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

• 作者: 严伟榆 周丽华 赵家松
• 来源期刊: 云南民族大学学报(自然科学版)
• 学科: 工学
• 关键词: skyline计算 区域划分 动态编码
• 年，卷（期）: 2010,（5）
• 页码范围: 325-328
• 分类号: TP311.13
• 字数: 2980字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2010.05.004

摘要

skyline 计算在多标准决策、数据挖掘和数据库可视化等领域具有非常重要的作用.研究了分布式环境下的skyline查询问题.提出通过合并局部skyline集合得到全局skyline集合的思想,在计算全局skyline集合时,先对局部skyline集合进行区域划分和动态编码,然后根据各个区域之间的制约关系进行数据合并.通过实验分析可知,当全局skyline集合的规模较大时,经过区域划分的算法比起直接合并的算法执行效率更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周丽华	云南大学信息学院	44	134	7.0	9.0
2	严伟榆	云南大学信息学院	14	60	5.0	7.0
4	赵家松	云南农业大学基础与信息工程学院	20	78	6.0	8.0