An associative accelerator for large databases
- 1 December 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Micro
- Vol. 11 (6) , 22-34
- https://doi.org/10.1109/40.108570
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
This publication has 20 references indexed in Scilit:
- Active Memory for Managing Persistent ObjectsPublished by Springer Nature ,1990
- A 1.2-million transistor, 33-MHz, 20-b dictionary search processor (DISP) ULSI with a 160-kb CAMIEEE Journal of Solid-State Circuits, 1990
- Content-addressable and associative memory: alternatives to the ubiquitous RAMComputer, 1989
- A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environmentACM SIGMOD Record, 1989
- Database MachinesPublished by Springer Nature ,1989
- Parallel algorithms for the execution of relational database operationsACM Transactions on Database Systems, 1983
- Application of hash to data base machine and its architectureNew Generation Computing, 1983
- Associative and Parallel ProcessorsACM Computing Surveys, 1975
- Multiple Match Resolvers: A New Design MethodIEEE Transactions on Computers, 1974
- A programming languagePublished by Association for Computing Machinery (ACM) ,1962