Learning string transformations from examples

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 514-525

  Arasu, Arvind ^a   Chaudhuri, Surajit ^a   Kaushik, Raghav ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMIZATION;

GREEDY APPROXIMATION ALGORITHMS; MATCHING STRINGS; OPTIMIZATION PROBLEMS; REAL LIFE DATA; STRING SIMILARITY; STRING TRANSFORMATION;

APPROXIMATION ALGORITHMS;

EID: 77954696920     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687686     Document Type: Article

References (17)

1. A. Arasu, S. Chaudhuri, and R. Kaushik. Transformation-based framework for record matching. In Proc. of the 24th Intl. Conf. on Data Engineering (ICDE), pages 40-49, Apr. 2008.
2. E. Brill and R. C. Moore. An improved error model for noisy channel spelling correction. In Proc. of the 38th Ann. Meeting of Assoc. for Comp. Linguistics (ACL), Oct. 2000.
3. S. Chaudhuri, B. C. Chen, V. Ganti, and R. Kaushik. Example-driven design of eficient record matching queries. In Proc. of the 33rd Intl. Conf. on Very Large Data Bases (VLDB), pages 327-338, Sept. 2007.
4. S. Chaudhuri, V. Ganti, and D. Xin. Mining document collections to facilitate accurate approximate entity match, 2009. Under submission.
5. DBLP. http://www.informatik.uni-trier.de/~ley/db/index.html.
6. X. Dong, A. Y. Halevy, and J. Madhavan. Reference reconciliation in complex information spaces. In Proc. of the 2005 ACM SIGMOD Intl. Conf. on Management of Data, pages 85-96, June 2005.
7. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios. Duplicate record detection: A survey. IEEE Trans. on Knowledge and Data Engg., 19(1):1-16, Jan. 2007.
8. M. N. Garofalakis, A. Gionis, R. Rastogi, et al. XTRACT: A system for extracting document type descriptors from XML documents. In Proc. of the 2000 ACM SIGMOD Intl. Conf. on Management of Data, pages 165-176, May 2000.
9. P. D. Grunwald. The Minimum Description Length Principle. MIT Press, 2007.
10. D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proc. of the 9th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 137-146, Aug. 2003.
11. N. Koudas, S. Sarawagi, and D. Srivastava. Record linkage: similarity measures and algorithms. In Proc. of the 2006 ACM SIGMOD Intl. Conf. on Management of Data, pages 802-803, June 2006.
12. M. Michelson and C. A. Knoblock. Mining heterogeneous transformations for record linkage. In Proc. of the 6th Intl. Workshop on Information Integration on the Web (IIWeb), pages 68-73, 2007.
13. S. Minton, C. Nanjo, C. A. Knoblock, et al. A heterogeneous field matching method for record linkage. In Proc. of the 5th IEEE Intl. Conf. on Data Mining (ICDM), pages 314-321, Nov. 2005.
14. S. Sarawagi and A. Bhamidipaty. Interactive deduplication using active learning. In Proc. of the 8th ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 269-278, July 2002.
15. P. Singla and P. Domingos. Collective object identification. In Proc. of the 19th Intl. Joint Conf. on Artificial Intelligence (IJCAI), pages 1636-1637, Aug. 2005.
16. P. D. Turney. Mining the Web for synonyms: PMI-IR versus LSA on TOEFL. Lecture Notes in Computer Science, (2167):491-503, 2001.
17. United States Postal Service (USPS). http://www.usps.com.