Skip to main content

1981 | OriginalPaper | Buchkapitel

A Systolic (VLSI) Array for Processing Simple Relational Queries

verfasst von : Philip L. Lehman

Erschienen in: VLSI Systems and Computations

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This paper discusses die use of systolic arrays (a conceptual and design tool for VLSI systems [11]) to produce VLSI capable of processing simple relational database queries, which are by far the most frequently executed queries in practical large database systems. We will be concerned with the exploitation of VLSI technology to process “simple” relational queries very rapidly; the design of an array for this task is described below. The systolic properties of the array design arc considered, and are shown to have analogs in the domain of databases by using the systolic properties to prove certain consistency and scheduling complexity properties of all transactions executed by the array (hereinafter called the simple query array, or SQA). The SQA is intended for use as an integral part of a systolic database machine [13], which would handle very large databases and is expected to have a high performance gain over conventional database systems. The machine should also compare quite favorably with other database machine designs (for example [1,4,16,17,19]), especially when used for databases with frequent simple queries, i.e. those databases used by most commercial applications!

Metadaten
Titel
A Systolic (VLSI) Array for Processing Simple Relational Queries
verfasst von
Philip L. Lehman
Copyright-Jahr
1981
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-68402-9_31

Neuer Inhalt