Incremental entity resolution on rules and data

VLDB Journal

Volumn 23, Issue 1, 2014, Pages 77-102

  Whang, Steven Euijong ^a,b   Garcia Molina, Hector ^a  

^a Stanford University   (United States)

^b GOOGLE INC   (United States)

Author keywords

Data cleaning; Data evolution; Entity resolution; Rule evolution

Indexed keywords

LARGE DATASET;

ALGORITHM PROPERTIES; BASED CLUSTERING; DATA CLEANING; DATA EVOLUTION; ENTITY RESOLUTIONS; REAL-WORLD ENTITIES; RELATIVE DISTANCES; RULE EVOLUTION;

COMPUTER CIRCUITS;

EID: 84892808316     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-013-0315-0     Document Type: Article

References (31)

1. Aggarwal, C. C., Han, J., Wang, J., Yu, P. S.: A framework for clustering evolving data streams. In: VLDB, pp. 81-92 (2003).
2. Arasu, A., Götz, M., Kaushik, R.: On active learning of record matching packages. In: SIGMOD Conference, pp. 783-794 (2010).
3. Benjelloun, O., Garcia-Molina, H., Menestrina, D., Su, Q., Whang, S. E., Widom, J.: Swoosh: a generic approach to entity resolution. VLDB J. 18(1), 255-276 (2009).
4. Bhattacharya, I., Getoor, L.: Collective entity resolution in relational data. TKDD 1(1) (2007).
5. Charikar, M., Chekuri, C., Feder, T., Motwani, R.: Incremental clustering and dynamic information retrieval. In: STOC, pp. 626-635 (1997).
6. Chaudhuri, S., Ganti, V., Motwani, R.: Robust identification of fuzzy duplicates. In: Proc. of ICDE. Tokyo, Japan (2005).
7. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: ICDE, pp. 190-200 (1995).
8. Christen, P.: Data Matching: Concepts and Techniques for Record Linkage, Entity Resolution, and Duplicate Detection. Data-Centric Systems and Applications. Springer, Berlin (2012).
9. Dong, X., Halevy, A., Madhavan, J.: Reference reconciliation in complex information spaces. SIGMOD, In (2005).
10. Elmagarmid, A. K., Ipeirotis, P. G., Verykios, V. S.: Duplicate record detection: A survey. IEEE Trans. Knowl. Data Eng. 19(1), 1-16 (2007).
11. Goldstein, J., Larson, P.Å.: Optimizing queries using materialized views: A practical, scalable solution. In: SIGMOD Conference, pp. 331-342 (2001).
12. Gower, J. C., Ross, G. J. S.: Minimum spanning trees and single linkage cluster analysis. Applied Statistics 18(1), 54-64 (1969).
13. Gu, L., Baxter, R., Vickers, D., Rainsford, C.: Record linkage: Current practice and future directions. Tech. Rep. 03/83, CSIRO Mathematical and, Information Sciences (2003).
14. Haas, L. M., Hentschel, M., Kossmann, D., Miller, R. J.: Schema and data: A holistic approach to mapping, resolution and fusion in information integration. In: ER, pp. 27-40 (2009).
15. Harinarayan, V., Rajaraman, A., Ullman, J. D.: Implementing data cubes efficiently. In: SIGMOD Conference, pp. 205-216 (1996).
16. Hernández, M. A., Stolfo, S. J.: The merge/purge problem for large databases. In: Proc. of ACM SIGMOD, pp. 127-138 (1995).
17. Indyk, P.: A small approximately min-wise independent family of hash functions. J. Algorithms 38(1), 84-90 (2001).
18. Jain A. K.: Data clustering: 50 years beyond k-means. In: ECML/PKDD (1), pp. 3-4 (2008).
19. Jain, A. K., Murty, M. N., Flynn, P. J.: Data clustering: A review. ACM Comput. Surv. 31(3), 264-323 (1999).
20. Lee, S., Lee, J., won Hwang, S.: Scalable entity matching computation with materialization. In: CIKM, pp. 2353-2356 (2011).
21. Manning, C. D., Raghavan, P., Schtze, H.: Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA (2008).
22. McCallum, A. K., Nigam, K., Ungar, L.: Efficient clustering of high-dimensional data sets with application to reference matching. In: Proc. of KDD, pp. 169-178. Boston, MA (2000).
23. Menestrina, D., Whang, S., Garcia-Molina, H.: Evaluating entity resolution results. PVLDB 3(1), 208-219 (2010).
24. Monge, A. E., Elkan, C.: An efficient domain-independent algorithm for detecting approximately duplicate database records. In: DMKD, pp. 23-29 (1997).
25. Newcombe, H. B., Kennedy, J. M.: Record linkage: making maximum use of the discriminating power of identifying information. Commun. ACM 5(11), 563-566 (1962).
26. Sarawagi, S., Bhamidipaty, A.: Interactive deduplication using active learning. In: Proc. of ACM SIGKDD. Edmonton, Alberta (2002).
27. Tejada, S., Knoblock, C. A., Minton, S.: Learning object identification rules for information integration. Information Systems Journal 26(8), 635-656 (2001).
28. Whang, S. E., Benjelloun, O., Garcia-Molina, H.: Generic entity resolution with negative rules. VLDB J. 18(6), 1261-1277 (2009).
29. Whang, S. E., Garcia-Molina, H.: Entity resolution with evolving rules. PVLDB 3(1), 1326-1337 (2010).
30. Whang, S. E., Menestrina, D., Koutrika, G., Theobald, M., Garcia-Molina, H.: Entity resolution with iterative blocking. In: SIGMOD Conference, pp. 219-232 (2009).
31. Winkler, W.: Overview of record linkage and current research directions. Tech. rep., Statistical Research Division, U. S. Bureau of the Census, Washington, DC (2006).