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

Referenced by

  1. Kimberly Keeton, David A. Patterson, Joseph M. Hellerstein: A Case for Intelligent Disks (IDISKs). SIGMOD Record 27(3): 42-52(1998)
  2. Masaru Kitsuregawa, Miyuki Nakano, Lilian Harada, Mikio Takagi: Functional Disk System for Relational Database. ICDE 1987: 88-95
  3. Haran Boral, Steve Redfield: Database Machine Morphology. VLDB 1985: 59-71
  4. Matthias Jarke, Jürgen Koch: Query Optimization in Database Systems. ACM Comput. Surv. 16(2): 111-152(1984)
  5. Daniel H. Fishman, Ming-Yee Lai, W. Kevin Wilkinson: Overview of the Jasmin Database Machine. SIGMOD Conference 1984: 234-239
  6. Yang-Chang Hong: A Pipeline and Parallel Architecture for Supporting Database Management Systems. ICDE 1984: 152-159
  7. Algirdas Avizienis, Alfonso F. Cardenas, Farid Alavian: On the Effectiveness of Fault-Tolerance Techniques in Parallel Associative Database Processors. ICDE 1984: 50-59
  8. Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis: Performance of Recovery Architectures in Parallel Associative Database Processors. ACM Trans. Database Syst. 8(3): 291-323(1983)
  9. Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson: Parallel Algorithms for the Execution of Relational Database Operations. ACM Trans. Database Syst. 8(3): 324-353(1983)
  10. Edward Babb: Joined Normal Form: A Storage Encoding for Relational Databases. ACM Trans. Database Syst. 7(4): 588-614(1982)
  11. Michele Missikoff: A Domain Based Internal Schema for Relational Database Machines. SIGMOD Conference 1982: 215-224
  12. Y. C. Hong, Stanley Y. W. Su: Associative Hardware and Software Techniques for Integrity Control. ACM Trans. Database Syst. 6(3): 416-440(1981)
  13. David J. DeWitt, Paula B. Hawthorn: A Performance Evaluation of Data Base Machine Architectures (Invited Paper). VLDB 1981: 199-214
  14. R. McCord: Sizing and Data Distribution for a Distributed Database Machine. SIGMOD Conference 1981: 198-204
  15. Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979)
  16. Won Kim: Relational Database Systems. ACM Comput. Surv. 11(3): 187-211(1979)
  17. Emilio Luque, José J. Ruz, Ana Ripoll, Alfredo Bautista: Database Concurrent Processor. VLDB 1979: 273-279
  18. Hiroshi Arisawa: A Conceptual Design of a Database Machine based on a New Data Model. ER 1979: 523-540
  19. Stanley Y. W. Su, Ahmed Emam: CASDAL: CASSM'a DAta Language. ACM Trans. Database Syst. 3(1): 57-91(1978)
  20. Glen G. Langdon Jr.: A Note on Associative Processors for Data Management. ACM Trans. Database Syst. 3(2): 148-158(1978)
  21. Jayanta Banerjee, David K. Hsiao, Richard I. Baum: Concepts and Capabilities of a Database Computer. ACM Trans. Database Syst. 3(4): 347-384(1978)
  22. Stanley Y. W. Su, Stefan Lupkiewicz, Chang-jung Lee, Der Her Lo, Keith L. Doty: MICRONET: A Microcomputer Network System for Managing Distributed Relational Databases. VLDB 1978: 288-298
  23. Esen A. Ozkarahan, Kemal Oflazer: Microprocessor Based Modular Database Processors. VLDB 1978: 300-311
  24. Hans-Otto Leilich, Günther Stiege, Hans Christoph Zeidler: A Search Processor for Data Base Management Systems. VLDB 1978: 280-287
  25. Tien Chi Chen: Computer Technology and the Database User. VLDB 1978: 72-86
  26. H. Chang: On Bubble Memories and Relational Data Base. VLDB 1978: 207-229
  27. Michel E. Adiba, Jean-Claude Chupin, Robert Demolombe, Georges Gardarin, Jean Le Bihan: Issues in Distributed Data Base Management Systems: A Technical Overview. VLDB 1978: 89-110
  28. Thomas J. Cook: A Dynamic Address Computation Mechanism for Use in Database Management. SIGMOD Conference 1978: 78-87
  29. Esen A. Ozkarahan, Stewart A. Schuster, Kenneth C. Sevcik: Performance Evaluation of a Relational Associative Processor. ACM Trans. Database Syst. 2(2): 175-195(1977)
  30. Esen A. Ozkarahan, Kenneth C. Sevcik: Analysis of Architectural Features for Enhancing the Performance of a Database Machine. ACM Trans. Database Syst. 2(4): 297-316(1977)
  31. Stanley Y. W. Su: Associative Programming in CASSM and its Applications. VLDB 1977: 213-228
  32. David K. Hsiao, Stuart E. Madnick: Database Machine Architecture in the Context of Information Technology Evolution. VLDB 1977: 63-84
  33. Katsuya Hakozaki, Takenori Makino, Masayuki Mizuma, Mamoru Umemura, Shigeki Hiyoshi: A Conceptual Design of a Generalized Database Subsystem. VLDB 1977: 246-253
  34. James P. Fry, Edgar H. Sibley: Evolution of Data-Base Management Systems. ACM Comput. Surv. 8(1): 7-42(1976)
  35. D. R. McGregor, R. G. Thomson, W. N. Dawson: High Performance Hardware for Database Systems. VLDB 1976: 103-116
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 18:38:35 2008