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

Processing complex RDF queries over P2P networks

Published: 04 November 2005 Publication History

Abstract

In large-scale distributed systems, information is typically generated decentralized. However, for many applications it is desirable to have a unified view on this knowledge, allowing to reason about it and to query it without regarding the heterogeneity of the underlying systems. In this context, two main requirements have to be fulfilled. On the one hand, a retrieval system has to be semantically rich, in order to be able to cope with and mediate between different schemas, and on the other hand it has to be scalable to large numbers of information sources. The dynamic nature of information makes the problem even worse.Within this paper, we propose a solution to this problem. We describe a DHT-based peer-2-peer network storing knowledge in the form of RDF triples. The query evaluation algorithm allows to use arbitrary query patterns, and evaluates the query with respect to taxonomical reasoning. Thus the system combines expressivity and scalability. Although we describe the whole system, the focus of this paper is the query evaluation.The system is generic by nature and suitable for numerous different applications. We describe an example application stemming from the Semantic Grid.

References

[1]
Karl Aberer, Philippe Cudré-Mauroux, Manfred Hauswirth, and Tim Van Pelt. GridVine: Building Internet-Scale Semantic Overlay Networks. In Sheila A. McIlraith, Dimitris Plexousakis, and Frank van Harmelen, editors, International Semantic Web Conference, volume 3298 of Lecture Notes in Computer Science, pages 107--121. Springer, 2004.
[2]
Hari Balakrishnan, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. Looking Up Data in P2P Systems. Communications of the ACM, 46(2):43--48, February 2003.
[3]
Tim Berners-Lee, James Hendler, and Ora Lassila. The Semantic Web. Scientific American, May 2001.
[4]
Dan Brickley and Ramanathan V. Guha. RDF Vocabulary Description Language 1.0: RDF Schema. http://www.w3.org/TR/rdf-schema, 2004.
[5]
Jeen Broekstra and Arjohn Kampman. Inferencing and Truth Maintenance in RDF Schema. In Proceedings of the First International Workshop on Practical and Scalable Semantic Systems, 2003.
[6]
Ingo Brunkhorst, Hadhami Dhraief, Alfons Kemper, Wolfgang Nejdl, and Christian Wiesner. Distributed queries and query optimization in schema-based p2p-systems. In Databases, Information Systems, and Peer-to-Peer Computing, First International Workshop, DBISP2P, Berlin Germany, September 7-8, 2003, Revised Papers, pages 184--199, 2003.
[7]
Min Cai, Martin Frank, Baoshi Pan, and Robert MacGregor. A Subscribable Peer-to-Peer RDF Repository for Distributed Metadata Management. Journal of Web Semantics: Science, Services and Agents on the World Wide Web, Vol. 2, Issue 2, 2005.
[8]
Frank Dabek, Ben Zhao, Peter Druschel, John Kubiatowicz, and Ion Stoica. Towards a Common API for Structured Peer-to-Peer Overlays. In Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS03), Berkeley, CA, February 2003.
[9]
Patrick Hayes. RDF Semantics. http://www.w3.org/TR/rdf-mt, 2004.
[10]
Felix Heine, Matthias Hovestadt, and Odej Kao. Towards Ontology-Driven P2P Grid Resource Discovery. In GRID, pages 76--83. IEEE Computer Society, 2004.
[11]
Graham Klyne and Jeremy J. Carroll. Resource Description Framework (RDF): Concepts and Abstract Syntax. http://www.w3.org/TR/rdf-concepts, 2004.
[12]
Giorgos Kokkinidis and Vassilis Christophides. Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware. In EDBT Workshops, pages 486--495, 2004.
[13]
Wolfgang Nejdl, Boris Wolf, Changtao Qu, Stefan Decker, Michael Sintek, Ambjörn Naeve, Mikael Nilsson, Matthias Palmer, and Tore Risch. EDUTELLA: A P2P Networking Infrastructure Based on RDF. http://edutella.jxta.org/reports/edutella-whitepaper.pdf, 2001.
[14]
Antony Rowstron and Peter Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proc. of the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), 2001.
[15]
Ion Stoica, Robert Morris, David Liben-Nowell, David Karger, M. Frans Kaashoek, Frank Dabek, and Hari Balakrishnan. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. IEEE Transactions on Networking, 11, 2003.
[16]
Julian R. Ullmann. An Algorithm for Subgraph Isomorphism. J. ACM, 23(1):31--42, 1976.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
P2PIR '05: Proceedings of the 2005 ACM workshop on Information retrieval in peer-to-peer networks
November 2005
58 pages
ISBN:1595931643
DOI:10.1145/1096952
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: 04 November 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. P2P
  2. RDF
  3. RDFS
  4. grid
  5. query processing
  6. semantic web

Qualifiers

  • Article

Conference

CIKM05
Sponsor:

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2016)RDF-ChordComputer Standards & Interfaces10.1016/j.csi.2015.08.00843:C(53-67)Online publication date: 1-Jan-2016
  • (2014)Query Processing for RDF DatabasesReasoning Web. Reasoning on the Web in the Big Data Era10.1007/978-3-319-10587-1_3(141-170)Online publication date: 2014
  • (2013)Distributed RDFS Reasoning Over Structured Overlay NetworksJournal on Data Semantics10.1007/s13740-013-0018-02:4(189-227)Online publication date: 21-Mar-2013
  • (2011)Comparing data summaries for processing live queries over Linked DataWorld Wide Web10.1007/s11280-010-0107-z14:5-6(495-544)Online publication date: 1-Oct-2011
  • (2011)KR and Reasoning on the Semantic Web: Web-Scale ReasoningHandbook of Semantic Web Technologies10.1007/978-3-540-92913-0_11(441-466)Online publication date: 2011
  • (2010)Teamworking for SecurityCollaborative Computer Security and Trust Management10.4018/978-1-60566-414-9.ch002(12-33)Online publication date: 2010
  • (2009)Design and modeling of collaboration architecture for securityProceedings of the 2009 International Symposium on Collaborative Technologies and Systems10.1109/CTS.2009.5067498(330-341)Online publication date: 18-May-2009
  • (2008)Query Planning in DHT Based RDF StoresProceedings of the 2008 IEEE International Conference on Signal Image Technology and Internet Based Systems10.1109/SITIS.2008.15(187-194)Online publication date: 30-Nov-2008
  • (2008)RDFS Reasoning and Query Answering on Top of DHTsProceedings of the 7th International Conference on The Semantic Web10.1007/978-3-540-88564-1_32(499-516)Online publication date: 26-Oct-2008
  • (2007)Query distributed ontology over grid environmentProceedings of the 2007 international conference on Computational science and its applications - Volume Part III10.5555/1793154.1793170(140-153)Online publication date: 26-Aug-2007
  • Show More Cited By

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