Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

A crucial prerequisite for the deployment and success of Peer-to-Peer data management applications is the availability of metadata in a way that makes it easy to access and combine data from different sources and domains.

In this paper, we argue for a unified and distributed infrastructure providing a repository for semantic data by offering location transparency and advanced query services. After discussing the challenges of such an approach, we present our solution which applies extended SPARQL-like query features for dealing with large and possibly heterogeneous data sets. We focus on the integration into efficient distributed query processing and evaluate our approach in a series of experiments.

REFERENCES

• 1: K. Aberer, P. Cudré-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, R. Schmidt, and J. Wu. Advanced peer-to-peer networking: The P-Grid System and its Applications. PIKJ, Spec. Issue on P2P Systems, 26, 2003.
• 2: K. Aberer, P. Cudré-Mauroux, M. Hauswirth, and T. V. Pelt. GridVine: Building Internet-Scale Semantic Overlay Networks. In Int. Semantic Web Conference, pages 107--121, 2004.
• 3: Stephan Börzsönyi , Donald Kossmann , Konrad Stocker, The Skyline Operator, Proceedings of the 17th International Conference on Data Engineering, p.421-430, April 02-06, 2001
• 4: Min Cai , Martin Frank, RDFPeers: a scalable distributed RDF repository based on a structured peer-to-peer network, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988760]
• 5: Philippe Cudre-Mauroux , Karl Aberer , Andras Feher, Probabilistic Message Passing in Peer Data Management Systems, Proceedings of the 22nd International Conference on Data Engineering, p.41, April 03-07, 2006 [doi>10.1109/ICDE.2006.118]
• 6: Philippe Cudre-Mauroux , Suchit Agarwal , Karl Aberer, GridVine: An Infrastructure for Peer Information Management, IEEE Internet Computing, v.11 n.5, p.36-44, September 2007 [doi>10.1109/MIC.2007.108]
• 7: Alon Y. Halevy , Zachary G. Ives , Peter Mork , Igor Tatarinov, Piazza: data management infrastructure for semantic web applications, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775231]
• 8: Matthew Harren , Joseph M. Hellerstein , Ryan Huebsch , Boon Thau Loo , Scott Shenker , Ion Stoica, Complex Queries in DHT-based Peer-to-Peer Networks, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.242-259, March 07-08, 2002
• 9: Ryan Huebsch , Joseph M. Hellerstein , Nick Lanham , Boon Thau Loo , Scott Shenker , Ion Stoica, Querying the internet with PIER, Proceedings of the 29th international conference on Very large data bases, p.321-332, September 09-12, 2003, Berlin, Germany
• 10: M. Karnstedt, J. Müller, and K. Sattler. Cost-Aware Skyline Queries in Structured Overlays. In ICDE Workshop on Ranking in Databases (DBRank'07), Istanbul, Turkey, pages 285--288, 2007.
• 11: Marcel Karnstedt , Kai-Uwe Sattler , Michael Haß , Manfred Hauswirth , Brahmananda Sapkota , Roman Schmidt, Estimating the number of answers with guarantees for structured queries in p2p databases, Proceeding of the 17th ACM conference on Information and knowledge management, October 26-30, 2008, Napa Valley, California, USA [doi>10.1145/1458082.1458304]
• 12: Marcel Karnstedt , Kai-Uwe Sattler , Manfred Hauswirth , Roman Schmidt, Cost-Aware Processing of Similarity Queries in Structured Overlays, Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, p.81-89, September 06-June 08, 2006 [doi>10.1109/P2P.2006.12]
• 13: M. Karnstedt, K. Sattler, M. Richtarsky, J. Müller, M. Hauswirth, R. Schmidt, and R. John. UniStore: Querying a DHT-based Universal Storage. In 23th Int. Conference on Data Engineering (ICDE'07), Demonstrations Program, pages 1503--1504, 2007.
• 14: J. Madhavan, S. Cohen, X. L. Dong, A. Halevy, S. Jeffery, D. Ko, and C. Yu. Web-Scale Data Integration: You can afford to Pay as You Go. In CIDR 2007, pages 342--350, 2007.
• 15: E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF, 2006. W3C Candidate Recommendation.
• 16: Sean Rhea , Patrick Eaton , Dennis Geels , Hakim Weatherspoon , Ben Zhao , John Kubiatowicz, Awarded Best Student Paper! - Pond: The OceanStore Prototype, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Distributed systems

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation
      H.3.5 On-line Information Services
          Subjects: Data sharing

General Terms:
Algorithms, Management, Performance

Keywords:
query processing, schema correspondences, semantic interoperability