The Semantic Web pp 324-339

Continuous RDF Query Processing over DHTs

  • Erietta Liarou
  • Stratos Idreos
  • Manolis Koubarakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4825)


We study the continuous evaluation of conjunctive triple pattern queries over RDF data stored in distributed hash tables. In a continuous query scenario network nodes subscribe with long-standing queries and receive answers whenever RDF triples satisfying their queries are published. We present two novel query processing algorithms for this scenario and analyze their properties formally. Our performance goal is to have algorithms that scale to large amounts of RDF data, distribute the storage and query processing load evenly and incur as little network traffic as possible. We discuss the various performance tradeoffs that occur through a detailed experimental evaluation of the proposed algorithms.


  1. 1.
    Aberer, K., et al.: The essence of P2P: A reference architecture for overlay networks. In: IEEE P2P 2005, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  2. 2.
    Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R.J., Mylopoulos, J.: The Hyperion Project: From Data Integration to Data Coordination. SIGMOD Record 32(3), 53–58 (2003)CrossRefGoogle Scholar
  3. 3.
    Bawa, M., et al.: The Price of Validity in Dynamic Networks. In: SIGMOD 2004 (2004)Google Scholar
  4. 4.
    Cai, M., Frank, M.R., Yan, B., MacGregor, R.M.: A Subscribable Peer-to-Peer RDF Repository for Distributed Metadata Management. Journal of Web Semantics 2(2), 109–130 (2004)Google Scholar
  5. 5.
    Chirita, P., Idreos, S., Koubarakis, M., Nejdl, W.: Designing semantic publish/subscribe networks using super-peers. In: Semantic Web and Peer-to-Peer, Springer, Heidelberg (2006)Google Scholar
  6. 6.
    Chirita, P., Idreos, S., Koubarakis, M., Nejdl, W.: Publish/Subscribe for RDF-based P2P Networks. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, Springer, Heidelberg (2004)Google Scholar
  7. 7.
    Corcho, O., Alper, P., Kotsiopoulos, I., Missier, P., Bechhofer, S., Goble, C.: An overview of S-OGSA: a Reference Semantic Grid Architecture. Journal of Web Semantics 4(2), 102–115 (2006)Google Scholar
  8. 8.
    Idreos, S.: Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks. Master Thesis. Technical University of Crete (September 2005)Google Scholar
  9. 9.
    Idreos, S., Tryfonopoulos, C., Koubarakis, M.: Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks. In: ICDE 2006 (2006)Google Scholar
  10. 10.
    Karger, D.R., Quan, D.: What would it mean to blog on the semantic web? Journal of Web Semantics 3(2-3), 147–157 (2005)Google Scholar
  11. 11.
    Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: WWW 2002 (2002)Google Scholar
  12. 12.
    Liarou, E., Idreos, S., Koubarakis, M.: Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Liarou, E., Idreos, S., Koubarakis, M.: Publish-Subscribe with RDF Data over Large Structured Overlay Networks. In: DBISP2P 2005,Google Scholar
  14. 14.
    Liu, H., Petrovic, M., Jacobsen, H.-A.: Efficient and scalable filtering of graph-based metadata. Journal of Web Semantics 3(4), 294–310 (2005)Google Scholar
  15. 15.
    Petrovic, M., Liu, H., Jacobsen, H.-A.: G-ToPSS - fast filtering of graph-based metadata. In: WWW 2005 (2005)Google Scholar
  16. 16.
    Prud’hommeaux, E., Seaborn, A.: SPARQL Query Language for RDF,
  17. 17.
    Schlosser, M.T., et al.: HyperCuP - Hypercubes, Ontologies, and Efficient Search on P2P Networks. In: Moro, G., Koubarakis, M. (eds.) AP2PC 2002. LNCS (LNAI), vol. 2530, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    Seaborne, A.: RDQL - A Query Language for RDF. W3C Member Submission (2004)Google Scholar
  19. 19.
    Simon, B., et al.: Smart Space for Learning:A Mediation Infrastructure for Learning Services. In: WWW 2003 (2003)Google Scholar
  20. 20.
    Stoica, I., et al.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001 (2001)Google Scholar
  21. 21.
    Wang, J., Jin, B., Li, J.: An Ontology-Based Publish/Subscribe System. In: Middleware 2004 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Erietta Liarou
    • 1
  • Stratos Idreos
    • 1
  • Manolis Koubarakis
    • 2
  1. 1.CWI, AmsterdamThe Netherlands
  2. 2.National and Kapodistrian University of Athens, AthensGreece

Personalised recommendations