ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 14 Issue 1, March 1989

On the translation of relational queries into iterative programs
Johann Christoph Freytag, Nathan Goodman
Pages: 1-27
DOI: 10.1145/62032.62033
This paper investigates the problem of translating set-oriented query specifications into iterative programs. The translation uses techniques of functional programming and program transformation. We present two algorithms that...

On estimating the cardinality of the projection of a database relation
Rafiul Ahad, K. V. Bapa, Dennis McLeod
Pages: 28-40
DOI: 10.1145/62032.62034
We present an analytical formula for estimating the cardinality of the projection on certain attributes of a subset of a relation in a relational database. This formula takes into account a priori knowledge of the semantics of the real-world...

Variable-depth trie index optimization: theory and experimental results
R. Ramesh, A. J. G. Babu, J. Peter Kincaid
Pages: 41-74
DOI: 10.1145/62032.77249
We develop an efficient approach to Trie index optimization. A Trie is a data structure used to index a file having a set of attributes as record identifiers. In the proposed methodology, a file is horizontally partitioned into...

Data replicas in distributed information services
H. M. Gladney
Pages: 75-97
DOI: 10.1145/62032.62035
In an information distribution network in which records are repeatedly read, it is cost-effective to keep read-only copies in work locations. This paper presents a method of updating replicas that need not be immediately synchronized with the...

Further results on the security of partitioned dynamic statistical databases
Mary McLeish
Pages: 98-113
DOI: 10.1145/62032.62036
Partitioning is a highly secure approach to protecting statistical databases. When updates are introduced, security depends on putting restrictions on the sizes of partition sets which may be queried. To overcome this problem, attempts have been...

AGM: a dataflow database machine
Lubomir Bic, Robert L. Hartmann
Pages: 114-146
DOI: 10.1145/62032.62037
In recent years, a number of database machines consisting of large numbers of parallel processing elements have been proposed. Unfortunately, there are two main limitations in database processing that prevent a high degree of parallelism; these...