Increasing the expressivity of conditional functional dependencies without extra complexity

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 516-525

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

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; NUCLEAR PROPULSION; TECHNOLOGY;

DATA ENGINEERING; DETECTION METHODS; EXPRESSIVE POWER; FUNCTIONAL DEPENDENCIES; INTERNATIONAL CONFERENCES; NP-COMPLETE; SATISFIABILITY; SQL QUERIES;

BOOLEAN FUNCTIONS;

EID: 52649161210     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497460     Document Type: Conference Paper

References (20)

1. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis, "Conditional functional dependencies for data cleaning," in ICDE, 2007.
2. M. Arenas, L. E. Bertossi, and J. Chomicki, "Consistent query answers in inconsistent databases," in PODS, 1999.
3. P. Bohannon, W. Fan, M. Flaster, and R. Rastogi, "A cost-based model and effective heuristic for repairing constraints by value modification," in SIGMOD, 2005.
4. J. Chomicki and J. Marcinkowski, ""Minimal-Change Integrity Maintenance Using Tuple Deletions"," Information and Computation, vol. 197, no. 1-2, pp. 90-121, 2004.
5. E. Franconi, A. L. Palma, N. Leone, S. Perri, and F. Scarcello, "Census data repair: a challenging application of disjunctive logic programming," in LPAR, 2001.
6. J. Wijsen, "Condensed representation of database repairs for consistent query answering," in ICDT, 2003.
7. C. H. Papadimitriou, Computational Complexity. Addison Wesley, 1994.
8. Anonymous, "Conditional functional dependencies for capturing data inconsistencies," Submitted for journal publication, 2007.
9. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma, "Improving data quality: Consistency and accuracy," in VLDB, 2007.
10. A. Lopatenko and L. Bertossi, "Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics," in ICDT, 2007.
11. L. Bertossi, "Consistent query answering in databases," SIGMOD Rec., vol. 35, no. 2, pp. 68-76, 2006.
12. M. Baudinet, J. Chomicki, and P. Wolper, "Constraint-Generating Dependencies," JCSS, vol. 59, no. 1, pp. 94-115, 1999.
13. P. D. Bra and J. Paredaens, "Conditional dependencies for horizontal decompositions," in Colloquium on Automata, Languages and Programming, 1983.
14. M. J. Maher, "Constrained dependencies," Theoretical Computer Science, vol. 173, no. 1, pp. 113-149, 1997.
15. M. J. Maher and D. Srivastava, "Chasing Constrained Tuple-Generating Dependencies," in PODS, 1996.
16. T. Imieliński and W. L. Jr, "Incomplete information in relational databases," JACM, vol. 31, no. 4, pp. 761-791, 1984.
17. G. Grahne, The Problem of Incomplete Information in Relational Databases. Springer, 1991.
18. F. Bry, N. Eisinger, H. Schutz, and S. Torge, "SIC: Satisfiability checking for integrity constraints," in DDLP, 1998.
19. R. Manthey, "Satisfiability of integrity constraints: Reflections on a neglected problem," in FMLDO, 1990.
20. G. Ramalingam and T. W. Reps, "A categorized bibliography on incremental computation," in POPL, 1993.