• Cite Icon55
  • https://doi.org/10.1145/1559795.1559801Copy DOI Icon

XML schema mappings

  • Jun 29, 2009
  • Shun'ichi Amano +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Relational schema mappings have been extensively studied in connection with data integration and exchange problems, but mappings between XML schemas have not received the same amount of attention. Our goal is to develop a theory of expressive XML schema mappings. Such mappings should be able to use various forms of navigation in a document, and specify conditions on data values. We develop a language for XML schema mappings, and concentrate on three types of problems: static analysis of mappings, their complexity, and their composition. We look at static analysis problems related to various flavors of consistency: for example, whether it is possible to map some document of a source schema into a document of the target schema, or whether all documents of a source schema can be mapped. We classify the complexity of these problems. We then move to the complexity of mappings themselves, i.e., recognizing pairs of documents such that one can be mapped into the other, and provide a classification based on sets of features used in mappings. Finally we look at composition of XML schema mappings. We study its complexity and show that it is harder to achieve closure under composition for XML than for relational mappings. Nevertheless, we find a robust class of XML schema mappings that have good complexity properties and are closed under composition.

Similar Papers
  • Conference Article

Schema mappings and data examples

  • Mar 25, 2011
  • Phokion G Kolaitis
  • Conference Article
  • Citations10

A layered approach to semantic similarity analysis of XML schemas

  • Jan 01, 2008
  • Jaewook Kim +4
  • Conference Article
  • Citations4

Generating schema mappings based on annotations in a P2P data integration system

  • Nov 08, 2010
  • Tadeusz Pankowski +1
  • Conference Article
  • Citations3

Synthesizing transformations from XML schema mappings

  • Mar 24, 2014
  • HAL (Le Centre pour la Communication Scientifique Directe)
  • Claire David +3
  • Research Article
  • Citations4

Tableaux-based optimization of schema mappings for data integration

  • Jun 11, 2011
  • Journal of Intelligent Information Systems
  • Md Anisur Rahman +3
  • Book Chapter
  • Citations1

The Absolute Consistency Problem of XML Schema Mappings with Data Values between Restricted DTDs

  • Jan 01, 2014
  • Yasunori Ishihara +2
  • Conference Article
  • Citations98

The complexity of data exchange

  • Jun 26, 2006
  • Phokion G Kolaitis +2
  • Conference Article
  • Citations4

Next-generation Challenges of Responsible Data Integration

  • Feb 27, 2023
  • Fatemeh Nargesian +2
  • Book Chapter
  • Citations222

Clio: Schema Mapping Creation and Data Exchange

  • Jan 01, 2009
  • Ronald Fagin +5
  • Book Chapter
  • Citations1

Improving the Reliability and the Performance of CAPE by Using MPI for Data Exchange on Network

  • Jan 01, 2015
  • Van Long Tran +2
  • Book Chapter
  • Citations1

Schema Mapping with Quality Assurance for Data Integration

  • Jan 01, 2011
  • Xu Bian +2
  • Research Article

Approximate top-K answering under uncertain schema mappings

  • Oct 17, 2018
  • Data & Knowledge Engineering
  • Longzhuang Li +3
  • Conference Article
  • Citations5

Model-driven rule-based mediation in XML data exchange

  • Oct 03, 2010
  • Yongxin Liao +2
  • Book Chapter
  • Citations2

Presenting XML Schema Mapping with Conjunctive-Disjunctive Views

  • Jan 01, 2013
  • Xuhui Li +3
  • Research Article
  • Citations114

Design and engineering process integration through a multiple view intermediate modeller in a distributed object-oriented system environment

  • May 01, 1998
  • Computer-Aided Design
  • Teresa De Martino +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.