Using semantic links to support top-K join queries in peer-to-peer networks
文献类型:期刊论文
作者 | Liu, Jie; Feng, Liang; Zhuge, Hai |
刊名 | CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
![]() |
出版日期 | 2007-10-01 |
卷号 | 19期号:15页码:2031-2046 |
关键词 | join query Knowledge Grid peer-to-peer peer data management semantic link top-K query processing |
ISSN号 | 1532-0626 |
DOI | 10.1002/cpe.1145 |
英文摘要 | An important issue raised in peer-to-peer (P2P) applications is how to accurately and efficiently retrieve a set of K best matching data objects from different sources while minimizing the number of objects that have to be accessed. The proposed solution is to organize peers by a semantic link network representing the semantic relationships between peers' data schemas. Queries are only routed to semantically relevant peers. A pruning-based local top-K ranking approach is proposed to reduce the transmitted data by pruning tuples that cannot produce the desired join results with a rank value at least equal to the lowest rank value generated. Experiments evaluate its performance in terms of the number of transmitted tuples and the miss rate. Comparison with the traditional threshold algorithm for centralized systems and other top-K ranking algorithms for P2P networks shows the features of the proposed approach. Copyright (C) 2006 John Wiley & Sons, Ltd. |
WOS研究方向 | Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000250074200003 |
出版者 | WILEY-BLACKWELL |
源URL | [http://119.78.100.204/handle/2XEOYT63/10936] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Liu, Jie |
作者单位 | Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Liu, Jie,Feng, Liang,Zhuge, Hai. Using semantic links to support top-K join queries in peer-to-peer networks[J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,2007,19(15):2031-2046. |
APA | Liu, Jie,Feng, Liang,&Zhuge, Hai.(2007).Using semantic links to support top-K join queries in peer-to-peer networks.CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE,19(15),2031-2046. |
MLA | Liu, Jie,et al."Using semantic links to support top-K join queries in peer-to-peer networks".CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 19.15(2007):2031-2046. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。