Systolic (VLSI) Arrays for Relational Database Operations. Revision

Abstract

This paper proposes the use of VLSI technology to perform relational database operations directly in hardware. It is shown that relational computations, such as intersection, remove-duplicates, union, join, and division, can all be pipelined elegantly and efficiently on networks of processors having an array structure. These (systolic) processor arrays are readily and cost-effective implementable with present technology, due to the extreme simplicity of their processors, and the high regularity of their interconnection structures.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1979
Accession Number
ADA224251

Entities

People

  • H. T. Kung
  • Phillip L. Lehman

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Arrays
  • Coding
  • Computations
  • Computer Programs
  • Computer Science
  • Contracts
  • Crossbar Switches
  • Data Storage Systems
  • Data Transmission
  • Databases
  • Decoding
  • Image Processing
  • Linear Arrays
  • Mass Storage
  • Notation
  • Relational Databases
  • Two Dimensional

Fields of Study

  • Engineering

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.