湖南省教育厅科研基金(09C176)
- 作品数：2 被引量：4H指数：2
- 相关作者：张彬李国徽乐光学蒋涛更多>>
- 相关机构：华中科技大学衡阳师范学院嘉兴学院更多>>
- 发文基金：湖南省教育厅科研基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种最优的相互skyline查询算法被引量：2
- 2010年
- 提出了一种最优的相互skyline搜索算法OMS,它的主要思想是R-tree搜索堆重用技术、窗口查询堆重用技术和高效的修剪策略.OMS与相互skyline算法RIBBS相比,它表现出更高的性能和效率.这是因为OMS消除了多次的动态skyline计算且挽救了更多的I/O成本.理论分析证明OMS计算相互skyline是最优的.在真实数据集上的大量实验结果表明,OMS算法是有效的且保持了较高的效率.
- 张彬蒋涛乐光学李国徽
- 关键词：查询处理搜索
- 基于重用技术的相互Skyline查询算法被引量：3
- 2010年
- 提出了一种新的Skyline查询,即相互Skyline查询(MSQ).给定一个对象集合P和一个查询对象q,MSQ返回一个对象集合,它的每个对象既在q的动态Skyline中,同时也在q的可逆Skyline中.基于传统的R-tree索引、重用堆信息技术以及启发式的修剪策略,显著降低了I/O成本,改进了基于BBS算法和BBRS算法实现的MSQ算法.几个真实数据集的实验表明提出的算法有效而高效,比一般MSQ算法快几个数量级.
- 张彬蒋涛乐光学李国徽
- 关键词：查询算法
