OPTIMIZATION OF SPARQL BY USING CORESPARQL

Jinghua Groppe, Sven Groppe, Jan Kolbaum

2009

Abstract

SPARQL is becoming an important query language for RDF data. Query optimization to speed up query processing has been an important research topic for all query languages. In order to optimize SPARQL queries, we suggest a core fragment of the SPARQL language, which we call the coreSPARQL language. coreSPARQL has the same expressive power as SPARQL, but eliminates redundant language constructs of SPARQL. SPARQL engines and optimization approaches will benefit from using coreSPARQL, because fewer cases need to be considered when processing coreSPARQL queries and the coreSPARQL syntax is machine-friendly. In this paper, we present an approach to automatically transforming SPARQL to coreSPARQL, and develop a set of rewriting rules to optimize coreSPRQL queries. Our experimental results show that our optimization of SPARQL speeds up RDF querying.

References

  1. Arasu, A., Babu, S., Widom, J., 2006. The CQL continuous query language: semantic foundations and query execution. VLDB Journal, 15(2): 121-142.
  2. Beckett, D. (editor), 2004. RDF/XML Syntax Specification (Revised), W3C Recommendation, 10th February 2004.
  3. Bernstein, A., Stocker, M., Kiefer, C., 2007. SPARQL Query Optimization Using Selectivity Estimation. ISWC'07.
  4. Broekstra, J., Kampman, A., van Harmelen., 2002. Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. ISWC'02.
  5. Chaudhuri, S., 1998. An Overview of Query Optimization in Relational Systems, In ACM PODS'98.
  6. Chebotko, A., Lu, S., Fotouhi, F., 2007. Semantics Preserving SPARQL-to-SQL Translation. Technical report TR-DB-112007-CLF.
  7. Chong, E. I., Das S., Eadon G., Srinivasan J., 2005. An Efficient SQL-based RDF Querying Scheme, VLDB'05.
  8. Cyganiak, R., 2005. A relational algebra for SPARQL. Technical report HPL-2005-170.
  9. Groppe, S., Groppe, J., Kukulenz, D., Linnemann, V., 2007a. A SPARQL Engine for Streaming RDF Data, 3rd International Conference on Signal-Image Technology & Internet-Based Systems (SITIS'07).
  10. Groppe, J., Groppe, S., Ebers, S., Linnemann, V., 2009. Efficient Processing of SPARQL Joins in Memory by Dynamically Restricting Triple Patterns. ACM SAC'09.
  11. Groppe, S., Groppe, J., Linnemann, V., 2007b. Using an Index of Precomputed Joins in order to Speed Up SPARQL Processing, ICEIS'07.
  12. Haase, P., Broekstra, J., Eberhart, A., Volz, R., 2004. A Comparison of RDF Query Languages. in ISWC'04.
  13. Ioannidis, Y. E., 1996. Query optimization, In ACM Computing Surveys, Vol. 28, No. 1.
  14. Jarke, M., Koch, J., 1984. Query Optimization in Database Systems, In ACM Computing Surveys, Vol. 16, No. 2.
  15. PĂ©rez, J. Arenas, M., Gutierrez C., 2006. Semantics and Complexity of SPARQL. ISWC'06.
  16. Prud'hommeaux E., Seaborne A., 2007. SPARQL Query Language for RDF, W3C Recommendation, 15 Jan. 2007.
  17. Weiss, C., Karras, P., Bernstein, A., 2008. Hexastore: Sextuple Indexing for Semantic Web Data Management, VLDB'08.
  18. Wilkinson, K., Sayers, C., Kuno, H. A., Reynolds, D. 2003. Efficient RDF Storage and Retrieval in Jena2. In SWDB'03 co-located with VLDB'03.
Download


Paper Citation


in Harvard Style

Groppe J., Groppe S. and Kolbaum J. (2009). OPTIMIZATION OF SPARQL BY USING CORESPARQL . In Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8111-84-5, pages 107-112. DOI: 10.5220/0001983501070112


in Bibtex Style

@conference{iceis09,
author={Jinghua Groppe and Sven Groppe and Jan Kolbaum},
title={OPTIMIZATION OF SPARQL BY USING CORESPARQL},
booktitle={Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2009},
pages={107-112},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001983501070112},
isbn={978-989-8111-84-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - OPTIMIZATION OF SPARQL BY USING CORESPARQL
SN - 978-989-8111-84-5
AU - Groppe J.
AU - Groppe S.
AU - Kolbaum J.
PY - 2009
SP - 107
EP - 112
DO - 10.5220/0001983501070112