COMPARATIVE EFFICIENCY OF TWO DICTIONARY STRUCTURES FOR DOCUMENT RETRIEVAL.

Research output: Contribution to journalArticlepeer-review

Abstract

Inverted lists and tree structures are compared in terms of their efficiency as indexes for document retrieval. The relative efficiency of search is shown to depend on the structure of the information file, the form of queries posed to it and the interaction between them. Formulas are developed for computing the amount of search required in each case and examples are provided.

Original languageEnglish
Pages (from-to)87-108
Number of pages22
JournalINFOR
Volume12
Issue number1
DOIs
StatePublished - 1974

Fingerprint

Dive into the research topics of 'COMPARATIVE EFFICIENCY OF TWO DICTIONARY STRUCTURES FOR DOCUMENT RETRIEVAL.'. Together they form a unique fingerprint.

Cite this