A unified model for data and constraint repair

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 446-457

  Chiang, Fei ^a   Miller, Renée J ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BUSINESS RULES; COST MODELS; DATA CHANGE; DATA DESIGN; DATA QUALITY; DATA REPAIRS; DATA SETS; DATA SOURCE; FUNCTIONAL DEPENDENCY; INTEGRITY CONSTRAINTS; LARGE DATASETS; MODERN APPLICATIONS; OLD WORLDS; OPERATIONAL DATABASE; REPAIR ALGORITHMS; SCHEMAS; SET OF RULES; SYNTHETIC DATA; UNIFIED MODEL;

ALGORITHMS; DATA PROCESSING; SEMANTICS;

REPAIR;

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

References (21)

1. P. Bohannon, W. Fan, M. Flaster, and R. Rastogi, "A cost-based model and effective heuristic for repairing constraints by value modification," in SIGMOD '05.
2. G. Cong, W. Fan, F. Geerts, X. Jia, and S. Ma, "Improving data quality: consistency and accuracy," in VLDB '07.
3. S. Kolahi and L. V. Lakshmanan, "On approximating optimum repairs for functional dependency violations," in ICDT '09.
4. Y. Huhtala, J. K̈arkk̈ainen, P. Porkka, and H. Toivonen, "Tane: An efficient algorithm for discovering functional and approximate dependencies," Comput. J., vol. 42, no. 2.
5. C. Wyss, C. Giannella, and E. L. Robertson, "Fastfds: A heuristic-driven, depth-first alg for mining fds from relations," in DaWaK '01, 2001.
6. S. Lopes, J.-M. Petit, and L. Lakhal, "Efficient discovery of functional dependencies, armstrong relations," in EDBT '00.
7. T. Dasu and T. Johnson, Exploratory Data Mining and Data Clearning, 2003.
8. D. Wang, X. Dong, A. Sarma, M. Franklin, and A. Halevy, "Functional dependency generation and applications in pay-as-you-go data integration systems," in WebDB '09.
9. I. Boydens, E. Zimanyi, and A. Pirotte, "Managing constraint violations in administrative information systems," in Conference on Data Semantics, 1997.
10. F. Chiang and R. J. Miller, "Discovering data quality rules," Proc. VLDB Endow., vol. 1, no. 1, pp. 1166-1177, 2008.
11. W. Fan, S. Ma, Y. Hu, J. Liu, and Y. Wu, "Propagating functional dependencies with conditions," PVLDB 08, vol. 1, no. 1.
12. J. Rissanen, "Modeling shortest data description," in Automatica, 1978.
13. T. Cover and J. Thomas, "Elements of information theory."
14. W. E. Winkler, "The state of record linkage and current research problems," Statistical Division, U.S. Census Bureau, Tech. Rep., 1999.
15. M. Meila, "Comparing clusterings-an information based distance," J. Multivar. Anal., vol. 98, no. 5, pp. 873-895, 2007.
16. "Veterans of america dataset: http://mlr.cs.umass.edu/ml/databases/ kddcup98/."
17. M. Bilenko and R. Mooney, "Riddle: Repository of information on duplicate detection, record linkage, and identity uncertainty." [Online]. Available: http://www.cs.utexas.edu/users/ml/riddle
18. A. Jha, V. Rastogi, and D. Suciu, "Query evaluation with soft-key constraints," in PODS '08, 2008, pp. 119-128.
19. N. Dalvi and D. Suciu, "Management of probabilistic data: foundations and challenges," in PODS '07, 2007, pp. 1-12. (Pubitemid 47620875)
20. P. Bohannon, W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis, "Conditional functional dependencies for data cleaning," in ICDE '07, 2007, pp. 746-755. (Pubitemid 47422078)
21. G. Beskales, I. Ilyas, and L. Golab, "Sampling the repairs of functional dependency violations under hard constraints," in PVLDB '10.