一种基于排序的频繁更新数据集上的k-支配Skyline查询算法

摘要

本发明涉及计算机领域中数据管理与查询方向，公开了一种基于排序的频繁更新数据集上的k‑支配Skyline查询算法。首先对数据预处理，按支配能力构建分块有序数据。在此基础上，通过k‑支配Skyline点计算算法，维护k‑支配Skyline点的索引。最后针对变化的数据，利用插入、删除算法得到新数据集的k‑支配Skyline点。本发明减少了数据间的比较次数，提升了计算k‑支配Skyline点效率，解决了动态数据集中k‑支配Skyline点的计算问题。