动态的分布式环境下Top-k查询计算  

Top-k Query Calculations in Dynamic Distributed Networks

作　　者：王斌[1] 杨晓春[1] 王国仁[1] 王波涛[1] 

机构地区：[1]东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004 东北大学信息学院,沈阳,110004

出　　处：《计算机研究与发展》2007年第z3期89-94,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573089,60503036);国家"八六三"高技术研究发展计划基金项目(2006AA09Z139);新世纪人才支持计划基金项目;霍英东教育基金青年教师优选资助课题(104027)

摘　　要：分布式Top-k查询计算在多媒体近似匹配、网络监控、文档检索和Web数据搜索等技术中具有重要意义.分析分布式Top-k查询计算算法性能的重要标准是网络延迟和带宽消耗.早期的算法主要研究在集中式的环境中,提供有效地处理分布式Top-k查询计算.然而,在动态的、分布式环境中,这些方法还显得不够成熟.因此,提出了一种在网络查询过程中建立的树形拓扑结构,利用直方图统计信息和Bloomfilter数据压缩技术,有效地执行局部优化,及在中间节点(peer)进行部分结果的合并,最终得到全局处理的Top-k查询计算方法(称做TTC算法).这种算法不仅降低了网络延迟,有效地支持动态变化的分布式环境,而且减少网络带宽的消耗.实验结果表明,TTC算法在全局带宽的消耗和网络的响应时间上效果非常显著.

关 键 词：TOP-K 直方图 BLOOMFILTER 分布式环境 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]