Top k RDF Query Evaluation in Structured P2P Networks

  • Dominic Battré
  • Felix Heine
  • Odej Kao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4128)


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.


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    ARQ - A SPARQL Processor for Jena. URL,
  3. 3.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (May 2001)Google Scholar
  4. 4.
    Brickley, D., Guha, R.V.: RDF Vocabulary Description Language 1.0: RDF Schema (2004),
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Savva, A. (ed.): Job Submission Description Language (JSDL) Specification, Version 1.0 (2005)Google Scholar
  8. 8.
    Guo, Y., Heflin, J., Pan, Z.: Benchmarking DAML+OIL Repositories. In: International Semantic Web Conference, pp. 613–627 (2003)Google Scholar
  9. 9.
    Heine, F.: Scalable P2P based RDF Querying. In: First International Conference on Scalable Information Systems (IN FOSCALE 2006) (to appear, 2006)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax (2004),
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Prud’hommeaux, E., Seaborne, A. (eds).: SPARQL Query Language for RDF (November 2005), URL
  16. 16.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Dominic Battré
    • 1
  • Felix Heine
    • 1
  • Odej Kao
    • 1
  1. 1.University of PaderbornPaderbornGermany

Personalised recommendations