skip to main content
10.1145/1031453.1031466acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

Querying structured data in an unstructured P2P system

Published: 12 November 2004 Publication History

Abstract

Peer-to-Peer networking has become a major research topic over the last few years. Sharing of structured data in such decentralized environments is a challenging problem, especially in the absence of a global schema. The standard practice of answering a query that is consecutively rewritten along the propagation path often results in significant loss of information. In this paper, we present an adaptive and bandwidth-efficient solution to the problem in the context of an unstructured, purely decentralized system. Our method allows peers to individually choose which rewritten version of a query to answer and discover information-rich sources left hidden otherwise. Utilizing normal query traffic only, we describe how efficient query routing and clustering of peers can be used to produce high quality answers. Simulation results show that our technique is both effective and bandwidth-efficient in a variety of workloads and network sizes.

References

[1]
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content Addressable Network. In SIGCOMM, 2001.
[2]
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In SIGCOMM, 2001.
[3]
V. Kantere, I. Kiringa, J. Mylopoulos, A. Kementsientidis, and M. Arenas. Coordinating P2P Databases Using ECA Rules. In DBISP2P, 2003.
[4]
A. Halevy, Z. Ives, D. Suciu, and I. Tatarinov. Schema Mediation in Peer Data Management Systems. In ICDE, 2003.
[5]
R.J. Miller A. Kementsietsidis, M. Arenas. Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In SIGMOD, 2003.
[6]
E. Rahm and P.Bernstein. A Survey of Approaches to Automatic Schema Matching. In VLDB Journal, 2001.
[7]
B. Ooi, Y. Shu, K.L. Tan, and A.Y. Zhou. PeerDB: A P2P-based System for Distributed Data Sharing. In ICDE, 2003.
[8]
A. Medina, A. Lakhina, I. Matta, and J. Byers. BRITE: An Approach to Universal Topology Generation. In MASCOTS, 2001.
[9]
C. Jin, Q. Chen, and S. Jamin. Inet: Internet Topology Generator. Technical Report CSE-TR443-00, Department of EECS, University of Michigan, 2000.
[10]
M. Ripeanu and Ian Foster. Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In IPTPS, 2002.
[11]
Gnutella website: http://gnutella.wego.com.
[12]
I. Tatarinov and A.Halevy. Efficient Query Reformulation in Peer-Data Management Systems. In SIGMOD, 2004.

Cited By

View all
  • (2008)Data Exchange Issues in Peer-to-Peer Database SystemsEnterprise Information Systems10.1007/978-3-540-77581-2_3(29-37)Online publication date: 2008
  • (2007)Semantic grouping of social networks in P2P database settingsProceedings of the 18th international conference on Database and Expert Systems Applications10.5555/2395856.2395943(689-699)Online publication date: 3-Sep-2007
  • (2007)Semantic Grouping of Social Networks in P2P Database SettingsDatabase and Expert Systems Applications10.1007/978-3-540-74469-6_67(689-699)Online publication date: 2007
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
WIDM '04: Proceedings of the 6th annual ACM international workshop on Web information and data management
November 2004
168 pages
ISBN:1581139780
DOI:10.1145/1031453
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: 12 November 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. peer-to-peer
  2. query reformulation
  3. structured data

Qualifiers

  • Article

Conference

CIKM04
Sponsor:
CIKM04: Conference on Information and Knowledge Management
November 12 - 13, 2004
Washington DC, USA

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2008)Data Exchange Issues in Peer-to-Peer Database SystemsEnterprise Information Systems10.1007/978-3-540-77581-2_3(29-37)Online publication date: 2008
  • (2007)Semantic grouping of social networks in P2P database settingsProceedings of the 18th international conference on Database and Expert Systems Applications10.5555/2395856.2395943(689-699)Online publication date: 3-Sep-2007
  • (2007)Semantic Grouping of Social Networks in P2P Database SettingsDatabase and Expert Systems Applications10.1007/978-3-540-74469-6_67(689-699)Online publication date: 2007
  • (2006)Storing and retrieving XPath fragments in structured P2P networksData & Knowledge Engineering10.1016/j.datak.2006.01.01159:2(247-269)Online publication date: 1-Nov-2006

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media