文件名称：一种分布式环境下的skyline查询算法 (2010年)
文件大小：1017KB
文件格式：PDF
更新时间：2024-07-09 15:25:34
自然科学 论文
skyline计算在多标准决策、数据挖掘和数据库可视化等领域具有非常重要的作用。研究了 分布式环境下的 skyline查询问题。提出通过合并局部 skyline集合得到全局 skyline集合的思想,在计算全局 skyline集合时,先对局部 skyline集合进行区域划分和动态编码,然后根据各个区域 之间的制约关系进行数据合并。通过实验分析可知,当全局 skyline集合的规模较大时,经过区域 划分的算法比起直接合并的算法执行效率更好。