Abstract
We first present our LUPOSDATE system, including its indexing methods for data management and query engines for query evaluation. Afterward, we describe the different phases of query processing performed by these query engines on a high-level basis. In this chapter, we describe the phase of eliminating redundant language constructs of SPARQL queries in detail. The other (more complex) phases will be described in detail in their own chapters.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Broekstra, J., Kampman, A., van Harmelen, F.: Sesame: A generic architecture for storing and querying RDF and RDF schema. In: International Semantic Web Conference 2002, Chia, Sardinai, Italy (2002)
Chaudhuri, S.: An overview of query optimization in relational systems. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS98), Seattle, Washington, USA (1998)
Connolly, T., Begg, C.: Database Systems – A practical approach to design, implementation and management, 3rd edition, Addison Wesley (2002)
Elmasri, R., Navathe, S.B.: Fundamentals of database systems, 3rd edn, Addison Wesley (2000)
Feigenbaum, L., (ed): DAWG Testcases, http://www.w3.org/2001/sw/DataAccess/tests/r2, 2008.
Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems: The Complete Book. Prentice Hall, Upper Saddle River, NJ (2002)
Groppe S.: Mobile and distributed databases. Lecture. http://www.ifis.uni-luebeck.de/index.php?id=mobile-ws0910. (2010)
Groppe, S., Groppe, J.: LUPOSDATE demonstration, http://www.ifis.uni-luebeck.de/index.php?id=luposdate-demo (2009)
Groppe, S.: Mobile and distributed databases. Lecture. http://www.ifis.uni-luebeck.de/index.php?id=mobile-ws0809 (2009)
Groppe, S., Groppe, J., Linnemann, V.: Using an index of precomputed joins in order to speed up SPARQL processing. In: 9th International Conference on Enterprise Information Systems (ICEIS 2007), Funchal, Portugal (2007)
Groppe, S., Groppe, J., Kukulenz, D. Linnemann, V.: A SPARQL engine for streaming RDF data. In: 3rd International Conference on Signal-Image Technology and Internet-Based Systems (SITIS 2007). Shanghai, China, 2007. This paper received an honorable mention at the SITIS’07 Conference
Groppe, J., Groppe, S., Ebers, S., Linnemann, V.: Efficient Processing of SPARQL joins in memory by dynamically restricting triple patterns, ACM SAC, Waikiki Beach, Honolulu, Hawaii, USA (2009)
Groppe, J., Groppe, S., Schleifer, A., Linnemann, V.: LuposDate: A semantic web database system. In: 18th ACM conference on information and knowledge management (ACM CIKM 2009), Hong Kong, China (2009)
Groppe, J., Groppe, S., Kolbaum, J.: Optimization of SPARQL by Using coreSPARQL, In: Proceedings of the 11th International Conference on Enterprise Information Systems (ICEIS 2009). Milano, Italy (2009d). 2009
Gutierrez, C., Hurtado, C., Mendelzon, A.: Foundations of Semantic Web Databases. PODS 2004, Paris, France (2004)
Ioannidis, Y.E.: Query optimization. In: ACM Computing Surveys. Vol. 28, No. 1 (1996)
Jarke, M., Koch, J.: Query optimization in database systems. In: ACM computing surveys. 16(2) (1984)
Neumann, T., Weikum, G.: Scalable join processing on very large RDF graphs, SIGMOD (2009)
Neumann, T., Weikum, G.: RDF3X: a RISCstyle engine for RDF. In: Proceedings of the 34th International Conference on Very Large Data Bases (VLDB). Auckland, New Zealand (2008)
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF, W3C Recommendation, (2008)
Weiss, C., Karras, P., Bernstein, A.: Hexastore: sextuple indexing for semantic web data management. VLDB (2008)
Wilkinson, K., Sayers, C., Kuno, H., Reynolds, D.: Efficient RDF Storage and Retrieval in Jena2. In: Workshop on Semantic Web and Databases. Berlin, Germany (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Groppe, S. (2011). Query Processing Overview. In: Data Management and Query Processing in Semantic Web Databases. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19357-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-19357-6_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19356-9
Online ISBN: 978-3-642-19357-6
eBook Packages: Computer ScienceComputer Science (R0)