ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 2 Issue 1, March 1977

A model of statistical database their security
John B. Kam, Jeffrey D. Ullman
Pages: 1-10
DOI: 10.1145/320521.320525
Considered here, for a particular model of databases in which only information about relatively large sets of records can be obtained, is the question of whether one can from statistical information obtain information about individuals. Under...

Prefix B-trees
Rudolf Bayer, Karl Unterauer
Pages: 11-26
DOI: 10.1145/320521.320530
Two modifications of B-trees are described, simple prefix B-trees and prefix B-trees. Both store only parts of keys, namely prefixes, in the index part of a...

A clustering algorithm for hierarchical structures

Pages: 27-44
DOI: 10.1145/320521.320531

An attribute based model for database access cost analysis
S. B. Yao
Pages: 45-67
DOI: 10.1145/320521.320535
A generalized model for physical database organizations is presented. Existing database organizations are shown to fit easily into the model as special cases. Generalized access algorithms and cost equations associated with the model are...

Minimum cost selection of secondary indexes for formatted files
Henry D. Anderson, P. Bruce Berra
Pages: 68-90
DOI: 10.1145/320521.320537
Secondary indexes are often used in database management systems for secondary key retrieval. Although their use can improve retrieval time significantly, the cost of index maintenance and storage increases the overhead of the file processing...

Physical integrity in a large segmented database
Raymond A. Lorie
Pages: 91-104
DOI: 10.1145/320521.320540
A database system can generally be divided into three major components. One component supports the logical database as seen by the user. Another component maps the information into physical records. The third component, called the storage...