The CORDS Multidatabase Project

In virtually every organization, data are stored in a variety of ways and managed by different database and file systems. Applications requiring data from multiple sources must recognize and deal with the specifics of each data source and must also perform any necessary data integration. The objective of a multidatabase system is to provide application developers and end users with an integrated view of and a uniform interface to all the required data. The view and the interface should be independent of where the data are stored and how the data are managed. CORDS is a research project focused on distributed applications. As part of this project, we are designing and prototyping a multidatabase system. This paper provides an overview of the system architecture and describes the approaches taken in the following areas: management of catalog information, schema integration, global query optimization, (distributed) transaction management, and interactions with component data sources. The prototype system gives application developers a view of a single relational database system. Currently supported component data sources include several relational database systems, a hierarchical database system, and a network database system.

[1]  E. B. Moss,et al.  Nested Transactions: An Approach to Reliable Distributed Computing , 1985 .

[2]  Rajeev Rastogi,et al.  Ensuring transaction atomicity in multidatabase systems , 1992, PODS.

[3]  Weimin Du,et al.  Query Optimization in a Heterogeneous DBMS , 1992, VLDB.

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

[5]  Jacob Slonim,et al.  Advanced Transaction Systems in CORDS Multidatabase System Environment , 1993, NGITS.

[6]  Qiang Zhu.  Query optimization in multidatabase systems , 1992, CASCON.

[7]  Beng Chin Ooi,et al.  On global multidatabase query optimization , 1992, SGMD.

[8]  Jari Veijalainen,et al.  2PC Agent method: achieving serializability in presence of failures in a heterogeneous multidatabase , 1990, Proceedings. PARBASE-90: International Conference on Databases, Parallel Architectures, and Their Applications.

[9]  Gerald W. Neufeld,et al.  A transactional API for the EAN X.500 directory service , 1992, CASCON.

[10]  Gopi K. Attaluri,et al.  Architecture for transaction management in the CORDS multidatabase service , 1993, CASCON.

[11]  Gopi K. Attaluri.  Logical concurrency control for large objects in a multidatabase system , 1993, CASCON.

[12]  Irving L. Traiger,et al.  The notions of consistency and predicate locks in a database system , 1976, CACM.

[13]  Ashok M. Joshi,et al.  Adaptive Locking Strategies in a Multi-node Data Sharing Environment , 1991, VLDB.

[14]  Per-Åke Larson,et al.  Query optimization using fuzzy set theory for multidatabase systems , 1993, CASCON.

[15]  Amit P. Sheth,et al.  On serializability of multidatabase transactions through forced local conflicts , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[16]  Dexter P. Bradshaw.  Open nested serializability in multidatabase systems , 1992, CASCON.

[17]  Abraham Silberschatz,et al.  On Rigorous Transaction Scheduling , 1991, IEEE Trans. Software Eng..

[18]  Irving L. Traiger,et al.  Granularity of Locks and Degrees of Consistency in a Shared Data Base , 1998, IFIP Working Conference on Modelling in Data Base Management Systems.

[19]  Calton Pu,et al.  Superdatabases for composition of heterogeneous databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[20]  John R. Corbin.  The Art of Distributed Applications: Programming Techniques for Remote Procedure Calls , 1991 .

[21]  Gopi K. Attaluri.  An efficient expected cost algorithm for dynamic indexing of spatial objects , 1994, CASCON.

[22]  David P. Reed,et al.  Naming and synchronization in a decentralized computer system , 1978 .

[23]  Per-Åke Larson,et al.  A query sampling method for estimating local cost parameters in a multidatabase system , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[24]  James R. Cordy,et al.  TXL: A Rapid Prototyping System for Programming Language Dialects , 1991, Comput. Lang..

[25]  John R. Corbin.  The Art of Distributed Applications , 1991, Sun Technical Reference Library.

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

[27]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[28]  Jacob Slonim,et al.  Transaction scheduling in dynamic composite multidatabase systems , 1995, CASCON.

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

[30]  Ming-Chien Shan,et al.  On global query optimization in multidatabase systems , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[31]  Reginald Wilson.  About the Authors , 2018, IEEE Transactions on Engineering Management.

[32]  Dexter P. Bradshaw.  Composite multidatabase system concurrency control and recovery , 1993, CASCON.

[33]  Abraham Silberschatz,et al.  Reliable transaction management in a multidatabase system , 1990, SIGMOD '90.

[34]  Per-Åke Larson,et al.  Establishing a fuzzy cost model for query optimization in a multidatabase system , 1994, 1994 Proceedings of the Twenty-Seventh Hawaii International Conference on System Sciences.

[35]  Jari Veijalainen,et al.  Prepare and commit certification for decentralized transaction management in rigorous heterogeneous multidatabases , 1992, [1992] Eighth International Conference on Data Engineering.

[36]  Qiang Zhu,et al.  An integrated method for estimating selectivities in a multidatabase system , 1993, CASCON.

[37]  James Won-Ki Hong,et al.  An integrated architecture for distributed applications , 1993, CASCON.

[38]  J. T. Robinson,et al.  On optimistic methods for concurrency control , 1979, TODS.

[39]  C. L. Hamblin,et al.  Computer Languages , 1985, Aust. Comput. J..

[40]  James Won-Ki Hong,et al.  A Distributed System Architecture for a Distributed Application Environment , 1994, IBM Syst. J..

[41]  Wendy Powley,et al.  Database integration using multidatabase views , 1993, CASCON.