Modeling and querying possible repairs in duplicate detection

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 598-609

  Beskales, George ^a   Soliman, Mohamed A ^a   Ilyas, Ihab F ^a   BenDavid, Shai ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; SIGNAL DETECTION;

DATA QUALITY; DUPLICATE DETECTION; DUPLICATE ELIMINATION; HEALTH-CARE SYSTEM; PARAMETER SETTING; PARAMETERIZED; RELATIONAL QUERIES; UNCERTAINTY MODELING;

PARAMETER ESTIMATION;

EID: 77954695997     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687695     Document Type: Article

References (29)

1. Bsiness objects, http://www.businessobjects.com.
2. Oracle data integrator, http://www.oracle.com/technology/products/oracle-data-integrator.
3. PostgreSQL database system, http://www.postgresql.org.
4. S. Abiteboul, P. Kanellakis, and G. Grahne. On the Representation and Querying of Sets of Possible Worlds. SIGMOD Rec., 1987.
5. P. Andritsos, A. Fuxman, and R. J. Miller. Clean answers over dirty databases: A probabilistic approach. In ICDE, 2006.
6. M. Arenas, L. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In PODS, 1999.
7. E. Balas and M. W. Padberg. Set partitioning: A survey. SIAM Review, 1976.
8. G. Beskales, M. A. Soliman, I. F. Ilyas, and S. Ben-David. Modeling and querying possible repairs in duplicate detection. Technical Report CS-2009-15, University of Waterloo.
9. I. Bhattacharya and L. Getoor. Collective entity resolution in relational data. ACM TKDD, 2007.
10. S. Chaudhuri, V. Ganti, and R. Motwani. Robust identification of fuzzy duplicates. In ICDE, 2005.
11. S. Chaudhuri, A. D. Sarma, V. Ganti, and R. Kaushik. Leveraging aggregate constraints for deduplication. In SIGMOD, 2007.
12. P. Christen. Probabilistic data generation for deduplication and data linkage. In IDEAL, 2005.
13. P. Christen and T. Churches. Febrl. freely extensible biomedical record linkage, http://datamining.anu.edu.au/projects.
14. Y. C.Yuan. Multiple imputation for missing data: Concepts and new development. In the 25th Annual SAS Users Group International Conference, 2002.
15. N. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. VLDB J., 2007.
16. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. TKDE, 2007.
17. I. P. Fellegi and A. B. Sunter. A theory for record linkage. Journal of the American Statistical Association, 64(328), 1969.
18. G. W. Flake, R. E. Tarjan, and K. Tsioutsiouliklis. Graph clustering and minimum cut trees. Internet Mathematics, 2004.
19. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C.-A. Saita. Declarative data cleaning: Language, model, and algorithms. In VLDB, 2001.
20. S. Guha, R. Rastogi, and K. Shim. CURE: an efficient clustering algorithm for large databases. In SIGMOD, 1998.
21. J.-C. F. Heiko Mller. Problems, methods, and challenges in comprehensive data cleansing. Technical Report. Humboldt University Berlin, 2003.
22. T. Imieliński and J. Witold Lipski. Incomplete Information in Relational Databases. J. ACM, 31(4):761-791, 1984.
23. A. K. Jain and R. C. Dubes. Algorithms for Clustering Data. Prentice Hall College Div, 1988.
24. J. Kubica and A. W. Moore. Probabilistic noise identification and data cleaning. In ICDM, 2003.
25. M.-L. Lee, T. W. Ling, and W. L. Low. IntelliClean: a knowledge-based intelligent data cleaner. In KDD, 2000.
26. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 2002.
27. M. H. Mulry, S. L. Bean, D. M. Bauder, D. Wagner, T. Mule, and R. J. Petroni. Evaluation of estimates of census duplication using administrative records information. Jour. of Official Statistics, 2006.
28. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip. Efficient clustering of uncertain data. In ICDM, 2006.
29. M. van Keulen, A. de Keijzer, and W. Alink. A probabilistic XML approach to data integration. In ICDE, 2005.