Consistent query answering: Five easy pieces

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

Volumn 4353 LNCS, Issue , 2006, Pages 1-17

  Chomicki, Jan ^a  

^a the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSISTENT QUERY ANSWERING; INCONSISTENT DATABASE; INVITED TALK; RESEARCH TOPICS;

DATABASE SYSTEMS; REPAIR;

QUERY PROCESSING;

EID: 84878734696     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11965893_1     Document Type: Conference Paper

References (59)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. P. Andritsos, A. Fuxman, and R. Miller. Clean Answers over Dirty Databases. In IEEE International Conference on Data Engineering (ICDE), 2006.
3. M. Arenas, L. Bertossi, and J. Chomicki. Consistent Query Answers in Inconsistent Databases. In ACM Symposium on Principles of Database Systems (PODS), pages 68-79, 1999.
4. M. Arenas, L. Bertossi, and J. Chomicki. Answer Sets for Consistent Query Answering in Inconsistent Databases. Theory and Practice of Logic Programming, 3(4-5):393-424, 2003.
5. M. Arenas, L. Bertossi, J. Chomicki, X. He, V. Raghavan, and J. Spinrad. Scalar Aggregation in Inconsistent Databases. Theoreti cal Computer Science, 296(3): 405-434, 2003.
6. C. Baral, S. Kraus, J. Minker, and V. S. Subrahmanian. Combining Knowledge Bases Consisting of First-Order Theories. Computational Intelligence, 8:45-71, 1992.
7. C. Batini and M. Scannapieco. Data Quality: Concepts, Methodologies and Techniques. Springer, 2006.
8. L. Bertossi. Consistent Query Answering in Databases. SIGMOD Record, 35(2), June 2006.
9. L. Bertossi and L. Bravo. Consistent Query Answers in Virtual Data Integration Systems. In Bertossi et al. [12], pages 42-83.
10. L. Bertossi, L. Bravo, E. Franconi, and A. Lopatenko. Complexity and Approximation of Fixing Numerical Attributes in Databases Under Integrity Constraints. In International Workshop on Database Programming Languages, pages 262-278. Springer, LNCS 3774, 2005.
11. L. Bertossi and J. Chomicki. Query Answering in Inconsistent Databases. In J. Chomicki, R. van der Meyden, and G. Saake, editors, Logics for Emerging Applications of Databases, pages 43-83. Springer-Verlag, 2003.
12. L. Bertossi, A. Hunter, and T. Schaub, editors. Inconsistency Tolerance. SpringerVerlag, 2004.
13. P. Bille. A Survey on Tree Edit Distance and Related Problems. Theoretical Computer Science, 337(1-3):217-239, 2003.
14. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In ACM SIGMOD International Conference on Management of Data, pages 143-154, 2005.
15. A. Borgida. Language Features for Flexible Handling of Exceptions in Information Systems. ACM Transactions on Database Systems, 10(4):565-603, 1985.
16. L. Bravo and L. Bertossi. Logic Programs for Consistently Querying Data Integration Systems. In International Joint Conference on Artificial Intelligence (IJCAI), pages 10-15, 2003.
17. L. Bravo and L. Bertossi. Semantically Correct Query Answers in the Presence of Null Values. In EDBT Workshops (IIDB). Springer, 2006.
18. F. Bry. Query Answering in Information Systems with Integrity Constraints. In IFIP WG 11.5 Working Conference on Integrity and Control in Information Systems, pages 113-130. Chapman & Hall, 1997.
19. A. Calí, D. Lembo, and R. Rosati. On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases. In ACM Symposium on Principles of Database Systems (PODS), pages 260-271, 2003.
20. D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Inconsistency Tolerance in P2P Data Integration: An Epistemic Logic Approach. In International Workshop on Database Programming Languages, pages 90-105. Springer, LNCS 3774, 2005.
21. A. Celle and L. Bertossi. Querying Inconsistent Databases: Algorithms and Implementation. In International Conference on Computational Logic, pages 942-956. Springer-Verlag, LNCS 1861, 2000.
22. U. S. Chakravarthy, J. Grant, and J. Minker. Logic-Based Approach to Semantic Query Optimization. ACM Transactions on Database Systems, 15(2):162-207, 1990.
23. A. Chandra and P. Merlin. Optimal Implementation of Conjunctive Queries in Relational Databases. In ACM SIGACT Symposium on the Theory of Computing (STOC), pages 77-90, 1977.
24. J. Chomicki. Consistent Query Answering: Opportunities and Limitations. In DEXA Workshops (LAAIC), pages 527-531. IEEE Computer Society Press, 2006.
25. J. Chomicki and J. Marcinkowski. On the Computational Complexity of Minimal-Change Integrity Maintenance in Relational Databases. In Bertossi et al. [12], pages 119-150.
26. J. Chomicki and J. Marcinkowski. Minimal-Change Integrity Maintenance Using Tuple Deletions. Information and Computation, 197(1-2):90-121, 2005.
27. J. Chomicki, J. Marcinkowski, and S. Staworko. Computing Consistent Query Answers Using Conflict Hypergraphs. In International Conference on Information and Knowledge Management (CIKM), pages 417-426. ACM Press, 2004.
28. E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov. Complexity and Expressive Power of Logic Programming. ACM Computing Surveys, 33(3):374-425, 2001.
29. T. Eiter, M. Fink, G. Greco, and D. Lembo. Efficient Evaluation of Logic Programs for Querying Data Integration Systems. In International Conference on Logic Programming (ICLP), pages 163-177, 2003.
30. S. M. Embury, S. M. Brandt, J. S. Robinson, I. Sutherland, F. A. Bisby, W. A. Gray, A. C. Jones, and R. J. White. Adapting Integrity Enforcement Techniques for Data Reconciliation. Information Systems, 26(8):657-689, 2001.
31. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data Exchange: Semantics and Query Answering. Theoreti cal Computer Science, 336(1):89-124, 2005.
32. W. Fan and J. Simeon. Integrity Constraints for XML. Journal of Computer and System Sciences, 66(1):254-201, 2003.
33. B. Fazzinga, S. Flesca, F. Furfaro, and F. Parisi. DART: a Data Acquisition and Repairing Tool. In EDBT Workshops (IIDB). Springer, 2006.
34. S. Flesca, F. Furfaro, S. Greco, and E. Zumpano. Querying and Repairing Inconsistent XML Data. In Web Information Systems Engineering, pages 175-188. Springer, LNCS 3806, 2005.
35. S. Flesca, F. Furfaro, and F. Parisi. Consistent Query Answers on Numerical Databases under Aggregate Constraints. In International Workshop on Database Programming Languages, pages 279-294. Springer, LNCS 3774, 2005.
36. E. Franconi, A. L. Palma, N. Leone, S. Perri, and F. Scarcello. Census Data Repair: a Challenging Application of Disjunctive Logic Programming. In International Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR), pages 561-578. Springer-Verlag, LNCS 2250, 2002.
37. A. Fuxman and R. J. Miller. ConQuer: Efficient Management of Inconsistent Databases. In ACM SIGMOD International Conference on Management of Data, pages 155-166, 2005.
38. A. Fuxman and R. J. Miller. First-Order Query Rewriting for Inconsistent Databases. In International Conference on Database Theory (ICDT), pages 337-351. Springer, LNCS 3363, 2005. Full version to appear in JCSS.
39. G. Greco, S. Greco, and E. Zumpano. A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Transactions on Knowledge and Data Engineering, 15(6):1389-1408, 2003.
40. S. Greco, C. Sirangelo, I. Trubitsyna, and E. Zumpano. Preferred Repairs for Inconsistent Databases. In International Conference on Database and Expert Systems Applications (DEXA), pages 44-55, 2004.
41. L. Grieco, D. Lembo, R. Rosati, and M. Ruzzi. Consistent Query Answering under Keys and Exclusion Dependencies: Algorithms and Experiments. In International Conference on Information and Knowledge Management (CIKM), pages 792-799. ACM Press, 2005.
42. T. Imieliński and W. Lipski. Incomplete Information in Relational Databases. Journal of the ACM, 31(4):761-791, 1984.
43. T. Imieliński, S. Naqvi, and K. Vadaparty. Incomplete Objects - A Data Model for Design and Planning Applications. In ACM SIGMOD International Conference on Management of Data, pages 288-297, Denver, Colorado, May 1991.
44. D. S. Johnson and A. Klug. Testing Containment of Conjunctive Queries under Functional and Inclusion Dependencies. Journal of Computer and System Sciences, 28(1):167-189, 1984.
45. W. Lipski Jr. On Semantic Issues Connected with Incomplete Information Databases. ACM Transactions on Database Systems, 4(3):262-296, 1979.
46. P. C. Kanellakis. Elements of Relational Database Theory. In Jan van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B, chapter 17, pages 1073-1158. Elsevier/MIT Press, 1990.
47. D. Lembo, R. Rosati, and M. Ruzzi. On the First-Order Reducibility of Unions of Conjunctive Queries over Inconsistent Databases. In EDBT Workshops (IIDB), 2006.
48. N. Leone, G. Pfeifer, W. Faber, T. Eiter, G. Gottlob, S. Perri, and F. Scarcello. The DLV System for Knowledge Representation and Reasoning. ACM Transactions on Computational Logic, 2006. To appear.
49. J. Lin and A. O. Mendelzon. Merging Databases under Constraints. International Journal of Cooperative Information Systems, 7(1):55-76, 1996.
50. A. Lopatenko and L. Bertossi. Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics. In International Conference on Database Theory (ICDT), 2007. To appear.
51. Jim Melton and Alan R. Simon. SQL:1999 Understanding Relational Language Components. Morgan Kaufmann, 2002.
52. P. Simons, I. Niemelä, and T. Soininen. Extending and Implementing the Stable Model Semantics. Artificial Intelligence, 138(1-2):181-234, June 2002.
53. S. Staworko and J. Chomicki. Consistent Query Answers in the Presence of Universal Constraints. Manuscript, October 2006.
54. S. Staworko and J. Chomicki. Validity-Sensitive Querying of XML Databases. In EDBT Workshops (dataX). Springer, 2006.
55. S. Staworko, J. Chomicki, and J. Marcinkowski. Priority-Based Conflict Resolution in Inconsistent Relational Databases. In EDBT Workshops (IIDB). Springer, 2006.
56. R. van der Meyden. Logical Approaches to Incomplete Information: A Survey. In J. Chomicki and G. Saake, editors, Logics for Databases and Information Systems, chapter 10, pages 307-356. Kluwer Academic Publishers, Boston, 1998.
57. M. Y. Vardi. The Complexity of Relational Query Languages. In ACM Symposium on Theory of Computing (STOC), pages 137-146, 1982.
58. J. Wijsen. Database Repairing Using Updates. ACM Transactions on Database Systems, 30(3):722-768, 2005.
59. J. Wijsen. Project-Join Repair: An Approach to Consistent Query Answering Under Functional Dependencies. In International Conference on Flexible Query Answering Systems (FQAS), 2006.