Multidatabase Systems: An Advanced Concept in Handling Distributed Data

Publisher Summary Multidatabases integrate the data from preexisting, heterogeneous local databases into a distributed environment, and present global users with transparent methods to use the total information in the system. This chapter describes the taxonomy of global information-sharing systems, multidatabase issues, multidatabse design choices, analysis of existing multidatabase systems, and the position of multidatabase systems in the taxonomy. Multidatabase language systems have no constraints on system size, but the tradeoff for achieving this is a multiple-data-source user paradigm and a more complex user interface. Multidatabase issues, such as site autonomy, differences in data representation, and concurrency control are also discussed in the chapter. Site autonomy is a major strength of multidatabases, yet it is also a major constraint on the global system design. Differences in data representation are many and varied, and resolving these differences is a major concern of the global system design. Global updates are a major current restriction in many systems, and the focus of much current research. To make multidatabase systems more useful and efficient, some deficiencies in existing prototypes must be resolved before they can evolve into commercial products, such as global concurrency control, global security, maintenance and administration, and error control and recovery. Multidatabase systems should begin to have a larger impact in the information-processing world as more powerful systems to become generally available in the near future.

[1]  Clement T. Yu,et al.  Distributed query processing strategies in Mermaid, a frontend to data management systems , 1984, 1984 IEEE First International Conference on Data Engineering.

[2]  W. Litwin,et al.  Dynamic attributes in the multidatabase system MRPSM , 1986, 1986 IEEE Second International Conference on Data Engineering.

[3]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[4]  Hector Garcia-Molina,et al.  Node Autonomy In Distributed Systems , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[5]  Stefano Ceri,et al.  Distributed Databases: Principles and Systems , 1984 .

[6]  David A. Bell,et al.  EDDS—a system to harmonize access to heterogeneous databases on distributed micros and mainframes , 1987 .

[7]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[8]  Yuri Breitbart,et al.  Database integration in a distributed heterogeneous database system , 1986, 1986 IEEE Second International Conference on Data Engineering.

[9]  Kenneth R. Abbott,et al.  Administration and Autonomy in a Replication-Transparent Distributed DBMS , 1988, VLDB.

[10]  S. Misbah Deen,et al.  Implementation of a Prototype for PRECI , 1987, Comput. J..

[11]  Marek Rusinkiewicz,et al.  Query Transformation in Heterogeneous Distributed Database Systems , 1985, ICDCS.

[12]  Witold Litwin MALPHA: A relatiohal multidatabase manipulation language , 1984, 1984 IEEE First International Conference on Data Engineering.

[13]  Dennis McLeod,et al.  A federated architecture for information management , 1985, TOIS.

[14]  Ali R. Hurson,et al.  Specialized Parallel Architectures for Textual Databases , 1990, Adv. Comput..

[15]  Krishnamurthy Vidyasankar A Non-Two Phase Locking Protocol for Global Concurrency Control in Distributed Heterogeneous Database Systems , 1991, IEEE Trans. Knowl. Data Eng..

[16]  Tommaso Mostardi,et al.  An Overview of the Distributed Query System DQS , 1988, EDBT.

[17]  Witold Staniszkis,et al.  Architecture of the Network Data Management System , 1984, DDSS.

[18]  Bernhard Holtkamp,et al.  Preserving autonomy in a heterogeneous multidatabase system , 1988, Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference.

[19]  Michael Stonebraker,et al.  The design of POSTGRES , 1986, SIGMOD '86.

[20]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[21]  S. Misbah Deen,et al.  The Architecture of a Generalised Distributed Database System - PRECI , 1985, Comput. J..

[22]  Ali R. Hurson,et al.  Parallel Architectures for Database Systems , 1989, Adv. Comput..

[23]  S. Misbah Deen A General Framework for the Architecture of Distributed Database Systems , 1981, DDSS.

[24]  Antoni Wolski LINDA: a system for loosely integrated databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[25]  M. Norrie,et al.  Learning techniques for query optimization in federated database systems , 1989, International Workshop on Industrial Applications of Machine Intelligence and Vision,.

[26]  E. F. Codd An evaluation scheme for database management systems that are claimed to be relational , 1986, 1986 IEEE Second International Conference on Data Engineering.

[27]  Witold Litwin,et al.  From Database Systems to Multidatabase Systems: Why and How , 1988, BNCOD.

[28]  Bruce G. Lindsay,et al.  Transaction management in the R* distributed database management system , 1986, TODS.

[29]  Ching-Yi Wang,et al.  Access Control in a Heterogeneous Distributed Database Management System , 1987, IEEE International Symposium on Reliable Distributed Systems.

[30]  W. Litwin,et al.  An overview of the multi-database manipulation language MDSL , 1987, Proceedings of the IEEE.

[31]  David K. Hsiao,et al.  Heterogeneous Databases: Proliferation, Issues, and Solutions , 1989, IEEE Trans. Knowl. Data Eng..

[32]  C. J. Date A Guide to the SQL Standard , 1987 .

[33]  Alfonso F. Cardenas,et al.  Data base communication in a heterogeneous data base management system network , 1980, Inf. Syst..

[34]  David K. Hsiao,et al.  The multi-lingual database system , 1987, 1987 IEEE Third International Conference on Data Engineering.

[35]  Guy M. Lohman,et al.  R* optimizer validation and performance evaluation for local queries , 1986, SIGMOD '86.

[36]  S. Misbah Deen,et al.  Query Decomposition in PRECI* , 1984, DDSS.

[37]  Virgil D. Gligor,et al.  Interconnecting Heterogeneous Database Management Systems , 1984, Computer.

[38]  N. J. Fiddian,et al.  Confederated database management systems , 1990 .

[39]  Ramez Elmasri,et al.  Integrating Relational Databases With Support For Updates , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[40]  Eugene Wong,et al.  Multibase: integrating heterogeneous distributed database systems , 1981, AFIPS '81.

[41]  Wolfgang Effelsberg,et al.  Matching techniques in global schema design , 1984, 1984 IEEE First International Conference on Data Engineering.

[42]  David W. Shipman,et al.  The functional data model and the data languages DAPLEX , 1981, TODS.

[43]  David W. Shipman The functional data model and the data language DAPLEX , 1979, SIGMOD '79.

[44]  Christian Esculier The SIRIUS-DELTA Architecture: A Framework for Co-Operating Database Systems , 1984, Comput. Networks.

[45]  Amihai Motro,et al.  Superviews: Virtual Integration of Multiple Databases , 1987, IEEE Transactions on Software Engineering.

[46]  Janusz R. Getta,et al.  UNIBASE - An Integrated Access to Databases , 1984, VLDB.

[47]  Witold Litwin,et al.  An overview of the multidatabase system MRDSM , 1985, ACM '85.

[48]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[49]  Rafael Alonso,et al.  Negotiating data access in federated database systems , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[50]  François Banciihon Object-oriented database systems , 1988, PODS 1988.

[51]  Elisa Bertino,et al.  Views and Security in Distributed Database Management Systems , 1988, EDBT.

[52]  David A. Bell,et al.  Pragmatic estimation of join sizes and attribute correlations , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[53]  Chin-Wan Chung,et al.  DATAPLEX: an access to heterogeneous distributed databases , 1990, CACM.

[54]  Witold Litwin,et al.  Multidatabase Interoperability , 1986, Computer.

[55]  David Maier,et al.  On the foundations of the universal relation model , 1984, TODS.

[56]  Marco A. Casanova,et al.  Towards a sound view integration methodology , 1983, PODS.

[57]  Umeshwar Dayal,et al.  Processing Queries Over Generalization Hierarchies in a Multidatabase System , 1983, VLDB.

[58]  Umeshwar Dayal,et al.  View Definition and Generalization for Database Integration in a Multidatabase System , 1984, IEEE Transactions on Software Engineering.

[59]  Ronald Fagin,et al.  On the semantics of updates in databases , 1983, PODS.

[60]  Domenico Saccà,et al.  Equivalence and Mapping of Database Schemes , 1984, VLDB.

[61]  Yuri Breitbart,et al.  ADDS - Heterogeneous Distributed Database System , 1984, DDSS.

[62]  K. K. Wong,et al.  MRDSM: A Relational Multidatabases Management System , 1984, DDSS.

[63]  Chin-Wan Chung Design and implementation of a heterogeneous distributed database management system , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[64]  Hamid Pirahesh,et al.  Extensible query processing in starburst , 1989, SIGMOD '89.

[65]  Ramez Elmasri,et al.  Object integration in logical database design , 1984, 1984 IEEE First International Conference on Data Engineering.

[66]  Butler W. Lampson,et al.  Applications and Protocols , 1980, Advanced Course: Distributed Systems.

[67]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[68]  Arlette Ferrier,et al.  Heterogeneity in the Distributed Database Management System SIRIUS-DELTA , 1982, VLDB.

[69]  A.F. Cardenas Heterogeneous distributed database management: The HD-DBMS , 1987, Proceedings of the IEEE.

[70]  Amihai Motro,et al.  A Trio of Database User Interfaces for Handling Vague Retrieval Requests , 1989, IEEE Data Eng. Bull..

[71]  Witold Staniszkis,et al.  Network Data Management System General Architecture and Implementation Principles , 1983 .

[72]  Linda G. DeMichiel,et al.  Performing operations over mismatched domains , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[73]  Klaus-Dieter Kreplin,et al.  A Multidatabase System for Transnational Accounting , 1988, EDBT.

[74]  Stefano Ceri,et al.  Methodology and tools for data base design , 1983 .

[75]  Abraham Silberschatz,et al.  Multidatabase update issues , 1988, SIGMOD '88.

[76]  R. Cornelis Site autonomy in a distributed database environment , 1988, Digest of Papers. COMPCON Spring 88 Thirty-Third IEEE Computer Society International Conference.

[77]  eva Kühn,et al.  VIP-MDBS: A Logic Multidatabase System , 1988, Proceedings [1988] International Symposium on Databases in Parallel and Distributed Systems.

[78]  Michael Stonebraker,et al.  Future Trends in Database Systems , 1989, IEEE Trans. Knowl. Data Eng..

[79]  Stefano Spaccapietra,et al.  An Approach to Effective Heterogeneous Databases Cooperation , 1981, DDSS.

[80]  S. Misbah Deen,et al.  Data Integration in Distributed Databases , 1987, IEEE Transactions on Software Engineering.

[81]  Susan T. Dumais,et al.  The vocabulary problem in human-system communication , 1987, CACM.

[82]  Bernhard Convent,et al.  Unsolvable Problems Related To The View Integration Approach , 1986, ICDT.

[83]  Arbee L. P. Chen,et al.  Mermaid — Experiences with network operation , 1986, 1986 IEEE Second International Conference on Data Engineering.

[84]  Radu Popescu-Zeletin,et al.  Concurrency Control Issues in Distributed Heterogeneous Database Management Systems , 1984, Distributed Data Sharing Systems.