高效的Top-k相互Skyline查询算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:luke_2013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Top—k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk—TBBS,Topk—dMBBS,Topk—zvMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I/O访问效率.最后,使用了2个真实数据集和4个服从
其他文献
【正】如今的中国,综合国力增强,人民的生活水平与以前相比普遍提高,人们关注的重点已不再是温饱问题了,而是怎样实现自身的价值。现在社会主义市场经济不段完善,经济形式也
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
版画是中国历史悠久的一门艺术,在漫长的发展史中,获得了许多成果。但随着时代的变迁,也必然存在一些不符合现代发展的问题。本文分析当代版画艺术发展过程中存在的一些问题,
目的观察复方丹参滴丸对冠心病的疗效。方法选取45例服用复方丹参滴丸加常规用药疗程1年以上的冠心病患者为治疗组,再选取30例未服用复方丹参滴丸仅常规用药1年以上的冠心病患
主旋律电影作为主流意识形态和价值观宣传的重要途径,在我国电影发展史上具有非常重要的地位。主旋律电影具有意识形态性、时代精神和民族意识,同时也具有艺术审美性。其将爱
目的:调查分析急救时使用静脉留置针导致静脉炎发生的情况及原因,制订护理防范对策。方法:观察急救使用留置针的患者81例,对发生静脉炎的情况进行汇总分析。结果:81例中28例发生静
为解决基于客户点行政地址的自提点选址—路径问题,研究了网络零售配送中基于客户点混合地址的自提点选址和路径规划问题的集成优化。根据客户点的行政地址设计了客户点地址
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文以香港和新加坡城市轨道交通为例,分析香港和新加坡两种联合模式的合约设计特点,最后,为我国的轨道交通提出三点建议。 This paper takes Hong Kong and Singapore urba
柔性管理是一种非强制性的管理方法,相比于刚性管理,更具有人性化的特征。在柔性管理下更加关系护理人员之间的平等和尊重,能够更好的调动护理人员的积极性。在妇产科中由于