Using semantic links to support top-K join queries in peer-to-peer networks

doi:10.1002/cpe.1145

	Using semantic links to support top-K join queries in peer-to-peer networks
	Liu, Jie; Feng, Liang; Zhuge, Hai
	2007-10-01
发表期刊	CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
ISSN	1532-0626
卷号	19 期号:15 页码:2031-2046
摘要	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.
关键词	join query Knowledge Grid peer-to-peer peer data management semantic link top-K query processing
DOI	10.1002/cpe.1145
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Software Engineering ; Computer Science, Theory & Methods
WOS记录号	WOS:000250074200003
出版者	WILEY-BLACKWELL
引用统计	被引频次：3[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/10937
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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.