Sampling the repairs of functional dependency violations under hard constraints

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 197-207

  Beskales, George ^a   Ilyas, Ihab F ^a   Golab, Lukasz ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REPAIR;

DATA CLEANING; EXPONENTIAL NUMBERS; FUNCTIONAL DEPENDENCY; HARD CONSTRAINTS; INTEGRITY CONSTRAINTS; WEB DATA EXTRACTION;

DATA INTEGRATION;

EID: 80052917068     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920870     Document Type: Article

References (16)

1. UIS data generator, http://www.cs.utexas.edu/users/ml/riddle/data.html.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
3. F. N. Afrati and P. G. Kolaitis. Repair checking in inconsistent databases: algorithms and complexity. In ICDT, pages 31-41, 2009.
4. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, pages 68-79, 1999.
5. O. Benjelloun, A. D. Sarma, A. Y. Halevy, and J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB, pages 953-964, 2006.
6. P. Bohannon, M. Flaster, W. Fan, and R. Rastogi. A cost-based model and effective heuristic for repairing constraints by value modification. In SIGMOD, pages 143-154, 2005.
7. J. Chomicki and J. Marcinkowski. Minimal-change integrity maintenance using tuple deletions. Information and Computation, 197(1/2):90-121, 2005.
8. J. Chomicki, J. Marcinkowski, and S. Staworko. Computing consistent query answers using conflict hypergraphs. In CIKM, pages 417-426, 2004.
9. A. Fuxman and R. J. Miller. First-order query rewriting for inconsistent databases. Journal of Computer and System Sciences, 73(4):610-635, 2007.
10. S. Greco and C. Molinaro. Approximate probabilistic query answering over inconsistent databases. In ER, pages 311-325, 2008.
11. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas. MCDB: a monte carlo approach to managing uncertain data. In SIGMOD, pages 687-700, 2008.
12. S. Kolahi and L. V. S. Lakshmanan. On approximating optimum repairs for functional dependency violations. In ICDT, pages 53-62, 2009.
13. A. Lopatenko and L. E. Bertossi. Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In ICDT, pages 179-193, 2007.
14. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. In ICDE, pages 596-605, 2007.
15. J. Wijsen. Condensed representation of database repairs for consistent query answering. In ICDT, pages 375-390, 2003.
16. J. Wijsen. Database repairing using updates. ACM Trans. Database Syst., 30(3):722-768, 2005.