Abstract
In this paper, we extend LiteMat, an RDFS and owl:sameAs inference-enabled RDF encoding scheme, which is used in a distributed knowledge graph data management system. Our extensions enable to reach RDFS++ expressiveness by integrating owl:transitiveProperty and owl:inverseOf properties. Considering the latter, owl:inverseOf property, we propose a simple solution that involves a dictionary look-up at query run-time. For the former, we present an efficient approach to encode individuals involved in chain and tree structures of a transitive property. Moreover, our extension also provides an efficient solution to the multiple inheritance problem which sometimes encountered in the concept hierarchy of ontologies. We provide details of a distributed implementation and highlight the efficiency of our encoding and query processing approaches over large synthetic datasets.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Curé, O., Blin, G.: RDF Database Systems: Triples Storage and SPARQL Query Processing. Morgan Kaufmann (2015)
Curé, O., Naacke, H., Randriamalala, T., Amann, B.: LiteMat: a scalable, cost-efficient inference encoding scheme for large RDF graphs. In: 2015 IEEE International Conference on Big Data, Santa Clara, CA, USA, pp. 1823–1830 (2015)
Guo, Y., Pan, Z., Heflin, J.: LUBM: a benchmark for OWl knowledge base systems. J. Web Sem. 3(2–3), 158–182 (2005)
Kiveris, R., Lattanzi, S., Mirrokni, V., Rastogi, V., Vassilvitskii, S.: Connected components in MapReduce and beyond. In: Proceedings of the ACM Symposium on Cloud Computing, SOCC 2014, pp. 18:1–18:13. ACM, New York (2014)
Muñoz, S., Pérez, J., Gutierrez, C.: Simple and efficient minimal RDFs. Web Semant. 7(3), 220–234 (2009)
Ren, X., Curé, O., Naacke, H., Lhez, J., Ke, L.: Strider\({}^{\text{r}}\): massive and distributed RDF graph stream reasoning. In: 2017 IEEE International Conference on Big Data, BigData 2017, Boston, MA, USA, 11–14 December 2017, pp. 3358–3367 (2017)
Rodríguez-Muro, M., Calvanese, D.: High performance query answering over DL-Lite ontologies. In: Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning, KR 2012, pp. 308–318. AAAI Press (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Curé, O., Xu, W., Naacke, H., Calvez, P. (2019). LiteMat, an Encoding Scheme with RDFS++ and Multiple Inheritance Support. In: Hitzler, P., et al. The Semantic Web: ESWC 2019 Satellite Events. ESWC 2019. Lecture Notes in Computer Science(), vol 11762. Springer, Cham. https://doi.org/10.1007/978-3-030-32327-1_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-32327-1_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32326-4
Online ISBN: 978-3-030-32327-1
eBook Packages: Computer ScienceComputer Science (R0)