|
|
|
@inproceedings{DBLP:conf/sigmod/BancilhonS80,
author = {Fran\c{c}ois Bancilhon and
Michel Scholl},
editor = {Peter P. Chen and
R. Clay Sprowls},
title = {On Designing an I/O Processor for a Relational Data Base Machine},
booktitle = {Proceedings of the 1980 ACM SIGMOD International Conference on
Management of Data, Santa Monica, California, May 14-16, 1980},
publisher = {ACM Press},
year = {1980},
pages = {93-93g},
ee = {http://doi.acm.org/10.1145/582250.582265, db/conf/sigmod/BancilhonS80.html},
crossref = {DBLP:conf/sigmod/80},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Most data base machines use some type of "filter" to perform unary operations on files. This filter processes information "on the fly" during its transfer from mass storage (Disk) to main storage (main memory or buffer). This paper is devoted to the design study of such a filter for relational-type data bases. It is therefore assumed that data are structured as a set of n-ary relations.
Using a top-down approach we classify the requirements under two catagories:
1) Functional specification of the filter : the filter should perform the unary relational operations i.e. projection and restriction; it should also permit insertion deletion and updates of tuples.
2) Performance requirements : in a filtering system access time is a linear function of the space used to the store relations, it becomes therefore of the utmost importance to minimize this space.
In order to meet the second requirement, we suggest to structure the n-ary relations into hierarchical free format files. Clearly, such a data structure minimizes space: the remaining problems being the ability to read and update such files. It is then shown that an automaton-like device is sufficient to perform projections and restrictions of relations and insertions, deletions and updates of tuples. That device is described and an algorithm that automatically generates the microprogram realizing that device from the description of the relation and that of the operations to be performed is given.
Copyright © 1980 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.
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...