Time-completeness trade-offs in record linkage using adaptive query processing

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 851-861

  Lengu, Roald ^a   Missier, Paolo ^b   Fernandes, Alvaro A A ^b   Guerrini, Giovanna ^a   Mesiti, Marco ^c  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c UNIVERSITY OF MILAN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE QUERY PROCESSING; DATA INTEGRATION; DATA RECONCILIATION; EXECUTION TIME; JOIN ALGORITHM; JOIN OPERATORS; MASHUPS; MISMATCH PROBLEMS; MULTIPLE SOURCE; OFFLINE DATA; QUERY TIME; RECORD LINKAGE; SIMILARITY JOIN; STATISTICAL EVIDENCE;

DATA HANDLING; DATABASE SYSTEMS; QUERY PROCESSING;

MATHEMATICAL OPERATORS;

EID: 70349158570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516458     Document Type: Conference Paper

References (32)

1. P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass, editors. VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy. Morgan Kaufmann, 2001.
2. J. Barateiro and H. Galhardas. A survey of data quality tools. Datenbank-Spektrum, 14:15-21, 2005.
3. C. Batini and M. Scannapieco. Data Quality: Concepts, Methodologies and Techniques. Data-Centric Systems and Applications. Springer, 2006.
4. S. Chaudhuri, V. Ganti, and R. Kaushik. A primitive operator for similarity joins in data cleaning. In Liu et al. [24], page 5.
5. S. Chaudhuri, V. Ganti, and R. Motwani. Robust identification of fuzzy duplicates. In ICDE, pages 865-876. IEEE Computer Society, 2005.
6. C.-M. Chen and N. Roussopoulos. Adaptive selectivity estimation using query feedback. In R. T. Snodgrass and M. Winslett, editors, SIGMOD Conference, pages 161-172. ACM Press, 1994.
7. U. Dayal, K. Ramamritham, and T. M. Vijayaraman, editors. Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India. IEEE Computer Society, 2003.
8. A. Deshpande, Z. G. Ives, and V. Raman. Adaptive query processing. Foundations and Trends in Databases, l(l):l-140, 2007.
9. M. Elfeky, A. Elmagarmid, and V. Verykios. Tailor: a record linkage tool box. In Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, CA, Feb. 2002. IEEE Computer Society.
10. A. K. Elmagarmid, P. G. Ipeirotis, and V. Verykios. Duplicate record detection: A survey. IEEE Transactions on Knowledge and Data Engineering, 19(1):1-16, Jan 2007.
11. K. Eurviriyanukul, A. A. A. Fernandes, and N. W. Paton. A foundation for the replacement of pipelined physical join operators in adaptive query processing. In T. Grust, H. Höpfner, A. Illarramendi, S. Jablonski, M. Mesiti, S. Müller, P.-L. Patranjan, K.-U. Sattler, M. Spiliopoulou, and J. Wijsen, editors, EDBT Workshops, volume 4254 of Lecture Notes in Computer Science, pages 589-600. Springer, 2006.
12. S. Ewen, H. Kache, V. Markl, and V. Raman. Progressive query optimization for federated queries. In Y. E. Ioannidis, M. H. Scholl, J. W. Schmidt, E Matthes, M. Hatzopoulos, K. Bohm, A. Kemper, T. Grust, and C. Bohm, editors, EDBT, volume 3896 of Lecture Notes in Computer Science, pages 847-864. Springer, 2006.
13. H. Galhardas, D. Florescu, D. Shasha, E. Simon, and C. Saita. Declarative data cleaning: Language, model, and algorithms. In Apers et al. [1], pages 371-380.
14. A. Gounaris, N. W. Paton, R. Sakellariou, A. A. A. Fernandes, J. Smith, and P. Watson. Practical adaptation to changing resources in grid query processing. In Liu et al. [24], page 165.
15. A. Gounaris, J. Smith, N. W. Paton, R. Sakellariou, A. A. A. Fernandes, and P. Watson. Adapting to changing resource performance in grid query processing. In J.-M. Pierson, editor, DMG, volume 3836 of Lecture Notes in Computer Science, pages 30-44. Springer, 2005.
16. G. Graefe. Query evaluation techniques for large databases. ACM Comput. Surv., 25(2):73-170, 1993.
17. L. Gravano, P. G. Ipeirotis, H. V. Jagadish, N. Koudas, S. Muthukrishnan, and D. Srivastava. Approximate string joins in a database (almost) for free. In Apers et al. [1], pages 491-500.
18. W.-S. Han, J. Ng, V. Markl, H. Kache, and M. Kandil. Progressive optimization in a shared-nothing parallel database. In C. Y. Chan, B. C. Ooi, and A. Zhou, editors, SIGMOD Conference, pages 809-820. ACM, 2007.
19. Z. G. Ives, A. Y Halevy, and D. S. Weld. Adapting to source properties in processing data integration queries. In Weikum etal. [30], pages 395-406.
20. J. Kang, J. F. Naughton, and S. Viglas. Evaluating window joins over unbounded streams. In Dayal et al. [7], pages 341-352.
21. J. O. Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, 36(l):41-50, 2003.
22. N. Koudas and D. Srivastava. Approximate joins: Concepts and techniques. Tutorial at VLDB, 2005.
23. R. Lengu, et al. Symmetric Set Hash Join: A Pipelined Approximate Join Algorithm. Technical Report DISI-TR-08-03, DISI, Università di Genova, Via Dodecaneso, Genova, IT, 2008. Available at: ftp://ftp.disi.unige.it/person/ GuerriniG/reports/sshjoinTR.pdf.
24. L. Liu, A. Reuter, K.-Y Whang, and J. Zhang, editors. Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006, 3-8 April 2006, Atlanta, GA, USA. IEEE Computer Society, 2006.
25. V Markl, V Raman, D. E. Simmen, G. M. Lohman, and H. Pirahesh. Robust query processing through progressive optimization. In Weikum et al. [30], pages 659-670.
26. F. Naumann and K.-U. Sattler. Information quality: Fundamentals, techniques, and use. Tutorial at EDBT, 2006.
27. V Raman and J. M. Hellerstein. Potter's wheel: An interactive data cleaning system. In VLDB, pages 381-390, 2001.
28. M. A. Shah, J. M. Hellerstein, S. Chandrasekaran, and M. J. Franklin. Flux: An adaptive partitioning operator for continuous query systems. In Dayal et al. [7], pages 25-36.
29. A. Thor, D. Aumueller, and E. Rahm. Data Integration Support for Mashups. In IIWeb, 2007.
30. G. Weikum, A. C. König, and S. Deşloch, editors. Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, 2004. ACM, 2004.
31. A. N. Wilschut and P. M. G. Apers. Dataflow query execution in a parallel main-memory environment. In PDIS, pages 68-77. IEEE Computer Society, 1991.
32. W. E. Winkler. Overview of record linkage and current research directions. Research Report Statistics #2006-2, Statistical Research Division, U.S. Census Bureau, Washington, DC 20233, 2006. Available at http://www. census.gov/srd/papers/pdf/rrs2006-02.pdf.