Schema mappings, data exchange, and metadata management

Schema mappings are high-level specifications that describe the relationship between database schemas. Schema mappings are prominent in several different areas of database management, including database design, information integration, data exchange, metadata management, and peer-to-peer data management systems. Our main aim in this paper is to present an overview of recent advances in data exchange and metadata management, where the schema mappings are between relational schemas. In addition, we highlight some research issues and directions for future work.

[1]  E. F. Codd,et al.  Further Normalization of the Data Base Relational Model , 1971, Research Report / RJ / IBM / San Jose, California.

[2]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[3]  Ronald Fagin,et al.  Data exchange: semantics and query answering , 2003, Theor. Comput. Sci..

[4]  Jaroslav Nesetril,et al.  The core of a graph , 1992, Discret. Math..

[5]  Paris C. Kanellakis,et al.  Elements of Relational Database Theory , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[6]  Ronald Fagin,et al.  Translating Web Data , 2002, VLDB.

[7]  J. van Leeuwen,et al.  Logic Programming , 2002, Lecture Notes in Computer Science.

[8]  Aleksander Madry,et al.  Data exchange: On the complexity of answering queries with inequalities , 2005, Inf. Process. Lett..

[9]  Tomás Feder,et al.  Monotone monadic SNP and constraint satisfaction , 1993, STOC.

[10]  Jaroslav Nesetril,et al.  Graphs and homomorphisms , 2004, Oxford lecture series in mathematics and its applications.

[11]  Sergey Melnik,et al.  Generic Model Management: Concepts And Algorithms (Lecture Notes in Computer Science) , 2004 .

[12]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[13]  Ronald Fagin,et al.  Horn clauses and database dependencies , 1982, JACM.

[14]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[15]  David Maier,et al.  Testing implications of data dependencies , 1979, SIGMOD '79.

[16]  Philip A. Bernstein,et al.  Composition of mappings given by embedded dependencies , 2005, PODS '05.

[17]  Phokion G. Kolaitis,et al.  Peer data exchange , 2005, PODS '05.

[18]  Laura M. Haas,et al.  Clio grows up: from research prototype to industrial tool , 2005, SIGMOD '05.

[19]  Georg Gottlob,et al.  Computing cores for data exchange: new algorithms and practical solutions , 2005, PODS '05.

[20]  Marcelo Arenas,et al.  XML data exchange: consistency and query answering , 2005, PODS '05.

[21]  Jayant Madhavan,et al.  Composing Mappings Among Data Sources , 2003, VLDB.

[22]  Ronald Fagin,et al.  Composing schema mappings: second-order dependencies to the rescue , 2004, PODS '04.

[23]  Anuj Dawar,et al.  A Restricted Second Order Logic for Finite Structures , 1994, LCC.

[24]  Philip A. Bernstein,et al.  Applying Model Management to Classical Meta Data Problems , 2003, CIDR.

[25]  Ron van der Meyden,et al.  Logical Approaches to Incomplete Information: A Survey , 1998, Logics for Databases and Information Systems.

[26]  Catriel Beeri,et al.  A Proof Procedure for Data Dependencies , 1984, JACM.

[27]  Sergey Melnik,et al.  Generic Model Management , 2004, Lecture Notes in Computer Science.

[28]  Moshe Y. Vardi.  The complexity of relational query languages (Extended Abstract) , 1982, STOC '82.

[29]  Serge Abiteboul,et al.  Complexity of answering queries using materialized views , 1998, PODS.

[30]  Laura M. Haas,et al.  Schema Mapping as Query Discovery , 2000, VLDB.

[31]  Catriel Beeri,et al.  Formal Systems for Tuple and Equality Generating Dependencies , 1984, SIAM J. Comput..

[32]  Tomás Feder,et al.  The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory , 1999, SIAM J. Comput..

[33]  Stavros S. Cosmadakis,et al.  Functional and inclusion dependencies a graph theoretic approach , 1984, PODS '84.

[34]  Philip A. Bernstein,et al.  Generic Model Management: A Database Infrastructure for Schema Manipulation , 2001, CoopIS.

[35]  Mihalis Yannakakis,et al.  The complexity of facets (and some facets of complexity) , 1982, STOC '82.