Implementing a relational database by means of specialzed hardware
ACM Transactions on Database Systems (TODS)
Design of a backend processor for a data base machine
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
String storage and searching for data base applications: Implementation on the INDY backend kernel
CAW '78 Proceedings of the fourth workshop on Computer architecture for non-numeric processing
The schuss filter: A processor for non-numerical data processing.
ISCA '84 Proceedings of the 11th annual international symposium on Computer architecture
Computer
The Architectural Features and Implementation Techniques of the Multicell CASSM
IEEE Transactions on Computers
Hardware Algorithms for Nonnumeric Computation
IEEE Transactions on Computers
A Design for a List Merging Network
IEEE Transactions on Computers
RAP.2 An Associative Processor for Databases and Its Applications
IEEE Transactions on Computers
Optimal file distribution for partial match retrieval
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
A parallel VLSI architecture for unformatted data processing
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Parallel Processing of large node B-trees
IEEE Transactions on Computers
Exploiting parallelism in pattern matching: an information retrieval application
ACM Transactions on Information Systems (TOIS)
Join processing in relational databases
ACM Computing Surveys (CSUR)
Optimal Secondary Storage Access Sequence for Performing Relational Join
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 14.98 |
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.