File organization
- 1 September 1972
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 15 (9) , 802-808
- https://doi.org/10.1145/361573.361578
Abstract
The consecutive retrieval property is an important relation between a query set and record set. Its existence enables the design of an information retrieval system with a minimal search time and no redundant storage. Some important theorems on the consecutive retrieval property are proved in this paper. Conditions under which the consecutive retrieval property exists and remain invariant have been established. An outline for designing an information retrieval system based on the consecutive retrieval property is also discussed.Keywords
This publication has 5 references indexed in Scilit:
- New balanced-file organization schemesInformation and Control, 1969
- Organization of records with unequal multiple-valued attributes and combinatorial queries of order 2Information Sciences, 1969
- Combinatorial Information Retrieval Systems for FilesSIAM Journal on Applied Mathematics, 1968
- File organization schemes based on finite geometriesInformation and Control, 1968
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965