Record linkage as dna sequence alignment problem

CTIT workshop proceedings series

Volumn WP 08, Issue 02, 2008, Pages 13-22

  Hong, Yoojin ^a   Yang, Tao ^a   Kang, Jaewoo ^b   Lee, Dongwon ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Korea University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ALIGNMENT; DATA HANDLING; DATABASE SYSTEMS; PATTERN MATCHING;

APPROXIMATE PATTERN MATCHING; CUMULATIVE DISTRIBUTION FUNCTION; DATABASE APPLICATIONS; DNA SEQUENCE ALIGNMENTS; GENE SEQUENCES; RECORD LINKAGE; STATISTICAL GUARANTEE; SYNTHETIC DATASETS;

DNA SEQUENCES;

EID: 84882947414     PISSN: 16821750     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Liprnan. "Basic Local Alignment Search Tool". J. Mol. Bio., 1990.
2. R. Barzilay and L. Lcc. "Bootstrapping Lcxical Choice via Multiple-Sequence Alignment". In Conf. on Empirical Methods in Natural Language Processing (EMNLP), 2002.
3. M. Bilcnko, R. Mooney, W. Cohen, P. Ravikumar, and S. Fienberg. "Adaptive Name-Matching in Information Integration". IEEE Intelligent System, 18(5):16-23, 2003.
4. S. Chaudhuri, K. Ganjam, V. Ganti, and R. Motwani. In ACM SIGMOD, 2003.
5. W. Cohen, P. Ravikumar, and S. Fienberg. "A Comparison of String Distance Metrics for Name-matching tasks". In II Web Workshop held in conjunction with IJCAI, 2003.
6. A. Elmagarmid, P. Ipcirotis, and V. Verykios. "Duplicate Record Detection: A Survey". IEEE Trans, on Knowledge and Data Engineering (TKDE), 19(1):1-16, 2007.
7. I. P. Fcllegi and A. B. Sunter. "A Theory for Record Linkage". J. of the American Statistical Society, 1969.
8. L. Gravano, P. G. Ipcirotis, N. Koudas, and D. Srivastava. "Text Joins in an RDBMS for Web Data Integration". In hit7 World Wide Web Conf. (WWW), 2003.
9. M. A. Hernandez and S. J. Stolfo. "The Merge/Purge Problem for Large Databases". In ACM SIGMOD, 1995.
10. I.-A. Huang, J.-M. Ho, H.-Y. Kao, and S.-H. Lin. "Extracting Citation Metadata from Online Publication Lists Using BLAST". 2004.
11. R. P. Kelley. "Blocking Considerations for Record Linkage Under Conditions of Uncertainty". In Proc. of Social Statistics Section, pages 602 605, 1984.
12. H. Kirn and D. Lee. "Parallel Linkage". In ACM CIKM, Lisbon, Portugal, Nov. 2007.
13. M. Krauthammer, A. Rzhetsky, P. Morozov, and C. Friedman. "Using BLAST for Identifying Gene and Protein names in Journal Articles". Gene, 259, 2000.
14. B.-W. On, N. Koudas, D. Lee, and D. Srivastava. "Group Linkage". In IEEE ICDE, Istanbul, Turkey, Apr. 2007.
15. B.-W. On, D. Lee, J. Kang, and P. Mitra. "Comparative Study of Name Disambiguation Problem using a Scalable Blocking-based Framework". In ACM/IEEE Joint Conf. on Diqital Libraries (JCDL), Jun. 2005.
16. H. Pasula, B. Marthi, B. Milch, S. Russell, and I. Shpitser. "Identity Uncertainty and Citation Matching". In Advances in Neural Information Processing Systems. 2003.
17. H. Rangwala, E. Lantz, R. Musselman, K. Pinnow, B. Smith, and B. Wallenfelt. "Massively Parallel BLAST for the Blue Geiic/L". In High Availability and Performance Computing Workshop (HAPCW), Santa Fe, NM, 2005.
18. S. Sarawagi and A. Bhamidipaty. "Interactive Deduplication using Active Learning". In ACM KDD, 2002.
19. W. Shen, X. Li, and A. Doan. "Constraint-Based Entity Matching". In AAAI, 2005.
20. J. Mol. Biology, 147, 1981.
21. J. W. Warnner and E. W. Brown. "Automated Name Authority Control". In ACM/IEEE Joint Conf on Digital Libraries (JCDL), 2001.
22. W. E. Winkler. "The State of Record Linkage and Current Research Problems". Technical report, US Bureau of the Census, Apr. 1999.