Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 11 Issue 3, Sept. 1986

Join processing in database systems with large main memories
Leonard D. Shapiro
Pages: 239-264
DOI: 10.1145/6314.6315
We study algorithms for computing the equijoin of two relations in a system with a standard architecture hut with large amounts of main memory. Our algorithms are especially efficient when the main memory available is a significant fraction of...

Set query optimization in distributed database systems
Bezalel Gavish, Arie Segev
Pages: 265-293
DOI: 10.1145/6314.6488
This paper addresses the problem of optimizing queries that involve set operations (set queries) in a distributed relational database system. A particular emphasis is put on the optimization of such queries in horizontally partitioned database...

A state transition model for distributed query processing
Stéphane Lafortune, Eugene Wong
Pages: 294-322
DOI: 10.1145/6314.6460
A state transition model for the optimization of query processing in a distributed database system is presented. The problem is parameterized by means of a state describing the amount of processing that has been performed at each site where the...

A problem-oriented inferential database system
Eliezer L. Lozinskii
Pages: 323-356
DOI: 10.1145/6314.6419
Recently developed inferential database systems face some common problems: a very fast growth of search space and difficulties in recognizing inference termination (especially for recursive axioms). These shortcomings stem mainly from the fact...

The design of a relational database system with abstract data types for domains
Sylvia L. Osborn, T. E. Heaven
Pages: 357-373
DOI: 10.1145/6314.6461
An extension to the relational model is described in which domains can he arbitrarily defined as abstract data types. Operations on these data types include primitive operations, aggregates, and transformations. It is shown that these operations...