ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

A Relational Database Machine for Efficient Processing of Statistical Queries.

Hamid Farsi, John Tartar: A Relational Database Machine for Efficient Processing of Statistical Queries. SSDBM 1983: 64-72
@inproceedings{DBLP:conf/ssdbm/FarsiT83,
  author    = {Hamid Farsi and
               John Tartar},
  editor    = {Roy Hammond and
               John L. McCarthy},
  title     = {A Relational Database Machine for Efficient Processing of Statistical
               Queries},
  booktitle = {Proceedings of the Second International Workshop on Statistical
               Database Management, Los Altos, California, USA, September 27-29,
               1983},
  publisher = {Lawrence Berkeley Laboratory},
  year      = {1983},
  pages     = {64-72},
  ee        = {db/conf/ssdbm/FarsiT83.html},
  crossref  = {DBLP:conf/ssdbm/83},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX

Abstract

This paper presents the design of a data base machine for supporting statistical data bases. The primary objective of this research is to introduce an architecture which performs efficiently in executing relational operations on fully transposed files. This objective is met by utilization of two functionally specialized subsystems: category and summary subsystems. The category subsystem exploits the parallel, content addressed search capabilities of associative memories (AM) while the summary subsystem employs a set of functionally equivalent processors suitable for evaluating statistical functions. In order to support processing of category attributes, the design of an extended associative memory has been considered and its features are presented. The most important feature of this AM stems from its ability to sort selected tuples of a relation, with respect to several attributes simultaneously and at the same time to produce an inverted list for each attribute. Sorting is performed by enumeration. The sorted inverted lists are used for efficient execution of relational projection and join operations.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 5, SSDBM, DBPL, KRDB, ADBIS, COOPIS, SIGBDP" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ... BibTeX

Printed Edition

Roy Hammond, John L. McCarthy (Eds.): Proceedings of the Second International Workshop on Statistical Database Management, Los Altos, California, USA, September 27-29, 1983. Lawrence Berkeley Laboratory 1983
Contents BibTeX

References

[1]
Paula B. Hawthorn: Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems. VLDB 1982: 223-233 BibTeX
[2]
M. J. Turner, R. Hammond, P. Cotton: A DBMS for Large Statistical Databases. VLDB 1979: 319-327 BibTeX
[3]
Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222 BibTeX
[4]
Jayanta Banerjee, David K. Hsiao, Krishnamurthi Kannan: DBC - A Database Computer for Very Large Databases. IEEE Trans. Computers 28(6): 414-429(1979) BibTeX
[5]
...
[6]
Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979) BibTeX
[7]
...
[8]
Don S. Batory: On Searching Transposed Files. ACM Trans. Database Syst. 4(4): 531-544(1979) BibTeX
[9]
C. V. Ramamoorthy, James L. Turner, Benjamin W. Wah: A Design of a Fast Cellular Associative Memory of Ordered Retrieval. IEEE Trans. Computers 27(9): 800-815(1978) BibTeX
[10]
...
BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
SSDBM 1983 Proceedings: Copyright © by Lawrence Berkeley National Laboratory, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:42:36 2009