Hardware Versus Software Data Filtering : The VERSO Experience

  • S. Gamerman
  • M. Scholl


In several relational systems such as VERSO, elementary processing of relational operations (filtering) is relegated to a processing unit close to the mass storage device.

The work presented below addresses the problem of choosing among two competitive approaches for implementing filtering:
  1. (i)

    the database machine approach: filtering is implemented by means of a dedicated hardware,

  2. (ii)

    the software approach consists in writing code to be run on a regular “off-the-shelf” microprocessor.


Both approaches have been experimented in the VERSO system. The objective of this paper is to compare the Selection/Projection response times provided by both the hardware filter and the software filter.


Target Relation Finite State Automaton Source Relation Source Block Target Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Dewitt, D.J. : DIRECT — A Multiprocessor organization for supporting Relational Database Management Systems, IEEE Transaction on Computers, Vol. 28, n° 6, 1979.Google Scholar
  2. [2]
    Schweppe, H. et al. : RDBM — A Dedicated Multiprocessor Systems for Database Management, Advanced Database Machine Architecture, D.K. HSIAO Editor, Prentice-Hall,, 1983, pp. 36–86.Google Scholar
  3. [3]
    Babb, E. : Implementing a Relational Database by means of Specialized Hardware, ACM Trans. Database Systems, Vol. 4, N° 1, 1979.CrossRefGoogle Scholar
  4. [4]
    IDM500, Reference Manual, Britton — Lee Inc., Los Gatos, California.Google Scholar
  5. [5]
    Armisen, J.P. and Caleca, J.Y. A Commercial Back-End Database System, Proceedings of the 7th International Conference on VLDB, Cannes, 1981.Google Scholar
  6. [6]
    Bancilhon, F. et al. : VERSO — A Relational Backend Database Machine, Advanced Database Machine Architecture, D.K. HSIAO, Editor, Prentice Hall, 1983, pp. 1–18.Google Scholar
  7. [7]
    Bancilhon, F. and Scholl, M. : Design of a Back End Processor for a Data Base Machine, Proceedings of ACM SIGMOD, Santa Monica, 1980, pp. 93–93g.Google Scholar
  8. [8]
    Gamerman, S. : Où l’on découvre que les performances des filtres daps les Machines Bases de Données ne sont pas celles qu’on croyait, These de 3e cycle, Université Paris XI, Orsay, 1984.Google Scholar
  9. [9]
    Scholl, M. : Architecture matérielle et logicielle pour le filtrage daps les Bases de Données relationnelles, Thèse d’Etat, INPG, Grenoble, March 1985.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1985

Authors and Affiliations

  • S. Gamerman
    • 1
  • M. Scholl
    • 2
  1. 1.LRIUniversité de Paris XIOrsayFrance
  2. 2.INRIALe ChesnayFrance

Personalised recommendations