ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 7 Issue 2, June 1982

A relation-based language interpreter for a content addressable file store
T. R. Addis
Pages: 125-163
DOI: 10.1145/319702.319705
The combination of the Content Addressable File Store (CAFS®; CAFS is a registered trademark of International Computers Limited) and an extension of relational analysis is described. This combination allows a simple and compact...

An implementation technique for database query languages
Peter Buneman, Robert E. Frankel, Rishiyur Nikhil
Pages: 164-186
DOI: 10.1145/319702.319711
Structured query languages, such as those available for relational databases, are becoming increasingly desirable for all database management systems. Such languages are applicative: there is no need for an assignment or update statement. A new...

Distributed deadlock detection algorithm
Ron Obermarck
Pages: 187-208
DOI: 10.1145/319702.319717
We propose an algorithm for detecting deadlocks among transactions running concurrently in a distributed processing network (i.e., a distributed database system). The proposed algorithm is a distributed deadlock detection algorithm. A proof of...

Read-only transactions in a distributed database
Hector Garcia-Molina, Gio Wiederhold
Pages: 209-234
DOI: 10.1145/319702.319704
A read-only transaction or query is a transaction which does not modify any data. Read-only transactions could be processed with general transaction processing algorithms, but in many cases it is more efficient to process read-only transactions...

An architecture for automatic relational database sytem conversion
Ben Shneiderman, Glenn Thomas
Pages: 235-257
DOI: 10.1145/319702.319724
Changes in requirements for database systems necessitate schema restructuring, database translation, and application or query program conversion. An alternative to the lengthy manual revision process is proposed by offering a set of 15...

View indexing in relational databases
Nicholas Roussopoulos
Pages: 258-290
DOI: 10.1145/319702.319729
The design and maintenance of a useful database system require efficient optimization of the logical access paths which demonstrate repetitive usage patterns. Views (classes of queries given by a query model) are an appropriate intermediate...

On interpretations of relational languages and solutions to the implied constraint problem
Barry E. Jacobs, Anthony C. Klug, Alan R. Aronson
Pages: 291-315
DOI: 10.1145/319702.319730
The interconnection between conceptual and external levels of a relational database is made precise in terms of the notion of “interpretation” between first-order languages. This is then used to obtain a methodology for discovering...