Computer Evaluation of Indexing and Text Processing
Journal of the ACM (JACM)
A Modified List Technique Allowing Binary Search
Journal of the ACM (JACM)
Effective information retrieval using term accuracy
Communications of the ACM
Some approaches to best-match file searching
Communications of the ACM
Canonical structure in attribute based file organization
Communications of the ACM
Multi-attribute retrieval with combined indexes
Communications of the ACM
Automatic Information Organization and Retrieval.
Automatic Information Organization and Retrieval.
Uniform organization of inverted files
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
| Hi-index | 48.22 |
This paper describes a method for the organization and retrieval of attribute based information systems, using the normal multiplication table as a directory for the information system. Algorithms for the organization and retrieval of information are described. This method is particularly suitable for queries requesting a group of information items, all of which possess a particular set of attributes (and possibly some other attributes as well). Several examples are given; the results with respect to the number of disk accesses and disk space are compared to other common approaches. Algorithms evaluating the appropriateness of the above approach to a given information system are described. For a certain class of information systems, the normal multiplication table method yields far more rapid retrieval with a more economical space requirement than conventional systems. Moreover this method incorporates an improved modification of the inverted file technique.