Messing up with BART: Error generation for evaluating data-cleaning algorithms

Proceedings of the VLDB Endowment

Volumn 9, Issue 2, 2016, Pages 36-47

  Arocena, Patricia C ^a   Glavic, Boris ^b   Mecca, Giansalvatore ^c   Miller, Renée J ^a   Papotti, Paolo ^d   Santoro, Donatello ^c  

^a UNIVERSITY OF TORONTO   (Canada)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

^c UNIVERSITY OF BASILICATA   (Italy)

^d QATAR COMPUTING RESEARCH INSTITUTE   (Qatar)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

BENCHMARKING DATA; DATA CLEANING; ERROR GENERATION; GREEDY ALGORITHMS; LARGE DATABASE; SCALABLE SOLUTION; SYMMETRY PROPERTIES; TECHNICAL CONTRIBUTION;

ERRORS;

EID: 84975824359     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2850578.2850579     Document Type: Article

References (25)

1. P. C. Arocena, B. Glavic, G. Mecca, R. J. Miller, P. Papotti, and D. Santoro. Error Generation for Evaluating Data Cleaning Algorithms. Technical Report TR-01-2015 -http://db.unibas.it/projects/bart/files/TR-01-2015.pdf, Universitá della Basilicata, 2015.
2. F. Bancilhon and N. Spyratos. Update Semantics of Relational Views. ACM TODS, 6(4):557-575, 1981.
3. G. Beskales, I. F. Ilyas, and L. Golab. Sampling the Repairs of Functional Dependency Violations under Hard Constraints. PVLDB, 3:197-207, 2010.
4. C. Binnig, D. Kossmann, and E. Lo. Reverse Query Processing. In ICDE, pages 506-515, 2007.
5. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional Functional Dependencies for Data Cleaning. In ICDE, pages 746-755, 2007.
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. L. Bravo, W. Fan, and S. Ma. Extending Dependencies with Conditions. In VLDB, pages 243-254, 2007.
8. X. Chu, I. F. Ilyas, and P. Papotti. Holistic Data Cleaning: Putting Violations into Context. In ICDE, pages 458-469, 2013.
9. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma. Improving Data Quality: Consistency and Accuracy. In VLDB, pages 315-326, 2007.
10. G. Cong, W. Fan, F. Geerts, J. Li, and J. Luo. On the Complexity of Annotation Propagation and View Update Analyses. IEEE TKDE, 24(3):506-519, 2012.
11. M. Dallachiesa, A. Ebaid, A. Eldawy, A. K. Elmagarmid, I. F. Ilyas, M. Ouzzani, and N. Tang. NADEEF: a Commodity Data Cleaning System. In SIGMOD, pages 541-552, 2013.
12. W. Fan and F. Geerts. Foundations of Data Quality Management. Morgan & Claypool, 2012.
13. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional Functional Dependencies for Capturing Data Inconsistencies. ACM TODS, 33, 2008.
14. W. Fan, J. Li, S. Ma, N. Tang, and W. Yu. Towards Certain Fixes with Editing Rules and Master Data. PVLDB, 3(1):173-184, 2010.
15. A. Fuxman, E. Fazli, and R. J. Miller. ConQuer: Efficient Management of Inconsistent Databases. In SIGMOD, pages 155-166, 2005.
16. F. Geerts, G. Mecca, P. Papotti, and D. Santoro. Mapping and Cleaning. In ICDE, pages 232-243, 2014.
17. F. Geerts, G. Mecca, P. Papotti, and D. Santoro. That's All Folks! LLUNATIC Goes Open Source. PVLDB, 7(13):1565-1568, 2014.
18. M. Herschel and M. A. Hernández. Explaining Missing Answers to SPJUA Queries. PVLDB, 3(1):185-196, 2010.
19. J. Huang, T. Chen, A. Doan, and J. F. Naughton. On the Provenance of Non-Answers to Queries over Extracted Data. PVLDB, 1(1):736-747, 2008.
20. S. Kolahi and L. V. S. Lakshmanan. On Approximating Optimum Repairs for Functional Dependency Violations. In ICDT, 2009.
21. A. Lopatenko and L. Bravo. Efficient Approximation Algorithms for Repairing Inconsistent Databases. In ICDE, pages 216-225, 2007.
22. A. Meliou and D. Suciu. Tiresias: the Database Oracle for How-To Queries. In SIGMOD, pages 337-348, 2012.
23. H. Shu. Using Constraint Satisfaction for View Update. J. Intelligent Inf. Sys., 15(2):147-173, 2000.
24. J. Wang and N. Tang. Towards Dependable Data Repairing with Fixing Rules. In SIGMOD, pages 457-468, 2014.
25. M. Yakout, L. Berti-Équille, and A. K. Elmagarmid. Don't be SCAREd: Use SCalable Automatic REpairing with Maximal Likelihood and Bounded Changes. In SIGMOD, pages 553-564, 2013.