Abstract
Mappings between different representations of data are the essential building blocks for many information integration tasks. A schema mapping is a high-level specification of the relationship between two schemas, and represents a useful abstraction that specifies how the data from a source format can be transformed into a target format. The development of schema mappings is laborious and time consuming, even in the presence of tools that facilitate this development. At the same time, schema evolution inevitably causes the invalidation of the existing schema mappings (since their schemas change). Providing tools and methods that can facilitate the adaptation and reuse of the existing schema mappings in the context of the new schemas is an important research problem. In this chapter, we show how two fundamental operators on schema mappings, namely composition and inversion, can be used to address the mapping adaptation problem in the context of schema evolution. We illustrate the applicability of the two operators in various concrete schema evolution scenarios, and we survey the most important developments on the semantics, algorithms, and implementation of composition and inversion. We also discuss the main research questions that still remain to be addressed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
These were introduced in Fagin et al. (2009b) under a different name: universal-faithful inverses. However, the term relaxed chase-inverses, which we use in this paper, is a more suggestive term that also reflects the relationship with the chase-inverses.
- 2.
A stricter version of LAV s-t tgds, where no repeated variables in the left-hand side Q(x) are allowed and all variables in xappear in the right-hand side, is also used in literature. We refer to this type of LAV s-t tgds as strictLAV s-t tgds.
- 3.
Note that it is logically equivalent to the earlier way we expressed \(\mathcal{M}\circ \mathcal{M} \), and where the roles of coand co′were switched.
- 4.
In fact, that is how Madhavan and Halevy defined composition of schema mappings.
References
Alexe B, Hernández MA, Popa L, Tan WC (2010) MapMerge: Correlating independent schema mappings. In: PVLDB, vol 3(1), pp 81–92
Arenas M, Pérez J, Riveros C (2008) The recovery of a schema mapping: Bringing exchanged data back. In: PODS. ACM, NY, pp 13–22
Bernstein PA (2003) Applying model management to classical meta-data problems. In: Conference on innovative data systems research (CIDR), Asilomar, CA, pp 209–220
Bernstein PA, Green TJ, Melnik S, Nash A (2008) Implementing mapping composition. VLDB J 17(2):333–353
Chandra AK, Merlin PM (1977) Optimal implementation of conjunctive queries in relational data bases. In: ACM symposium on theory of computing (STOC). ACM, NY, pp 77–90
Curino C, Moon HJ, Zaniolo C (2008) Graceful database schema evolution: The PRISM workbench. PVLDB 1(1):761–772
Deutsch A, Tannen V (2003) MARS: A system for publishing XML from mixed and redundant storage. In: International conference on very large data bases (VLDB). VLDB Endowment,pp 201–212
Deutsch A, Popa L, Tannen V (1999) Physical data independence, constraints and optimization with universal plans. In: International conference on very large data bases (VLDB). Morgan Kaufmann, CA, pp 459–470
Deutsch A, Popa L, Tannen V (2006) Query reformulation with constraints. SIGMOD Rec 35(1):65–73
Fagin R (2007) Inverting schema mappings. ACM Trans Database Syst (TODS) 32(4), Article No. 11
Fagin R, Kolaitis PG, Popa L, Tan WC (2004) Composing schema mappings: Second-order dependencies to the rescue. In: ACM symposium on principles of database systems (PODS). ACM, NY, pp 83–94
Fagin R, Kolaitis PG, Miller RJ, Popa L (2005a) Data exchange: Semantics and query answering. Theor Comput Sci (TCS) 336(1):89–124
Fagin R, Kolaitis PG, Popa L, Tan WC (2005b) Composing schema mappings: Second-order dependencies to the rescue. ACM Trans Database Syst (TODS) 30(4):994–1055
Fagin R, Kolaitis PG, Nash A, Popa L (2008a) Towards a theory of schema-mapping optimization. In: ACM symposium on principles of database systems (PODS). ACM, NY, pp 33–42
Fagin R, Kolaitis PG, Popa L, Tan WC (2008b) Quasi-inverses of schema mappings. ACM Trans Database Syst (TODS) 33(2), Article No. 11
Fagin R, Haas LM, Hernández MA, Miller RJ, Popa L, Velegrakis Y (2009a) Clio: Schema mapping creation and data exchange. In: Conceptual modeling: Foundations and applications, Essays in Honor of John Mylopoulos. Springer, Heidelberg, pp 198–236
Fagin R, Kolaitis PG, Popa L, Tan WC (2009b) Reverse data exchange: Coping with nulls. In: ACM symposium on principles of database systems (PODS). ACM, NY, pp 23–32
Fagin R, Kolaitis PG, Popa L, Tan WC (2010) Reverse data exchange: Coping with nulls. In: ACM symposium on principles of database systems (PODS). ACM, NY, pp 23–32
Haas LM, Hernández MA, Ho H, Popa L, Roth M (2005) Clio grows up: From research prototype to industrial tool. In: SIGMOD. ACM, NY, pp 805–810
Hartung M, Terwilliger J, Rahm E (2011) Recent advances in schema and ontology evolution. In: Bellahsene Z, Bonifati A, Rahm E (eds) Schema matching and mapping. Data-Centric Systems and Applications Series. Springer, Heidelberg
Lenzerini M (2002) Data integration: A theoretical perspective. In: ACM symposium on principles of database systems (PODS). ACM, NY, pp 233–246
Madhavan J, Halevy AY (2003) Composing mappings among data sources. In: International conference on very large data bases (VLDB). VLDB Endowment, pp 572–583
Melnik S (2004) Generic model management: Concepts and algorithms. Lecture Notes in Computer Science, vol 2967. Springer, Heidelberg
Melnik S, Bernstein PA, Halevy A, Rahm E (2005) Applying model management to executable mappings. In: SIGMOD, ACM, NY, pp 167–178
Nash A, Bernstein PA, Melnik S (2005) Composition of mappings given by embedded dependencies. In: ACM symposium on principles of database systems (PODS). ACM, NY,pp 172–183
Shu NC, Housel BC, Taylor RW, Ghosh SP, Lum VY (1977) EXPRESS: A data extraction, processing, amd restructuring system. ACM Trans Database Syst (TODS) 2(2):134–174
Velegrakis Y, Miller RJ, Popa L (2003) Mapping adaptation under evolving schemas. In: International conference on very large data bases (VLDB). VLDB Endowment, pp 584–595
Yu C, Popa L (2005) Semantic adaptation of schema mappings when schemas evolve. In: VLDB. VLDB Endowment, pp 1006–1017
Acknowledgements
The authors thank Erhard Rahm for reading an earlier version of this chapter and providing valuable feedback. The research of Kolaitis and Tan is supported by NSF grant IIS-0430994 and NSF grant IIS-0905276. Tan is also supported by NSF CAREER award IIS-0347065.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Fagin, R., Kolaitis, P.G., Popa, L., Tan, WC. (2011). Schema Mapping Evolution Through Composition and Inversion. In: Bellahsene, Z., Bonifati, A., Rahm, E. (eds) Schema Matching and Mapping. Data-Centric Systems and Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16518-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-16518-4_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16517-7
Online ISBN: 978-3-642-16518-4
eBook Packages: Computer ScienceComputer Science (R0)