The Use of Information Capacity in Schema Integration and Translation.
Renée J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan:
The Use of Information Capacity in Schema Integration and Translation.
VLDB 1993: 120-133@inproceedings{DBLP:conf/vldb/MillerIR93,
author = {Ren{\'e}e J. Miller and
Yannis E. Ioannidis and
Raghu Ramakrishnan},
editor = {Rakesh Agrawal and
Se{\'a}n Baker and
David A. Bell},
title = {The Use of Information Capacity in Schema Integration and Translation},
booktitle = {19th International Conference on Very Large Data Bases, August
24-27, 1993, Dublin, Ireland, Proceedings},
publisher = {Morgan Kaufmann},
year = {1993},
isbn = {1-55860-152-X},
pages = {120-133},
ee = {db/conf/vldb/MillerIR93.html},
crossref = {DBLP:conf/vldb/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
In this paper, we carefully explore the assumptions behind using information capacity equivalence as a measure of correctness for judging transformed schemas in schema integration and translation methodologies.
We present a classification of common integration and translation tasks based on their operational goals and derive from them the relative information capacity requirements of the original and transformed schemas.
We show that for many tasks, information capacity equivalence of the schemas isnot strictly required.
Based on this, we present a new definition of correctness that reflects each undertaken task.
We then examine existing methodologies and show how anomalies can arise when using those that do not meet the proposed correctness criteria.
Copyright © 1993 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Rakesh Agrawal, Seán Baker, David A. Bell (Eds.):
19th International Conference on Very Large Data Bases, August 24-27, 1993, Dublin, Ireland, Proceedings.
Morgan Kaufmann 1993, ISBN 1-55860-152-X
Contents
References
- [AABM82]
- Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini:
Inclusion and Equivalence between Relational Database Schemata.
Theor. Comput. Sci. 19: 267-285(1982)
- [ADD+91]
- Rafi Ahmed, Philippe De Smedt, Weimin Du, William Kent, Mohammad A. Ketabchi, Witold Litwin, Abbas Rafii, Ming-Chien Shan:
The Pegasus Heterogeneous Multidatabase System.
IEEE Computer 24(12): 19-27(1991)
- [AP82]
- Paolo Atzeni, Douglas Stott Parker Jr.:
Assumptions in Relational Database Theory.
PODS 1982: 1-9
- [AP86]
- Paolo Atzeni, Douglas Stott Parker Jr.:
Formal Properties of Net-Based Knowledge Representation Schemes.
ICDE 1986: 700-706
- [BC86]
- Joachim Biskup, Bernhard Convent:
A Formal View Integration Method.
SIGMOD Conference 1986: 398-407
- [BDK92]
- Peter Buneman, Susan B. Davidson, Anthony Kosky:
Theoretical Aspects of Schema Merging.
EDBT 1992: 152-167
- [BL84]
- Carlo Batini, Maurizio Lenzerini:
A Methodology for Data Schema Integration in the Entity Relationship Model.
IEEE Trans. Software Eng. 10(6): 650-664(1984)
- [BLN86]
- Carlo Batini, Maurizio Lenzerini, Shamkant B. Navathe:
A Comparative Analysis of Methodologies for Database Schema Integration.
ACM Comput. Surv. 18(4): 323-364(1986)
- [Bor78]
- Sheldon A. Borkin:
Data Model Equivalence.
VLDB 1978: 526-534
- [DH84]
- Umeshwar Dayal, Hai-Yann Hwang:
View Definition and Generalization for Database Integration in a Multidatabase System.
IEEE Trans. Software Eng. 10(6): 628-645(1984)
- [EHW85]
- Ramez Elmasri, James A. Weeldreyer, Alan R. Hevner:
The Category Concept: An Extension to the Entity-Relationship Model.
Data Knowl. Eng. 1(1): 75-116(1985)
- [Eic91]
- Christoph F. Eick:
A Methodology for the Design and Transformation of Conceptual Schemas.
VLDB 1991: 25-34
- [Hul86]
- Richard Hull:
Relative Information Capacity of Simple Relational Database Schemata.
SIAM J. Comput. 15(3): 856-886(1986)
- [HY84]
- Richard Hull, Chee-Keng Yap:
The Format Model: A Theory of database Organization.
J. ACM 31(3): 518-544(1984)
- [Kal90]
- Leonid A. Kalinichenko:
Methods and Tools for Equivalent Data Model Mapping Construction.
EDBT 1990: 92-119
- [LNE89]
- James A. Larson, Shamkant B. Navathe, Ramez Elmasri:
A Theory of Attribute Equivalence in Databases with Application to Schema Integration.
IEEE Trans. Software Eng. 15(4): 449-463(1989)
- [MB81]
- Amihai Motro, Peter Buneman:
Constructing Superviews.
SIGMOD Conference 1981: 56-64
- [ME84]
- Michael V. Mannino, Wolfgang Effelsberg:
Matching Techniques in Global Schema Design.
ICDE 1984: 418-425
- [MIR]
- Renée J. Miller, Yannis E. Ioannidis, Raghu Ramakrishnan:
Schema equivalence in heterogeneous systems: bridging theory and practice.
Inf. Syst. 19(1): 3-31(1994)
- [Mot87]
- Amihai Motro:
Superviews: Virtual Integration of Multiple Databases.
IEEE Trans. Software Eng. 13(7): 785-798(1987)
- [MS92]
- Victor M. Markowitz, Arie Shoshani:
Representing Extended Entity-Relationship Structures in Relational Databases: A Modular Approach.
ACM Trans. Database Syst. 17(3): 423-464(1992)
- [NEL86]
- Shamkant B. Navathe, Ramez Elmasri, James A. Larson:
Integrating User Views in Database Design.
IEEE Computer 19(1): 50-62(1986)
- [Ris82]
- Jorma Rissanen:
On Equivalences of Database Schemes.
PODS 1982: 23-26
- [RR87]
- Arnon Rosenthal, David S. Reiner:
Theoretically Sound Transformations for Practical Database Design.
ER 1987: 115-131
- [RR89]
- Arnon Rosenthal, David S. Reiner:
Database Design Tools: Combining Theory, Guesswork, and User Interaction.
ER 1989: 187-201
- [SZ91]
- Peretz Shoval, Sara Zohn:
Binary-Relationship Integration Methodology.
Data Knowl. Eng. 6: 225-250(1991)
- [Tro93]
- ...
- [WE79]
- Gio Wiederhold, Ramez Elmasri:
The Structural Model for Database Design.
ER 1979: 237-258
Copyright © Tue Mar 16 02:22:03 2010
by Michael Ley (ley@uni-trier.de)