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}
}

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 ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-5 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

References

[1]: Paula B. Hawthorn: Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems. VLDB 1982: 223-233
[2]: M. J. Turner, R. Hammond, P. Cotton: A DBMS for Large Statistical Databases. VLDB 1979: 319-327
[3]: Arie Shoshani: Statistical Databases: Characteristics, Problems, and some Solutions. VLDB 1982: 208-222
[4]: Jayanta Banerjee, David K. Hsiao, Krishnamurthi Kannan: DBC - A Database Computer for Very Large Databases. IEEE Trans. Computers 28(6): 414-429(1979)
[5]: ...
[6]: Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979)
[7]: ...
[8]: Don S. Batory: On Searching Transposed Files. ACM Trans. Database Syst. 4(4): 531-544(1979)
[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)
[10]: ...