Article

Schema exchange: a template-based approach to data and metadata translation

Authors:

Paolo Papotti and

Riccardo TorloneAuthors Info & Claims

ER'07: Proceedings of the 26th international conference on Conceptual modeling

November 2007

Pages 323 - 337

Published: 05 November 2007 Publication History

Abstract

In this paper we study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class of schemas sharing the same structure. We then define the schema exchange notion as the problem of (i) taking a schema that matches a source template, and (ii) generating a new schema for a target template, on the basis of a set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several schemas. A method for the generation of a "correct" solution of the schema exchange problem is proposed and a number of general results are given. We also show how it is possible to generate automatically a data exchange setting from a schema exchange solution. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.

References

[1]

Atzeni, P., Cappellari, P., Bernstein, P.A.: Model-independent schema and data translation. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Boehm, K., Kemper, A., Grust, T., Boehm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 368-385. Springer, Heidelberg (2006)

Digital Library

[2]

Beeri, C., Vardi, M.Y.: A Proof Procedure for Data Dependencies. J. ACM 31(4), 718-741 (1984)

Digital Library

[3]

Bernstein, P.A.: Applying Model Management to Classical Meta Data Problems. In: CIDR, pp. 209-220 (2003)

[4]

Bernstein, P.A., Melnik, S.: Model Management 2.0: Manipulating Richer Mappings. In: Bernstein, P.A., Melnik, S. (eds.) SIGMOD, pp. 1-12 (2007)

Digital Library

[5]

Bernstein, P.A., Levy, A.Y., Pottinger, R.A.: A Vision for Management of Complex Models. SIGMOD Record 29(4), 55-63 (2000)

Digital Library

[6]

Bernstein, P.A., Rahm, E.: Data Warehouse Scenarios for Model Management. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 1-15. Springer, Heidelberg (2000)

Digital Library

[7]

Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An Annotation Management System for Relational Databases. In: VLDB, pp. 900-911 (2004)

Digital Library

[8]

Bowers, S., Delcambre, L.M.L.: The uni-level description: A uniform framework for representing information in multiple data models. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 45- 58. Springer, Heidelberg (2003)

[9]

Buneman, P., Khanna, S., Tan, W.C.: Why and Where: A Characterization of Data Provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 316-330. Springer, Heidelberg (2000)

Digital Library

[10]

Buneman, P., Khanna, S., Tan, W.C.: On Propagation of Deletion and Annotations Through Views. In: PODS, pp. 150-158 (2002)

Digital Library

[11]

Chiticariu, L., Tan, W.C.: Debugging Schema Mappings with Routes. In: VLDB, pp. 79-90 (2006)

Digital Library

[12]

Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174-210 (2005)

Digital Library

[13]

Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and Query Answering. Theor. Comput. Sci. 336(1), 89-124 (2005)

Digital Library

[14]

Geerts, F., Kementsietsidis, A., Milano, D.: MONDRIAN: Annotating and querying databases through colors and blocks. In: ICDE, pp. 82-93 (2006)

Digital Library

[15]

Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: SchemaSQL: An extension to SQL for multidatabase interoperability. ACM Trans. Database Syst. 26(4), 476-519 (2001)

Digital Library

[16]

McBrien, P., Poulovassilis, A.: Data Integration by Bi-Directional Schema Transformation Rules. In: ICDE, pp. 227-238 (2003)

[17]

Mihaila, G., Raschid, L., Vidal, M.-E.: Querying "quality of data" metadata. In: IEEE META-DATA, IEEE Computer Society Press, Los Alamitos (1999)

[18]

Papotti, P., Torlone, R.: Heterogeneous Data Translation through XML Conversion. J. Web Eng. 4(3), 189-204 (2005)

Digital Library

[19]

Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web Data. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 598-609. Springer, Heidelberg (2003)

Digital Library

[20]

Wyss, C.M., Robertson, E.: Relational Interoperability. TODS 30(2) (2005)

Cited By

Rivero CHernández IRuiz DCorchuelo R(2011)Generating SPARQL executable mappings to integrate ontologiesProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075158(118-131)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075158
Hernández MPapotti PTan W(2008)Data exchange with data-metadata translationsProceedings of the VLDB Endowment10.14778/1453856.14538881:1(260-273)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.14778/1453856.1453888

Recommendations

Schema exchange: Generic mappings for transforming data and metadata

In this paper we present and study the problem of schema exchange, a natural extension of the data exchange problem in which mappings are defined over classes of similar schemas. To this end, we first introduce the notion of schema template, a tool for ...
Read More
Definitive XML Schema
Read More
Reflections on Schema Mappings, Data Exchange, and Metadata Management
PODS '18: Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems

A schema mapping is a high-level specification of the relationship between two database schemas. For the past fifteen years, schema mappings have played an essential role in the modeling and analysis of data exchange, data integration, and related data ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ER'07: Proceedings of the 26th international conference on Conceptual modeling

November 2007

615 pages

ISBN:3540755624

Editors:
Christine Parent
University of Lausanne, Lausanne, Switzerland
,
Klaus-Dieter Schewe
Massey University, New Zealand
,
Veda C. Storey
Georgia State University, Atlanta, GA
,
Bernhard Thalheim
Christian Albrechts University Kiel, Kiel, Germany

Sponsors

The ER Institute

In-Cooperation

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 05 November 2007

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Rivero CHernández IRuiz DCorchuelo R(2011)Generating SPARQL executable mappings to integrate ontologiesProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075158(118-131)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075158
Hernández MPapotti PTan W(2008)Data exchange with data-metadata translationsProceedings of the VLDB Endowment10.14778/1453856.14538881:1(260-273)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.14778/1453856.1453888

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

Media

Figures

Other

Tables

View Table of Contents