技术特征:
技术总结
本发明涉及计算机领域中数据管理与查询方向,公开了一种基于排序的频繁更新数据集上的k‑支配Skyline查询算法。首先对数据预处理,按支配能力构建分块有序数据。在此基础上,通过k‑支配Skyline点计算算法,维护k‑支配Skyline点的索引。最后针对变化的数据,利用插入、删除算法得到新数据集的k‑支配Skyline点。本发明减少了数据间的比较次数,提升了计算k‑支配Skyline点效率,解决了动态数据集中k‑支配Skyline点的计算问题。
技术研发人员:郑志蕴;王宁;张行进;李伦;王振飞;李钝
受保护的技术使用者:郑州大学
技术研发日:2017.05.25
技术公布日:2018.12.04