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}
}
BibTeX

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 ... BibTeX

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 BibTeX

References

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

Referenced by

  1. John F. Roddick, Lina Al-Jadir, Leopoldo E. Bertossi, Marlon Dumas, Florida Estrella, Heidi Gregersen, Kathleen Hornsby, Jens Lufter, Federica Mandreoli, Tomi Männistö, Enric Mayol, Lex Wedemeijer: Evolution and Change in Data Management - Issues and Directions. SIGMOD Record 29(1): 21-25(2000)
  2. Renée J. Miller, Laura M. Haas, Mauricio A. Hernández: Schema Mapping as Query Discovery. VLDB 2000: 77-88
  3. Tova Milo, Sagit Zohar: Using Schema Matching to Simplify Heterogeneous Data Translation. VLDB 1998: 122-133
  4. Renée J. Miller: Using Schematically Heterogeneous Structures. SIGMOD Conference 1998: 189-200
  5. Paolo Atzeni, Riccardo Torlone: MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes. SIGMOD Conference 1997: 528-531
  6. Richard Hull: Managing Semantic Heterogeneity in Databases: A Theoretical Perspective. PODS 1997: 51-61
  7. Joseph Albert, Yannis E. Ioannidis, Raghu Ramakrishnan: Conjunctive Query Equivalence of Keyed Relational Schemas. PODS 1997: 44-50
  8. Susan B. Davidson, Anthony Kosky: WOL: A Language for Database Transformations and Constraints. ICDE 1997: 55-65
  9. Peter McBrien, Alexandra Poulovassilis: A Formal Framework for ER Schema Transformation. ER 1997: 408-421
  10. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB J. 5(2): 101-118(1996)
  11. Paolo Atzeni, Riccardo Torlone: Management of Multiple Models in an Extensible Database Design Tool. EDBT 1996: 79-95
  12. Eben M. Haber, Yannis E. Ioannidis, Miron Livny: OPOSSUM: Desk-Top Schema Management through Customizable Visualization. VLDB 1995: 527-538
  13. Vânia Maria Ponte Vidal, Marianne Winslett: A Rigorous Approach to Schema Restructuring. OOER 1995: 101-112
  14. Joachim Biskup, Ralf Menzel, Torsten Polle: Transforming an Entity-Relationship Schema into Object-Oriented Database Schemas. ADBIS 1995: 109-136
  15. Serge Abiteboul, Richard Hull, Victor Vianu: Foundations of Databases. Addison-Wesley 1995, ISBN 0-201-53771-0
    Contents
  16. Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis: The GMAP: A Versatile Tool for Physical Data Independence. VLDB 1994: 367-378
  17. Yannis E. Ioannidis, Miron Livny, Eben M. Haber, Renée J. Miller, Odysseas G. Tsatalos, Janet L. Wiener: Desktop Experiment Management. IEEE Data Eng. Bull. 16(1): 19-23(1993)
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
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:45:55 2009