research-article

Foundations of schema mapping management

Authors:

Marcelo Arenas,

Juan L. Reutter,

Cristian RiverosAuthors Info & Claims

PODS '10: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Pages 227 - 238

https://doi.org/10.1145/1807085.1807116

Published: 06 June 2010 Publication History

Abstract

In the last few years, a lot of attention has been paid to the specification and subsequent manipulation of schema mappings, a problem which is of fundamental importance in metadata management. There have been many achievements in this area, and semantics have been defined for operators on schema mappings such as composition and inverse. However, little research has been pursued towards providing formal tools to compare schema mappings, in terms of their ability to transfer data and avoid storing redundant information, which has hampered the development of foundations for more complex operators as many of them involve these notions.

In this paper, we address the problem of providing foundations for metadata management by developing an order to compare the amount of information transferred by schema mappings. From this order we derive several other criteria to compare mappings, we provide tools to deal with these criteria, and we show their usefulness in defining and studying schema mapping operators. More precisely, we show how the machinery developed can be used to study the extract and merge operators, that have been identified as fundamental for the development of a metadata management framework. We also use our machinery to provide simpler proofs for some fundamental results regarding the inverse operator, and we give an effective characterization for the decidability of the well-known schema evolution problem.

References

[1]

M. Arenas, J. Pérez, J. Reutter, and C. Riveros. Composition and Inversion of Schema Mappings. SIGMOD Record, 38(3):17--28, 2009.

Digital Library

[2]

M. Arenas, J. Pérez, J. Reutter, and C. Riveros. Inverting schema mappings: bridging the gap between theory and practice. In VLDB, pages 1018--1029, 2009.

Digital Library

[3]

M. Arenas, J. Pérez, and C. Riveros. The recovery of a schema mapping: bringing exchanged data back. In TODS, 34(4), 2009.

Digital Library

[4]

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

Digital Library

[5]

P. Bernstein. Applying Model Management to Classical Meta Data Problems. In CIDR, 2003.

[6]

P. Bernstein and S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD, pages 1--12, 2007.

Digital Library

[7]

P. Buneman, S. B. Davidson and A. Kosky. Theoretical aspects of schema merging. In EDBT, pages 152--167, 1992.

Digital Library

[8]

O. Duschka and M. Genesereth. Answering recursive queries using views. In PODS, pages 109--116, 1997.

Digital Library

[9]

B. ten Cate, P. Kolaitis. Structural Characterizations of Schema-Mapping Languages. In ICDT, pages 63--72, 2009.

Digital Library

[10]

R. Fagin. Horn clauses and database dependencies. JACM, 29(4):952--985, 1982.

Digital Library

[11]

R. Fagin. Inverting schema mappings. TODS, 32(4), 2007.

Digital Library

[12]

R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1):89--124, 2005.

[13]

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

Digital Library

[14]

R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Composing schema mappings: second-order dependencies to the rescue. TODS, 30(4):994--1055, 2005.

Digital Library

[15]

R. Fagin, P. G. Kolaitis, L. Popa, and W.--C. Tan. Quasi--inverses of schema mappings. In PODS, pages 123--132, 2007.

Digital Library

[16]

R. Fagin, P. Kolaitis, L. Popa, and W.-C. Tan. Reverse data exchange: coping with nulls. In PODS, pages 23--32, 2009.

Digital Library

[17]

R. Fagin, A. Nash. The structure of inverses in schema mappings. IBM Research Report RJ10425, version 4, April 2008.

[18]

A. Y. Halevy. Answering queries using views: A survey. VLDB J., 10(4):270--294, 2001.

Digital Library

[19]

P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, pages 61--75, 2005.

Digital Library

[20]

A. Y. Levy, A. O. Mendelzon, Y. Sagiv and D. Srivastava. Answering queries using views. In PODS, pages 95--104, 1995.

Digital Library

[21]

S. Melnik, E. Rahm, and P. Bernstein. Rondo: A Programming Platform for Generic Model Management. In SIGMOD, pages 193--204, 2003.

Digital Library

[22]

S. Melnik. Generic model management: concepts and algorithms. Volume 2967 of LNCS, Springer, 2004.

Digital Library

[23]

S. Melnik, P. Bernstein, A. Y. Halevy, and E. Rahm. Supporting executable mappings in model management. In SIGMOD, pages 167--178, 2005.

Digital Library

[24]

A. Nash, P. Bernstein, S. Melnik. Composition of mappings given by embedded dependencies. In PODS pages 172--183, 2005.

Digital Library

[25]

R. Pottinger and P. A. Bernstein. Merging models based on given correspondences. In VLDB, pages 826--873, 2003.

Digital Library

[26]

R. Pottinger and P. A. Bernstein. Schema merging and mapping creation for relational sources. In EDBT, pages 73--84, 2008.

Digital Library

[27]

R. Pottinger and A. Y. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB J., 10(2--3):182--198, 2001.

Digital Library

Cited By

Iglesias-Molina ACimmino ARuckhaus EChaves-Fraga DGarcía-Castro RCorcho O(2024)An ontological approach for representing declarative mapping languagesSemantic Web10.3233/SW-22322415:1(191-221)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223224
Deng NChomicki J(2021)Schema mapping coverageAnnals of Mathematics and Artificial Intelligence10.1007/s10472-020-09720-489:5-6(511-549)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s10472-020-09720-4
Athanasopoulos DZarras A(2018)Mining Abstract XML Data-TypesACM Transactions on the Web10.1145/326746713:1(1-37)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3267467
Show More Cited By

Index Terms

Foundations of schema mapping management
1. Information systems
  1. Data management systems
    1. Information integration
      1. Extraction, transformation and loading
2. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Interoperability

Recommendations

Towards a theory of schema-mapping optimization
PODS '08: Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

A schema mapping is a high-level specification that describes the relationship between two database schemas. As schema mappings constitute the essential building blocks of data exchange and data integration, an extensive investigation of the foundations ...
The recovery of a schema mapping: Bringing exchanged data back

A schema mapping is a specification that describes how data from a source schema is to be mapped to a target schema. Once the data has been transferred from the source to the target, a natural question is whether one can undo the process and recover the ...
Quasi-inverses of schema mappings

Schema mappings are high-level specifications that describe the relationship between two database schemas. Two operators on schema mappings, namely the composition operator and the inverse operator, are regarded as especially important. Progress on the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

PODS '10: Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

June 2010

350 pages

ISBN:9781450300339

DOI:10.1145/1807085

General Chair:
Jan Paredaens
University of Antwerp, Belgium
,
Program Chair:
Dirk Van Gucht
Indiana University, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMOD/PODS '10

Sponsor:

SIGMOD

SIGMOD/PODS '10: International Conference on Management of Data

June 6 - 11, 2010

Indiana, Indianapolis, USA

Acceptance Rates

PODS '10 Paper Acceptance Rate 27 of 113 submissions, 24%;

Overall Acceptance Rate 642 of 2,707 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
431
Total Downloads

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

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Iglesias-Molina ACimmino ARuckhaus EChaves-Fraga DGarcía-Castro RCorcho O(2024)An ontological approach for representing declarative mapping languagesSemantic Web10.3233/SW-22322415:1(191-221)Online publication date: 12-Jan-2024
https://doi.org/10.3233/SW-223224
Deng NChomicki J(2021)Schema mapping coverageAnnals of Mathematics and Artificial Intelligence10.1007/s10472-020-09720-489:5-6(511-549)Online publication date: 1-Jun-2021
https://dl.acm.org/doi/10.1007/s10472-020-09720-4
Athanasopoulos DZarras A(2018)Mining Abstract XML Data-TypesACM Transactions on the Web10.1145/326746713:1(1-37)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3267467
Jovanovic PRomero OSimitsis AAbello A(2016)Incremental Consolidation of Data-Intensive Multi-FlowsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2016.251560928:5(1203-1216)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TKDE.2016.2515609
Bonifati ASumma GPacitti EDraidi F(2014)Query Reformulation in PDMS Based on Social RelevanceTransactions on Large-Scale Data- and Knowledge-Centered Systems XIII10.1007/978-3-642-54426-2_3(59-90)Online publication date: 5-Mar-2014
https://doi.org/10.1007/978-3-642-54426-2_3
Arenas MPérez JReutter J(2013)Data exchange beyond complete dataJournal of the ACM10.1145/2508028.250598560:4(1-59)Online publication date: 4-Sep-2013
https://dl.acm.org/doi/10.1145/2508028.2505985
Calvanese DDe Giacomo GLenzerini MVardi M(2013)On simplification of schema mappingsJournal of Computer and System Sciences10.1016/j.jcss.2013.01.00579:6(816-834)Online publication date: 1-Sep-2013
https://dl.acm.org/doi/10.1016/j.jcss.2013.01.005
Li XQuix C(2011)Merging relational viewsProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075182(379-392)Online publication date: 31-Oct-2011
https://dl.acm.org/doi/10.5555/2075144.2075182
Pankowski T(2011)Combining OWL ontology and schema annotations in metadata managementProceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I10.5555/2021442.2021477(255-262)Online publication date: 23-May-2011
https://dl.acm.org/doi/10.5555/2021442.2021477
Konstantinidis GAmbite JSellis TMiller RKementsietsidis AVelegrakis Y(2011)Scalable query rewritingProceedings of the 2011 ACM SIGMOD International Conference on Management of data10.1145/1989323.1989335(97-108)Online publication date: 12-Jun-2011
https://dl.acm.org/doi/10.1145/1989323.1989335
Show More Cited By

View Options

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

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents