EP0378848A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method for use of morphological information to cross reference keywords used for information retrieval
Assignee: International Business Machines Corp
•
Filing: 1989-12-23
•
Granted: —
•
Expires: 2009-12-23
Abstract
Abstract A data processing method is disclosed for storing and retrieving text. The storage part of the method includes the steps of compiling a vocabulary list of words occurring in the text and augmenting the vocabulary list with lemmas of the words in the text, as an augmented word list. It then continues with the steps of compiling a cross reference table relating the lemmas of the words to locations of the words in the text and storing the text, the augmented word list and the cross reference table. The retrieval part of the method includes the steps of inputting a query word to access a portion of the stored text, searching the augmented vocabulary list using the query word as a search term, and accessing the cross reference table with a lemma of the query word to locate the portion of the stored text. The resulting invention enables a faster performance for "fuzzy" searches of text in documents, while enabling the cross reference lists used in the retrieval process, to be compactly stored.
Inventors
- 👤 Richard Goran Carlgren
- 👤 William David Modlin
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 20:00
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/237; G06F40/247; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
116 words
A data processing method for storing and retrieving text, comprising the steps of: compiling a vocabulary list of words occurring in said text; augmenting said vocabulary list with lemmas of said words in said text, as an augmented word list; compiling a cross reference table relating said lemmas of said words to locations of said words in said text; storing said text, said augmented word list and said cross reference table; inputting a query word to access a portion of said stored text; searching said augmented vocabulary list using said query word as a search term; accessing said cross reference table with a lemma of said query word to locate said portion of said stored text.
Claim 2
Dependent Claim
116 words
A data processing method for storing and retrieving text, comprising the steps of: compiling a vocabulary list of words occurring in said text; augmenting said vocabulary list with lemmas of said words in said text, as an augmented word list; compiling a cross reference table relating said lemmas of said words to locations of said words in said text; storing said text, said augmented word list and said cross reference table; inputting a query word to access a portion of said stored text; searching said augmented vocabulary list using said query word as a search term; accessing said cross reference table with a lemma of said query word to locate said portion of said stored text.
Claim 3
Dependent Claim
32 words
The method of claim 1, wherein said query word matches one of said words in said augmented word list, comprising the further steps of: adding said query word to a match list.
Claim 4
Dependent Claim
21 words
The method of claim 2, said accessing step further comprising the step of: determining whether said query word is a lemma.
Claim 5
Dependent Claim
32 words
The method of claim 3, wherein said query word is determined to be a lemma, said accessing step further comprising the step of: accessing said cross reference table with said query word.
Claim 6
Dependent Claim
49 words
The method of claim 3, wherein said query word is determined to not be its own lemma, said accessing step further comprising the steps of: generating a lemma of said query word; accessing said cross reference table with said lemma of said query word generated in said generating step.
Claim 7
Dependent Claim
21 words
The method of claim 1, said accessing step further comprising the step of: determining whether said query word is a lemma.
Claim 8
Dependent Claim
32 words
The method of claim 6, wherein said query word is determined to be a lemma, said accessing step further comprising the step of: accessing said cross reference table with said query word.
Claim 9
Dependent Claim
49 words
The method of claim 6, wherein said query word is determined to not be its own lemma, said accessing step further comprising the steps of: generating a lemma of said query word; accessing said cross reference table with said lemma of said query word generated in said generating step.
Claim 10
Dependent Claim
59 words
The method of claim 1, wherein said query word does not match any of said words in said augmented word list, said accessing step further comprising the steps of: generating a lemma of said query word; determining whether said lemma of said query word generated in said generating step, matches one of said words in said augmented word list.
Claim 11
Dependent Claim
44 words
The method of claim 9, wherein said lemma of said query word matches one of said words in said augmented word list, said accessing step further comprising: accessing said cross reference table with said lemma of said query word generated in said generating step.
Claim 12
Dependent Claim
37 words
The method of claim 9, wherein said lemma of said query word does not match any of said words in said augmented word list, said accessing step further comprising: indicating that said query word is not found.
Claim 13
Dependent Claim
114 words
The method of claim 1, wherein said storing step further comprises: storing said text, said augmented word list and said cross reference table in a first buffer at a first location connected by means of a communications link to a second buffer located at a second location; transmitting said text, said augmented word list and said cross reference table from said first buffer at said first location over said communications link to said second buffer located at said second location; storing said text, said augmented word list and said cross reference table in said second buffer located at said second location; said inputting, searching and accessing steps being carried out at said second location.
Claim 14
Dependent Claim
39 words
The method of claim 1, which further comprises the steps of: displaying said portion of said stored text located in said accessing step; highlighting said query word where it appears in said portion of said stored text being displayed.
Claim 15
Dependent Claim
53 words
The method of claim 1, which further comprises the steps of: generating lemma variants of said lemma of said query word; displaying said portion of said stored text located in said accessing step: highlighting said query word and said lemma variants where they appear in said portion of said stored text being displayed.
Claim 16
Dependent Claim
69 words
The method of claim 1, which further comprises the steps of: generating lemma variants of said lemma of said query word; generating other lemmas which have a variant the same as said lemma variants; displaying said portion of said stored text located in said accessing step; highlighting said query word, said lemma variants, and said other lemmas where they appear in said portion of said stored text being displayed.
Claim 17
Dependent Claim
176 words
The method of claim 1, wherein said inputting step inputs at least a first and a second query words as a query phrase to access a desired portion of said stored text, said first query word occurring in a first plurality of portions of said stored text and said second query word occurring in a second plurality of portions of said stored text, said accessing step further comprising the steps of: accessing said cross reference table with a first lemma of said first query word to locate said first plurality of portions of said stored text; accessing said cross reference table with a second lemma of said second query word to locate said second plurality of portions of said stored text; identifying a common portion of said stored text having a common location for said first plurality and said second plurality of portions of said stored text; displaying said common portion of said stored text as said desired portion; highlighting said query phrase, where it appears in said common portion of said stored text being displayed.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.