Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 11 Issue 1, March 1986

Performance analysis of several back-end database architectures
Robert Brian Hagmann, Domenico Ferrari
Pages: 1-26
DOI: 10.1145/5236.5242
The growing acceptance of database systems makes their performance increasingly more important. One way to gain performance is to off-load some of the functions of the database system to aback-end computer. The problem is what functions should...

Applications of Byzantine agreement in database systems
Hector Garcia Molina, Frank Pittelli, Susan Davidson
Pages: 27-47
DOI: 10.1145/5236.5243
In this paper we study when and how B Byzantine agreement protocol can he used in general-purpose database management systems. We present an overview of the failure model used for Byzantine agreement, and of the protocol itself. We then present...

Optimization of join operations in horizontally partitioned database systems
Arie Segev
Pages: 48-80
DOI: 10.1145/5236.5241
This paper analyzes the problem of joining two horizontally partitioned relations in a distributed database system. Two types of semijoin strategies are introduced, local and remote. Local semijoins are performed at the site of the restricted...

On the complexity of join dependencies
Marc Gyssens
Pages: 81-108
DOI: 10.1145/5236.5237
In [10] a method is proposed for decomposing join dependencies (jds) in a relational database using the notion of a hinge. This method was subsequently studied in [11] and [12]. We show how the technique of decomposition can be used to make...