Project-join-repair: An approach to consistent query answering under functional dependencies

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

Volumn 4027 LNAI, Issue , 2006, Pages 1-12

  Wijsen, Jef ^a  

^a UNIVERSITY OF MONS   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; DATA STRUCTURES; DATABASE SYSTEMS; PROBLEM SOLVING;

FUNCTIONAL DEPENDENCIES; INTEGRITY CONSTRAINTS; UNIVERSAL RELATIONS;

QUERY LANGUAGES;

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

References (19)

1. Imielinski, T., Lipski Jr., W.: Incomplete information in relational databases. J. ACM 31(4) (1984) 761-791
2. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)
3. Ullman, J.D.: Principles of Database and Knowledge-Base Systems, Volume I. Computer Science Press (1988)
4. Chomicki, J., Marcinkowski, J.: Minimal-change integrity maintenance using tuple deletions. Information and Computation 197(1-2) (2005) 90-121
5. Arenas, M., Bertossi, L.E., Chomicki, J.: Consistent query answers in inconsistent databases. In: Proc. 18th ACM Symp. on Principles of Database Systems, ACM Press (1999) 68-79
6. Celle, A., Bertossi, L.E.: Querying inconsistent databases: Algorithms and implementation. In: Proc. 1st Int. Conf. on Computational Logic (CL 2000). Volume 1861 of LNAI, Springer (2000) 942-956
7. Fuxman, A.D., Miller, R.J.: First-order rewriting for inconsistent databases. In: Proc. 10th Int. Conf. on Database Theory (ICDT 2005). Volume 3363 of LNCS, Springer (2005) 337-351
8. Grieco, L., Lembo, D., Rosati, R., Ruzzi, M.: Consistent query answering under key and exclusion dependencies: Algorithms and experiments. In: Proc. 14th ACM Int. Conf. on Information and Knowledge Management (CIKM '05), ACM (2005) 792-799
9. Arieli, O., Denecker, M., Nuffelen, B.V., Bruynooghe, M.: Database repair by signed formulae. In: Proc. 3rd Int. Symp. on Foundations of Information and Knowledge Systems (FoIKS '04). Volume 2942 of LNCS, Springer (2004) 14-30
10. Lin, J., Mendelzon, A.O. Merging databases under constraints. Int. J. Cooperative Inf. Syst. 7(1) (1998) 55-76
11. Bertossi, L.E., Bravo, L., Franconi, E., Lopatenko, A.: Complexity and approximation of fixing numerical attributes in databases under integrity constraints. In: 10th Int. Symposium Database Programming Languages (DBPL 2005). Volume 3774 of LNCS, Springer (2005) 262-278
12. Bohannon, P., Fan, W., Plaster, M., Rastogi, R.: A cost-based model and effective heuristic for repairing constraints by value modification. In: Proc. of the 24th ACM SIGMOD Int. Conf. on Management of Data, ACM Press (2005) 143-154
13. Flesca, S., Furfaro, F., Parisi, F.: Consistent query answers on numerical databases under aggregate constraints. In: 10th Int. Symposium Database Programming Languages (DBPL 2005). Volume 3774 of LNCS, Springer (2005) 279-294
14. Wijsen, J.: Database repairing using updates. ACM Trans. Database Syst. 30(3) (2005) 722-768
15. Wijsen, J.: Condensed representation of database repairs for consistent query answering. In: Proc. 9th Int. Conf. on Database Theory (ICDT 2003). Volume 2572 of LNCS, Springer (2002) 378-393
16. Arenas, M., Bertossi, L.E., Chomicki, J.: Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Logic Programming 3(3-4) (2003) 393-424
17. Greco, G., Greco, S., Zumpano, E.: A logical framework for querying and repairing inconsistent databases. IEEE Trans. Knowledge and Data Eng. 25(6) (2003) 1389-1408
18. Chomicki, J., Marcinkowski, J., Staworko, S.: Computing consistent query answers using conflict hypergraphs. In: Proc. 13th ACM Int. Conf. on Information and Knowledge Management (CIKM '04), ACM (2004) 417-426
19. Chomicki, J., Marcinkowski, J., Staworko, S.: Hippo: A system for computing consistent answers to a class of SQL queries. In: Proc. 9th Int. Conf. on Extending Database Technology (EDBT 2004). Volume 2992 of LNCS, Springer (2004) 841-844