Conditional functional dependencies for data cleaning

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 746-755

  Bohannon, Philip ^a   Fan, Wenfei ^b,c   Geerts, Floris ^c,d   Jia, Xibei ^c   Kementsietsidis, Anastasios ^c  

^a YAHOO RESEARCH   (United States)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; FUNCTIONAL ANALYSIS; SEMANTICS; SYSTEMS ANALYSIS;

ARMSTRONG AXIOMS; CONDITIONAL FUNCTIONAL DEPENDENCIES (CFDS); DATA BINDINGS; DATA CLEANING; INFERENCE SYSTEM ANALOGOUS; SCHEMA DESIGN;

DATA ACQUISITION;

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

References (20)

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. 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. Z. Chen and V. Narasayya. Efficient computation of multiple group by queries. In SIGMOD, 2005.
5. J. Chomicki and J. Marcinkowski. "Minimal-Change Integrity Maintenance Using Tuple Deletions". Information and Computation, 197(1-2):90-121, 2004.
6. W. W. Eckerson. Data Quality and the Bottom Line: Achieving Business Success through a Commitment to High Quality Data. Technical report, The Data Warehousing Institute, 2002. http://www.tdwi.org/research/display.aspx?ID= 6064.
7. 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.
8. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C. Saita. "AJAX: An Extensible Data Cleaning Tool". In SIGMOD, 2001.
9. G. Grahne. The Problem of Incomplete Information in Relational Databases. Springer, 1991.
10. M. A. Hernandez and S. Stolfo. "Real-World Data is Dirty: Data Cleansing and the Merge/Purge Problem". Data Mining and Knowledge Discovery, 2(1):9-37, 1998.
11. T. Imieliński and W. L. Jr. Incomplete information in relational databases. JACM, 31(4):761-791, 1984.
12. A. Kementsietsidis, M. Arenas, and R. J. Miller. Data mapping in P2P systems: Semantics and algorithmic issues. In SIGMOD, 2003.
13. E. Lim and S. Prabhakar. Entity identification in database integration. In ICDE, 1993.
14. D. Maier. Minimum covers in relational database model. J. ACM, 27(4):664-674, 1980.
15. A. Monge. Matching algorithm within a duplicate detection system. IEEE Data Engineering Bulletin, 23(4), 2000.
16. E. Rahm and H. H. Do. Data cleaning: Problems and current approaches. IEEE Data Engineering Bulletin, 23(4), 2000.
17. V. Raman and J. M. Hellerstein. "Potter's Wheel: An Interactive Data Cleaning System". In VLDB, 2001.
18. C. C. Shilakes and J. Tylman. Enterprise information portals, Nov. 1998.
19. J. Wijsen. Condensed representation of database repairs for consistent query answering. In ICDT, 2003.
20. W. Winkler. Advanced methods for record linkage. Technical report, Statistical Research Division, U.S. Bureau of the Census., 1994.