INFORMATION RETRIEVAL SELECTION STUDY. PART I. EXTENSIONS OF PATTERN INCLUSION SELECTION

Abstract

Simple pattern inclusion selection, ordinarily described as superimposed coding, is able to provide selection only according to the logical product of the prescribing descriptors, i. e., according to AND. Techniques for extending the copabilities of the pattern inclusion selection method are described. The extensions provide selection according to OR, NOT, GREATER THAN, and FOLLOWED BY. For each extension, a discussion of the required selective logic and its implications to machine complexity are given. Because the discussions involve a confusing array of sets (document sets, descriptor sets, code mark sets) and of logic class calculus, logical propositions) a special notation is introduced make it clear at each stage which level of discourse is being used. It is shown that selection according to NOT is unable to produce the retrieval selective results ordinarily claimed for this operation, and this result holds irrespective of the digital code use.

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1959
Accession Number
AD0230278

Entities

People

  • Calvin N. Mooers

Tags

DTIC Thesaurus Topics

  • Calculus
  • Computational Processes
  • Inclusions
  • Information Retrieval
  • Notation

Readers

  • Computational Linguistics
  • Computer Programming and Software Development.
  • Theoretical Analysis.

Technology Areas

  • AI & ML