A formal system for information retrieval from files

  • Authors:
  • David Hsiao;Frank Harary

  • Affiliations:
  • Univ. of Pennsylvania, Philadelphia;Univ. of Michigan, Ann Arbor

  • Venue:
  • Communications of the ACM
  • Year:
  • 1970

Quantified Score

Hi-index 48.25

Visualization

Abstract

A generalized file structure is provided by which the concepts of keyword, index, record, file, directory, 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.