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

High Frequency Synonym Reference Data Storage Technique

IP.com Disclosure Number: IPCOM000042329D
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

Borgendale, KW: AUTHOR [+2]

Abstract

This technique allows for minimization of the time required to access synonym data encoded as references to a dictionary of words. The synonyms for a given word consist of references to a list of words. Each reference gives the data block and offset of a word in the main dictionary. Since the main dictionary is too large to fit in main storage, looking up this reference usually requires a disc access. Associated with the main dictionary is a high frequency dictionary which is kept in storage. Since many of the synonym references are to words in the high frequency dictionary and since this dictionary is kept in storage, these words can be looked up without a disc access to the main dictionary. Synonym references are stored as described in [1]. The main dictionary word list is stored as described in [2].

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

Page 1 of 1

High Frequency Synonym Reference Data Storage Technique

This technique allows for minimization of the time required to access synonym data encoded as references to a dictionary of words. The synonyms for a given word consist of references to a list of words. Each reference gives the data block and offset of a word in the main dictionary. Since the main dictionary is too large to fit in main storage, looking up this reference usually requires a disc access. Associated with the main dictionary is a high frequency dictionary which is kept in storage. Since many of the synonym references are to words in the high frequency dictionary and since this dictionary is kept in storage, these words can be looked up without a disc access to the main dictionary. Synonym references are stored as described in [1]. The main dictionary word list is stored as described in [2]. The in-storage dictionary is described in [3]. The present technique can be used because the high frequency dictionary is in the same format as the main dictionary. Thus, reference to the high frequency dictionary is also a reference to a block, and an offset within the block. The block is within the high frequency dictionary which is kept in main storage. Since the high frequency dictionary is smaller than the main dictionary, the high frequency reference can be smaller than the main dictionary reference, and, therefore, the use of storage is minimized. References 1. R. G. Carlgren, "Suffix-Dependent Synonym...