Towards certain fixes with editing rules and master data

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 173-184

  Fan, Wenfei ^a,b   Li, Jianzhong ^b   Ma, Shuai ^a   Tang, Nan ^a   Yu, Wenyuan ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS; REPAIR;

CERTAIN FIXES; DATA CLEANING; DATA MONITORING; EDITING RULES; INTEGRITY CONSTRAINTS; MASTER DATUM;

COSTS;

EID: 84858615261     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920867     Document Type: Article

References (30)

1. F-measure. http://en.wikipedia.org/wiki/F-measure.
2. T. Akutsu and F. Bao. Approximating minimum keys and optimal substructure screens. In COCOON, 1996.
3. M. Arenas, L. E. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, 1999.
4. P. Bohannon, W. Fan, M. Flaster, and R. Rastogi. A costbased model and effective heuristic for repairing constraints by value modification. In SIGMOD, 2005.
5. L. Bravo, W. Fan, and S. Ma. Extending dependencies with conditions. In VLDB, 2007.
6. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani. Robust and efficient fuzzy match for online data cleaning. In SIGMOD, 2003.
7. F. Chiang and R. Miller. Discovering data quality rules. In VLDB, 2008.
8. J. Chomicki and J. Marcinkowski. Minimal-change integrity maintenance using tuple deletions. Inf. Comput., 197(1-2):90-121, 2005.
9. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma. Improving data quality: Consistency and accuracy. In VLDB, 2007.
10. W. W. Eckerson. Data quality and the bottom line: Achieving business success through a commitment to high quality data. The Data Warehousing Institute, 2002.
11. W. Fan. Dependencies revisited for improving data quality. In PODS, 2008.
12. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Conditional functional dependencies for capturing data inconsistencies. TODS, 33(2), 2008.
13. W. Fan, X. Jia, J. Li, and S. Ma. Reasoning about record matching rules. PVLDB, 2(1), 2009.
14. T. Faruquie et al. Data cleansing as a transient service. In ICDE, 2010.
15. I. Fellegi and D. Holt. A systematic approach to automatic edit and imputation. J. American Statistical Association, 71(353):17-35, 1976.
16. M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
17. Gartner. Forecast: Data quality tools, worldwide, 2006-2011. Technical report, Gartner, 2007.
18. P. Giles. A model for generalized edit and imputation of survey data. The Canadian J. of Statistics, 16:57-73, 1988.
19. L. Golab, H. J. Karloff, F. Korn, D. Srivastava, and B. Yu. On generating near-optimal tableaux for conditional functional dependencies. In VLDB, 2008.
20. T. N. Herzog, F. J. Scheuren, and W. E. Winkler. Data Qual-ity and Record Linkage Techniques. Springer, 2009.
21. D. S. Johnson, C. H. Papadimitriou, and M. Yannakakis. On generating all maximal independent sets. Inf. Process. Lett., 27(3):119-123, 1988.
22. S. Kolahi and L. Lakshmanan. On approximating optimum repairs for functional dependency violations. In ICDT, 2009.
23. D. Loshin. Master Data Management. Knowledge Integrity, Inc., 2009.
24. K. Makino and T. Uno. New algorithms for enumerating all maximal cliques. In SWAT, 2004.
25. T. Redman. The impact of poor data quality on the typical enterprise. Commun. ACM, 41(2):79-82, 1998.
26. G. Sauter, B. Mathews, and E. Ostic. Information service patterns, part 3: Data cleansing pattern. IBM, 2007.
27. L. G. Valiant. The complexity of enumeration and reliability problems. SIAM J. Comput., 8(3):410-421, 1979.
28. V. V. Vazirani. Approximation Algorithms. Springer, 2003.
29. J. Widom and S. Ceri. Active database systems: triggers and rules for advanced database processing. Morgan Kaufmann, 1996.
30. J. Wijsen. Database repairing using updates. TODS, 30(3):722-768, 2005.