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

山东大学学报(工学版) ›› 2009, Vol. 39 ›› Issue (5): 32-37.

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

赵科军王新军刘洋仇一泓

赵科军，王新军：山东大学计算机科学与技术学院，山东济南 250101； 
赵科军，王新军，刘洋，仇一泓：山东大学网络信息中心，山东济南 250100

收稿日期:2008-12-18 出版日期:2009-10-16 发布日期:2009-10-16
作者简介:赵科军（1981-），男，工程师，硕士研究生，研究方向为对等网计算、数据库和信息检索. E-mail: jeff@sdu.edu.cn

Algorithms of continuous top-k join query over structured overlay networks

ZHAO Ke-Jun, WANG Xin-Jun：School of Computer Science and Technology, Shandong University, Jinan 250101, China；  ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong：Network Center of Shandong University, Jinan 250100， China

Received:2008-12-18 Online:2009-10-16 Published:2009-10-16

摘要/Abstract

摘要：

由于分布式计算环境中数据的分散性，在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法，在对新数据做联接查询前，通过预计算排序函数的估值，对不可能最终影响top-k结果的数据裁剪，达到减少网络流量和计算负载目的.实验证明，这种方法在保证更多的节点参与到查询同时，能有效降低网络流量.

关键词: 对等网；结构化覆盖网；连续查询；top-k

Abstract:

It is challenging to process continuous queries over structured overlay networks due to the distribution characteristic of the environment.An algorithm based on top-k join queries over structured overlay networks is presented. In the proposed algorithms, the data that can not contribute the finale top

-k results was discarded based on the pre-computing results of ranked functions The performance of the algorithms was analyzed. Our algorithms reduced the network traffic while more nodes participate in the query process.

Key words: structured overlay network; continuous query; top-k

赵科军王新军刘洋仇一泓. 基于结构化覆盖网的连续 top-k 联接查询算法[J]. 山东大学学报(工学版), 2009, 39(5): 32-37.

ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32-37.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[7]	王丽君,黄奇成,王兆旭 . 敏感性问题中的均方误差与模型比较[J]. 山东大学学报(工学版), 2006, 36(6): 51 -56 .
[8]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[9]	刘忠国,张晓静,刘伯强,刘常春 . 视觉刺激间隔对大脑诱发电位的影响[J]. 山东大学学报(工学版), 2006, 36(3): 34 -38 .
[10]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .