Abstract
The Resource Description Framework (RDF) is the standard data model for representing information about World Wide Web resources. In January 2008, it was released the recommendation of the W3C for querying RDF data, a query language called SPARQL. In this chapter, we give a detailed description of the semantics of this language. We start by focusing on the definition of a formal semantics for the core part of SPARQL, and then move to the definition for the entire language, including all the features in the specification of SPARQL by the W3C such as blank nodes in graph patterns and bag semantics for solutions.
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
Angles, R., Gutierrez, C.: The expressive power of SPARQL. In: Proceedings of the Seventh International Semantic Web Conference, pp. 114–129 (2008)
ARQ. A SPARQL processor for Jena, version 1.3 March 2006, Hewlett-Packard Development Company. http://jena.sourceforge.net/ARQ
de Bruijn, J., Franconi, E., Tessaris, S.: Logical reconstruction of normative rdf. In: OWLED
Cyganiak, R.: A relational algebra for SPARQL. Tech. Rep. HPL-2005-170, HP-Labs. http://www.hpl.hp.com/techreports/2005/HPL-2005-170.html
Durst, M., Suignard, M.: RFC 3987, Internationalized Resource Identifiers (IRIs). http://www.ietf.org/rfc/rfc3987.txt
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Gutierrez, C., Hurtado, C., Mendelzon, A.: Foundations of Semantic Web databases. In: Proceedings of the Twenty-Third ACM Symposium on Principles of Database Systems (PODS), pp. 95–106 (2004)
Harris, S., Shadbolt, N.: SPARQL query processing with conventional relational database systems. In: WISE Workshops, pp. 235–244
Imielinski, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31(4), 761–791 (1984)
Klyne, G., Carroll, J.J., McBride, B.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3C Recommendation 10 February 2004. http://www.w3.org/TR/rdf-concepts/
Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. In: Proceedings of the Fifth International Semantic Web Conference (ISWC), pp. 30–43 (2006)
Pérez, J., Arenas, M., Gutierrez, C.: Semantics of SPARQL. Technical Report, Universidad de Chile TR/DCC-2006-17, October 2006
Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3) (2009)
Polleres, A.: From SPARQL to rules (and back). In: WWW, pp. 787–796
Prud’hommeaux, E., Seaborne, A.: SPARQL Query Language for RDF. W3C Recommendation 15 January 2008. http://www.w3.org/TR/2008/REC-rdf-sparql-query-20080115/
Seaborne, A.: Personal communication (2006)
Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL Query Optimization. arXiv.org paper arXiv:0812.3788v1, December 19, 2008
Vardi, M.Y.: The complexity of relational query languages (extended abstract). In: STOC 1982, pp. 137–146
Zaniolo, C.: Database relations with null values. J. Comput. Syst. Sci. 28(1), 142–166 (1984)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Arenas, M., Gutierrez, C., Pérez, J. (2010). On the Semantics of SPARQL. In: de Virgilio, R., Giunchiglia, F., Tanca, L. (eds) Semantic Web Information Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04329-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-04329-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04328-4
Online ISBN: 978-3-642-04329-1
eBook Packages: Computer ScienceComputer Science (R0)