Abstract
The Resource Description Framework (RDF) is a simple, but frequently used W3C standard, which uses triplets to define relationships between resources. In this paper the evaluation of queries in the query language SPARQL on RDF data with meta-data is investigated. We first show that if the data are stratified, i.e. a particular partial order can be defined on the meta-data labels, then a nesting procedure can be applied, which induces a rewriting of the query. Based on a specification by an Abstract State Machine we show that the result of the rewritten query equals the one that would have resulted from the evaluation of the original query. We further investigate the reduction of complexity by using data and query nesting.
The research reported in this paper was partially supported by the Austrian Science Fund (FWF)[I2420-N31] for the project: Higher-Order Logics and Structures.
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
Benczúr, A., Hajas, C., Kovács, G.: Datalog extension for nested relations. Comput. Math. Appl. 30(12), 51–79 (1995)
Börger, E., Stärk, R.F.: Abstract State Machines. A Method for High-Level System Design and Analysis. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-642-18216-7
Conen, W., Klapsing, R., Köppen, E.: RDF M&S revisited: from reification to nesting, from containers to lists, from dialect to pure XML. In: Cruz, I.F., et al. (eds.) The Emerging Semantic Web, Selected Papers from the First Semantic Web Working Symposium, Stanford University, California, USA, 30 July–1 August 2001. Frontiers in Artificial Intelligence and Applications, vol. 75. IOS press (2002)
Cyganiak, R., Wood, D., Lanthaler, M.: RDF 1.1 Concepts and Abstract Syntax, W3C Recommendation, 25 February 2014 (2014). https://www.w3.org/TR/rdf11-concepts/
Geerts, F., Karvounarakis, G., Christophides, V., Fundulaki, I.: Algebraic structures for capturing the provenance of SPARQL queries. In: Tan, W.C., et al. (eds.) Joint 2013 EDBT/ICDT Conferences (ICDT 2013), pp. 153–164. ACM (2013)
Gombos, G., Kiss, A.: P-Spar(k)ql: SPARQL evaluation method on Spark GraphX with parallel query plan. In: 2017 IEEE 5th International Conference on Future Internet of Things and Cloud (FiCloud), pp. 212–219 (2017)
Hartig, O.: Querying a Web of Linked Data - Foundations and Query Execution. Studies on the Semantic Web, vol. 24. IOS Press, Amsterdam (2016)
Hartig, O.: Foundations of RDF\(^*\) and SPARQL\(^*\) - an alternative approach to statement-level metadata in RDF. In: Reutter, J.L., Srivastava, D. (eds.) Proceedings of the 11th Alberto Mendelzon International Workshop on Foundations of Data Management and the Web. CEUR Workshop Proceedings, vol. 1912. CEUR-WS.org (2017)
Hayes, P.J., Patel-Schneider, P.F.: RDF 1.1 Semantics, W3C recommendation, 25 February 2014 (2014). https://www.w3.org/TR/rdf11-mt/
Hernández, D., Hogan, A., Krötzsch, M.: Reifying RDF: what works well with wikidata? In: Liebig, T., Fokoue, A. (eds.) Proceedings of the 11th International Workshop on Scalable Semantic Web Knowledge Base Systems (ISWC 2015). CEUR Workshop Proceedings, vol. 1457, pp. 32–47. CEUR-WS.org (2015)
Nguyen, V., Bodenreider, O., Sheth, A.P.: Don’t like RDF reification?: making statements about statements using singleton property. In: Chung, C.W., et al. (eds.) 23rd International World Wide Web Conference (WWW 2014), pp. 759–770. ACM (2014)
Pérez, J., Arenas, M., Gutiérrez, C.: Semantics and complexity of SPARQL. ACM Trans. Database Syst. 34(3), 16:1–16:45 (2009)
Pham, M.-D., Boncz, P.: Exploiting emergent schemas to make RDF systems more efficient. In: Groth, P., et al. (eds.) ISWC 2016. LNCS, vol. 9981, pp. 463–479. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46523-4_28
Tsialiamanis, P., Sidirourgos, L., Fundulaki, I., Christophides, V., Boncz, P.A.: Heuristics-based query optimisation for SPARQL. In: Rundensteiner, E.A., et al. (eds.) 15th International Conference on Extending Database Technology (EDBT 2012), pp. 324–335. ACM (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Ferrarotti, F., González, S., Schewe, KD. (2018). Efficient SPARQL Evaluation on Stratified RDF Data with Meta-data. In: Benczúr, A., Thalheim, B., Horváth, T. (eds) Advances in Databases and Information Systems. ADBIS 2018. Lecture Notes in Computer Science(), vol 11019. Springer, Cham. https://doi.org/10.1007/978-3-319-98398-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-98398-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98397-4
Online ISBN: 978-3-319-98398-1
eBook Packages: Computer ScienceComputer Science (R0)