Extending dependencies with conditions

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 243-254

  Bravo, Loreto ^a   Fan, Wenfei ^a,b   Ma, Shuai ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STATIC ANALYSIS;

CONDITIONAL FUNCTIONAL DEPENDENCIES; CONSISTENCY ANALYSIS; CONSISTENCY PROBLEMS; EFFECTIVENESS AND EFFICIENCIES; FUNCTIONAL DEPENDENCY; IMPLICATION PROBLEM; INCLUSION DEPENDENCIES; SOUND AND COMPLETE;

HEURISTIC ALGORITHMS;

EID: 85011024333     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. TPLP, 3(4-5):393-424, 2003.
3. F. Baader, D. Calvanese, D. McGuinness, D. Nardi, and P. Patel-Schneider, editors. The Description Logic Handbook - Theory, Implementation and Applications. Cambridge University Press, 2003.
4. M. Baudinet, J. Chomicki, and P. Wolper. Constraint-Generating Dependencies. JCSS, 59(1):94-115, 1999.
5. C. Beeri and M. Vardi. A proof procedure for data dependencies. JACM, 31(4):718-741, 1984.
6. L. Bertossi. Consistent query answering in databases. SIGMOD Rec., 35(2):68-76, 2006.
7. P. Bohannon, E. Elnahrawy, W. Fan, and M. Flaster. Putting context into schema matching. In VLDB, 2006.
8. P. Bohannon, W. Fan, M. Flaster, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD, pages 143-154, 2005.
9. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for data cleaning. In ICDE, 2007.
10. F. Bry, N. Eisinger, H. Schütz, and S. Torge. SIC: Satisfiability checking for integrity constraints. In DDLP, pages 25-36, 1998.
11. M. A. Casanova, R. Fagin, and C. H. Papadimitriou. Inclusion dependencies and their interaction with functional dependencies. JCSS, 28(1):29-59, 1984.
12. B. S. Chlebus. Domino-tiling games. JCSS, 32(3):374-392, 1986.
13. J. Chomicki and J. Marcinkowski. Minimal-change integrity maintenance using tuple deletions. Information and Computation, 197(1-2):90-121, 2005.
14. A. Deutsch, L. Popa, and V. Tannen. Query reformulation with constraints. SIGMOD Record, 35(1):65-73, 2006.
15. E. Franconi, A. L. Palma, N. Leone, S. Perri, and F. Scarcello. Census data repair: a challenging application of disjunctive logic programming. In LPAR, pages 561-578, 2001.
16. L. Haas, M. Hernández, H. Ho, L. Popa, and M. Roth. Clio grows up: from research prototype to industrial tool. In SIGMOD, 2005.
17. D. S. Johnson and A. Klug. Testing containment of conjunctive queries under functional and inclusion dependencies. JCSS, 28(1):167-189, 1984.
18. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, 2005.
19. Lens Computer Science Research Centre. SAT4j home page, 2003. http://www.sat4j.org/.
20. A. Lopatenko and L. Bertossi. Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In ICDT, 2007.
21. M. J. Maher. Constrained dependencies. Theoretical Computer Science, 173(1):113-149, 1997.
22. M. J. Maher and D. Srivastava. Chasing Constrained Tuple-Generating Dependencies. In PODS, 1996.
23. R. Manthey. Satisfiability of integrity constraints: Reflections on a neglected problem. In FMLDO, pages 169-179, 1990.
24. E. Rahm and H. H. Do. Data cleaning: Problems and current approaches. IEEE Data Eng. Bull., 23(4):3-13, 2000.
25. J. Wijsen. Database repairing using updates. TODS, 30(3):722-768, 2005.