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 3, Sept. 1980

On the menbership problem for functional and multivalued dependencies in relational databases
Catriel Beeri
Pages: 241-259
DOI: 10.1145/320613.320614
The problem of whether a given dependency in a database relation can be derived from a given set of dependencies is investigated. We show that the problem can be decided in polynomial time when the given set consists of either multivalued...

Calculating constraints on relational expression
A. Klug
Pages: 260-290
DOI: 10.1145/320613.320615
This paper deals with the problem of determining which of a certain class of constraints hold on a given relational algebra expression where the base relations come from a given schema. The class of constraints includes functional dependencies,...

Secure statistical databases with random sample queries
Dorothy E. Denning
Pages: 291-315
DOI: 10.1145/320613.320616
A new inference control, called random sample queries, is proposed for safeguarding confidential data in on-line statistical databases. The random sample queries control deals directly with the basic principle of compromise by making it...

A security machanism for statistical database
Leland L. Beck
Pages: 316-3338
DOI: 10.1145/320613.320617
The problem of user inference in statistical databases is discussed and illustrated with several examples. It is assumed that the database allows “total,” “average,” “count,” and “percentile”...

Quintary trees: a file structure for multidimensional datbase sytems
D. T. Lee, C. K. Wong
Pages: 339-353
DOI: 10.1145/320613.320618

Concurrent manipulation of binary search trees
H. T. Kung, Philip L. Lehman
Pages: 354-382
DOI: 10.1145/320613.320619
The concurrent manipulation of a binary search tree is considered in this paper. The systems presented can support any number of concurrent processes which perform searching, insertion, deletion, and rotation (reorganization) on the tree, but...