A fast entity resolution method based on wave of records

2011 International Conference on Consumer Electronics, Communications and Networks, CECNet 2011 - Proceedings

Volumn , Issue , 2011, Pages 4642-4645

  Liu, Yongnan ^a   Wang, Hongzhi ^a   Gao, Hong ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

entity resolution; signature generation; similarity computation

Indexed keywords

ENTITY RESOLUTION; EXPERIMENTAL EVALUATION; FALSE NEGATIVES; LARGE DATA; NOVEL METHODS; REAL LIFE DATASETS; RESOLUTION METHODS; SIGNATURE GENERATION; SIMILARITY COMPUTATION;

CONSUMER ELECTRONICS;

ALGORITHMS;

EID: 79958284368     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CECNET.2011.5768200     Document Type: Conference Paper

References (11)

1. Elmagarmid A K, Member S. Duplicate record detection : A survey. IEEE Trans on Knowledge and Data Engneering, 2007, 19(1) : 1-16
2. Arturas Mazeika, Michael H. Böhlen,Nick Koudas, Divesh Srivastava. Estimating the selectivity of approximate string queries.ACM TODS 2007
3. Andrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher.Min-Wise Independent Permutations. STOC 1998
4. Surajit Chaudhuri, Venkatesh Ganti, Raghav Kaushik. A Primitive Operator for Similarity Joins in Data Cleaning.ICDE06
5. Chuan Xiao, Wei Wang, Xuemin Lin. Ed-Join: an efficient algorithm for similarity joins with edit distance constraints.PVLDB 2008
6. Arvind Arasu, Venkatesh Ganti, Raghav Kaushik .Efficient Exact Set- Similarity Joins. VLDB 2006
7. C. Li, B. Wang, and X. Yang, "VGRAM: Improving performance of approximate queries on string collections using variable-length grams," in Very Large Data Bases, 2007.
8. E. Sutinen and J. Tarhio. On Using q-Grams Locations in Approximate String Matching. In ESA, pages 327-340, 1995.
9. E. Sutinen and J. Tarhio. Filtration with q-Samples in Approximate String Matching. In CPM, 1996.
10. E. Ukkonen. Approximate String Matching with q-Grams and Maximal Matching. Theor. Comut. Sci.,1:191-211, 1992.
11. Hassanzadeh, O., Chiang, F., Lee, H.C., Miller, R.J.: Framework for evaluating clustering algorithms in duplicate detection. In: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB), 2009