A retrospective of R*: A distributed database management system

This paper discusses the experience gained during the implementation of a prototype distributed database management system. The R*prototype supports transparent distribution of a relational database which is accessed using the SQL language for data definition and manipulation. While supporting autonomy among the participating sites, R*also emphasizes good performance for both local and multi-site operations. During the implementation of the R*prototype, we were guided by a few key objectives and encountered several interesting problems. This paper will discuss the guiding objectives of the R*effort, as well as several areas of the implementation which presented special difficulties or were simplified by design decisions.

[1]  Dean Daniels,et al.  An Introduction to Distributed Query Compilation in R* , 1982, DDB.

[2]  Donald D. Chamberlin,et al.  SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control , 1976, IBM J. Res. Dev..

[3]  Dean Daniels,et al.  Optimization of Nested Queries in a Distributed Relational Database , 1984, VLDB.

[4]  Bruce G. Lindsay,et al.  Efficient commit protocols for the tree of processes model of distributed transactions , 1985, OPSR.

[5]  Patricia G. Selinger,et al.  Support for repetitive transactions and ad hoc queries in System R , 1981, TODS.

[6]  Elisa Bertino,et al.  View Management in Distributed Data Base Systems , 1983, VLDB.

[7]  Eugene Wong,et al.  Introduction to a system for distributed databases (SDD-1) , 1980, TODS.

[8]  Irving L. Traiger,et al.  The Recovery Manager of the System R Database Manager , 1981, CSUR.

[9]  Bruce G. Lindsay,et al.  Database Snapshots , 1980, VLDB.

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

[11]  Michael Stonebraker,et al.  A Distributed Data Base Version of INGRES. , 1976 .

[12]  Ron Obermarck,et al.  Distributed deadlock detection algorithm , 1982, TODS.

[13]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[14]  Patricia G. Selinger,et al.  "I wish I were over there": distributed execution protocols for data definition in R , 1983, SIGMOD '83.

[15]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

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

[17]  Guy M. Lohman,et al.  Optimizer Validation and Performance Evaluation for Distributed Queries , 1998 .