分布式环境下的Skyline代表点查询

• 作者: 何贤芒 杨立龙 董一鸿
• 来源期刊: 计算机应用研究
• 关键词: Skyline查询 位置服务 分布式环境 Skyline代表点查询 评价函数值
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 软件技术研究
• 页码范围: 102-107,149
• 页数: 7页
• 分类号: TP399|TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.01.024

摘要

为了克服Skyline查询的不足即结果集大小无法控制,提出了Skyline代表点查询,返回k个可描述全局Skyline轮廓的Skyline代表点.研究了分布式环境下的Skyline代表点查询,提出了Naive算法和FDRA.Naive算法首先转移每个子节点上满足条件的两个局部代表点,再通过比较传来的局部代表点间的评价函数值大小决定子节点是否需要传送余下的局部点,以实现剪枝非代表点;与之相比,FDRA的改进在于过滤元组的选择,运用反馈方法,将每次动态更新最大评价函数值的点作为过滤元组,大大降低了计算代价,中心服务器每次只发送过滤元组到分布节点,这样可以尽早且最大限度地剪枝不可能成为代表的Skyline点.提出的算法降低了服务器间的通信开销,返回了正确的结果集,实验论证了算法的有效性与高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董一鸿	宁波大学信息科学与工程学院	55	224	8.0	13.0
2	何贤芒	宁波大学信息科学与工程学院	12	86	4.0	9.0
3	杨立龙	宁波大学信息科学与工程学院	2	1	1.0	1.0