ACM SIGMOD Anthology VLDB dblp.uni-trier.de

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

ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[AABM82]
Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini: Inclusion and Equivalence between Relational Database Schemata. Theor. Comput. Sci. 19: 267-285(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AP82]
Paolo Atzeni, Douglas Stott Parker Jr.: Assumptions in Relational Database Theory. PODS 1982: 1-9 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AP86]
Paolo Atzeni, Douglas Stott Parker Jr.: Formal Properties of Net-Based Knowledge Representation Schemes. ICDE 1986: 700-706 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BC86]
Joachim Biskup, Bernhard Convent: A Formal View Integration Method. SIGMOD Conference 1986: 398-407 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BDK92]
Peter Buneman, Susan B. Davidson, Anthony Kosky: Theoretical Aspects of Schema Merging. EDBT 1992: 152-167 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bor78]
Sheldon A. Borkin: Data Model Equivalence. VLDB 1978: 526-534 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eic91]
Christoph F. Eick: A Methodology for the Design and Transformation of Conceptual Schemas. VLDB 1991: 25-34 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hul86]
Richard Hull: Relative Information Capacity of Simple Relational Database Schemata. SIAM J. Comput. 15(3): 856-886(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[HY84]
Richard Hull, Chee-Keng Yap: The Format Model: A Theory of database Organization. J. ACM 31(3): 518-544(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Kal90]
Leonid A. Kalinichenko: Methods and Tools for Equivalent Data Model Mapping Construction. EDBT 1990: 92-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[MB81]
Amihai Motro, Peter Buneman: Constructing Superviews. SIGMOD Conference 1981: 56-64 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ME84]
Michael V. Mannino, Wolfgang Effelsberg: Matching Techniques in Global Schema Design. ICDE 1984: 418-425 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Mot87]
Amihai Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Trans. Software Eng. 13(7): 785-798(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[NEL86]
Shamkant B. Navathe, Ramez Elmasri, James A. Larson: Integrating User Views in Database Design. IEEE Computer 19(1): 50-62(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ris82]
Jorma Rissanen: On Equivalences of Database Schemes. PODS 1982: 23-26 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RR87]
Arnon Rosenthal, David S. Reiner: Theoretically Sound Transformations for Practical Database Design. ER 1987: 115-131 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[RR89]
Arnon Rosenthal, David S. Reiner: Database Design Tools: Combining Theory, Guesswork, and User Interaction. ER 1989: 187-201 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[SZ91]
Peretz Shoval, Sara Zohn: Binary-Relationship Integration Methodology. Data Knowl. Eng. 6: 225-250(1991) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Tro93]
...
[WE79]
Gio Wiederhold, Ramez Elmasri: The Structural Model for Database Design. ER 1979: 237-258 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:03 2010 by Michael Ley (ley@uni-trier.de)