Schema matching and mapping: from usage to evaluation

ABSTRACT

This tutorial provides an overview of current evaluation techniques for schema matching and mapping tasks and tools, alongside existing and broadly used evaluation scenarios. The objective is to introduce the audience into the area of matching and mapping system evaluation, and to highlight the need for leveraging robust benchmarks and yardsticks for the comparison of the different matching and mapping tasks. Open research problems will be identified and presented. The tutorial is for both experienced researchers and unfamiliar investigators looking for a quick and complete introduction to the topic.

References

1. E. Rahm and P. A. Bernstein, "A survey of approaches to automatic schema matching," VLDB Journal, vol. 10, no. 4, pp. 334--350, 2001.
2. R. J. Miller, L. M. Haas, and M. A. Hernandez, "Schema Mapping as Query Discovery," in VLDB, 2000, pp. 77--88.
3. M. Lenzerini, "Data Integration: A Theoretical Perspective," in PODS, 2002, pp. 233--246.
4. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa, "Data exchange: semantics and query answering," Theoretical Computer Science, vol. 336, no. 1, pp. 89--124, 2005.
5. B. S. Lerner, "A Model for Compound Type Changes Encountered in Schema Evolution," ACM TODS, vol. 25, no. 1, pp. 83--127, Mar. 2000.
6. P. M. Fischer, K. S. Esmaili, and R. J. Miller, "Stream Schema: Providing and Exploiting Static Metadata for Data Stream Processing," pp. 207--218, 2010.
7. A. Bonifati, E. Q. Chang, T. Ho, L. V. S. Lakshmanan, R. Pottinger, and Y. Chung, "Schema mapping and query translation in heterogeneous P2P XML databases," VLDB Journal, vol. 19, no. 2, pp. 231--256, 2010.
8. Stylus Studio, "XML Enterprise Suite," 2010, www.stylusstudio.com.
9. Altova, "MapForce," 2008, http://www.altova.com.
10. Microsoft, "Visual Studio," 2005, msdn2.microsoft.com/en-us/ie/bb188238.aspx.
11. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, and G. Summa, "Schema Mapping Verification: The Spicy Way," in EDBT, 2008, pp. 85--96.
12. L. Popa, Y. Velegrakis, R. J. Miller, M. A. Hernandez, and R. Fagin, "Translating Web Data," in VLDB, Aug. 2002, pp. 598--609.
13. G. H. L. Fletcher and C. M. Wyss, "Data Mapping as Search," in EDBT, 2006, pp. 95--111.
14. Bertinoro Workshop on Information Integration, 2007, www.dis.uniroma1.it/~lenzerin/INFINT2007.
15. J. Euzenat and P. Shvaiko, Ontology matching. Heidelberg (DE): Springer-Verlag, 2007.
16. B. Alexe, W. C. Tan, and Y. Velegrakis, "STBenchmark: towards a benchmark for mapping systems," Proc. of VLDB Journal, vol. 1, no. 1, pp. 230--244, 2008.
17. A. Bonifati, G. Mecca, A. Pappalardo, S. Raunich, and G. Summa, "The Spicy system: towards a notion of mapping quality," in SIGMOD, 2008, pp. 1289--1294.
18. R. Fagin, P. G. Kolaitis, and L. Popa, "Data exchange: getting to the core," in PODS, 2003, pp. 90--101.
19. B. Alexe, W. C. Tan, and Y. Velegrakis, "Comparing and evaluating mapping systems with STBenchmark," Proc. of VLDB Journal, vol. 1, no. 2, pp. 1468--1471, 2008.

Index Terms

• Computer systems organization

  • Architectures

    • Other architectures

      • Heterogeneous (hybrid) systems

• Information systems

  • Data management systems

    • Database design and models

    • Database management system engines

    • Information integration

      • Extraction, transformation and loading