Performance Analysis of a Database Filter Search Hardware
- 1 December 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (12) , 1077-1082
- https://doi.org/10.1109/tc.1986.1676716
Abstract
Several hardware algorithms to search for a large number of keys in a database are presented. These algorithms allow some false matches but guarantee hits for the desired search keys. This imperfectness allows us to design a variety of simple hardware searchers by using only RAM's and shift registers. Analytic models are developed to compare the performances of these hardware devices. Applications of these devices for database systems are also discussed.Keywords
This publication has 9 references indexed in Scilit:
- A Hardware Pattern Matching Algorithm On A DataflowThe Computer Journal, 1985
- The schuss filterPublished by Association for Computing Machinery (ACM) ,1984
- The Architectural Features and Implementation Techniques of the Multicell CASSMIEEE Transactions on Computers, 1979
- Hardware Algorithms for Nonnumeric ComputationIEEE Transactions on Computers, 1979
- RAP.2—An Associative Processor for Databases and Its ApplicationsIEEE Transactions on Computers, 1979
- A Design for a List Merging NetworkIEEE Transactions on Computers, 1979
- Implementing a relational database by means of specialzed hardwareACM Transactions on Database Systems, 1979
- Text Retrieval ComputersComputer, 1979
- String storage and searching for data base applicationsPublished by Association for Computing Machinery (ACM) ,1978