Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

Suffix-Dependent Synonym Data Storage Technique

IP.com Disclosure Number: IPCOM000042326D
Original Publication Date: 1984-May-01
Included in the Prior Art Database: 2005-Feb-03
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Carlgren, RG: AUTHOR

Abstract

This technique provides for the minimization of storage required to represent the valid synonym data for a list of words which are encoded using a stem word and suffix list storage technique. An efficient technique for storing a large list of words having the same base language is to represent common variations of basic stem words as a list of suffix variations. To ensure optimum performance and storage use, information related to the stored word list should be isolated in a relational data base which should be included as an independent segment of the basic word list dictionary.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 55% of the total text.

Page 1 of 1

Suffix-Dependent Synonym Data Storage Technique

This technique provides for the minimization of storage required to represent the valid synonym data for a list of words which are encoded using a stem word and suffix list storage technique. An efficient technique for storing a large list of words having the same base language is to represent common variations of basic stem words as a list of suffix variations. To ensure optimum performance and storage use, information related to the stored word list should be isolated in a relational data base which should be included as an independent segment of the basic word list dictionary. With such a dictionary data base design, for the synonyms of a word list to be represented, it must be possible to represent the synonyms of a stem word and also the synonyms of any words which are represented as stem variant words in the main dictionary. The synonym data for words which are stem words in the main dictionary are stored as described in [1]. Skip counts are maintained as described in [2]. Each stem entry in the synonym data segment of the dictionary is modified to contain the position within the main dictionary suffix list of the suffix representing the last stem variant for which synonyms are defined. The first step in obtaining the synonyms for a word is to locate the synonym entry for the stem of the word. To do this, the data block containing the required synonym entry must first be read into main storage. The block locat...