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

Semantic link based top-K join queries in P2P networks

Authors Info & Claims
Published:23 May 2006Publication 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Mishra, P., and Eich, M. Join Processing in Relational Databases. ACM Computing Surveys 24(1) (1992) 63--113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Zhao, K. et al. Supporting Ranked Join in Peer-to-Peer Networks. In Proceeding of DEXA Workshops 2005, Copenhagen, Denmark, 2005.Google ScholarGoogle Scholar
  4. Zhuge, H. et al. Query Routing in a Peer-to-Peer Semantic Link Network. Computational Intelligence 21 (2) (2005) 197--216.Google ScholarGoogle ScholarCross RefCross Ref
  5. Zhuge, H. The Knowledge Grid. World Scientific Publishing Co., Singapore, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Zhuge, H. A Knowledge Grid Model and Platform for Global Knowledge Sharing. Expert Systems with Applications 22 (4) (2002) 313--320.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Semantic link based top-K join queries in P2P networks

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in
            • 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

              Copyright © 2006 ACM

              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]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 23 May 2006

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate1,899of8,196submissions,23%

              Upcoming Conference

              WWW '24
              The ACM Web Conference 2024
              May 13 - 17, 2024
              Singapore , Singapore

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader