Incomplete Information in RDF

  • Charalampos Nikolaou
  • Manolis Koubarakis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7994)


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 RDF i , and study SPARQL query evaluation in this framework.


Incomplete Information Global Constraint Graph Pattern Query Evaluation SPARQL Query 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Arenas, M., Pérez, J.: Querying semantic web data with SPARQL. In: PODS, pp. 305–316 (2011)Google Scholar
  2. 2.
    Barceló, P., Libkin, L., Poggi, A., Sirangelo, C.: XML with incomplete information. JACM 58(1), 4 (2010)CrossRefGoogle Scholar
  3. 3.
    Grahne, G.: The Problem of Incomplete Information in Relational Databases. LNCS, vol. 554. Springer, Heidelberg (1991)CrossRefzbMATHGoogle Scholar
  4. 4.
    Gutierrez, C., Hurtado, C.A., Vaisman, A.A.: Introducing Time into RDF. IEEE TKDE 19(2) (2007)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. JACM 31(4), 761–791 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Koubarakis, M.: Complexity results for first-order theories of temporal constraints. In: KR, pp. 379–390 (1994)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Lutz, C., Miličić, M.: A tableau algorithm for description logics with concrete domains and general tboxes. J. Autom. Reason. 38, 227–259 (2007)CrossRefzbMATHGoogle Scholar
  11. 11.
    Nikolaou, C., Koubarakis, M.: Incomplete information in RDF. CoRR abs/1209.3756 (2012)Google Scholar
  12. 12.
    Nikolaou, C., Koubarakis, M.: Querying Linked Geospatial Data with Incomplete Information. In: 5th International Terra Cognita Workshop, Boston, USA (2012)Google Scholar
  13. 13.
    Open Geospatial Consortium: GeoSPARQL - A geographic query language for RDF data. OGC (2010)Google Scholar
  14. 14.
    Özcep, Ö., Möller, R.: Computationally feasible query answering over spatio-thematic ontologies. In: GEOProcessing (2012)Google Scholar
  15. 15.
    Pérez, J., Arenas, M., Gutierrez, C.: Semantics of SPARQL. Tech. rep., Univ. de Chile (2006),
  16. 16.
    Pérez, J., Arenas, M., Gutierrez, C.: Semantics and complexity of SPARQL. ACM TODS 34(3), 1–45 (2009)CrossRefGoogle Scholar
  17. 17.
    Randell, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In: KR (1992)Google Scholar
  18. 18.
    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)MathSciNetzbMATHGoogle Scholar
  19. 19.
    Schmidt, M., Meier, M., Lausen, G.: Foundations of SPARQL query optimization. In: ICDT, pp. 4–33 (2010)Google Scholar
  20. 20.
    Stocker, M., Sirin, E.: PelletSpatial: A Hybrid RCC-8 and RDF/OWL Reasoning and Query Engine. In: OWLED (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Charalampos Nikolaou
    • 1
  • Manolis Koubarakis
    • 1
  1. 1.National and Kapodistrian University of AthensGreece

Personalised recommendations