Abstract
We extend RDF with the ability to represent property values that exist, but are unknown or partially known, using constraints. Following ideas from the incomplete information literature, we develop a semantics for this extension of RDF, called RDFi, and study SPARQL query evaluation in this framework.
This work was supported by the European FP7 project TELEIOS (257662) and the Greek NSRF project SWeFS (180).
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arenas, M., Pérez, J.: Querying semantic web data with SPARQL. In: PODS, pp. 305–316 (2011)
Barceló, P., Libkin, L., Poggi, A., Sirangelo, C.: XML with incomplete information. JACM 58(1), 4 (2010)
Grahne, G.: The Problem of Incomplete Information in Relational Databases. LNCS, vol. 554. Springer, Heidelberg (1991)
Gutierrez, C., Hurtado, C.A., Vaisman, A.A.: Introducing Time into RDF. IEEE TKDE 19(2) (2007)
Hurtado, C.A., Vaisman, A.A.: Reasoning with Temporal Constraints in RDF. In: Alferes, J.J., Bailey, J., May, W., Schwertel, U. (eds.) PPSWR 2006. LNCS, vol. 4187, pp. 164–178. Springer, Heidelberg (2006)
Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. JACM 31(4), 761–791 (1984)
Koubarakis, M.: Complexity results for first-order theories of temporal constraints. In: KR, pp. 379–390 (1994)
Kyzirakos, K., Karpathiotakis, M., Koubarakis, M.: Strabon: A Semantic Geospatial DBMS. In: Cudré-Mauroux, P., et al. (eds.) ISWC 2012, Part I. LNCS, vol. 7649, pp. 295–311. Springer, Heidelberg (2012)
Liu, W., Wang, S., Li, S., Liu, D.: Solving qualitative constraints involving landmarks. In: Lee, J. (ed.) CP 2011. LNCS, vol. 6876, pp. 523–537. Springer, Heidelberg (2011)
Lutz, C., Miličić, M.: A tableau algorithm for description logics with concrete domains and general tboxes. J. Autom. Reason. 38, 227–259 (2007)
Nikolaou, C., Koubarakis, M.: Incomplete information in RDF. CoRR abs/1209.3756 (2012)
Nikolaou, C., Koubarakis, M.: Querying Linked Geospatial Data with Incomplete Information. In: 5th International Terra Cognita Workshop, Boston, USA (2012)
Open Geospatial Consortium: GeoSPARQL - A geographic query language for RDF data. OGC (2010)
Özcep, Ö., Möller, R.: Computationally feasible query answering over spatio-thematic ontologies. In: GEOProcessing (2012)
Pérez, J., Arenas, M., Gutierrez, C.: Semantics of SPARQL. Tech. rep., Univ. de Chile (2006), http://ing.utalca.cl/~jperez/papers/sparql_semantics.pdf
Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM TODS 34(3), 1–45 (2009)
Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: KR (1992)
Renz, J., Nebel, B.: On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus. AIJ 108(1-2), 69–123 (1999)
Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: ICDT, pp. 4–33 (2010)
Stocker, M., Sirin, E.: PelletSpatial: A Hybrid RCC-8 and RDF/OWL Reasoning and Query Engine. In: OWLED (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nikolaou, C., Koubarakis, M. (2013). Incomplete Information in RDF. In: Faber, W., Lembo, D. (eds) Web Reasoning and Rule Systems. RR 2013. Lecture Notes in Computer Science, vol 7994. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39666-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-39666-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39665-6
Online ISBN: 978-3-642-39666-3
eBook Packages: Computer ScienceComputer Science (R0)