Semantically correct query answers in the presence of null values

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4254 LNCS, Issue , 2006, Pages 336-357

  Bravo, Loreto ^a   Bertossi, Leopoldo ^a  

^a CARLETON UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DATABASE SYSTEMS; INFORMATION ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; SEMANTICS;

INTEGRITY CONSTRAINTS (IC); LOGIC PROGRAMS; NULL VALUES;

QUERY LANGUAGES;

EID: 33845271209     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11896548_27     Document Type: Conference Paper

References (34)

1. Abiteboul, S., Hull, R., and Vianu, V. Foundations of Databases. Addison-Wesley, 1995.
2. Arenas, M., Bertossi, L. and Chomicki, J. Consistent Query Answers in Inconsistent Databases. In Proc. ACM Symposium on Principles of Database Systems (PODS 99), ACM Press, 1999, pp. 68-79.
3. Arenas, M., Bertossi, L. and Chomicki, J. Answer Sets for Consistent Query Answers. Theory and Practice of Logic Programming, 2003, 3(4-5):393-424.
4. Atzeni, P. and Morfuni, N. Functional Dependencies and Constraints on Null Values in Database Relations. Information and Control, 1986, 70(1):1-31.
5. Barcelo, P. and Bertossi, L. Logic Programs for Querying Inconsistent Databases. In Proc. Fifth International Symposium on Practical Aspects of Declarative Languages (PADL 03), Springer LNCS 2562, 2003, pp. 208-222.
6. Barcelo, P., Bertossi, L. and Bravo, L. Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets. In Semantics of Databases, Springer LNCS 2582, 2003, pp. 1-27.
7. Bertossi, L. and Chomicki, J. Query Answering in Inconsistent Databases. In Logics for Emerging Applications of Databases. Springer, 2003, pp. 43-83.
8. Ben-Eliyahu, R. and Dechter, R. Propositional Semantics for Disjunctive Logic Programs. Annals of Mathematics in Artificial Intelligence, 1994, 12:53-87.
9. Bertossi, L. and Bravo, L. Consistent Query Answers in Virtual Data Integration Systems. In Inconsistency Tolerance, Springer LNCS 3300, State of the Art Survey Series, 2004, pp. 42-83.
10. Bravo, L. and Bertossi, L. Consistent Query Answering under Inclusion Dependencies. In Proc. Annual IBM Centers for Advanced Studies Conference (CASCON 04), 2004, pp. 202-216.
11. Cali, A., Lembo, D. and Rosati, R. On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases. In Proc. ACM Symposium on Principles of Database Systems (PODS 03), ACM Press, 2003, pp. 260-271.
12. Caniupan, M. and Bertossi, L. Optimizing Repair Programs for Consistent Query Answering. In Proc. International Conference of the Chilean Computer Science Society (SCCC 05), IEEE Computer Society Press, 2005, pp. 3-12.
13. Celle, A. and Bertossi, L. Querying Inconsistent Databases: Algorithms and Implementation. In Computational Logic, Springer LNCS 1861, 2000, pp. 942-956.
14. Chomicki, J., Maxcinkowski, J. and Staworko, S. Computing Consistent Query Answers Using Conflict Hypergraphs. In Proc. ACM International Conference on Information and Knowledge Management, ACM Press, 2004, pp. 417-426.
15. Chomicki, J. and Marcinkowski, J. Minimal-Change Integrity Maintenance using Tuple Deletions. Information and Computation, 2005, 197(1-2):90-121.
16. Dantsin, E., Eiter, T., Gottlob, G. and Voronkov, A. Complexity and Expressive Power of Logic Programming. ACM Computing Surveys, 2001, 33(3): 374-425.
17. Fuxman, A., Fazli, E. and Miller, R.J. ConQuer: Efficient Management of Inconsistent Databases, In Proc. ACM International Conference on Management of Data (SIGMOD 05), ACM Press, 2005, pp. 155-166.
18. Gelfond, M. and Lifschitz, V. Classical Negation in Logic Programs and Disjunctive Databases. New Generation Computing, 1991, 9:365-385.
19. Grahne, G. The Problem of Incomplete Information in Relational Databases. Springer LNCS 554, 1991.
20. Greco, G., Greco, S. and Zumpano, E. A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Transactions in Knowledge and Data Engineering, 2003, 15(6):1389-1408.
21. Imielinski, T. and Lipski, W. Incomplete Information in Relational Databases. Journal of the ACM, 1984, 31(4):761-791.
22. International Organization for Standardization (ISO). ISO International Standard: Database Language SQL - Part 2: SQL/Foundation, Melton, J. (ed), ISO/IEC 9075-2:2003, 2003.
23. Lenzerini, M. Data Integration: A Theoretical Perspective. In Proc. ACM Symposium on Principles of Database Systems (PODS 02), ACM Press, 2002, pp. 233-246.
24. Leone, N., Pfeifer, G., Faber, W., Eiter, T., Gottlob, G., Perri, S. and Scarcello, F. The DLV System for Knowledge Representation and Reasoning. To appear in ACM Transactions on Computational Logic.
25. Levene, M. and Loizou, G. Null Inclusion Dependencies in Relational Databases. Information and Computation, 1997, 136(2):67-108.
26. Levene, M. and Loizou, G. A Guided Tour of Relational Databases and Beyond, Springer-Verlag, 1999.
27. Libkin, L. A Semantics-based Approach to Design of Query Languages for Partial Information. In Semantics in Databases, Springer LNCS 1358, 1998, pp. 170-208.
28. Lien, E. On the Equivalence of Database Models. Journal of the ACM, 1982, 29(2):333-362.
29. Reiter, R. Towards a Logical Reconstruction of Relational Database Theory. In On Conceptual Modelling, M.L. Brodie, J. Mylopoulos, J.W. Schmidt (eds.), Springer, 1984, pp. 191-233.
30. Reiter, R. A Sound and Sometimes Complete Query Evaluation Algorithm for Relational Databases with Null Values. Journal of the ACM, 1986, 33(2):349-370.
31. Türker, C. and Gertz, M. Semantic Integrity Support in SQL:1999 and Commercial (Object-) Relational Database Management Systems. The VLDB Journal, 2001, 10(4):241-269.
32. Van der Meyden, R. Logical Approaches to Incomplete Information: A Survey. In Logics for Databases and Information Systems, Kluwer, 1998, pp. 307-356.
33. Van Gelder, A. and Topor, R. Safety and Correct Translation of Relational Calculus Formulas. In Proc. ACM Symposium on Principles of Database Systems (PODS 87), ACM Press, 1987, pp. 313-327.
34. Zaniolo, C. Database Relation with Null Values. In Journal of Computer and System Sciences, 1984, 28(1):142-166.