A formal system for information retrieval from files
Communications of the ACM
Structure memory designs for a database computer
ACM '77 Proceedings of the 1977 annual conference
The design and performance of a database computer.
The design and performance of a database computer.
Concepts and capabilities of a database computer\
ACM Transactions on Database Systems (TODS)
The access control mechanism of a database computer (DBC)
CAW '80 Proceedings of the fifth workshop on Computer architecture for non-numeric processing
The design of a mass memory for a database computer
ISCA '78 Proceedings of the 5th annual symposium on Computer architecture
A methodology for supporting existing CODASYL databases with new database machines
ACM '78 Proceedings of the 1978 annual conference - Volume 2
Structure memory designs for a database computer
ACM '77 Proceedings of the 1977 annual conference
Microprogramming: A Tutorial and Survey of Recent Developments
IEEE Transactions on Computers
Database machines and some issues on DBMS standards
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Hi-index | 0.00 |
The design of a microprogrammable microprocessor-based keyword transformation unit for a database computer(DBC) is described. The DBC, a specialized back-end computer capable of managing 109 - 1010 bytes of data, consists of two loops of memories and processors, the structure loop and the data loop, connected through a database command and control processor (DBCCP). The structure loop is used to retrieve and update the large amount (107 - 109 bytes) of structural information about the database from a structure memory (SM) at a rate commensurate with the database operations performed on the mass memory of the data loop. A keyword transformation unit (KXU) is therefore required to enhance the performance of the structure memory. The KXU encodes variable-length keywords into a fixed-length form by hashing. By managing a library of carefully designed hashing algorithms and by dynamically loading the algorithms in a writable control store for execution, the KXU allows the efficient storage of keywords and their associated information and minimizes subsequent accesses to the SM.