Abstract
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.
E. Liarou and M. Koubarakis were supported in part by the European project Ontogrid.
Chapter PDF
Similar content being viewed by others
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.
References
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)
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)
Bawa, M., et al.: The Price of Validity in Dynamic Networks. In: SIGMOD 2004 (2004)
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)
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)
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)
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)
Idreos, S.: Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks. Master Thesis. Technical University of Crete (September 2005)
Idreos, S., Tryfonopoulos, C., Koubarakis, M.: Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks. In: ICDE 2006 (2006)
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)
Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M.: RQL: A Declarative Query Language for RDF. In: WWW 2002 (2002)
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)
Liarou, E., Idreos, S., Koubarakis, M.: Publish-Subscribe with RDF Data over Large Structured Overlay Networks. In: DBISP2P 2005,
Liu, H., Petrovic, M., Jacobsen, H.-A.: Efficient and scalable filtering of graph-based metadata. Journal of Web Semantics 3(4), 294–310 (2005)
Petrovic, M., Liu, H., Jacobsen, H.-A.: G-ToPSS - fast filtering of graph-based metadata. In: WWW 2005 (2005)
Prud’hommeaux, E., Seaborn, A.: SPARQL Query Language for RDF, http://www.w3.org/TR/rdf-sparql-query/
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)
Seaborne, A.: RDQL - A Query Language for RDF. W3C Member Submission (2004)
Simon, B., et al.: Smart Space for Learning:A Mediation Infrastructure for Learning Services. In: WWW 2003 (2003)
Stoica, I., et al.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001 (2001)
Wang, J., Jin, B., Li, J.: An Ontology-Based Publish/Subscribe System. In: Middleware 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liarou, E., Idreos, S., Koubarakis, M. (2007). Continuous RDF Query Processing over DHTs. In: Aberer, K., et al. The Semantic Web. ISWC ASWC 2007 2007. Lecture Notes in Computer Science, vol 4825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76298-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-76298-0_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76297-3
Online ISBN: 978-3-540-76298-0
eBook Packages: Computer ScienceComputer Science (R0)