Representation of Partial Knowledge and Query Answering in Locally Complete Databases

  • Álvaro Cortés-Calabuig
  • Marc Denecker
  • Ofer Arieli
  • Maurice Bruynooghe
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4246)


The Local Closed-World Assumption (LCWA) is a generalization of Reiter’s Closed-World Assumption (CWA) for relational databases that may be incomplete. Two basic questions that are related to this assumption are: (1) how to represent the fact that only part of the information is known to be complete, and (2) how to properly reason with this information, that is: how to determine whether an answer to a database query is complete even though the database information is incomplete. In this paper we concentrate on the second issue based on a treatment of the first issue developed in earlier work of the authors. For this we consider a fixpoint semantics for declarative theories that represent locally complete databases. This semantics is based on 3-valued interpretations that allow to distinguish between the certain and possible consequences of the database’s theory.


Relational Database Predicate Symbol Partial Knowledge Ground Atom Deductive Database 
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.
    Abiteboul, S., Duschka, O.M.: Complexity of answering queries using materialized views. In: Proc. 17th PODS, pp. 254–263 (1998)Google Scholar
  2. 2.
    Cortés-Calabuig, A., Denecker, M., Arieli, O., Bruynooghe, M.: Representation of partial knowledge and query answering in locally complete databases. Technical Report 457, Department of Computer Science, K.U. Leuven, August 2006 (2006)Google Scholar
  3. 3.
    Cortés-Calabuig, Á., Denecker, M., Arieli, O., Van Nuffelen, B., Bruynooghe, M.: On the local closed-world assumption of data-sources. In: Baral, C., Greco, G., Leone, N., Terracina, G. (eds.) LPNMR 2005. LNCS, vol. 3662, pp. 145–157. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Denecker, M., Marek, V.W., Truszczynski, M.: Uniform semantic treatment of default and autoepistemic logics. Artificial Intelligence 143(1), 79–122 (2003)MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Doherty, P., Łukaszewicz, W., Szalas, A.: Efficient reasoning using the local closed-world assumption. In: Computational Logic: Logic Programming and Beyond. LNCS, vol. 2407, pp. 49–58. Springer, Heidelberg (2000)Google Scholar
  6. 6.
    Etzioni, O., Golden, K., Weld, D.: Sound and efficient closed-world reasoning for planning. Artificial Intelligence 89(1-2), 113–148 (1997)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Gelfond, M., Lifschitz, V.: Logic programs with classical negation. In: Proc. 7th ICLP, pp. 579–597 (1990)Google Scholar
  8. 8.
    Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Generation Comput. 9(3/4), 365–386 (1991)CrossRefGoogle Scholar
  9. 9.
    Grahne, G.: Information integration and incomplete information. IEEE Data Engineering Bulletin 25(3), 46–52 (2002)Google Scholar
  10. 10.
    Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. 21st PODS, pp. 233–246 (2002)Google Scholar
  11. 11.
    Levy, A.Y.: Obtaining complete answers from incomplete databases. In: Proc. 22nd VLDB, pp. 402–412 (1996)Google Scholar
  12. 12.
    Motro, A.: Integrity = validity + completeness. ACM Trans. Database Syst. 14(4), 480–502 (1989)CrossRefGoogle Scholar
  13. 13.
    Reiter, R.: Towards a logical reconstruction of relational database theory. In: Conceptual Modelling, pp. 191–233 (1982)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Álvaro Cortés-Calabuig
    • 1
  • Marc Denecker
    • 1
  • Ofer Arieli
    • 2
  • Maurice Bruynooghe
    • 1
  1. 1.Department of Computer ScienceKatholieke Universiteit LeuvenBelgium
  2. 2.Department of Computer ScienceThe Academic College of Tel-AvivIsrael

Personalised recommendations