ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 8 Issue 3, Sept. 1983

Performance of recovery architectures in parallel associative database processors
Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis
Pages: 291-323
DOI: 10.1145/319989.319990
The need for robust recovery facilities in modern database management systems is quite well known. Various authors have addressed recovery facilities and specific techniques, but none have delved into the problem of recovery in database...

Parallel algorithms for the execution of relational database operations
Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson
Pages: 324-353
DOI: 10.1145/319989.319991
This paper presents and analyzes algorithms for parallel processing of relational database operations in a general multiprocessor framework. To analyze alternative algorithms, we introduce an analysis methodology which incorporates I/O, CPU, and...

Achieving robustness in distributed database systems
Derek L. Eager, Kenneth C. Sevcik
Pages: 354-381
DOI: 10.1145/319989.319992
The problem of concurrency control in distributed database systems in which site and communication link failures may occur is considered. The possible range of failures is not restricted; in particular, failures may induce an arbitrary network...

MULTISAFE—a modular multiprocessing approach to secure database management
Robert P. Trueblood, H. Rex Hartson, Johannes J. Martin
Pages: 382-409
DOI: 10.1145/319989.319993
This paper describes the configuration and intermodule communication of a MULTImodule system for supporting Secure Authorization with Full Enforcement (MULTISAFE) for database management. A modular architecture is described which provides...

Hierarchical file organization and its application to similar-string matching
Tetsuro Ito, Makoto Kizawa
Pages: 410-433
DOI: 10.1145/319989.319994
The automatic correction of misspelled inputs is discussed from a viewpoint of similar-string matching. First a hierarchical file organization based on a linear ordering of records is presented for retrieving records highly similar to any input...

Indexing and retrieval strategies for natural language fact retrieval
Janet L. Kolodner
Pages: 434-464
DOI: 10.1145/319989.319995
Researchers in artificial intelligence have recently become interested in natural language fact retrieval; currently, their research is at a point where it can begin contributing to the field of Information Retrieval. In this paper, strategies...