科研之友
微信
新浪微博
Facebook
分享链接
摘要
Skyline查询是一种基本的数据库操作，在推荐系统等多标准决策场景中有许多应用。随着数据量的迅速增长和信息技术的不断发展，原有的高纬数据Skyline查询算法存在着成本高、速度慢的问题。本文提出了新的基于网格划分的Skyline查询算法，该算法有效利用了新型CPU结构多线程能力增强的特点，提高了对硬件的利用效率。在基于网格划分的思想下，数据空间被划分为多个网格，以网格为单位检查支配关系，这样可以按网格进行修剪，而无需检查每个网格中的点。实验结果表明，本文提出的算法在多个方面都优于最先进的Skyline算法，尤其在计算时间上的优势最为明显。
- 单位
