ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 5 Issue 1, March 1980

Introduction to a system for distributed databases (SDD-1)
J. B. Rothnie, Jr., P. A. Bernstein, S. Fox, N. Goodman, M. Hammer, T. A. Landers, C. Reeve, D. W. Shipman, E. Wong
Pages: 1-17
DOI: 10.1145/320128.320129
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...

Concurrency control in a system for distributed databases (SDD-1)
Philip A. Bernstein, David W. Shipman, James B. Rothnie, Jr.
Pages: 18-51
DOI: 10.1145/320128.320131
This paper presents the concurrency control strategy of SDD-1. SDD-1, a System for Distributed Databases, is a prototype distributed database system being developed by Computer Corporation of America. In SDD-1, portions of data distributed...

The correctness of concurrency control mechanisms in a system for distributed databases (SDD-1)
Philip A. Bernstein, David W. Shipman
Pages: 52-68
DOI: 10.1145/320128.320133
This paper presents a formal analysis of the concurrency control strategy of SDD-1. SDD-1, a System for Distributed Databases, is a prototype distributed database system being developed by Computer Corporation of America. In SDD-1, portions of...

Performance evaluation of attribute-based tree organization
V. Gopalakrishna, C. E. Veni Madhavan
Pages: 69-87
DOI: 10.1145/320128.320135
A modified version of the multiple attribute tree (MAT) database organization, which uses a compact directory, is discussed. An efficient algorithm to process the directory for carrying out the node searches is presented. Statistical procedures...

A fast procedure for finding a tracker in a statistical database
Dorothy E. Denning, Jan Schlörer
Pages: 88-102
DOI: 10.1145/320128.320138
To avoid trivial compromises, most on-line statistical databases refuse to answer queries for statistics about small subgroups. Previous research discovered a powerful snooping tool, the tracker, with which the answers to these unanswerable...