The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
Principles of Database Systems
Principles of Database Systems
An Experimental Distributed Database System
Databases for Business and Office Applications, Database Week
The Grid File: An Adaptable, Symmetric Multi-Key File Structure
Proceedings of the 3rd Conference of the European Cooperation in Informatics on Trends in Information Processing Systems
Hi-index | 0.00 |
This paper describes a scheme for secondary-key-based data retrieval. The scheme is designed for a document filing and retrieval system in which documents are filed under a large number of keys, but queries specify only a few keys. As this work is based on microcomputers with virtual memory, the primary objective was minimization of page faults, with processing speed and simplicity of code also of critical importance. Initial experiments with the scheme indicate good performance with respect to both processing time and paging.