A Special-Function Unit for Sorting and Sort-Based Database Operations
IEEE Transactions on Computers
A sorting processor for microcomputers
Microprocessing and Microprogramming - Special Volume: Euromicro '87 Microcomputers: Usage, Methods and Structures
A guide to the SQL standard (2nd ed.)
A guide to the SQL standard (2nd ed.)
Optimal Semijoins for Distributed Database Systems
IEEE Transactions on Software Engineering
On Workload Characterization of Relational Database Environments
IEEE Transactions on Software Engineering
Software—Practice & Experience
Efficient Hardware Hashing Functions for High Performance Computers
IEEE Transactions on Computers
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Data-Driven Control Scheme for Linear Arrays: Application to a Stable Insertion Sorter
IEEE Transactions on Parallel and Distributed Systems
An introduction to database systems (7th ed.)
An introduction to database systems (7th ed.)
Implementing a relational database by means of specialzed hardware
ACM Transactions on Database Systems (TODS)
Sorting by Address Calculation
Journal of the ACM (JACM)
Internal Sorting by Radix Plus Sifting
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Parallel Architectures for Data/Knowledge-Based Systems
Parallel Architectures for Data/Knowledge-Based Systems
VLSI Accelerators for Large Database Systems
IEEE Micro
Design of a high performance VLSI processor
Design of a high performance VLSI processor
Fast file existence checking in archiving systems
ACM Transactions on Storage (TOS)
Hi-index | 14.98 |
This paper introduces a new approach to acceleration of nonnumeric, database, and information retrieval operations. While traditional techniques accelerate the most time-critical high-level software constructs, we propose novel low-level primitives and demonstrate how these primitives improve database operations. Radix sorting, hashing, and bit-vector operations are used to develop a new class of nonnumeric algorithms驴OTHER (Ordered Table Hashing and Radix sort algorithms)驴based on low-level hashing operations Init, Mark, and Scan. We have proposed and evaluated two hardware accelerators for OTHER algorithms. It is shown that a low complexity hardware support (less than 10K transistors) can significantly improve the performance of nonnumeric operations.