File Organization: The Consecutive Retrieval Property

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.

CACM September, 1972

Ghosh, S. P.

file organization, consecutive storage, consecutive
retrieval, information retrieval, record organization, 
query structure, record structure, storage on
tapes, storage space, minimum access time

3.70 3.73 3.74

CA720902 JB January 27,1978  4:52 PM

2288	5	2288
2288	5	2288
2288	5	2288
2729	5	2288
2288	6	2288
2801	6	2288