Abstract
Supporting SPARQL queries over relational databases becomes an active topic recently. However, it has not received enough consideration when SPARQL queries include restrictions on values (i.e filter expressions), whereas such a scenario is very common in real life applications. Challenges to solve this problem come from two aspects, (1) databases aspect. In order to fully utilize the well-developed SQL optimization engine, the generated SQL query is desired to be a single statement. (2) SPARQL query aspect. A practical SPARQL query often embeds several filters, which require comparisons between RDF results of different types. The type of RDF resources needs to be dynamically determined in the translation. In this paper, we propose an effective approach to support SPARQL queries over relational databases, with the above challenges in mind. To ensure the seamless translation, a novel facet-based scheme is designed to handle filter expressions. Optimization strategies are proposed to reduce the complexity of the generated SQL query. Experimental results confirm the effectiveness of our proposed techniques.
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
Preview
Unable to display preview. Download preview PDF.
References
SPARQL Query Language for RDF, http://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/
Ma, L., Yang, Y., Qiu, Z., Xie, G., Pan, Y., Liu, S.: Towards a Complete OWL Ontology Benchmark. In: 3rd European Semantic Web Conference, pp. 125–139. Springer, Montenegro (2006)
Broekstra, J., Kampman, A., Harmelen, F.: Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema. In: 1st International Semantic Web Conference, pp. 54–68. Springer, Sardinia (2002)
Cyganiak, R.: A Relational Algebra for SPARQL. HP-Labs Technical Report, HPL-2005-170 (2005)
Harris, S., Shadbolt, N.: SPARQL Query Processing with Conventional Relational Database Systems. In: Web Information Systems Engineering 2005 International Workshops, pp. 235–244. Springer, New York (2005)
Sesame, http://www.openrdf.org/
Sparql2Sql, http://jena.sourceforge.net/sparql2sql/
Lu, J., Ma, L., Zhang, L., Wang, C., Brunner, J., Yu, Y., Pan, Y.: SOR: A Practical System for Ontology Storage, Reasoning and Search. In: 33rd International Conference on Very Large Data Bases, pp. 1402–1405. ACM, Vienna (2007)
Pérez, J., Arenas, M., Gutierrez, C.: Semantics and Complexity of SPARQL. In: 5th International Semantic Web Conference, pp. 30–43. Springer, Athens (2006)
Pan, Z., Heflin, J.: DLDB: Extending Relational Databases to Support Semantic Web Queries. In: 1st International Workshop on Practical and Scalable Semantic Systems. CEUR-WS.org, Florida (2003)
Chong, E., Das, S., Eadon, G., Srinivasan, J.: An Efficient SQL-based RDF Querying Scheme. In: 31st International Conference on Very Large Data Bases, pp. 1216–1227. ACM, Trondheim (2005)
RDQL - A Query Language for RDF, http://www.w3.org/Submission/RDQL/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lu, J., Cao, F., Ma, L., Yu, Y., Pan, Y. (2008). An Effective SPARQL Support over Relational Databases. In: Christophides, V., Collard, M., Gutierrez, C. (eds) Semantic Web, Ontologies and Databases. ODBIS SWDB 2007 2007. Lecture Notes in Computer Science, vol 5005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70960-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-70960-2_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70959-6
Online ISBN: 978-3-540-70960-2
eBook Packages: Computer ScienceComputer Science (R0)