Scalable Peer-to-Peer RDF Query Algorithm

  • Denis Ranger
  • Jean-François Cloutier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3807)


The execution of complex queries across peers in a timely and resource efficient manner is a difficult problem in peer-to-peer networking. A novel approach to distributed RDF queries uses a two-phased process: establish a contributor pipeline to get the raw data, then form a reader pipeline to read the results. Pipelines are created efficiently using a publish/subscribe mechanism (Pastry’s Scribe framework [1]).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A lg-scale decentralized application-level multicast infrastructure (October 2002),
  2. 2.
    Gnutella Developers, “Gnutella Protocol Development” (April 2005),
  3. 3.
    Nejdl, W., Wolf, B., et al.: EDUTELLA: A P2P Networking Infrastructure Based on RDF (May 2002),
  4. 4.
    Cai, M., Frank, M.: RDFPeers: A Scalable Distributed RDF Repository (May 2004),
  5. 5.
    Kokkinidis, G., Christophides, V.: Semantic Query Routing and Processing in P2P DB Systems: ICS-FORTH SQPeer M (2002),
  6. 6.
    Manola, F., Miller, E. (eds.): RDF Primer (February 2004),
  7. 7.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for P2P systems (November 2001),
  8. 8.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scalable Application-level Anycast for Highly Dynamic Groups (September 2003),
  9. 9.
    Prud’hommeaux, E., Seaborne, A., et al.: SPARQL Query Language for RDF (April 2005),
  10. 10.
    Dublin Core Metadata Initiative, Dublin Core Metadata Element Set, Version 1.1: Reference Description (December 2004),
  11. 11.
    Iannella, R.: Representing vCard Objects in RDF/XML (February 2001),
  12. 12.
    Peersim Developers, Peersim - Peer to peer simulator (2005),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Denis Ranger
    • 1
  • Jean-François Cloutier
    • 1
  1. 1.Mind-Alliance Systems LLCUSA

Personalised recommendations