A Filter-Based Uniform Algorithm for Optimizing Top-k Query in Distributed Networks

来源 :Wuhan University Journal of Natural Sciences | 被引量 : 0次 | 上传用户:gny637259
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper we propose a Filter-based Uniform Algorithm (FbUA) for optimizing top-k query in distributed networks, which has been a topic of much recent interest. The basic idea of FbUA is to set a filter at each node to prevent it from sending out the data with little chance to contribute to the top-k result. FbUA can gain exact answers to top-k query through two phrases of round-trip communications between query station and participant nodes. The experiment results show that FbUA reduces network bandwidth consumption dramatically. In this paper we propose a Filter-based Uniform Algorithm (FbUA) for optimizing top-k query in distributed networks, which has been a topic of much recent interest. The basic idea of ​​FbUA is to set a filter at each node to prevent it from sending out the data with little chance to contribute to the top-k result. FbUA can gain exact answers to top-k query through two phrases of round-trip communications between query station and participant nodes. The experiment results show that FbUA reduces network bandwidth consumption dramatically.
其他文献
通常消化的方法有在氧等离子体中温灰化,高温灰化以及在酸中低温湿消化。但这些方法均不完善。在氧等离子体中低温灰化的设备昂贵。且多数灰化器一次只能处理少量样品。另外
压模压滚是颗粒饲料压粒机的关键件和易损件,国外用不锈钢及高合金钢制造,本文阐述用加硼贝氏体球墨铸铁制造压模,经装机试验,寿命指标已突破进口不锈钢压模。 硼贝氏体球铁
一序言在我国高速钢生产中占比例较大的钨系W_(18)Cr_4V钢,其锻、轧成材率较低。如果能改善W_(18)Cr_4V钢的热塑性,进而提高锻、轧成材率,并使工具生产适应热塑成型工艺,提
陕西省京剧团经过评估后,剧团面貌发生了比较大的变化。第一,各级领导更加重视京剧事业和剧团建设。评估后不久,省文化厅制订了《关于振兴陕西京剧的实施意见》,省政府专门召
“中国戏剧梅花奖”创办二十多年来,在海内外产生了广泛影响,为培养优秀戏剧表演人才、繁荣戏剧事业做出了重要贡献。2005年,中央对全国性文艺评奖进行了整改,梅花奖的评奖也
专家认为启发式教学实验符合素质教育要求天津市开展小学英语学科“送课下乡”活动展了教育规划工作,制定了大量的教育事业发展规划。有的教育规划发挥了很好的作用,但也有一些
配合经过改装的、具有两路同时进样装置的气相色谱仪,用氢气作载气,镍催化剂既作为一氧化碳甲烷化的催化剂,又作为总烃氢化降解为甲烷的催化剂,生成的甲烷在氢焰离子化鉴定器
1、我国林业发展的有益启示(1)解放思想、更新观念是发展林业的重要基础。林业肩负着优化生态环境和促进经济发展的双重使命。但在建国后相当长的一段时间里,中国林业主要是
本文根据党中央从严治党的要求,围绕基层党组织的定位,结合企业行政部门职责,对行政党支部开展服务型党组织建设的目标、途径、标准等进行探索。 Based on the requirement
为适应目前国内小方坯连铸迅速发展的需要,包冶所和首钢共同协作,经过两年努力,研制成功了小方坯连铸结晶器喂丝机及其工艺,1981年12月份由冶金部钢铁司组织了鉴定。这项国