Overview of an Ada compatible distributed database manager

ABSTRACT

Adaplex is an integrated language for programming database applications. It results from the embedding of the database sublanguage DAPLEX in the general purpose programming language Ada. This paper provides an overview of the DDM: a distributed database manager (DDM) that supports the use of Adaplex as an interface language. The important technical innovations we have incorporated in the design of this system include:1. An advanced data model that captures more application semantics than conventional data models.2. Support for flexible data distribution options that improve locality of reference and efficiency of query processing.3. Extensive query optimization that combines compile time access path optimization with run time site selection.4. Efficient transaction management that reduces transaction conflicts and improves the resiliency of replicated data.5. Robust, incremental recovery management that provides for automatic recovery from certain "catastrophic" failure conditions.

REFERENCES

• 1: {ABG82} Attar, R., B. Bernstein, and N. Goodman, "Site Initialization, Recovery, and Back-up in a Distributed Database System," Proceedings of the Berkeley Workshop on Distributed Data Management and Computer Networks, 1982.
• 2: Philip A. Bernstein , Nathan Goodman , Eugene Wong , Christopher L. Reeve , James B. Rothnie, Jr., Query processing in a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.6 n.4, p.602-625, Dec. 1981 [doi>10.1145/319628.319650]
• 3: {CDFG82} Chan, A., U. Dayal, S. Fox, N. Goodman, D. Ries, and D. Skeen, "DDM Design Specifications," Computer Corporation of America, 1982.
• 4: {CDFG83} Chan, A., U. Dayal, S. Fox, N. Goodman, D. Ries, and D. Skeen, "DDM: An Ada Compatible Database Manager," COMPCON Digest of Papers, 1983.
• 5: Arvola Chan , Sy Danberg , Stephen Fox , Wen-Te K. Lin , Anil Nori , Daniel R. Ries, Storage and Access Structures to Support a Semantic Data Model, Proceedings of the 8th International Conference on Very Large Data Bases, p.122-130, September 08-10, 1982
• 6: Arvola Chan , Stephen Fox , Wen-Te K. Lin , Anil Nori , Daniel R. Ries, The implementation of an integrated concurrency control and recovery scheme, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582386]
• 7: {CFLR81} Chan, A., S. Fox, W. K. Lin, and D. Ries, "The Design of an Ada Compatible Local Database Manager (LDM)," Technical Report CCA-81-09, Computer Corporation of America, November, 1981.
• 8: {CG83} Chan, A., and R. Gray, "Implementing Distributed Read-only Transactions," submitted for publication.
• 9: {CODD72} Codd, E. F., "Relational Completeness of Database Sublanguages," in R. Rustin (ed.) Database Systems, Courant Computer Science Symposium, Prentice Hall, Englewood Cliffs, N.J., 1972.
• 10: Umeshwar Dayal, Processing queries with quantifiers a horticultural approach, Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems, March 21-23, 1983, Atlanta, Georgia [doi>10.1145/588058.588075]
• 11: {DAYA83b} Dayal, U., "Query Optimization in the Distributed Database Manager (DDM)," Technical Report, Computer Corporation of America, Cambridge, Mass., in preparation.
• 12: Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
• 13: Micael Hammer , David Shipman, Reliability mechanisms for SDD-1: a system for distributed databases, ACM Transactions on Database Systems (TODS), v.5 n.4, p.431-466, Dec. 1980 [doi>10.1145/320610.320621]
• 14: Matthias Jarke , Joachim W. Schmidt, Query processing strategies in the PASCAL/R relational database management system, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582402]
• 15: M. Lacroix , A. Pirotte, Generalized joins, ACM SIGMOD Record, v.8 n.3, p.14-15, September 1976 [doi>10.1145/984378.984379]
• 16: {PALE72} Palermo, F. P., "A Database Search Problem," IBM Research Report RJ 1072, July 1972.
• 17: J. B. Rothnie, Jr. , P. A. Bernstein , S. Fox , N. Goodman , M. Hammer , T. A. Landers , C. Reeve , D. W. Shipman , E. Wong, Introduction to a system for distributed databases (SDD-1), ACM Transactions on Database Systems (TODS), v.5 n.1, p.1-17, March 1980 [doi>10.1145/320128.320129]
• 18: {RCDF83} Ries, D., A. Chan, U. Dayal, S. Fox, and W. K. Lin, "Decompilation, Optimization, and Pipelining for Adaplex: A Procedural Database Language," Technical Report, Computer Corporation of America, in preparation.
• 19: Lawrence A. Rowe , Kurt A. Shoens, Data abstraction, views and updates in RIGEL, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582107]
• 20: Lawrence A. Rowe , Michael Stonebraker, Architecture of future data base systems, ACM SIGMOD Record, v.11 n.1, p.30-44, January 1981 [doi>10.1145/984471.984473]
• 21: Joachim W. Schmidt, Some high level language constructs for data of type relation, ACM Transactions on Database Systems (TODS), v.2 n.3, p.247-261, Sept. 1977 [doi>10.1145/320557.320568]
• 22: {SELI80} Selinger, P. G., and M. Adiba, "Access Path Selection in Distributed Database Management Systems," Proceedings of the International Conference on Databases, University of Aberdeen, Aberdeen, Scotland, 1980.
• 23: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 24: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 25: {WALT82} Walter, B., "A Robust and Efficient Protocol for Checking the Availability of Remote Sites," Proceedings of the Sixth Berkeley Workshop on Distributed Data Management and Computer Networks, 1982.
• 26: {WDHL82} Williams, R., D. Daniels, L. Haas, G. Lapis, B. Lindsay, P. Ng, R. Obermarck, P. Selinger, A. Walker, P. Wilms, and R. Yost, "R*: An Overview of the Architecture," Proceedings of the 2nd International Conferences on Databases: Improving Usability and Responsiveness, 1982.
• 27: Eugene Wong , Karel Youssefi, Decomposition—a strategy for query processing, ACM Transactions on Database Systems (TODS), v.1 n.3, p.223-241, Sept. 1976 [doi>10.1145/320473.320479]