Issue No. 12 - December (1986 vol. 35)
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.
query processing, Associative storage, database filter, hardware search algorithms
S. Pramanik, "Performance Analysis of a Database Filter Search Hardware," in IEEE Transactions on Computers, vol. 35, no. , pp. 1077-1082, 1986.