中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
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
DOI10.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
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。