ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 16 Issue 2, June 1991

A software tool for modular database design
M. A. Casanova, A. L. Furtado, L. Tucherman
Pages: 209-234
DOI: 10.1145/114325.103711
A modularization discipline for database schemas is first described. The dicipline incorporates both a strategy for enforcing integrity constraints and a tactic for organizing large sets of database structures, integrity constraints, and...

Safety and translation of relational calculus
Allen Van Gelder, Rodney W. Topor
Pages: 235-278
DOI: 10.1145/114325.103712
Not all queries in relational calculus can be answered sensibly when disjunction, negation, and universal quantification are allowed. The class of relation calculus queries or formulas that have sensible answers is called the domain...

Optimizing equijoin queries in distributed databases where relations are hash partitioned
Dennis Shasha, Tsong-Li Wang
Pages: 279-308
DOI: 10.1145/114325.103713
Consider the class of distributed database systems consisting of a set of nodes connected by a high bandwidth network. Each node consists of a processor, a random access memory, and a slower but much larger memory such as a disk. There is no...

A dynamic hash method with signature
F. Cesarini, G. Soda
Pages: 309-337
DOI: 10.1145/114325.103714
We present a dynamic external hash method that allows retrieval of a record by only one access to mass storage while maintaining a high load factor. The hash function is based on generalized spiral storage. Both primary and overflow records are...

Management of a remote backup copy for disaster recovery
Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois
Pages: 338-368
DOI: 10.1145/114325.103715
A remote backup database system tracks the state of a primary system, taking over transaction processing when disaster hits the primary site. The primary and backup sites are physically isolated so that failures at one site are unlikely to...