A generalized file structure is provided by which the concepts of keyword, index, record, file, direcfory, file structure, directory decoding, and record retrieval are defined and from which some of the frequently used file structures such as inverted files, index-sequential files, and multilist files are derived.Two algorithms which retrieve records from the generalized file structure are presented.KEY WORDS AND PHRASESr attribule-volue pair, index, keyword, record, record address, K-pointer, K-Iisl, file, directory, generalized file structure, inverted file, index-sequential-file, multilist file, description, file search, directory search, serial processing of lists, prime keyword, parallel processing of lists CR CATEGORIES: 3.70, 3.73, 3.74The object is to develop a formal approacli to the characterization and classification of file structures with a view toward information retrieval. To this end, we first develop definitions. All the abstract concepts to be introduced stem from the real world and are so illustrated. The construction of a generalized file structure to embrace some of the known file organizations and a general algorithm for parallel processing of lists are believed to be new.
File StructureDConsider two undefined terms: a set A of "attributes" and a set V of "values." A record J? is a subset of the Cartesian product A X V in which each attribute has one and only one value. Thus fl is a set of ordered pairs of the form: (an attribute, its value).