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

文档序号:16146772发布日期:2018-12-05 16:33阅读:来源:国知局

技术特征:

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

技术研发人员:郑志蕴;王宁;张行进;李伦;王振飞;李钝
受保护的技术使用者:郑州大学
技术研发日:2017.05.25
技术公布日:2018.12.04
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1