Introduction to a system for distributed databases (SDD-1)

The declining cost of computer hardware and the increasing data processing needs of geographically dispersed organizations have led to substantial interest in distributed data management. SDD-1 is a distributed database management system currently being developed by Computer Corporation of America. Users interact with SDD-1 precisely as if it were a nondistributed database system because SDD-1 handles all issues arising from the distribution of data. These issues include distributed concurrency control, distributed query processing, resiliency to component failure, and distributed directory management. This paper presents an overview of the SDD-1 design and its solutions to the above problems. This paper is the first of a series of companion papers on SDD-1 (Bernstein and Shipman [2], Bernstein et al. [4], and Hammer and Shipman [14]).

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

[2]  Michael Hammer,et al.  Reliability mechanisms for SDD-1: a system for distributed databases , 1980, TODS.

[3]  A BernsteinPhilip,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980 .

[4]  Jim Gray,et al.  Notes on Data Base Operating Systems , 1978, Advanced Course: Operating Systems.

[5]  Christos H. Papadimitriou,et al.  The Concurrency Control Mechanism of SDD-1: A System for Distributed Databases (The Fully Redundant Case) , 1978, IEEE Transactions on Software Engineering.

[6]  R. Karp,et al.  Properties of a model for parallel computations: determinacy , 1966 .

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

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

[9]  Eugene Wong,et al.  Query processing in sdd-i: a system for distributed databases , 1979 .

[10]  Philip A. Bernstein,et al.  Formal Aspects of Serializability in Database Concurrency Control , 1979, IEEE Transactions on Software Engineering.

[11]  Thomas Marill,et al.  The datacomputer: a network data utility , 1975, AFIPS '75.

[12]  Raymond A. Lorie,et al.  Physical integrity in a large segmented database , 1977, TODS.

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

[14]  Joost Verhofstad,et al.  Recovery Techniques for Database Systems , 1978, CSUR.

[15]  Brian Randell,et al.  Process Structuring , 1973, CSUR.

[16]  Philip A. Bernstein,et al.  Concurrency control in a system for distributed databases (SDD-1) , 1980, TODS.

[17]  D. Bobrow,et al.  TENEX, a paged time sharing system for the PDP - 10 , 1972, CACM.

[18]  Robert H. Thomas,et al.  A Majority consensus approach to concurrency control for multiple copy databases , 1979, ACM Trans. Database Syst..

[19]  Nathan Goodman,et al.  An Overview of the Preliminary Design of SDD-1: A System for Distributed Databases , 1977, Berkeley Workshop.

[20]  Michael Stonebraker,et al.  INGRES: a relational data base system , 1975, AFIPS '75.

[21]  Philip A. Bernstein,et al.  The correctness of concurrency control mechanisms in a system for distributed databases (SDD-1) , 1980, TODS.

[22]  Daniel G. Bobrow,et al.  TENEX, a paged time sharing system for the PDP - 10 , 1972, CACM.

[23]  Guy M. Lohman,et al.  Differential files: their application to the maintenance of large databases , 1976, TODS.

[24]  A. Retrospective,et al.  The UNIX Time-sharing System , 1977 .

[25]  Eugene Wong,et al.  Retrieving Dispersed Data from SDD-1: A System for Distributed Databases , 1986, Berkeley Workshop.