A survey of distributed data base management

Abstract A survey of the literature on Distributed Data Base Management Systems is presented. The problems associated with distributing data throughout a network are summarized into two major areas: Data Distribution and Data Transfer. Each area is described detailing some of the major proposed solutions to the problems therein. The intention here is to provide the reader with an overview and an extensive bibliography for further study on any aspect of Distributed DBMS.

[1]  Larry E. Stanfel.  Optimal trees for a class of information retrieval problems , 1973, Inf. Storage Retr..

[2]  C. V. Ramamoorthy,et al.  Optimal Scheduling Strategies in a Multiprocessor System , 1972, IEEE Transactions on Computers.

[3]  James E. Murphy.  Resource allocation with interlock detection in a multi-task system , 1968, AFIPS '68 (Fall, part II).

[4]  Network Working Group a Distributed Capability Computing System (dccs) a Distributed Capability Computing System (dccs) the Capability Computing System (ccs) , 1976 .

[5]  Doug Dodds,et al.  Notes on the Development of Message Technology , 1976, Berkeley Workshop.

[6]  James E. Donnelley.  Extendable Information Formats , 1976, Berkeley Workshop.

[7]  Art Lew,et al.  Optimal Resource Allocation and Scheduling Among Parallel Processes , 1974, Sagamore Computer Conference.

[8]  Noah S. Prywes,et al.  “Automatic generation of data conversion programs using a data description language” , 1974, SIGFIDET '74.

[9]  Richard G. Casey.  Design of tree structures for efficient querying , 1973, CACM.

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

[11]  Gordon C. Everest.  Concurrent Update Control and Data Base Integrity , 1974, IFIP Working Conference Data Base Management.

[12]  Richard C. Holt,et al.  Some Deadlock Properties of Computer Systems , 1972, CSUR.

[13]  Philip M. Spira,et al.  Communication Complexity of Distributed Minimum Spanning Tree Algorithms , 1977, Berkeley Workshop.

[14]  Edgar H. Sibley,et al.  Evolution of Data-Base Management Systems , 1976, CSUR.

[15]  K. Dan Levin,et al.  Optimal program and data locations in computer networks , 1977, CACM.

[16]  Irving L. Traiger,et al.  A Deadlock-Free Scheme for Resource Locking in a Data-Base Environment , 1974, IFIP Congress.

[17]  Vinton G. Cerf,et al.  HOST-HOST communication protocol in the ARPA network , 1899, AFIPS '70 (Spring).

[18]  C. V. Ramamoorthy,et al.  Program Suitability for Parallel Processing , 1971, IEEE Transactions on Computers.

[19]  Chester M. Smith,et al.  The Study of Data Base Management Systems (with Bibliography) , 1976, Data Base.

[20]  Stephen R Kimbleton.  Modeling Considerations in Computer Communication Resource Control , 1975 .

[21]  Nathan Goodman,et al.  An Approach to Updating in a Redundant Distributed Data Base Environment. , 1977 .

[22]  David K. Jefferson,et al.  Data description for computer-aided design , 1975, SIGMOD '75.

[23]  Fred J. Maryanski.  A Survey of Developments in Distributed Data Base Management Systems , 1978, Computer.

[24]  Evan L. Ivie,et al.  A back-end computer for data base management , 1974, CACM.

[25]  Wushow Chou,et al.  Network properties of the ARPA computer network , 1974, Networks.

[26]  Samy A. Mahmoud,et al.  Software Controlled Access to Distributed Data Bases , 1977 .

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

[28]  Charles T. Davies,et al.  Recovery semantics for a DB/DC system , 1973, ACM Annual Conference.

[29]  Earl D. Sacerdoti,et al.  Language Access to Distributed Data with Error Recovery , 1977, IJCAI.

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

[31]  Richard W. Watson.  Some thoughts on system design to facilitate resource sharing , 1973, RFC.

[32]  J. Spruce Riordon,et al.  Protocol considerations for software controlled access methods in distributed data bases , 1976, SIGMETRICS '76.

[33]  William W. Collier.  Asynchronous interactions on shared data , 1973, OPSR.

[34]  R. G. Casey.  Design of tree networks for distributed data , 1973, AFIPS National Computer Conference.

[35]  Jonathan B. Postel.  Consistent Access to Programs , 1976, Berkeley Workshop.

[36]  Donald R. Anderson.  Data base processor technology , 1976, AFIPS '76.

[37]  Nan C. Shu.  An Approach to Data Migration in Computer Networks , 1976, Berkeley Workshop.

[38]  Barry S. Thornton,et al.  Performance evaluation of a batch processing computer network under different processing strategies , 1976, SIGMETRICS '76.

[39]  Stephen R. Kimbleton.  A Fast Approach to Network Data Assignment , 1977, Berkeley Workshop.

[40]  Lawrence L. Rose,et al.  A simulation model for Dynamic File Management , 1974, WSC '74.

[41]  Stephen R. Kimbleton,et al.  Computer Communication Networks: Approaches, Objectives, and Performance Considerations , 1975, CSUR.

[42]  Stephen R. Kimbleton,et al.  Distributed Computation Study. , 1976 .

[43]  Jay-Louise Weldon.  Data storage decisions for large data bases. , 1975 .

[44]  Larry McGowan,et al.  A Distributed Data Management System for Real-Time Applications , 1977, Berkeley Workshop.

[45]  Lawrence A. Rowe,et al.  The distributed computing operating system , 1975 .

[46]  Sakti P. Ghosh.  Distributing a Data Base with Logical Associations on a Computer Network for Parallel Searching , 1976, IEEE Transactions on Software Engineering.

[47]  H. C. Heacox,et al.  An experiment in dedicated data management , 1975, VLDB '75.

[48]  David L. Mills,et al.  An overview of the distributed computer network , 1899, AFIPS '76.

[49]  Olin Bray,et al.  Data management requirements: The similarity of memory management, database systems, and message processing , 1977, CAW '77.

[50]  Edgar H. Sibley,et al.  A data definition and mapping language , 1973, CACM.

[51]  Louis Pouzin,et al.  Presentation and major design aspects of the CYCLADES computer network , 1973, DATACOMM '73.

[52]  Jr. John Frederick Kramer.  A general structure for uncooperative-processes distributed over a system network , 1973 .

[53]  Richard R. Linde,et al.  Associative processor applications to real-time data management , 1973, AFIPS National Computer Conference.

[54]  David W. Stemple.  A data base management facility for automatic generation of data base managers , 1975, VLDB 1975.

[55]  Peter P. Chen.  Optimal file allocation in multi-level storage systems , 1973, AFIPS National Computer Conference.

[56]  James C. Browne,et al.  File Assignment in Memory Hierarchies , 1975, International Symposium on Computer Modeling, Measurement and Evaluation.

[57]  Koichi Yamaguchi,et al.  A model for a generalized data access method , 1974, AFIPS '74.

[58]  C. V. Ramamoorthy,et al.  A survey of techniques for recognizing parallel processable streams in computer programs , 1899, AFIPS '69 (Fall).

[59]  Behrooz Parhami.  A highly parallel computing system for information retrieval , 1972, AFIPS '72 (Fall, part II).

[60]  James E. White.  A high-level framework for network-based resource sharing , 1976, AFIPS '76.

[61]  Dick H. Fredericksen.  Describing Data in Computer Networks , 1973, IBM Syst. J..

[62]  Jeffrey P. Buzen,et al.  Optimal Load Balancing in Memory Hierarchies , 1974, IFIP Congress.

[63]  Richard C. Holt,et al.  Comments on prevention of system deadlocks , 1971, Commun. ACM.

[64]  D. R. Fitzwater,et al.  A System for the Formal Definition of Digital Systems , 1971 .

[65]  Terry Gray.  Job Control in a Network Computing Environment , 1976, Berkeley Workshop.

[66]  Geneva G. Belford,et al.  Optimization Problems in Distributed Data Management , 1976, ICCC.

[67]  Geneva G. Belford,et al.  A State-of-the-Art Report on Network Data Management and Related Technology, , 1975 .

[68]  James P. Fry,et al.  An approach to Stored Data Definition and Translation , 1972, SIGFIDET '72.

[69]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[70]  Tomás Lang,et al.  A system architecture for compile-time actions in databases , 1977, ACM '77.

[71]  Richard Wilsdon Peebles.  Design considerations for a distributed data-access system. , 1973 .

[72]  Al Brooks.  An Extension of the ANSI Z39.2 Standard to General Information Exchange , 1976, Berkeley Workshop.

[73]  J. D. Day,et al.  A principle for resilient sharing of distributed resources , 1976, ICSE '76.

[74]  Wesley W. Chu,et al.  Optimal File Allocation in a Multiple Computer System , 1969, IEEE Transactions on Computers.

[75]  DBC Software Requirements for Supporting Network Databases. , 1977 .

[76]  Adrian Segall,et al.  Dynamic file assignment in a computer network , 1976 .

[77]  Ros Per Francisco de Asis..  Dynamic file allocation in a computer network , 1976 .

[78]  Paul S. Fisher,et al.  Research in Functionally Distributed Computer Systems Development. Volume XVI. A Minicomputer Based Distributed Data Base System. , 1976 .

[79]  R. G. Casey,et al.  Allocation of copies of a file in an information network , 1899, AFIPS '72 (Spring).

[80]  K. Mani Chandy,et al.  File allocation in distributed systems , 1976, SIGMETRICS '76.

[81]  R. D. Spinetto.  A Facility Location Problem , 1976 .

[82]  James P. Fry,et al.  A data description language approach to file translation , 1974, SIGFIDET '74.

[83]  Mark E. Deppe,et al.  Distributed Data Bases; A Summary of Research , 1976, Comput. Networks.

[84]  R Goldman,et al.  Commercial Data Management Processor Study. , 1975 .

[85]  Arthur J Benjamin.  Improving Information Storage Reliability Using a Data Network , 1976 .

[86]  William C. McGee.  File-level operations on network data structures , 1975, SIGMOD '75.

[87]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[88]  K. Mani Chandy,et al.  Analytic models for rollback and recovery strategies in data base systems , 1975, IEEE Transactions on Software Engineering.

[89]  J. Spruce Riordon,et al.  Optimal allocation of resources in distributed information networks , 1976, TODS.

[90]  David K. Hsiao,et al.  Database Computers - A Step Towards Data Utilities , 1976, IEEE Trans. Computers.

[91]  Mary Elizabeth Loomis.  Data base design: object distribution and resource-constrained task scheduling. , 1975 .

[92]  M. Lehman,et al.  A survey of problems and preliminary results concerning parallel processing and parallel processors , 1966 .

[93]  Gary Grossman.  A Host-front End Protocol , 1976, Berkeley Workshop.

[94]  James W. Havender.  Avoiding Deadlock in Multitasking Systems , 1968, IBM Syst. J..

[95]  David J. Taylor,et al.  A Survey of Methods for Improving Computer Network Reliability and Availability , 1977, Computer.

[96]  Arie Shoshani,et al.  The Data Reconfiguration Service—an experiment in adaptable, process/process communication , 1971 .

[97]  William Lidinsky.  The Argonne Intra-Laboratory Network , 1976, Berkeley Workshop.

[98]  Richard I. Baum.  The architectural design of a secure data base management system. , 1975 .

[99]  Leonard Kleinrock.  Analytic and simulation methods in computer network design , 1970, AFIPS '70 (Spring).

[100]  David Lefkovitz,et al.  File structures for on-line systems , 1969 .

[101]  S. B. Yao.  A HIERARCHICAL ACCESS MODEL FOR DATA BASE ORGANIZATIONS , 1976 .

[102]  Michael Stonebraker,et al.  Proposal for a Network INGRES , 1976, Berkeley Workshop.

[103]  E Chang,et al.  A distributed medical data base. , 1974, Methods of information in medicine.

[104]  Wesley W. Chu,et al.  Performance of file directory systems for data bases in star and distributed networks , 1976, AFIPS '76.

[105]  Clarence A. Ellis,et al.  A Robust Algorithm for Updating Duplicate Databases , 1977, Berkeley Workshop.

[106]  John G. Fletcher.  Large Data Base at the Lawrence Livermore Laboratory , 1975, J. Chem. Inf. Comput. Sci..

[107]  Diane C. P. Smith.  A method for data translation using the Stored-Data Definition and Translation Task Group languages , 1972, SIGFIDET '72.

[108]  Robert P. Blanc.  Assisting network users with a network access machine , 1974, ACM '74.

[109]  Morton I Bernstein.  Interactive Systems Research , 1974 .

[110]  Eugene I. Lowenthal.  A Survey: The Application of Data Base Management Computers in Distributed Systems , 1977, VLDB.

[111]  Vincent Y. Lum,et al.  A cost oriented algorithm for data set allocation in storage hierarchies , 1975, Commun. ACM.

[112]  Robert H. Thomas,et al.  Distributed Computation and TENEX-Related Activities , 1978 .

[113]  C. V. Ravi,et al.  A distributed file system , 1975, ACM '75.

[114]  Michael Francis Mitoma.  Optimal data base schema design. , 1975 .

[115]  Robert H. Thomas,et al.  A resource sharing executive for the ARPANET , 1973, AFIPS National Computer Conference.

[116]  Yogen K. Dalal.  Distributed File Systems , 1976, Berkeley Workshop.

[117]  Michael Adamowicz,et al.  Data base systems , 1976 .

[118]  Ben Shneiderman,et al.  Bibliography on data base structures , 1974, DATB.

[119]  Koichi Yamaguchi,et al.  Methodology for transferring programs and data , 1974, SIGFIDET '74.

[120]  Enrique Grapa,et al.  Characterization of a Distributed Data Base System , 1976 .

[121]  Henry C. Lucas,et al.  A Method of Software Evaluation: The Case of Programming Language Translators , 1973, Comput. J..

[122]  Arie Shoshani,et al.  Synchronization in a parallel-accessed data base , 1969, CACM.

[123]  Axel van Lamsweerde,et al.  Deadlock prevention in real-time systems , 1974 .

[124]  A. I. Bryan.  A distributed data base management system , 1975 .

[125]  Vincent Y. Lum,et al.  CONVERT: a high level translation definition language for data conversion , 1975, CACM.

[126]  Ed Franceschini.  An ARPANET Front-End for Large Computers , 1976, Berkeley Workshop.

[127]  Geneva G. Belford,et al.  Some theorems to aid in solving the file allocation problem , 1977, CACM.

[128]  Robert S. Rosenthal.  The data management machine, a classification , 1977, CAW '77.

[129]  B N Wagner,et al.  Secure Multilevel Data Base System: Demonstration Scenarios. , 1976 .

[130]  A. Nico Habermann,et al.  Prevention of system deadlocks , 1969, CACM.

[131]  Peter Alsberg.  Synchronization and Resiliency in Network Data Access , 1976, Berkeley Workshop.

[132]  Lawrence Wilson Dowdy.  Optimal branching probabilities and their relationship to computer network file distribution. , 1977 .

[133]  L M Culpepper.  Network Models: A Survey. , 1975 .

[134]  Dennis J. Frailey.  A practical approach to managing resources and avoiding deadlocks , 1973, CACM.

[135]  Nancy Neigus,et al.  File Transfer Protocol , 1973, Request for Comments.

[136]  G. Michael Schneider.  DSCL: a Data Specification and Conversion Language for networks , 1975, SIGMOD '75.

[137]  James G. Linders.  Distributed data bases , 1976 .

[138]  Joseph J. Passafiume,et al.  Distributed File Access in DECnet , 1977, Berkeley Workshop.

[139]  Kevin M. Whitney.  Fourth generation data management systems , 1973, AFIPS National Computer Conference.

[140]  James P. Fry,et al.  A developmental model for data translation , 1972, SIGFIDET '72.

[141]  Stephen D. Crocker.  Host Software , 1969, RFC.

[142]  Harold S. Stone,et al.  Multiprocessor Scheduling with the Aid of Network Flow Algorithms , 1977, IEEE Transactions on Software Engineering.

[143]  Lawrence L. Rose,et al.  An analysis of file movement under Dynamic File Management strategies , 1975 .

[144]  Richard S. Marcus.  A translating computer interface for a network of heterogeneous interactive information retrieval systems , 1975 .

[145]  Robert E. Kahn,et al.  Resource-sharing computer communications networks , 1972 .

[146]  Guy Pujolle,et al.  A study of queueing networks with deterministic service and applications to computer networks , 1976, SIGMETRICS '76.

[147]  David C. Walden,et al.  A system for interprocess communication in a resource sharing computer network , 1972, CACM.

[148]  Robert C. Daley,et al.  The Multics virtual memory , 1972, Commun. ACM.

[149]  C. V. Ramamoorthy,et al.  Aspects of a Dynamically Adaptive Operating System , 1976, IEEE Transactions on Computers.

[150]  Gary Grossman.  An Alternative Front End Architecture , 1976, Berkeley Workshop.

[151]  Leslie Lamport,et al.  A new solution of Dijkstra's concurrent programming problem , 1974, Commun. ACM.

[152]  Michael E. Senko,et al.  Data Structures and Data Accessing in Data Base Systems Past, Present, Future , 1977, IBM Syst. J..

[153]  Arie Shoshani,et al.  On the Importance of Common Standards for Logical Structures, Data Formats, and Query Languages , 1976, Berkeley Workshop.

[154]  D. R. Fitzwater,et al.  A Formal Definition Universe for Complexes of Interacting Digital Systems , 1973 .

[155]  Dave Crocker.  Network Standard Data Specification syntax , 1974, RFC.

[156]  W. W. Chu,et al.  Avoiding deadlock in distributed data bases , 1974, ACM '74.

[157]  Lawrence Amiot.  Front-Ending at Argonne National Laboratory , 1976, Berkeley Workshop.

[158]  D. R. Fitzwater,et al.  The Formal Design and Analysis of Distributed Data Processing Systems. , 1976 .

[159]  William E Rzepka.  Considerations in the Design of a Secure Data Base Management System. , 1977 .

[160]  Irving L. Traiger,et al.  Views, authorization, and locking in a relational data base system , 1975, AFIPS '75.

[161]  D. R. Fitzwater,et al.  Efficient Analysis of the Process Structures of Formally Defined Complexes of Interacting Digital Systems , 1974 .

[162]  E W Birss,et al.  Monitor of distributed data systems (MODDS). Part 1. Digest of functional specifications , 1976 .

[163]  James Pool.  Mathematical Software in the Network Environment , 1976, Berkeley Workshop.

[164]  A. Nico Habermann.  Synchronization of Communicating Processes , 1972, Commun. ACM.

[165]  James E. Donnelley.  A Distributed Capability Computing System (DCCS) , 1976, ICCC.