A general method for matching arbitrary logical statements in mechanized retrieval systems

Wolfram Uhlmann

American Documentation, 1969, vol. 20, issue 3, 253-258

Abstract: A general method for matching specifications in mechanized retrieval systems is presented. It is based on the principle that, with the initiation of the matching operation, to each characteristic or descriptor a unique code consisting of a power of two in binary notation is assigned. These codes may, if so desired, be interpreted as implicit weight coefficients of the descriptors. They are used in matching operations between sets of characteristics. The matching process produces during its progress criteria as to the relations between involved sets, i.e., a numerical critèrion of relevance of the answer to the query, which may be utilized to control the course of the operation. In a second step, new secondary codes are derived mechanically from those assigned initially. The function of the secondary codes is to transform the original statement into the second canonical form, consisting of the disjunction of mutually exclusive basic conjunctions or propositions. These secondary codes are employed to generate by logical multiplication, addition, and negation unique code representations for arbitrary compound statements or propositions, which representations in their turn are employed for matching the statements. The process generates criteria in analogy to those obtained in the first step of matching sets of characteristics which now permit the control of the matching operations between arbitrary propositions. It should be mentioned that no significance is assigned a priori to the codes. Their relative significance is restricted entirely to the matching operation actually in progress.

Date: 1969
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/asi.4630200312

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:amedoc:v:20:y:1969:i:3:p:253-258

Ordering information: This journal article can be ordered from
https://doi.org/10.1002/(ISSN)1936-6108

Access Statistics for this article

American Documentation is currently edited by Javed Mostafa

More articles in American Documentation from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().