一种最优的相互skyline查询算法

作     者：张彬 蒋涛 乐光学 李国徽 

作者机构：衡阳师范学院计算机科学系湖南衡阳421008 华中科技大学计算机科学与技术学院湖北武汉430074 嘉兴学院数学与信息工程学院浙江嘉兴314000 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2010年第38卷第8期

页      面：53-56页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：湖南省教育厅科研计划资助项目(09C176) 国家高技术研究发展计划资助项目(2007AA01Z309) 

主　　题：算法 查询处理 搜索 动态skyline 可逆skyline 相互skyline 

摘      要：提出了一种最优的相互skyline搜索算法OMS,它的主要思想是R-tree搜索堆重用技术、窗口查询堆重用技术和高效的修剪策略.OMS与相互skyline算法RIBBS相比,它表现出更高的性能和效率.这是因为OMS消除了多次的动态skyline计算且挽救了更多的I/O成本.理论分析证明OMS计算相互skyline是最优的.在真实数据集上的大量实验结果表明,OMS算法是有效的且保持了较高的效率.