Dynamic similarity-aware inverted indexing for real-time entity resolution

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7867 LNAI, Issue , 2013, Pages 47-58

  Ramadan, Banda ^a   Christen, Peter ^a   Liang, Huizhi ^a   Gayler, Ross W ^b   Hawking, David ^a,c  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b Veda Advantage   (Australia)

^c Funnelback Pty Ltd   (Australia)

Author keywords

Data matching; Duplicate detection; Dynamic indexing; Frequency filtered indexing; Real time query; Record linkage

Indexed keywords

DATA DE DUPLICATIONS; DATA MATCHING; DUPLICATE DETECTION; MULTIPLE DATA SOURCES; REAL-TIME QUERY; REAL-WORLD DATABASE; REAL-WORLD ENTITIES; RECORD LINKAGE;

DATA MINING; DATABASE SYSTEMS; QUERY PROCESSING;

INDEXING (OF INFORMATION);

EID: 84892875650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-40319-4_5     Document Type: Conference Paper

References (20)

1. Aizawa, A., Oyama, K.: A Fast Linkage Detection Scheme for Multi-Source Information Integration. In: WIRI, Tokyo, pp. 30-39 (2005)
2. Baxter, R., Christen, P., Churches, T.: A Comparison of fast blocking methods for record linkage. In: ACM SIGKDD Workshop on Data Cleaning, Record Linkage and Object Consolidation, Washington DC (2003)
3. Bhattacharya, I., Getoor, L.: Collective Entity Resolution. Journal of Artificial Intelligence Research 30, 621-657 (2007)
4. Christen, P., Goiser, K.: Quality and Complexity Measures for Data Linkage and Deduplication. In: Guillet, F., Hamilton, H.J. (eds.) Studies in Computational Intelligence (SCI), vol. 43, pp. 127-151. Springer, Heidelberg (2007)
5. Christen, P., Gayler, R., Hawking, D.: Similarity-Aware Indexing for Real-Time Entity Resolution. In: ACM CIKM, Hong Kong, pp. 1565-1568 (2009)
6. Christen, P.: A Survey of Indexing Techniques for Scalable Record Linkage and Deduplication. IEEE Transactions on Knowledge and Data Engineering (2012)
7. Christen, P.: Data Matching: Concepts and Techniques for Record Linkage, Entity Resolution and Duplicate Detection. Springer, Canberra (2012)
8. Dey, D., Mookerjee, V., Liu, D.: Efficient Techniques for Online Record linkage. IEEE Transactions on Knowledge and Data Engineering 23(3), 373-387 (2010)
9. Draisbach, U., Naumann, F., Szott, S., Wonneberg, O.: Adaptive Windows for Duplicate Detection. In: International Conference on Data Engineering. IEEE (2012)
10. Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate Record Detection: A Survey. Knowledge and Data Engineering 19(1), 1-16 (2007)
11. Fellegi, I.P., Sunter, A.B.: A Theory for Record Linkage. Journal of the American Statistical Association 64, 1183-1210 (1969)
12. Hernandez, M.A., Stolfo, S.J.: The Merge/Purge Problem for Large Databases. In: ACM SIGMOD, San Jose, pp. 127-138 (1995)
13. Herzog, T.N., Scheuren, F.J., Winkler, W.E.: Data Quality and Record Linkage Techniques. Springer, New York (2007)
14. Ioannou, E., Nejdl, W., Niederee, C., Velegrakis, Y.: On-the-fly entity-aware query processing in the presence of linkage. Proceeding of the VLDB Endowment 3 (2010)
15. McCallum, A., Nigam, K., Ungar, L.H.: Efficient Clustering of High-Dimensional Data Sets with Application to Reference Matching. In: ACM SIGKDD, Boston, pp. 169-178 (2000)
16. North Carolina State Board of Elections, NC voter registration database, ftp://www.app.sboe.state.nc.us/
17. Whang, S.E., Menestrina, D., Koutrika, G., Theobald, M., Garcia-Molina, H.: Entity Resolution with Iterative Blocking. In: Proceedings of the 35th SIGMOD International Conference on Management of Data (2009)
18. Whang, S.E., Garcia-Molina, H.: Entity Resolution with Evolving Rules. Proceeding of the VLDB Endowment 3(1-2), 1326-1337 (2010)
19. Yan, S., Lee, D., Kan, M.Y., Giles, L.C.: Adaptive Sorted Neighborhood Methods for Efficient Record Linkage. In: ACM/IEEE-CS Joint Conference on Digital Libraries, pp. 185-119 (2007)
20. Zipf, G.K.: Human Behavior and the Principle of Least Effort. Addison-Wesley (1949)