Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 5 Issue 2, June 1980

A locking protocol for resource coordination in distributed databases
Daniel A. Menasce, Gerald J. Popek, Richard R. Muntz
Pages: 103-138
DOI: 10.1145/320141.320143
A locking protocol to coordinate access to a distributed database and to maintain system consistency throughout normal and abnormal conditions is presented. The proposed protocol is robust in the face of crashes of any participating site, as...

Parallelism and recovery in database systems
R. Bayer, H. Heller, A. Reiser
Pages: 139-156
DOI: 10.1145/320141.320146
In this paper a new method to increase parallelism in database systems is described. Use is made of the fact that for recovery reasons, we often have two values for one object in the database—the new one and the old one. Introduced and...

Schema analysis for database restructuring
Shamkant B. Navathe
Pages: 157-184
DOI: 10.1145/320141.320147
The problem of generalized restructuring of databases has been addressed with two limitations: first, it is assumed that the restructuring user is able to describe the source and target databases in terms of the implicit data model of a...

A language facility for designing database-intensive applications
John Mylopoulos, Philip A. Bernstein, Harry K. T. Wong
Pages: 185-207
DOI: 10.1145/320141.320150
TAXIS, a language for the design of interactive information systems (e.g., credit card verification, student-course registration, and airline reservations) is described. TAXIS offers (relational) database management facilities, a means of...

Construction of relations in relational databases
Eliezer L. Lozinskii
Pages: 208-224
DOI: 10.1145/320141.320155
Using a nonprocedural language for query formulation requires certain automatization of a query answering process. Given a query for creation of a new relation, the problem is to find an efficient procedure which produces this relation from a...

Retrospection on a database system
Michael Stonebraker
Pages: 225-240
DOI: 10.1145/320141.320158
This paper describes the implementation history of the INGRES database system. It focuses on mistakes that were made in progress rather than on eventual corrections. Some attention is also given to the role of structured design in a database...