Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems.

@inproceedings{DBLP:conf/vldb/Hawthorn82,
  author    = {Paula B. Hawthorn},
  title     = {Microprocessor Assisted Tuple Access, Decompression and Assembly
               for Statistical Database Systems},
  booktitle = {Eigth International Conference on Very Large Data Bases, September
               8-10, 1982, Mexico City, Mexico, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1982},
  isbn      = {0-934613-14-1},
  pages     = {223-233},
  ee        = {db/conf/vldb/Hawthorn82.html},
  crossref  = {DBLP:conf/vldb/82},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

A methodology is formulated for determining if a microprocessor-based specialized system is practical for the solution of a problem in an application. This methodology is followed in the description and justification of of a back-end system for use with a statistical database system. The functions to be performed by the back-end system include those related to attribute partitioning, compression, and data access. It is shown that the system designed (the Microprocessor Assist System) will be cost-effective in increasing the performance of a statistical data management system.

Additionally, a category-based access method is introduced. This access method is a variation of B-trees, but its use results in smaller indices.

Copyright © 1982 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.

Online Paper

• Download PDF file (www.vldb.org, Darmstadt, Germany)
• Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

• 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/vldb7588 or /cdrom

• 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

References

[BABA77]

Jair M. Babad: A Record and File Partitioning Model. Commun. ACM 20(1): 22-31(1977)

[BABB79]

Edward Babb: Implementing a Relational Database by Means of Specialized Hardware. ACM Trans. Database Syst. 4(1): 1-29(1979)

[BANC80]

François Bancilhon, Michel Scholl: On Designing an I/O Processor for a Relational Data Base Machine. SIGMOD Conference 1980: 93-93g

[BORA82]

Douglas M. Bates, Haran Boral, David J. DeWitt: A Framework for Research in Database Management for Statistical Analysis. SIGMOD Conference 1982: 69-78

[CARD75]

Alfonso F. Cardenas: Analysis and Performance of Inverted Data Base Structures. Commun. ACM 18(5): 253-263(1975)

[DEWI78]

...

[DEWI81]

David J. DeWitt, Paula B. Hawthorn: A Performance Evaluation of Data Base Machine Architectures (Invited Paper). VLDB 1981: 199-214

[EGGE80]

Susan J. Eggers, Arie Shoshani: Efficient Access of Compressed Data. VLDB 1980: 205-211

[EGGE81]

Susan J. Eggers, Frank Olken, Arie Shoshani: A Compression Technique for Large Statistical Data-Bases. VLDB 1981: 424-434

[HAMM79]

Michael Hammer, Bahram Niamir: A Heuristic Approach to Attribute Partitioning. SIGMOD Conference 1979: 93-101

[HAWT79]

...

[HAWT81]

Paula B. Hawthorn: The Effect of Target Applications on the Design of Database Machines. SIGMOD Conference 1981: 188-197

[HSIA76]

...

[LYNC81]

Clifford A. Lynch, E. B. Brownrigg: Application of Data Compression to a Large Bibliographic Data Base. VLDB 1981: 435-447

[MENO81]

M. J. Menon, David K. Hsiao: Design and Analysis of a Relational Join Operation for VLSI. VLDB 1981: 44-55

[SU75]

Stanley Y. W. Su, G. Jack Lipovski: CASSM: A Cellular System for Very Large Data Bases. VLDB 1975: 456-472

[TEIT76]

...

[TURN79]

M. J. Turner, R. Hammond, P. Cotton: A DBMS for Large Statistical Databases. VLDB 1979: 319-327