Interoperability of Multiple Autonomous Databases.

@article{DBLP:journals/csur/LitwinMR90,
  author    = {Witold Litwin and
               Leo Mark and
               Nick Roussopoulos},
  title     = {Interoperability of Multiple Autonomous Databases},
  journal   = {ACM Comput. Surv.},
  volume    = {22},
  number    = {3},
  year      = {1990},
  pages     = {267-293},
  ee        = {db/journals/csur/LitwinMR90.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Database systems were a solution to the problem of shared access to heterogeneous files created by multiple autonomous applications in a centralized environment. To make data usage easier, the files were replaced by a globally integrated database. To a large extent, the idea was successful, and many databases are now accessible through local and long-haul networks. Unavoidably, users now need shared access to multiple autonomous databases. The question is what the corresponding methodology should be. Should one reapply the database approach to create globally integrated distributed database systems or should a new approach be introduced?

We argue for a new approach to solving such data management system problems, called multidatabase or federated systems. These systems make databases interoperable, that is, usable without a globally integrated schema. They preserve the autonomy of each database yet support shared access.

Systems of this type will be of major importance in the future. This paper first discusses why this is the case. Then, it presents methodologies for their design. It further shows that major commerical relational database systems are evolving toward multidatabase systems. The paper discusses their capabilities and limitations, presents and discusses a set of prototypes, and, finally, presents some current research issues.

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

[Bellcastro et al. 1988]

V. Belcastro, A. Dutkowski, W. Kaminski, M. Kowalewski, C. L. Mallamaci, S. Mezyk, Tommaso Mostardi, F. P. Scrocco, Witold Staniszkis, G. Turco: An Overview of the Distributed Query System DQS. EDBT 1988: 170-189

[Breitbart and Tieman 1985]

Yuri Breitbart, Larry R. Tieman: ADDS - Heterogeneous Distributed Database System. DDSS 1984: 7-24

[Burns e tal. 1986]

Thomas Burns, Elizabeth N. Fong, David Jefferson, Richard Knox, Leo Mark, Christopher Reedy, Louis Reich, Nick Roussopoulos, Walter Truszkowski: Reference Model for DBMS Standardization, Database Architecture Framework Task Group (DAFTG) of the ANSI/X3/SPARC Database System Study Group. SIGMOD Record 15(1): 19-58(1986)

[Chu 1987]

...

[Consultative Committee fpr Space data systems 1987]

...

[Date 1986]

C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986

[Fankhauser et al. 1988]

...

[Fishman etal. 1990]

Daniel H. Fishman, David Beech, H. P. Cate, E. C. Chow, Tim Connors, J. W. Davis, Nigel Derrett, C. G. Hoch, William Kent, Peter Lyngbæk, Brom Mahbod, Marie-Anne Neimat, T. A. Ryan, Ming-Chien Shan: Iris: An Object-Oriented Database Management System. ACM Trans. Inf. Syst. 5(1): 48-69(1987)

[Gomer et al. 1990]

Gomer Thomas, Glenn R. Thompson, Chin-Wan Chung, Edward Barkmeyer, Fred Carter, Marjorie Templeton, Stephen Fox, Berl Hartman: Heterogeneous Distributed Database Systems for Production Use. ACM Comput. Surv. 22(3): 237-266(1990)

[Hammer and McLeod 1979]

...

[Heimbigner 1987]

Dennis Heimbigner: A Federated System for Software Management. IEEE Data Eng. Bull. 10(3): 39-45(1987)

[Heimbigner and McLeod 1985]

Dennis Heimbigner, Dennis McLeod: A Federated Architecture for Information Management. ACM Trans. Inf. Syst. 3(3): 253-278(1985)

[International Standards Organization 1987]

...

[Remote database Access Protocol. 2nd working draft 1987]

...

[Jakobson et al. 1988]

Gabriel Jakobson, Gregory Piatetsky-Shapiro, Carol Lafond, M. Rajinikanth, J. Hernandez: CALIDA: A System for Integrated Retrieval from Multiple Heterogeneous Databases. JCDKB 1988: 3-18

[Kronsjo 1987]

...

[Kuhn and Ludwig 1988]

...

[Landers and Rosenberg 1982]

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

[Litwin 1984]

Witold Litwin: MALPHA: A Relational Multidatabase Manipulation Language. ICDE 1984: 86-93

[Litwin 1985]

...

[Litwin and Abdellatif 1987]

Witold Litwin, Abdelaziz Abdellatif: Multidatabase Interoperability. IEEE Computer 19(12): 10-18(1986)

[Litwin and Abdellatif 1987]

...

[Litwin and Vigier 1989]

...

[Litwin and Tirri 1988]

...

[Litwin et al. 1982]

Witold Litwin, J. Boudenant, Christian Esculier, Arlette Ferrier, A. M. Glorieux, J. La Chimia, K. Kabbaj, Catherine Moulinoux, P. Rolin, Christine Stangret: SIRIUS System for Distributed Data Management. DDB 1982: 311-366

[Litwin et al. 1987]

Witold Litwin, Abdelaziz Abdellatif, A. Zeroual, B. Nicolas, Ph. Vigier: MSQL: A Multidatabase Language. Inf. Sci. 49(1-3): 59-101(1989)

[Mark 1985]

Leo Mark: Self-Describing Database Systems - Formalization and Realization. Ph.D. thesis, University of Maryland, Department of Computer Science, College Park, MD 1985

[Mark and Roussopoulos 1987a]

Leo Mark, Nick Roussopoulos: Information Interchange between Self-Describing Databases. IEEE Data Eng. Bull. 10(3): 46-52(1987)

[Mark and Roussopoulos 1987b]

...

[Mark et al. 1985]

Leo Mark, Nick Roussopoulos, Bei-tseng Chu: Update Dependencies. DS-1 1985: 303-319

[Motro 1987]

Amihai Motro: Superviews: Virtual Integration of Multiple Databases. IEEE Trans. Software Eng. 13(7): 785-798(1987)

[Neuhold and Schrefl 1988]

Erich J. Neuhold, Michael Schrefl: Dynamic Derivation of Personalized Views. VLDB 1988: 183-194

[Pu 1987]

Calton Pu: Superdatabases: Transactions Across Database Boundaries. IEEE Data Eng. Bull. 10(3): 19-25(1987)

[Rosenthal and Chakravarthy 1988]

Arnon Rosenthal, Upen S. Chakravarthy: Anatomy of a Mudular Multiple Query Optimizer. VLDB 1988: 230-239

[Roussopoulos 1983]

...

[Roussopoulos 1987]

...

[Roussopoulos and Kang 1986]

Nick Roussopoulos, Hyunchul Kang: Principles and Techniques in the Design of ADMS±. IEEE Computer 19(12): 19-25(1986)

[Roussopoulos and Mark 1984]

...

[Roussopoulos and Mark 1985]

...

[Roussopoulos and Wallace 1982]

...

[Rusinkiewiwicz and Czejdo 1987]

...

[Sarin 1987]

Sunil K. Sarin: Federated Database Systems - Letter from the Editor. IEEE Data Eng. Bull. 10(3): 3-4(1987)

[Sellis 1988]

Timos K. Sellis: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1): 23-52(1988)

[Shan]

...

[Sheth and Larson 1990]

Amit P. Sheth, James A. Larson: Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Comput. Surv. 22(3): 183-236(1990)

[Staniszkis et al. 1985]

Witold Staniszkis, W. Kaminski, M. Kowalewski, K. Krajewski, S. Mezyk, G. Turco: Architecture of the Network Data Management System. DDSS 1984: 57-75

[Stonebraker 1975]

Michael Stonebraker: Implementation of Integrity Constraints and Views by Query Modification. SIGMOD Conference 1975: 65-78

[Templeton et al. 1987b]

Marjorie Templeton, Eric Lund, Pat Ward: Pragmatics of Access Control in Mermaid. IEEE Data Eng. Bull. 10(3): 33-38(1987)

[Templeton et al.]

...

[Wolski 1989]

Antoni Wolski: LINDA: A System for Loosely Integrated Databases. ICDE 1989: 66-73