Abstract
Berners-Lee’s vision of the Semantic Web describes the idea of providing machine readable and processable information using key technologies such as ontologies and automated reasoning in order to create intelligent agents.
The prospective amount of machine readable information available in the future will be large. Thus, heterogeneity and scalability will be central issues, rendering exhaustive searches and central storage of data infeasible. This paper presents a scalable peer-to-peer based approach to distributed querying of Semantic Web information that allows ordering of entries in result sets and limiting the size of result sets which is necessary to prevent results with millions of matches. The system relies on the graph-based W3C standard Resource Description Framework (RDF) for knowledge description. Thereby, it enables queries on large, distributed RDF graphs.
Chapter PDF
Similar content being viewed by others
Keywords
- Resource Description Framework
- Distribute Hash Table
- Resource Description Framework Data
- Resource Description Framework Graph
- Resource Description Framework Triple
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.
References
Aberer, K., Cudré-Mauroux, P., Hauswirth, M., Van Pelt, T.: GridVine: Building Internet-Scale Semantic Overlay Networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 107–121. Springer, Heidelberg (2004)
ARQ - A SPARQL Processor for Jena. URL, http://jena.sourceforge.net/ARQ/
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)
Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema (2004), http://www.w3.org/TR/rdf-schema
Brunkhorst, I., Dhraief, H., Kemper, A., Nejdl, W., Wiesner, C.: 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, pp. 184–199 (2003) (Revised Papers)
Cai, M., Frank, M., Pan, B., MacGregor, R.: A Subscribable Peer-to-Peer RDF Repository for Distributed Metadata Management. Journal of Web Semantics: Science, Services and Agents on the World Wide Web 2(2) (2005)
Savva, A. (ed.): Job Submission Description Language (JSDL) Specification, Version 1.0 (2005)
Guo, Y., Heflin, J., Pan, Z.: Benchmarking DAML+OIL Repositories. In: International Semantic Web Conference, pp. 613–627 (2003)
Heine, F.: Scalable P2P based RDF Querying. In: First International Conference on Scalable Information Systems (IN FOSCALE 2006) (to appear, 2006)
Heine, F., Hovestadt, M., Kao, O.: Towards Ontology-Driven P2P Grid Resource Discovery. In: GRID, pp. 76–83. IEEE Computer Society Press, Los Alamitos (2004)
Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax (2004), http://www.w3.org/TR/rdf-concepts
Kokkinidis, G., Christophides, V.: Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware. In: Current Trends in Database Technology - EDBT 2004 Workshops, EDBT 2004 Workshops PhD, DataX, PIM, P2P&DB, and ClustWeb, Heraklion, Crete, Greece, March 14-18, 2004, pp. 486–495 (2004) (Revised Selected Papers)
Nejdl, W., Siberski, W., Thaden, U., Balke, W.-T.: Top-k Query Evaluation for Schema-Based Peer-to-Peer Networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 137–151. Springer, Heidelberg (2004)
Nejdl, W., Wolf, B., Qu, C., Decker, S., Sintek, M., Naeve, A., Nilsson, M., Palmér, M., Risch, T.: EDUTELLA: a P2P networking infrastructure based on RDF. In: WWW 2002, Honolulu, Hawaii, USA, May 7-11, 2002, pp. 604–615 (2002)
Prud’hommeaux, E., Seaborne, A. (eds).: SPARQL Query Language for RDF (November 2005), URL http://www.w3.org/TR/rdf-sparql-query/
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Battré, D., Heine, F., Kao, O. (2006). Top k RDF Query Evaluation in Structured P2P Networks. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds) Euro-Par 2006 Parallel Processing. Euro-Par 2006. Lecture Notes in Computer Science, vol 4128. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823285_105
Download citation
DOI: https://doi.org/10.1007/11823285_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37783-2
Online ISBN: 978-3-540-37784-9
eBook Packages: Computer ScienceComputer Science (R0)