Consistent query answering: The first ten years

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

Volumn 5291 LNAI, Issue , 2008, Pages 1-3

  Chomicki, Jan ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CONSISTENT QUERY ANSWERING; DATABASE INTEGRITY CONSTRAINTS;

EID: 77049114557     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87993-0_1     Document Type: Conference Paper

References (27)

1. Embury, S.M., Brandt, S.M., Robinson, J.S., Sutherland, I., Bisby, F.A., Gray, W.A., Jones, A.C., White, R.J.: Adapting Integrity Enforcement Techniques for Data Reconciliation. Information Systems 26(8), 657-689 (2001)
2. Arenas, M., Bertossi, L., Chomicki, J.: Consistent Query Answers in Inconsistent Databases. In: ACM Symposium on Principles of Database Systems (PODS), pp. 68-79 (1999)
3. Lipski Jr., W.: On Semantic Issues Connected with Incomplete Information Databases. ACM Transactions on Database Systems 4(3), 262-296 (1979)
4. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data Exchange: Semantics and Query Answering. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol. 2572, pp. 207-224. Springer, Heidelberg (2002)
5. Bertossi, L., Chomicki, J.: Query Answering in Inconsistent Databases. In: Chomicki, J., van der Meyden, R., Saake, G. (eds.) Logics for Emerging Applications of Databases, pp. 43-83. Springer, Heidelberg (2003)
6. Bertossi, L.: Consistent Query Answering in Databases. SIGMOD Record 35(2) (June 2006)
7. Chomicki, J.: Consistent Query Answering: Five Easy Pieces. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 1-17. Springer, Heidelberg (2006)
8. Calì, A., Lembo, D., Rosati, R.: On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases. In: ACM Symposium on Principles of Database Systems (PODS), pp. 260-271 (2003)
9. Greco, G., Greco, S., Zumpano, E.: A Logical Framework for Querying and Repairing Inconsistent Databases. IEEE Transactions on Knowledge and Data Engineering 15(6), 1389-1408 (2003)
10. Lopatenko, A., Bertossi, L.: Complexity of Consistent Query Answering in Databases under Cardinality-Based and Incremental Repair Semantics. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 179-193. Springer, Heidelberg (2006)
11. Wijsen, J.: Database Repairing Using Updates. ACM Transactions on Database Systems 30(3), 722-768 (2005)
12. Bohannon, P., Flaster, M., Fan,W., Rastogi, R.: A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. In: ACM SIGMOD International Conference on Management of Data, pp. 143-154 (2005)
13. Bertossi, L., Bravo, L., Franconi, E., Lopatenko, A.: The Complexity and Approximation of Fixing Numerical Attributes in Databases under Integrity Constraints. Information Systems 33(4-5), 407-434 (2008)
14. Fuxman, A., Miller, R.J.: First-Order Query Rewriting for Inconsistent Databases. Journal of Computer and System Sciences 73(4), 610-635 (2007)
15. Wijsen, J.: On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints. In: Arenas, M., Schwartzbach, M.I. (eds.) DBPL 2007. LNCS, vol. 4797, pp. 112-126. Springer, Heidelberg (2007)
16. Chomicki, J., Marcinkowski, J., Staworko, S.: Computing Consistent Query Answers Using Conflict Hypergraphs. In: International Conference on Information and Knowledge Management (CIKM), pp. 417-426. ACM Press, New York (2004)
17. Arenas, M., Bertossi, L., Chomicki, J.: Answer Sets for Consistent Query Answering in Inconsistent Databases. Theory and Practice of Logic Programming 3(4-5), 393-424 (2003)
18. Barcelo, P., Bertossi, L.: Logic Programs for Querying Inconsistent Databases. In: Dahl, V., Wadler, P. (eds.) PADL 2003. LNCS, vol. 2562, pp. 208-222. Springer, Heidelberg (2002)
19. Calì, A., Lembo, D., Rosati, R.: Query Rewriting and Answering under Constraints in Data Integration Systems. In: International Joint Conference on Artificial Intelligence (IJCAI), pp. 16-21 (2003)
20. Eiter, T., Fink, M., Greco, G., Lembo, D.: Repair Localization for Query Answering from Inconsistent Databases. ACM Transactions on Database Systems 33(2) (2008)
21. Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar Aggregation in Inconsistent Databases. Theoretical Computer Science 296(3), 405-434 (2003)
22. Chomicki, J., Marcinkowski, J.: Minimal-Change Integrity Maintenance Using Tuple Deletions. Information and Computation 197(1-2), 90-121 (2005)
23. Staworko, S.: Declarative Inconsistency Handling in Relational and Semi-Structured Databases. PhD thesis, University at Buffalo (2007) UB CSE TR 2008-03
24. Bohannon, P., Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: Conditional Functional Dependencies for Data Cleaning. In: IEEE International Conference on Data Engineering (ICDE), pp. 746-755 (2007)
25. Flesca, S., Furfaro, F., Parisi, F.: Consistent Query Answers on Numerical Databases under Aggregate Constraints. In: Bierman, G., Koch, C. (eds.) DBPL 2005. LNCS, vol. 3774, pp. 279-294. Springer, Heidelberg (2005)
26. Flesca, S., Furfaro, F., Greco, S., Zumpano, E.: Querying and Repairing Inconsistent XML Data. In: Ngu, A.H.H., Kitsuregawa, M., Neuhold, E.J., Chung, J.-Y., Sheng, Q.Z. (eds.) WISE 2005. LNCS, vol. 3806, pp. 175-188. Springer, Heidelberg (2005)
27. Staworko, S., Chomicki, J.: Validity-Sensitive Querying of XML Databases. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 164-177. Springer, Heidelberg (2006)