An associative accelerator for large databases

Author

Faudemay, Pascal ; Mhiri, Mongia

Author_Institution

Lab. MASI, Univ. Pierre et Marie Curie, Paris, France

Volume

11

Issue

6

fYear

1991

Firstpage

22

Lastpage

34

Abstract

The RAPID-1 (relational access processor for intelligent data), an associative accelerator that recognizes tuples and logical formulas, is presented. It evaluates logical formulas instantiated by the current tuple, or record, and operates on whole relations or on hashing buckets. RAPID- 1 uses a reduced instruction set and hardwired control and executes all comparisons in a bit-parallel mode. It speeds up the database by a significant factor and will adapt to future generations of microprocessors. The principal design issues, data structures, instruction set, architecture, environments and performance are discussed.<>

Keywords

add-on boards; content-addressable storage; data structures; performance evaluation; reduced instruction set computing; relational databases; RAPID-1; architecture; associative accelerator; bit-parallel mode; data structures; environments; hardwired control; hashing buckets; intelligent data; logical formulas; microprocessors; performance; record; reduced instruction set; relational access processor; relations; tuples; Application specific integrated circuits; Content based retrieval; Distributed databases; Information retrieval; Information systems; Microprocessors; Network servers; Parallel machines; Real time systems; Relational databases;

fLanguage

English

Journal_Title

Micro, IEEE

Publisher

ieee

ISSN

0272-1732

Type

jour

DOI

10.1109/40.108570

Filename

108570