Adaptive connection strength models for relationship-based Entity Resolution

Journal of Data and Information Quality

Volumn 4, Issue 2, 2013, Pages

  Nuray Turan, Rabia ^a   Kalashnikov, Dmitri V ^a   Mehrotra, Sharad ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Connection strength; Entity Resolution; Graph based disambiguation; Lookup; Reference disambiguation; Relationship analysis

Indexed keywords

CONNECTION STRENGTH; ENTITY RESOLUTIONS; GRAPH-BASED; LOOKUPS; REFERENCE DISAMBIGUATION; RELATIONSHIP ANALYSIS;

GRAPHIC METHODS;

GRAPH THEORY;

EID: 84876240193     PISSN: 19361955     EISSN: 19361963     Source Type: Journal    
DOI: 10.1145/2435221.2435224     Document Type: Article

References (49)

1. Ananthakrishna, R., Chaudhuri, S., and Ganti, V. 2002. Eliminating fuzzy duplicates in data warehouses. In Proceedings of VLDB.
2. Arasu, A., Chaudhuri, S., and Kaushik, R. 2009. Learning string transformations from examples. In Proceedings of VLDB.
3. Bhattacharya, I. and Getoor, L. 2004a. Deduplication and group detection using links. In Proceedings of 10th ACM SIGKDD Workshop on Link Analysis and Group Detection (LinkKDD-04).
4. Bhattacharya, I. and Getoor, L. 2004b. Iterative record linkage for cleaning and integration. In Proceedings of DMKD Workshop.
5. Bhattacharya, I. and Getoor, L. 2005. Relational clustering for multi-type entity resolution. In Proceedings of MRDM Workshop.
6. Bilenko, M. and Mooney, R. 2003. Adaptive duplicate detection using learnable string similarity measures. In Proceedings of SIGKDD.
7. Chaudhuri, S., Ganjam, K., Ganti, V., and Motwani, R. 2003. Robust and efficient fuzzy match for online data cleaning. In Proceedings of SIGMOD.
8. Chaudhuri, S., Ganjam, K., Ganti, V., Kapoor, R., Narasayya, V., and Vassilakis, T. 2005. Data cleaning in Microsoft SQL Server 2005. In Proceedings of SIGMOD.
9. Chaudhuri, S., Sarma, A. D., Ganti, V., and Kaushik, R. 2007. Leveraging aggregate constraints for dedu-plication. In Proceedings of SIGMOD Conference.
10. Chen, S., Kalashnikov, D. V., and Mehrotra, S. 2007. Adaptive graphical approach to entity resolution. In Proceedings of the ACM IEEE Joint Conference on Digital Libraries (JCDL'07).
11. Chen, Z., Kalashnikov, D. V., and Mehrotra, S. 2005. Exploiting relationships for object consolidation. In Proceedings of the International ACM SIGMOD Workshop on Information Quality in Information Systems (ACM IQIS'05).
12. Chen, Z. S., Kalashnikov, D. V., and Mehrotra, S. 2009. Exploiting context analysis for combining multiple entity resolution systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (ACM SIGMOD'09).
13. CiteSeer Dataset. 2005. CiteSeer Dataset. http://citeseer.ist.psu.edu/ oai.html.
14. Cohen, W. and Richman, J. 2001. Learning to match and cluster entity names. In Proceedings of the ACM SIGIR-2001 Workshop on Mathematical/Formal Methods in Information Retrieval.
15. Cohen, W., Kautz, H., and McAllester, D. 2000. Hardening soft information sources. In Proceedings of SIGKDD.
16. Dong, X., Halevy, A. Y., and Madhavan, J. 2005. Reference reconciliation in complex information spaces. In Proceedings of SIGMOD.
17. Elmacioglu, E., Kan, M.-Y., Lee, D., and Zhang, Y. 2007. Web based linkage. In Proceedings of WIDM07.
18. Elmagarmid, A., Ipeirotis, P., and Verykios, V. 2007. Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng., 1-16.
19. Fan, W., Jia, X., Lo, J., and Ma, S. 2009. Reasoning about record matching rules. In Proceedings of VLDB.
20. Fellegi, I. and Sunter, A. 1969. A theory for record linkage. J. Amer. Stat. Assoc. 64, 328, 1183-1210.
21. Gravano, L., Ipeirotis, P., Jagadish, H., Koudas, N., Muthukrishnan, S., and Srivastava, D. 2001. Approximate string joins in a database (almost) for free. In Proceedings of the International Conference on Very Large Data Bases. 491-500.
22. Hernandez, M. and Stolfo, S. 1995. The merge/purge problem for large databases. In Proceedings of SIGMOD.
23. Herschel, M. and Naumann, F. 2008. Scaling up duplicate detection in graph data. In Proceedings of CIKM. 1325-1326.
24. Hillier, F. and Lieberman, G. 2001. Introduction to Operations Research. McGraw-Hill.
25. HomePageSearch 2005. http://hpsearch.uni-trier.de.
26. Jin, L., Li, C., and Mehrotra, S. 2003. Efficient record linkage in large data sets. In Proceedings of DASFAA.
27. Kalashnikov, D. V. and Mehrotra, S. 2006. Domain-independent data cleaning via analysis of entity-relationship graph. ACM Trans. Datab. Syst. 31, 2, 716-767.
28. Kalashnikov, D. V. and Mehrotra, S. 2011. Sherlock @ UCI: Data cleaning and entity resolution project at UC Irvine. http://sherlock.ics.uci.edu.
29. Kalashnikov, D. V., Mehrotra, S., and Chen, Z. 2005. Exploiting relationships for domain-independent data cleaning. In Proceedings of SIAM International Conference on Data Mining (SIAM Data Mining'05).
30. Kalashnikov, D. V., Mehrotra, S., Chen, S., Nuray, R., and Ashish, N. 2007. Disambiguation algorithm for people search on the web. In Proceedings of the IEEE 23rd International Conference on Data Engineering (IEEE ICDE'07).
31. Kalashnikov, D. V., Chen, Z., Mehrotra, S., and Nuray, R. 2008. Web people search via connection analysis. IEEE Trans. Knowl. Data Eng. 20, 11.
32. Kalashnikov, D. V., Chen, Z., Nuray-Turan, R., Mehrotra, S., and Zhang, Z. 2009. WEST: Modern technologies for Web People Search. In Proceedings of the 25th IEEE International Conference on Data Engineering (IEEE ICDE'09). Shanghai, China. demo publication.
33. Kanani, P., McCallum, A., and Pal, C. 2007. Improving author coreference by resource-bounded information gathering from the web. In Proceedings of IJCAI.
34. Levenshtein, V. 1966. Binary codes capable of correcting deletions, insertions, and reversals. In Soviet Physics Doklady 10, 707-710.
35. Malin, B. 2005. Unsupervised name disambiguation via social network similarity. In Proceedings of Workshop on Link Analysis, Counterterrorism, and Security.
36. McCallum, A. and Wellner, B. 2003. Object consolidation by graph partitioning with a conditionally-trained distance metric. In Proceedings of KDD Workshop on Data Cleaning, Record Linkage and Object Consolidation.
37. McCallum, A. K., Nigam, K., and Ungar, L. 2000. Efficient clustering of high-dimensional data sets with application to reference matching. In Proceedings of ACM SIGKDD.
38. Minkov, E., Cohen, W. W., and Ng, A. 2006. Contextual search and name disambiguation in email using graphs. In Proceedings of SIGIR.
39. Newcombe, H. B., Kennedy, J. M., Axford, S. J., and James, A. P. 1959. Automatic linkage of vital records. Science 130, 954-959.
40. Nuray-Turan, R., Kalashnikov, D. V., and Mehrotra, S. 2007. Self-tuning in graph-based reference disambiguation. In Proceedings of the 12th International Conference on Database Systems for Advanced Applications (DASFAA'07). Lecture Notes in Computer Science, Springer.
41. Nuray-Turan, R., Chen, Z., Kalashnikov, D. V., and Mehrotra, S. 2009. Exploiting Web querying for Web People Search in WePS2. In Proceedings of the 2nd Web People Search Evaluation Workshop (WePS'09) at the 18th WWW Conference.
42. Nuray-Turan, R., Kalashnikov, D. V., Mehrotra, S., and Yu, Y. 2012a. Attribute and object selection queries on objects with probabilistic attributes. ACM Trans. Datab. Syst. 37, 1.
43. Nuray-Turan, R., Kalashnikov, D. V., and Mehrotra, S. 2012b. Exploiting web querying for web people search. ACM Trans. Datab. Syst. 37, 1.
44. On, B.-W., Koudas, N., Lee, D., and Srivastava, D. 2007. Group linkage. In Proceedings of ICDE.
45. Russell, R. and Odell, M. Soundex. US Patent 1.
46. Shen, W., Li, X., and Doan, A. 2005. Constraint-based entity matching. In Proceedings of AAAI.
47. Winkler, W. 1993. Matching and record linkage.
48. Yakout, M., Elmagarmid, A. K., Elmelegy, H., Ouzzani, M., and Qi, A. 2010. Behavior based record linkage. In Proceedings of VLDB.
49. Yin, X., Han, J., and Yu, P. 2007. Object distinction: Distinguishing objects with identical names. In Proceedings of the IEEE 23rd International Conference on Data Engineering (ICDE'07). IEEE, 1242-1246.