Synonyms
Mapping composition; Semantic mapping composition
Definition
A schema mapping (or mapping) is a triple ℳ = (S1, S2, Σ), where S1 and S2 are relational schemas with no relation symbols in common and Σ is a set of formulas of some logical formalism over (S1, S2). An instance of ℳ is a pair (I, J) where I is an instance of S1 and J is an instance of S2 such that (I, J) satisfies every formula in the set Σ. The set of all instances of ℳ is denoted as Inst ℳ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Beeri C, Vardi MY. A proof procedure for data dependencies. J ACM. 1984;31(4):718–41.
Bernstein PA, Halevy AY, Pottinger R. A vision of management of complex models. ACM SIGMOD Rec. 2000;29(4):55–63.
Bernstein PA, Green TJ, Melnik S, Nash A. Implementing mapping composition. In: Proceedings of the 32nd International Conference on Very Large Data Bases; 2006. p. 55–66.
Dessloch S, Hernández M, Wisnesky R, Radwan A, Zhou J. Orchid: integrating schema mapping and ETL. In: Proceedings of the 24th international conference on data engineering; 2008. p. 1307–16.
Fagin R. Generalized first-order spectra and polynomial-time recognizable sets. In: Karp RM, editor. Complexity of computation, SIAM-AMS Proceedings, vol. 7. 1974. p. 43–73.
Fagin R. Inverting schema mappings. ACM Trans Database Syst. 2007;32(4):24.
Fagin R, Kolaitis PG, Miller RJ, Popa L. Data exchange: semantics and query answering. Theor Comput Sci. 2005a;336(1):89–124.
Fagin R, Kolaitis PG, Popa L, Tan WC. Composing schema mappings: second-order dependencies to the rescue. ACM Trans Database Syst. 2005b;30(4):994–1055.
Lenzerini M. Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2002. p. 233–46.
Madhavan J, Halevy AY. Composing mappings among data sources. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 572–83.
Maier D, Mendelzon AO, Sagiv Y. Testing implications of data dependencies. ACM Trans Database Syst. 1979;4(4):455–69.
Nash A, Bernstein PA, Melnik S. Composition of mappings given by embedded dependencies. ACM Trans Database Syst. 2007;32(1):4.
Popa L, Velegrakis Y, Miller RJ, Hernández MA, Fagin R. Translating web data. In: Proceedings of the 28th International Conference on Very Large Data Bases; 2002. p. 598–609.
Yu C, Popa L. Semantic adaptation of schema mappings when schemas evolve. In: Proceedings of the 31st International Conference on Very Large Data Bases; 2005. p. 1006–17.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Tan, WC. (2018). Schema Mapping Composition. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1467
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1467
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering