A Comparative Analysis of Methodologies for Database Schema Integration.

@article{DBLP:journals/csur/BatiniL86,
  author    = {Carlo Batini and
               Maurizio Lenzerini and
               Shamkant B. Navathe},
  title     = {A Comparative Analysis of Methodologies for Database Schema Integration},
  journal   = {ACM Comput. Surv.},
  volume    = {18},
  number    = {4},
  year      = {1986},
  pages     = {323-364},
  ee        = {db/journals/csur/BatiniLN86.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

One of the fundamental principles of the database approach is that a database allows a nonredundant, unified representation of all data managed in an organization. This is achieved only when methodologies are available to support integration across organizational and application boundaries.

Methodologies for database design usually perform the design activity by separately producing several schemas, representing parts of the application, which are subsequently merged. Database schema integration is the activity of integrating the schemas of existing or proposed databases into a global, unified schema.

The aim of the paper is to provide first a unifying framework for the problem of schema integration, then a comparative review of the work done thus far in this area. Such a framework, with the associated analysis of the existing approaches, provides a basis for identifying strengths and weaknesses of individual methodologies, as well as general guidelines for future improvements and extensions.

Copyright © 1986 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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library

References

[Al-Fedaghi and Scheuermann 1981]

Sabah S. Al-Fedaghi, Peter Scheuermann: Mapping Considerations in the Design of Schemas for the Relational Model. IEEE Trans. Software Eng. 7(1): 99-111(1981)

[Batini and Lenzerini 1984]

Carlo Batini, Maurizio Lenzerini: A Methodology for Data Schema Integration in the Entity Relationship Model. IEEE Trans. Software Eng. 10(6): 650-664(1984)

[Casanova and Vidal 1983]

Marco A. Casanova, Vânia Maria Ponte Vidal: Towards a Sound View Integration Methodology. PODS 1983: 36-47

[Dayal and Hwang 1984]

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)

[Elmasri et al. 1987]

...

[Kahn 1979]

...

[Mannino and Effelsberg 1984a]

...

[Motro and Buneman 1981]

Amihai Motro, Peter Buneman: Constructing Superviews. SIGMOD Conference 1981: 56-64

[Navathe and Gadhil 1982]

Shamkant B. Navathe, Suresh G. Gadgil: A Methodology for View Inegration in Logical Database Design. VLDB 1982: 142-164

[Teorey and Fry 1982]

Toby J. Teorey, James P. Fry: Design of Database Structures. Prentice-Hall 1982

[Wiederhold and Elmasri 1979]

...

[Yao et al. 1982]

S. Bing Yao, Vance E. Waddle, Barron C. Housel: View Modeling and Integration Using the Functional Data Model. IEEE Trans. Software Eng. 8(6): 544-553(1982)

[Albano et al. 1985]

Antonio Albano, Luca Cardelli, Renzo Orsini: Galileo: A Strongly-Typed, Interactive Conceptual Language. ACM Trans. Database Syst. 10(2): 230-260(1985)

[Atzeni et al. 1982]

Paolo Atzeni, Giorgio Ausiello, Carlo Batini, Marina Moscarini: Inclusion and Equivalence between Relational Database Schemata. Theor. Comput. Sci. 19: 267-285(1982)

[Batini and Lenzerini 1983]

...

[Batini et al. 1983]

Carlo Batini, Maurizio Lenzerini, Marina Moscarini: Views Integration. Methodology and Tools for Data Base Design 1983: 57-84

[Batini et al. 1984]

Carlo Batini, G. Barbara Demo, Antonio Di Leva: A methodology for conceptual design of office data bases. Inf. Syst. 9(3/4): 251-263(1984)

[Batini et al. 1986]

Carlo Batini, Enrico Nardelli, Roberto Tamassia: A Layout Algorithm for Data Flow Diagrams. IEEE Trans. Software Eng. 12(4): 538-546(1986)

[Beeri et al. 1978]

Catriel Beeri, Philip A. Bernstein, Nathan Goodman: A Sophisticate's Introduction to Database Normalization Theory. VLDB 1978: 113-124

[Bernstein 1976]

Philip A. Bernstein: Synthesizing Third Normal Form Relations from Functional Dependencies. ACM Trans. Database Syst. 1(4): 277-298(1976)

[Biller 1979]

Horst Biller: On the equivalence of data base schemas - a semantic approach to data translation. Inf. Syst. 4(3): 35-47(1979)

[Biller and Neuhold 1982]

...

[Biskup and Convent 1986]

Joachim Biskup, Bernhard Convent: A Formal View Integration Method. SIGMOD Conference 1986: 398-407

[Biskup et al. 1979]

Joachim Biskup, Umeshwar Dayal, Philip A. Bernstein: Synthesizing Independent Database Schemas. SIGMOD Conference 1979: 143-151

[Bouzeghoub et al. 1986]

Mokrane Bouzeghoub, Georges Gardarin, Elisabeth Métais: Database Design Tools: An Expert System Approach. VLDB 1985: 82-95

[Brodie 1981]

Michael L. Brodie: On Modelling Behavioural Semantics of Databases. VLDB 1981: 32-42

[Brodie and Zilles 1981]

Michael L. Brodie, Stephen N. Zilles (Eds.): Proceedings of the Workshop on Data Abstraction, Databases and Conceptual Modelling, Pingree Park, Colorado, June 23-26, 1980. SIGMOD Record 11(2) ACM Press 1981, ISBN 0-89791-031-1
Contents

[Carswell and Navathe 1986]

John L. Carswell Jr., Shamkant B. Navathe: SA-ER: A Methodology that Links Structured Analysis and Entity-Relationship Modeling for Database Design. ER 1986: 381-397

[Ceri 1983]

Stefano Ceri (Ed.): Methodology and Tools for Data Base Design. North-Holland 1983
Contents

[Ceri and Pelagatii 1984]

Stefano Ceri, Giuseppe Pelagatti: Distributed Databases: Principles and Systems. McGraw-Hill Book Company 1984, ISBN 0-07-010829-3

[Ceri et al. 1981]

Stefano Ceri, Giuseppe Pelagatti, Giampio Bracchi: Structured methodology for designing static and dynamic aspects of data base applications. Inf. Syst. 6(1): 31-45(1981)

[Chen 1976]

Peter P. Chen: The Entity-Relationship Model - Toward a Unified View of Data. ACM Trans. Database Syst. 1(1): 9-36(1976)

[Chen 1983]

Peter P. Chen: English Sentence Structure and Entity-Relationship Diagrams. Inf. Sci. 29(2-3): 127-149(1983)

[Chiang et al. 1983]

...

[Chilson and Kudlac 1983]

David W. Chilson, Michael E. Kudlac: Database Design: A Survey of Logical and Physical Design Techniques. Databases for Business and Office Applications 1983: 70-84

[Data Designer 1981]

...

[Demo 1983]

G. Barbara Demo: Program Analysis for Conversion from a Navigation to a Specification Database Interface. VLDB 1983: 387-398

[Demo and Kundu 1985]

G. Barbara Demo, Sukhamay Kundu: Analysis of the Context Dependency of CODASYL Find-Statements with Application to Database Program Conversion. SIGMOD Conference 1985: 354-361

[DosSantos et al. 1980]

Clesio Saraiva dos Santos, Erich J. Neuhold, Antonio L. Furtado: A Data Type Approach to the Entity-Relationship Approach. ER 1979: 103-119

[Eick and Lockemann 1985]

Christoph F. Eick, Peter C. Lockemann: Acquisition of Terminological Knowledge Using Database Design Techniques. SIGMOD Conference 1985: 84-94

[Elmasri 1980]

...

[Elmasri and Navathe 1984]

Ramez Elmasri, Shamkant B. Navathe: Object Integration in Logical Database Design. ICDE 1984: 426-433

[Elmasri and Wiederhold 1979]

Ramez Elmasri, Gio Wiederhold: Data Model Integration Using the Structural Model. SIGMOD Conference 1979: 191-202

[Elmasri et al. 1985]

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)

[Ferrara 1985]

Fabrizio Massimo Ferrara: Easy ER - An Integrated System for the Design and Documentation of Data Base Applications. ER 1985: 104-113

[Hammer and McLeod 1981]

Michael Hammer, Dennis McLeod: Database Description with SDM: A Semantic Database Model. ACM Trans. Database Syst. 6(3): 351-386(1981)

[Hubbard 1980]

...

[Hwang 1982]

...

[Klug and Tsichritzis 1977]

...

[Landers and Rosenberg 1982]

Terry A. Landers, Ronni Rosenberg: An Overview of MULTIBASE. DDB 1982: 153-184

[Larson et al. 1986]

...

[Lum et al. 1979]

Vincent Y. Lum, Sakti P. Ghosh, Mario Schkolnick, Robert W. Taylor, D. Jefferson, Stanley Y. W. Su, James P. Fry, Toby J. Teorey, B. Yao, D. S. Rund, B. Kahn, Shamkant B. Navathe, D. Smith, L. Aguilar, W. J. Barr, P. E. Jones: 1978 New Orleans Data Base Design Workshop Report. VLDB 1979: 328-339

[Maier 1983]

David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents

[Mannino and Effelsberg 1984b]

Michael V. Mannino, Wolfgang Effelsberg: Matching Techniques in Global Schema Design. ICDE 1984: 418-425

[Mannino and Karle 1986]

Michael V. Mannino, Cynthia R. Karle: An Extension of the General Entity Manipulator Language for Global View Definition. Data Knowl. Eng. 1(4): 305-326(1985)

[Mannino et al. 1986]

...

[McLeod and Heimbigner 1980]

...

[Motro 1981]

...

[Mylopoulos et al. 1980]

John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong: A Language Facility for Designing Database-Intensive Applications. ACM Trans. Database Syst. 5(2): 185-207(1980)

[National Bureau of STandards 1982]

...

[Navathe and Schkolnick 1978]

Shamkant B. Navathe, Mario Schkolnick: View Representation in Logical Database Design. SIGMOD Conference 1978: 144-156

[Navathe and Kerschberg 1986]

...

[Navathe et al. 1984]

Shamkant B. Navathe, T. Sashidhar, Ramez Elmasri: Relationship Merging in Schema Integration. VLDB 1984: 78-90

[Navathe et al. 1986]

Shamkant B. Navathe, Ramez Elmasri, James A. Larson: Integrating User Views in Database Design. IEEE Computer 19(1): 50-62(1986)

[Ng et al. 1983]

Sushil Jajodia, Peter A. Ng, Frederick N. Springsteel: The Problem of Equivalence for Entity-Relationship Diagrams. IEEE Trans. Software Eng. 9(5): 617-630(1983)

[Olle et al. 1982]

T. William Olle, Henk G. Sol, Alex A. Verrijn-Stuart (Eds.): Information Systems Design Methodologies: A Comparative Review, (CRIS '82 Proceedings). North-Holland 1982

[Rissanen 1977]

Jorma Rissanen: Independent Components of Relations. ACM Trans. Database Syst. 2(4): 317-325(1977)

[Rolland and Richards 1982]

Colette Rolland, Christian Richard: Transaction Modeling. SIGMOD Conference 1982: 265-275

[Sakai 1981]

Hirotaka Sakai: A Method for Defining Information Structures and Transactions in Conceptual Schema Design. VLDB 1981: 225-234

[Scheuermann et al. 1980]

Peter Scheuermann, Gerd Schiffner, H. Weber: Abstraction Capabilities and Invariant Properties Modelling within the Entity-Relationship Approach. ER 1979: 121-140

[Shin and Irani 1985]

D. G. Shin, Keki B. Irani: Partitioning a Relational Database Horizontally Using a Knowledge-Based Approach. SIGMOD Conference 1985: 95-105

[Shipman 1980]

David W. Shipman: The Functional Data Model and the Data Language DAPLEX. ACM Trans. Database Syst. 6(1): 140-173(1981)

[Smith and Smith 1977]

John Miles Smith, Diane C. P. Smith: Database Abstractions: Aggregation and Generalization. ACM Trans. Database Syst. 2(2): 105-133(1977)

[Tucherman et al. 1985]

Luiz Tucherman, Antonio L. Furtado, Marco A. Casanova: A Tool for Modular Database Design. VLDB 1985: 436-447

[Ullman 1982]

Jeffrey D. Ullman: Principles of Database Systems, 2nd Edition. Computer Science Press 1982, ISBN 0-914894-36-6

[Weeldreyer 1986]

...