一种分布式环境下的skyline查询算法  

An Algorithm for Distributed Skyline Queries

作　　者：严伟榆[1,2] 周丽华[1] 赵家松[2] 

机构地区：[1]云南大学信息学院,云南昆明650091 [2]云南农业大学基础与信息工程学院,云南昆明650201

出　　处：《云南民族大学学报（自然科学版）》2010年第5期325-328,共4页Journal of Yunnan Minzu University:Natural Sciences Edition

基　　金：云南省应用基础研究面上项目(2009ZC067M)

摘　　要：skyline计算在多标准决策、数据挖掘和数据库可视化等领域具有非常重要的作用.研究了分布式环境下的skyline查询问题.提出通过合并局部skyline集合得到全局skyline集合的思想,在计算全局skyline集合时,先对局部skyline集合进行区域划分和动态编码,然后根据各个区域之间的制约关系进行数据合并.通过实验分析可知,当全局skyline集合的规模较大时,经过区域划分的算法比起直接合并的算法执行效率更好.The skyline computation has played a significant role in the fields of multi - criteria decision making, data mining and database visualization. This paper focuses on studying distributed skyline queries and provides a new algorithm, that is, while calculating global skyline sets, region division and dynamic coding are used first in part skyline sets; then, data are combined according to the limiting relation in each region. Through analyzing experimental results, it reaches the conclusion that the algorithm making use of region division is more efficient than the direct merge algorithm when the global skyline sets＇ scale is large.

关 键 词：SKYLINE计算 区域划分 动态编码 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]