Schema mappings, data exchange, and metadata management

@inproceedings{Kolaitis2005SchemaMD,
  title={Schema mappings, data exchange, and metadata management},
  author={Phokion G. Kolaitis},
  booktitle={PODS '05},
  year={2005}
}
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… 

Figures from this paper

Metadata Management in Data Exchange Systems

TLDR
This project includes the identification of operators between schema mappings that are relevant in practice, the development of formal models that allow us to compare these operators, and the study of their fundamental properties.

Model Management and Schema Mappings: Theory and Practice

We present an overview of a tutorial on model management---an approach to solving data integration problems, such as data warehousing, e-commerce, object-to-relational mapping, schema evolution and

Reflections on Schema Mappings, Data Exchange, and Metadata Management

TLDR
The aim of this talk is to critically reflect on the body of work carried out to date, describe some of the persisting challenges, and suggest directions for future work.

Data exchange with data-metadata translations

TLDR
This paper provides a principled and systematic extension of the existing data exchange framework; all the way from the constructs required in the visual interface to specify data-metadata correspondences, to constructs required for the mapping language to specifyData-metadata translations, and algorithms required for generating mappings and queries that perform the exchange.

Discovering and using semantics for database schemas

TLDR
A semi-automatic tool, MAPONTO, for discovering semantics for a database schema in terms of a given conceptual model (hereafter CM), and a semantic approach to finding schema mapping expressions, which saves significant human effort and outperforms the traditional mapping techniques for building complex schema mapped expressions.

Schema mappings and data examples

TLDR
This tutorial will provide a comprehensive overview of the different ways in which data examples can be used in schema-mapping design, and cover the basic concepts, technical results, and prototype systems that have been developed in the past few years, as well as open problems and directions for further research in this area.

Ontology Matching Method for Efficient Metadata Integration

TLDR
An ontology matching method for efficient metadata integration in digital contents management system that converts data from several data sources into a single queriable format in data level and offers a tightly coupled approach.

Presenting XML Schema Mapping with Conjunctive-Disjunctive Views

TLDR
A new approach named Conjunctive-Disjunctive View (CDV) for XML schema mapping is proposed, a pattern-based view which allows disjunctive as well as conjunctive composition of data elements which can conveniently present complex mapping requests involving hierarchical and heterogeneous data.

Tractable XML data exchange via relations

TLDR
This work isolates a set of five requirements that must be fulfilled in order to have a faithful representation of the XML data-exchange problem by a relational translation, and demonstrates that these requirements naturally suggest the in-lining technique for data-Exchange tasks.

Relational and XML Data Exchange

TLDR
This lecture discusses relational data exchange, concentrating on issues such as relational schema mappings, materializing target instances, query answering, and query rewriting, and describes both data exchange and metadata management in the context of XML.
...

References

SHOWING 1-10 OF 41 REFERENCES

Generic Model Management: A Database Infrastructure for Schema Manipulation

TLDR
The main concepts of model management are explained, some recent progress on model matching algorithms are reported, and a category-theoretic approach to a formal semantics for model management is sketched.

Composition of mappings given by embedded dependencies

TLDR
The issues involved in composing mappings between schemas, which are given by embedded dependencies in many applications, are studied.

XML data exchange: consistency and query answering

TLDR
This paper starts looking into the basic properties of XML data exchange, that is, restructuring of XML documents that conform to a source DTD under a target DTD, and answering queries written over the target schema, and proves a dichotomy theorem that classifies data exchange settings into those over which query answering is tractable, and those overWhich it is coNP-complete.

Applying Model Management to Classical Meta Data Problems

TLDR
This paper presents a new approach to meta data management that offers a higher level programming interface than current techniques and treats models and mappings between models as abstractions.

Composing schema mappings: second-order dependencies to the rescue

TLDR
It is shown that the composition of finite sets of source-to-target tgds is always definable by a second-order tgd, and that second-orders possess good properties for data exchange, and introduces a class of existential second- order formulas with function symbols, which are made a case that they are the "right" language for composing schema mappings.

Data exchange: semantics and query answering

TLDR
This paper gives an algebraic specification that selects, among all solutions to the data exchange problem, a special class of solutions that is called universal and shows that a universal solution has no more and no less data than required for data exchange and that it represents the entire space of possible solutions.

Generic Model Management: Concepts And Algorithms

TLDR
This work presents a programming platform for Model Management that combines state-Based Semantics, Conceptual Structures and Operators, and Implementation and Applications, with real-time applications.

Data exchange: getting to the core

TLDR
This work considers the well-known notion of the core of a structure, a notion that was first studied in graph theory, but has also played a role in conjunctive-query processing, and shows that this core is also a universal solution, and hence the smallest universal solution.

Data integration: a theoretical perspective

TLDR
The tutorial is focused on some of the theoretical issues that are relevant for data integration: modeling a data integration application, processing queries in data integration, dealing with inconsistent data sources, and reasoning on queries.