skip to main content
10.1145/1135777.1135987acmconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
Article

Semantic link based top-K join queries in P2P networks

Published: 23 May 2006 Publication History

Abstract

An important issue arising from Peer-to-Peer 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. This paper resolves this issue by organizing peers in a Semantic Link Network Overlay, where semantic links are established to denote the semantic relationship between peers' data schemas. A query request will be routed to appropriate peers according to the semantic link type and a lower bound of rank function. Optimization strategies are proposed to reduce the total amount of data transmitted.

References

[1]
Aberer, K., and Wu, J. A Framework for Decentralized Ranking in Web Information Retrieval. In Proceeding of APWeb 2003, Xi'an, China, 2003.
[2]
Mishra, P., and Eich, M. Join Processing in Relational Databases. ACM Computing Surveys 24(1) (1992) 63--113.
[3]
Zhao, K. et al. Supporting Ranked Join in Peer-to-Peer Networks. In Proceeding of DEXA Workshops 2005, Copenhagen, Denmark, 2005.
[4]
Zhuge, H. et al. Query Routing in a Peer-to-Peer Semantic Link Network. Computational Intelligence 21 (2) (2005) 197--216.
[5]
Zhuge, H. The Knowledge Grid. World Scientific Publishing Co., Singapore, 2004.
[6]
Zhuge, H. A Knowledge Grid Model and Platform for Global Knowledge Sharing. Expert Systems with Applications 22 (4) (2002) 313--320.

Cited By

View all
  • (2013)Studying the clustering paradox and scalability of search in highly distributed environmentsACM Transactions on Information Systems10.1145/2457465.245746831:2(1-36)Online publication date: 17-May-2013
  • (2012)Processing of Rank Joins in Highly Distributed SystemsProceedings of the 2012 IEEE 28th International Conference on Data Engineering10.1109/ICDE.2012.108(606-617)Online publication date: 1-Apr-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WWW '06: Proceedings of the 15th international conference on World Wide Web
May 2006
1102 pages
ISBN:1595933239
DOI:10.1145/1135777
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. join query
  2. peer-to-peer
  3. semantic link
  4. top-K

Qualifiers

  • Article

Conference

WWW06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Studying the clustering paradox and scalability of search in highly distributed environmentsACM Transactions on Information Systems10.1145/2457465.245746831:2(1-36)Online publication date: 17-May-2013
  • (2012)Processing of Rank Joins in Highly Distributed SystemsProceedings of the 2012 IEEE 28th International Conference on Data Engineering10.1109/ICDE.2012.108(606-617)Online publication date: 1-Apr-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media