ACM SIGMOD Anthology TODS dblp.uni-trier.de

The Design of a Rotating Associative Array Memory for a Relational Database Management Application.

Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. ACM Trans. Database Syst. 1(1): 53-65(1976)
@article{DBLP:journals/tods/LinSS76,
  author    = {Chyuan Shiun Lin and
               Diane C. P. Smith and
               John Miles Smith},
  title     = {The Design of a Rotating Associative Array Memory for a Relational
               Database Management Application},
  journal   = {ACM Trans. Database Syst.},
  volume    = {1},
  number    = {1},
  year      = {1976},
  pages     = {53-65},
  ee        = {http://doi.acm.org/10.1145/320434.320447, db/journals/tods/LinSS76.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

The design and motivation for a rotating associative relational store (RARES) is described. RARES is designed to enhance the performance of an optimizing relational query interface by supporting important high level optimization techniques. In particular, it can perform tuple selection operations at, the storage device and also can provide a mechanism for efficient sorting. Like other designs for rotating associative stores, RARES contains search logic which is attached to the heads of a rotating head-per-track storage device. RARES is distinct from other designs in that it utilizes a novel "orthogonal" storage layout. This layout allows a high output rate of selected tuples even when a sort order in the stored relation must be preserved. As in certain other designs, RARES can usually output a tuple as soon as it is found to satisfy the selection criteria. However, relative to these designs, the orthogonal layout allows an order of magnitude reduction in the capacity of storage local to the search logic.

Copyright © 1976 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Joint ACM SIGMOD / IEEE Computer Society Anthology

CDROM Version: Load the CDROM "Volume 3 Issue 1, TODS 1976-1990" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX

Conference Abstract

Chyuan Shiun Lin, Diane C. P. Smith, John Miles Smith: The Design of a Rotating Associative Array Memory for a Relational Database Management Application. VLDB 1975: 453-455 BibTeX

References

[1]
...
[2]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) BibTeX
[3]
George P. Copeland, G. Jack Lipovski, Stanley Y. W. Su: The Architecture of CASSM: A Cellular System for Non-numeric Processing. ISCA 1973: 121-128 BibTeX
[4]
...
[5]
...
[6]
...
[7]
...
[8]
...
[9]
...
[10]
...
[11]
...
[12]
...
[13]
D. L. Slotnick: Logic per Track Devices. Advances in Computers 10: 291-296(1970) BibTeX
[14]
John Miles Smith, Philip Yen-Tang Chang: Optimizing the Performance of a Relational Algebra Database Interface. Commun. ACM 18(10): 568-579(1975) BibTeX
[15]
Stanley Y. W. Su, G. Jack Lipovski: CASSM: A Cellular System for Very Large Data Bases. VLDB 1975: 456-472 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
TODS, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Tue Jun 24 20:11:44 2008