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-effectively implementable with present technology, due to the extreme simplicity of their processors, and the high regularity of their interconnection structures. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1980
Accession Number
ADA096378

Entities

People

  • H. T. Kung
  • Philip L. Lehman

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

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

Fields of Study

  • Engineering

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.