Implementing set-theoretic relational-query functions using highly parallel index-processing hardware

  • Authors:
  • Sakti Pramanik

  • Affiliations:
  • Michigan State University, East Lansing, Michigan

  • Venue:
  • AFIPS '83 Proceedings of the May 16-19, 1983, national computer conference
  • Year:
  • 1983

Quantified Score

Hi-index 0.01

Visualization

Abstract

Hardware organizations for processing set-theoretic database query functions are presented. These organizations implement the functions by processing index trees. One advantage of this approach is that the index trees can be merged in a highly parallel fashion. Hardware organizations proposed here use the database machine approach, thus processing the index-trees on the fly. Experimental results giving the performances of these organizations are presented. Finally, a slight variation of the index tree representation, requiring much less storage for the index, is given.