This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance Analysis of a Database Filter Search Hardware
December 1986 (vol. 35 no. 12)
pp. 1077-1082
S. Pramanik, Department of Computer Science, Michigan State University
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.
Index Terms:
query processing, Associative storage, database filter, hardware search algorithms
Citation:
S. Pramanik, "Performance Analysis of a Database Filter Search Hardware," IEEE Transactions on Computers, vol. 35, no. 12, pp. 1077-1082, Dec. 1986, doi:10.1109/TC.1986.1676716
Usage of this product signifies your acceptance of the Terms of Use.