10.3969/j.issn.1000-1220.2007.11.025
结构化网络中聚合Top-K查询优化技术
top-k查询在分布式环境中引起越来越多的关注,但是现存的一些top-k算法大都只适用于集中式网络.提出了一个解决分布式网络中top-k查询的新方法-Histogram-Container算法(简称为HC算法),它不仅网络延迟小,网络带宽花费少,而且能够运行在任何结构的分布式网络中.本文将基于一个树型拓扑网络来说明如何使用本地的直方图和bloomfilter信息来优化查询,以及如何在中间节点进行部分结果的合并.实验评估和性能分析表明HC算法在网络带宽消耗和查询响应时间方面要优于其他同类方法.
top-k查询、直方图、bloomfilter、分布式网络
28
TP311(计算技术、计算机技术)
国家自然科学基金60573089;60503036;霍英东基金优选课题104027
2007-12-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
2033-2037