References
Prudhommeaux E, Seaborne A. SPARQL query language for RDF. W3C Recommendation. 2008. https://www.w3.org/TR/rdf-sparql-query/
Angles R, Gutierrez C. The expressive power of SPARQL. In: Proceedings of the 7th International Conference on the Semantic Web, Karlsruhe, 2008. 114–129
Pérez J, Arenas M, Gutierrez C. Semantics and complexity of SPARQL. ACM Trans Database Syst, 2009, 34: 1–45
Zhang X, Van den Bussche J. On the primitivity of operators in SPARQL. Inf Process Lett, 2014, 114: 480–485
Kontchakov R, Kostylev E. On expressibility of nonmonotone operators in SPARQL. In: Proceedings of International Conference Principles of Knowledge Representation and Reasoning (KR-16), Cape Town, 2016. 369–379
Zhang X W, Van den Bussche J, Picalausa F. On the satisfiability problem for SPARQL patterns. J Artif Intel Res, 2016, 56: 403–428
Arenas M, Gutierrez C, Miranker D P, et al. Querying semantic data on the web? SIGMOD Rec, 2013, 41: 6–17
Kaminski M, Kostylev E. Beyond well-designed SPARQL. In: Proceedings of International Conference on Database Theory (ICDT-16), Bordeaux, 2016
Zhang X W, Van den Bussche J, Wang K, et al. On the satisfiability problem of patterns in SPARQL 1.1. In: Proceedings of AAAI Conference on Artificial Intelligence (AAAI-18), New Orleans, 2018. 2054–2061
Acknowledgements
This work was supported by National Natural Science Foundation of China (Grant No. 61502336) and National Key Research and Development Program of China (Grant No. 2016YFB1000603).
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Zhang, X., Meng, C. & Zou, L. Expressivity issues in SPARQL: monotonicity and two-versus three-valued semantics. Sci. China Inf. Sci. 61, 129102 (2018). https://doi.org/10.1007/s11432-017-9344-5
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-017-9344-5