论文部分内容阅读
Top—k相互Skyline查询返回相互Skyline查询中的前k个对象．这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具．然而，这种查询还没有引起研究社区足够的注意力．介绍了几种新颖的算法，包括Topk—TBBS，Topk—dMBBS，Topk—zvMBBS．主要的思想是信息重用和高效的修剪策略．特别地，Topk-wMBBS算法由于完全重用了搜索中的节点信息，并利用了最好优先BF搜索策略．因而它获得了最好的性能．同时证明了该算法有最优的I／O访问效率．最后，使用了2个真实数据集和4个服从