基于结构化覆盖网的连续top-k联接查询算法

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:ynhz009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于分布式计算环境中数据的分散性,在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法,在对新数据做联接查询前,通过预计算排序函数的估值,对不可能最终影响top-k结果的数据裁剪,达到减少网络流量和计算负载目的.实验证明,这种方法在保证更多的节点参与到查询同时,能有效降低网络流量. Due to the scattered data in distributed computing environment, continuous query on structured overlay network is a challenging task.This paper first presents an algorithm based on structured overlay top-k continuous query, in the new data connection Before the query, we can reduce the network traffic and calculate the load by pre-calculating the evaluation function of the sorting function and cutting the data that can not possibly affect the top-k result.Experiments show that this method can guarantee more nodes to participate in the query , Can effectively reduce network traffic.
其他文献
在追名逐利的喧嚣中,不少人处于焦虑不安的状态中。其中因渴望成功产生的焦虑,更是随处可见。让我们一起来——  临睡前虽然喝过一杯冷饮,可上床之后,李强仍然感到?心里?窝着一团火,堵在胸口十分难受。他侧身取过床头的一本小说,翻了翻,却一个字也?读不进去。于是熄灯,在黑暗数数,仍然无济于事。他重新打开灯,拿出前久不?用过许曾的随身听,将耳机塞塞入双耳,但无论是激越的还是悠扬的音乐,都无法让他心境平和。在
不久前,本刊主编姚卫伟应江苏省扬州中学、江苏省溧阳中学、苏州用直中学、南京外国语学校仙林分校等名校邀请,分别为师生作《2015高考(中考)作文复习重点与操练策略》《人文
我也上班今天是开学的日子,早上一边给孩子穿衣服一边跟她说:“一会儿妈妈去上班,你就去幼儿园上学。”孩子听了一本正经地说:“我也是上班呀,我上的是中班!妈妈,你现在上什
心理压力是当今社会的热门话题,为人们生活中常见的困惑。研究显示,目前我国城市居民中有38.16%的人感觉到有中等压力,19.66%的人有较大压力,5.8%的人有很大压力,大学生也是如此
畅销欧亚非国家由于“桂树神”在当时的国际潜艇市场上具有其他潜艇不具备的优势,尤其是大小适中,特别适合中小国家海军用于执行诸如巡逻、反潜侦察等任务,因而大受欢迎。葡
【内容摘要】在教学过程中,学生对于化学这门学科的认识与其它学科相比来说是比较浅的,而要在学生对于课程的认识较浅的情况下将化学这门课程教好,显然需要展现化学的独特性,增强课程的趣味性,从而达到教学目标。  【关键词】化学课堂 趣味性 增强方法  在进入中学阶段,中学生对于化学这门课程并不是很了解,可以说对于化学的认识完全停留在化学两个字面上,更多的则是一头雾水。因此在开始教授化学这门课程的时候要先用
日本著名心理学家诧摩武俊先生经数年观察研究,发现了母亲的教养态度和儿童性格发展的内部关系。母亲的态度是支配的,儿童的性格则是服从、无主动性、消极、依赖性的。母亲
期刊
100年前的12月17日,美国的莱特兄弟成功进行了世界上首次重于空气的动力飞行,人类翱翔蓝天的梦想终于成为现实。本刊将于本期和第11期分别刊登《航空百年之军用飞机》和《航
30年历久不衰全国中小学生的向往“雨花奖”全国中小学生作文大赛是江苏凤凰教育出版社《全国优秀作文选》主办的一项传统赛事,已成功举办十四届。第十五届“雨花奖”全国中
C-130是一种四发中型多用途战术运输机,自1954年8月23日原型机首次试飞以来,已有近半个世纪的历史,至今仍在美国等一些西方国家作为主力战术运输机使用。为了延长寿命及适应