ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Preserving Update Semantics in Schema Integration.

Vânia Maria Ponte Vidal, Marianne Winslett: Preserving Update Semantics in Schema Integration. CIKM 1994: 263-271
@inproceedings{DBLP:conf/cikm/VidalW94,
  author    = {V{\^a}nia Maria Ponte Vidal and
               Marianne Winslett},
  title     = {Preserving Update Semantics in Schema Integration},
  booktitle = {Proceedings of the Third International Conference on Information
               and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November
               29 - December 2, 1994},
  publisher = {ACM},
  year      = {1994},
  pages     = {263-271},
  ee        = {db/conf/cikm/VidalW94.html, http://doi.acm.org/10.1145/191246.191291},
  crossref  = {DBLP:conf/cikm/94},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

In this paper, we propose a methodology for schema integration where the semantics of updates is preserved during the view integration process. We propose to divide view integration into three steps: combination, restructuring, and optimization. In the view combination step, we define the combined schema that contains all original views, plus a new set of constraints that express how data in distinct views are interrelated. The restructuring step is devoted to normalizing the views so that merging becomes possible. The optimization step tries to reduce redundancy and the size of the schema. Our methodology defines a set of transformation primitives that allows schema integration to be realized in a safe (information preserving) and algorithmic way. In the proposed transformation primitives, the relationship between the original and transformed schema is formally specified by the instance and update mappings. We introduce the notion of an update semantics preserving transformation, which guarantees that the relationships between each view and the global schema, originated during the view integration process, reflect exactly the relationships between the views as defined by the combined schema. In our approach, the view definition mappings and the view update translator can be directly defined from the instance and update mappings between the different intermediate schemas generated during the view integration process.

Copyright © 1994 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), Gaithersburg, Maryland, November 29 - December 2, 1994. ACM 1994
Contents BibTeX

Online Edition

Citation Page BibTeX

Referenced by

  1. Xiaolei Qian: Correct Schema Transformations. EDBT 1996: 114-128
  2. Vânia Maria Ponte Vidal, Marianne Winslett: A Rigorous Approach to Schema Restructuring. OOER 1995: 101-112
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
CIKM 1994 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:45 2009