Collective entity resolution in relational data

ACM Transactions on Knowledge Discovery from Data

Volumn 1, Issue 1, 2007, Pages

  Bhattacharya, Indrajit ^a   Getoor, Lise ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Data cleaning; Entity resolution; Graph clustering; Record linkage

Indexed keywords

GRAPH CLUSTERING; RELATIONAL CLUSTERING ALGORITHMS;

CLUSTERING ALGORITHMS; COMPUTATIONAL METHODS; DATA MINING; KNOWLEDGE ACQUISITION; QUERY PROCESSING; REAL TIME SYSTEMS;

RELATIONAL DATABASE SYSTEMS;

EID: 34248229658     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1217299.1217304     Document Type: Article

References (35)

1. ADAMIC, L. AND ADAR, E. 2003. Friends and neighbors on the Web. Social Networ. 25, 3 (July), 211-230.
2. ANANTHAKRISHNA, R., CHAUDHURI, S., AND GANTI, V. 2002. Eliminating fuzzy duplicates in data warehouses. In The International Conference on Very Large Databases (VLDB), Hong Kong, China.
3. BENJELLOUN, O., GARCIA-MOLINA, H., SU, Q., AND WIDOM, J. 2005. Swoosh: A generic approach to entity resolution. Tech. rep., Stanford University. (March)
4. BHATTACHARYA, I. AND GETOOR, L. 2004. Iterative record linkage for cleaning and integration. In The ACM SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD). Paris, France.
5. BHATTACHARYA, I. AND GETOOR, L. 2006a. Mining graph data. In Entity Resolution in Graphs. L. Holder and D. Cook, Eds. John Wiley.
6. BHATTACHARYA, I. AND GETOOR, L. 2006b. A latent dirichlet model for unsupervised entity resolution. In The SIAM Conference on Data Mining (SIAM-SDM). Bethesda, MD.
7. BHATTACHARYA, I. AND GETOOR, L. 2006c. Query-time entity resolution. In The ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). Philadelphia, PA.
8. BILENKO, M. AND MOONEY, R. 2003. Adaptive duplicate detection using learnable string similarity measures. In The ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). Washington, DC.
9. BILENKO, M., MOONEY, R., COHEN, W., RAVIKUMAR, P., AND FIENBERG, S. 2003. Adaptive name matching in information integration. IEEE Intellig. Syst. 18, 5, 16-23.
10. CHAUDHURI, S., GANJAM, K., GANTI, V., AND MOTWANI, R. 2003. Robust and efficient fuzzy match for online data cleaning. In The ACM International Conference on Management of Data (SIGMOD). San Diego, CA.
11. COHEN, W. 2000. Data integration using similarity joins and a word-based information representation language. ACM Trans. Inform. Syst. 18, 288-321.
12. COHEN, W., RAVIKUMAR, P., AND FIENBERG, S. 2003. A comparison of string distance metrics for name-matching tasks. In The IJCAI Workshop on Information Integration on the Web (IIWeb). Acapulco, Mexico.
13. COHEN, W. AND RICHMAN, J. 2002. Learning to match and cluster large high-dimensional data sets for data integration. In The ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). Edmonton, Canada.
14. DONG, X., HALEVY, A., AND MADHAVAN, J. 2005. Reference reconciliation in complex information spaces. In The ACM International Conference on Management of Data (SIGMOD). Baltimore, MD.
15. FELLEGI, I. AND SUNTER, A. 1969. A theory for record linkage. J. Amer. Statis. Assoc. 64, 1183-1210.
16. GILES, C. L., BOLLACKER, K., AND LAWRENCE, S. 1998. CiteSeer: An automatic citation indexing system. In The ACM Conference on Digital Libraries, Pittsburgh, PA.
17. GRAVANO, L., IPEIHOTIS, P., KOUDAS, N., AND SRIVASTAVA, D. 2003. Text joins for data cleansing and integration in an RDBMS. In The IEEE International Conference on Data Engineering (ICDE). Bangalore, India.
18. HERNÁNDEZ, M. AND STOLFO, S. 1995. The merge/purge problem for large databases. In The ACM International Conference on Management of Data (SIGMOD). San Jose, CA.
19. KALASHNKOV, D., MEHROTRA, S., AND CHEN, Z. 2005. Exploiting relationships for domainindependent data cleaning. In The SIAM International Conference on Data Mining (SIAM SDM). Newport Beach, CA.
20. LI, X., MORIE, P., AND ROTH, D. 2005. Semantic integration in text: From ambiguous names to identifiable entities. AI Magazine. Special Issue on Semantic Integration 26, 1, 45-58.
21. LIBEN-NOWELL, D. AND KLEINBERG, J. 2003. The link prediction problem for social networks. In The International Conference on Information and Knowledge Management (CIKM). New Orleans, LA.
22. MCCALLUM, A., NIGAM, K., AND UNGAR, L. 2000. Efficient clustering of high-dimensional data sets with application to reference matching. In The International Conference On Knowledge Discovery and Data Mining (SIGKDD). Boston, MA.
23. MCCALLUM, A. AND WELLNER, B. 2004. Conditional models of identity uncertainty with application to noun coreference. In The Annual Conference on Neural Information Processing Systems (NIPS). Vancouver, Canada.
24. MONGE, A. AND ELKAN, C. 1996. The field matching problem: Algorithms and applications. In The International Conference on Knowledge Discovery and Data Mining (SIGKDD). Portland, ME.
25. MONGE, A. AND ELKAN, C. 1997. An efficient domain-independent algorithm for detecting approximately duplicate database records. In The SIGMOD Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD). Tuscon, AZ.
26. NAVARRO, G. 2001. A guided tour to approximate string matching. ACM Comp. Sur. 33, 1, 31-88.
27. NEWCOMBE, H., KENNEDY, J., AXFORD, S., AND JAMES, A. 1959. Automatic linkage of vital records. Science 130, 954-959.
28. PASULA, H., MARTHI, B., MILCH, B., RUSSELL, S., AND SHPITSEH, I. 2003. Identity uncertainty and citation matching. In The Annual Conference on Neural Information Processing Systems (NIPS). Vancouver, Canada.
29. RAVIKUMAR, P. AND COHEN, W. 2004. A hierarchical graphical model for record linkage. In The Conference on Uncertainty in Artificial Intelligence (UAI). Banff, Canada.
30. RISTAD, E. AND YIANILOS, P. 1998. Learning string edit distance. IEEE Trans. Patt. Anal. Mach. Intell. 20, 5, 522-532.
31. SARAWAGI, S. AND BHAMIDIPATY, A. 2002. Interactive deduplication using active learning. In The ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD). Edmonton, Canada.
32. SINGLA, P. AND DOMINGOS, P. 2004. Multi-relational record linkage. In The ACM SIGKDD Workshop on Multi-Relational Data Mining (MRDM). Seattle, WA.
33. TEJADA, S., KNOBLOCK, C., AND MINTON, S. 2001. Learning object identification rules for information integration. Inform. Syst. J. 26, 8, 635-656.
34. WINKLER, W. 1999. The state of record linkage and current research problems. Tech. rep., Statistical Research Division, U.S. Census Bureau, Washington, DC.
35. WINKLER, W. 2002. Methods for record linkage and Bayesian networks. Tech. rep., Statistical Research Division, U.S. Census Bureau, Washington, DC.