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]).
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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
Gnutella Developers, “Gnutella Protocol Development” (April 2005), http://www.the-gdf.org/wiki/
Nejdl, W., Wolf, B., et al.: EDUTELLA: A P2P Networking Infrastructure Based on RDF (May 2002), http://edutella.jxta.org/
Cai, M., Frank, M.: RDFPeers: A Scalable Distributed RDF Repository (May 2004), http://www.www2004.org/proceedings/docs/1p650.pdf
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
Manola, F., Miller, E. (eds.): RDF Primer (February 2004), http://www.w3.org/TR/rdf-primer/
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for P2P systems (November 2001), http://freepastry.rice.edu/PAST/pastry.pdf
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
Prud’hommeaux, E., Seaborne, A., et al.: SPARQL Query Language for RDF (April 2005), http://www.w3.org/TR/rdf-sparql-query
Dublin Core Metadata Initiative, Dublin Core Metadata Element Set, Version 1.1: Reference Description (December 2004), http://dublincore.org/documents/dces/
Iannella, R.: Representing vCard Objects in RDF/XML (February 2001), http://www.w3.org/TR/vcard-rdf
Peersim Developers, Peersim - Peer to peer simulator (2005), http://peersim.sourceforge.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ranger, D., Cloutier, JF. (2005). Scalable Peer-to-Peer RDF Query Algorithm. In: Dean, M., et al. Web Information Systems Engineering – WISE 2005 Workshops. WISE 2005. Lecture Notes in Computer Science, vol 3807. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581116_28
Download citation
DOI: https://doi.org/10.1007/11581116_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30018-2
Online ISBN: 978-3-540-32287-0
eBook Packages: Computer ScienceComputer Science (R0)