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)

Abstract

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]).

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A lg-scale decentralized application-level multicast infrastructure (October 2002), http://freepastry.rice.edu/PAST/jsac.pdf
  2. 2.
    Gnutella Developers, “Gnutella Protocol Development” (April 2005), http://www.the-gdf.org/wiki/
  3. 3.
    Nejdl, W., Wolf, B., et al.: EDUTELLA: A P2P Networking Infrastructure Based on RDF (May 2002), http://edutella.jxta.org/
  4. 4.
    Cai, M., Frank, M.: RDFPeers: A Scalable Distributed RDF Repository (May 2004), http://www.www2004.org/proceedings/docs/1p650.pdf
  5. 5.
    Kokkinidis, G., Christophides, V.: Semantic Query Routing and Processing in P2P DB Systems: ICS-FORTH SQPeer M (2002), http://139.91.183.30:9090/RDF/publications/sqpeerp
  6. 6.
    Manola, F., Miller, E. (eds.): RDF Primer (February 2004), http://www.w3.org/TR/rdf-primer/
  7. 7.
    Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for P2P systems (November 2001), http://freepastry.rice.edu/PAST/pastry.pdf
  8. 8.
    Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: Scalable Application-level Anycast for Highly Dynamic Groups (September 2003), http://freepastry.rice.edu/PAST/anycast.pdf
  9. 9.
    Prud’hommeaux, E., Seaborne, A., et al.: SPARQL Query Language for RDF (April 2005), http://www.w3.org/TR/rdf-sparql-query
  10. 10.
    Dublin Core Metadata Initiative, Dublin Core Metadata Element Set, Version 1.1: Reference Description (December 2004), http://dublincore.org/documents/dces/
  11. 11.
    Iannella, R.: Representing vCard Objects in RDF/XML (February 2001), http://www.w3.org/TR/vcard-rdf
  12. 12.
    Peersim Developers, Peersim - Peer to peer simulator (2005), http://peersim.sourceforge.net/

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