Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 1 Issue 3, Sept. 1976

The design and implementation of INGRES
Michael Stonebraker, Gerald Held, Eugene Wong, Peter Kreps
Pages: 189-222
DOI: 10.1145/320473.320476
The currently operational (March 1976) version of the INGRES database management system is described. This multiuser system gives a relational view of data, supports two high level nonprocedural data sublanguages, and runs as a collection of...

Decomposition—a strategy for query processing
Eugene Wong, Karel Youssefi
Pages: 223-241
DOI: 10.1145/320473.320479
Strategy for processing multivariable queries in the database management system INGRES is considered. The general procedure is to decompose the query into a sequence of one-variable queries by alternating between (a) reduction: breaking off...

An authorization mechanism for a relational database system
Patricia P. Griffiths, Bradford W. Wade
Pages: 242-255
DOI: 10.1145/320473.320482
A multiuser database system must selectively permit users to share data, while retaining the ability to restrict data access. There must be a mechanism to provide protection and security, permitting information to be accessed only by properly...

Differential files: their application to the maintenance of large databases
Dennis G. Severance, Guy M. Lohman
Pages: 256-267
DOI: 10.1145/320473.320484
The representation of a collection of data in terms of its differences from some preestablished point of reference is a basic storage compaction technique which finds wide applicability. This paper describes a differential database...

Batched searching of sequential and tree structured files
Ben Shneiderman
Pages: 268-275
DOI: 10.1145/320473.320487
The technique of batching searches has been ignored in the context of disk based online data retrieval systems. This paper suggests that batching be reconsidered for such systems since the potential reduction in processor demand may actually...