Making more out of an inconsistent database

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

Volumn 3255, Issue , 2004, Pages 291-305

  Wijsen, Jef ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; REPAIR; SEMANTICS;

ALTERNATIVE SEMANTICS; CONJUNCTIVE QUERIES; DATABASE ERRORS; INCONSISTENT DATABASE; MUTUALLY INDEPENDENTS; PLAUSIBLE ASSUMPTIONS;

QUERY PROCESSING;

EID: 35048904645     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30204-9_20     Document Type: Article

References (22)

1. Arenas, M., Bertossi, L., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, ACM Press (1999) 68-79
2. Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: Proc. 9th Int. Conf. on Database Theory, ICDT 2003. LNCS 2572, Springer (2002) 378-393
3. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)
4. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information and Computation (To appear)
5. Calì, A., Lembo, D., Rosati, R.: On the decidability and complexity of query answering over inconsistent and incomplete databases. In: Proc. 22nd ACM Symposium on Principles of Database Systems, ACM Press (2003) 260-271
6. Chomicki, J., Marcinkowski, J.: On the computational complexity of minimal-change integrity maintenance in relational databaes. In Bertossi, L., Hunter, A., Schaub, T., eds.: Inconsistency Tolerance. Springer-Verag (To appear)
7. Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-completeness. W.H. Freeman and Company (1979)
8. Beeri, C., Vardi, M.Y.: A proof procedure for data dependencies. Journal of the ACM 31 (1984) 718-741
9. Nienhuys-Cheng, S.H., de Wolf, R.: Least generalizations and greatest specializations of sets of clauses. Journal of Artificial Intelligence Research 4 (1996) 341-363
10. Bry, F.: Query answering in information systems with integrity constraints. In: First IFIP WG 11.5 Working Conference on Integrity and Internal Control in Information Systems: Increasing the Confidence in Information Systems, Zurich, Switzerland, December 4-5, 1997, Chapman Hall (1997) 113-130
11. Arenas, M., Bertossi, L., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Logic Programming 3 (2003) 393-424
12. Greco, G., Greco, S., Zumpano, E.: A logic programming approach to the integration, repairing and querying of inconsistent databases. In: Proc. 17th Int. Conf. on Logic Programming (ICLP 2001). Volume 2237 of LNCS., Springer (2001) 348-364
13. Greco, G., Greco, S., Zumpano, E.: A logical framework for querying and repairing inconsistent databases. IEEE Trans. on Knowledge and Data Engineering 25 (2003) 1389-1408
14. Bertossi, L., Schwind, C.: Database repairs and analytic tableaux. Annals of Mathematics and Artificial Intelligence 40 (2004) 5-35
15. Arenas, M., Bertossi, L., Kifer, M.: Applications of Annotated Predicate Calculus to Querying Inconsistent Databases. In: Proc. 1st Int. Conf. on Computational Logic (CL 2000). Volume 1861 of LNAI., Springer (2000) 926-941
16. Mayol, E., Teniente, E.: Consistency preserving updates in deductive databases. Data & Knowledge Engineering 47 (2003) 61-103
17. Lembo, D., Lenzerini, M., Rosati, R.: Source inconsistency and incompleteness in data integration. In: Proc. 9th Int. Workshop on Knowledge Representation meets Databases (KRDB 2002). Number 54 in CEUR Workshop Proceedings (2002)
18. Calì, A., Calvanese, D., Giacomo, G.D., Lenzerini, M.: Data integration under integrity constraints. Information Systems 29 (2004) 147-163
19. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: Proc. 9th Int. Conf. on Database Theory, ICDT 2003. LNCS 2572, Springer (2002) 207-224
20. Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: Getting to the core. In: Proc. 22nd ACM Symposium on Principles of Database Systems, ACM Press (2003) 90-101
21. 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. Springer (2003) 43-83
22. Arenas, M., Bertossi, L., Chomicki, J., He, X., Raghavan, V., Spinrad, J.: Scalar aggregation in inconsistent databases. Theoretical Computer Science 296 (2003) 405-434