US6094652A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical query feedback in an information retrieval system
Assignee: Oracle International Corp
•
Filing: 1998-06-10
•
Granted: 2000-07-25
•
Expires: 2018-06-10
Abstract
Abstract An information retrieval system generates hierarchical query feedback to a user to facilitate the user in reformulating the query. The information retrieval system, which supports both text and theme queries, includes a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among the terminology. For the hierarchical query feedback terms, the information retrieval system selects terminology that broadens and narrows the query terms by selecting parent nodes and child nodes, respectively, of the nodes for terminology that corresponds to the terms of the query. The information retrieval system also selects terminology that is generally related to the query terms by selecting nodes of the knowledge base that are cross linked to the nodes for terminology that corresponds to the terms of the query. Normalization processing, which generates canonical forms for query processing, and a content processing system, which generates themes for theme queries, are also disclosed.
Inventors
- 👤 Mohammad Faisal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 03:09
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/33; G06F16/332; G06F16/3322; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
141 words
A method for providing hierarchical query feedback to a user in an information retrieval system, said method comprising the step of: receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
Claim 2
Independent Claim
141 words
A method for providing hierarchical query feedback to a user in an information retrieval system, said method comprising the step of: receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
Claim 3
Dependent Claim
62 words
The method as set forth in claim 1, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying broader hierarchical query feedback terminology that represents concepts broader than said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said broader hierarchical query feedback terminology.
Claim 4
Dependent Claim
68 words
The method as set forth in claim 2, wherein the step of identifying broader hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as broader hierarchical query feedback terminology, nodes of said knowledge base that are parent nodes of said nodes for terminology that corresponds to said terms of said query.
Claim 5
Dependent Claim
62 words
The method as set forth in claim 1, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying narrower hierarchical query feedback terminology that represents concepts narrower than said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said narrower hierarchical query feedback terminology.
Claim 6
Dependent Claim
68 words
The method as set forth in claim 4, wherein the step of identifying narrower hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as narrower hierarchical query feedback terminology, nodes of said knowledge base that are child nodes of said nodes for terminology that corresponds to said terms of said query.
Claim 7
Dependent Claim
67 words
The method as set forth in claim 1, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying related hierarchical query feedback terminology that represents concepts, although neither broader nor narrower, related to said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said related hierarchical query feedback terminology.
Claim 8
Dependent Claim
68 words
The method as set forth in claim 6, wherein the step of identifying related hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as related hierarchical query feedback terminology, nodes of said knowledge base that are cross linked to said nodes for terminology that corresponds to said terms of said query.
Claim 9
Dependent Claim
38 words
The method as set forth in claim 1, further comprising the step of displaying a cardinality value with a hierarchical query feedback term to indicate a number of documents retrievable in response to said hierarchical query feedback term.
Claim 10
Dependent Claim
38 words
The method as set forth in claim 1, wherein the step of storing a knowledge base comprises the step of storing a knowledge base comprising a directed graph that associates terminology having a lexical, semantic or usage association.
Claim 11
Dependent Claim
52 words
The method as set forth in claim 1, further comprising the steps of: determining one or more themes from said terms of said query, wherein said themes comprise terminology that reflects an overall thematic content of said term; and selecting nodes of said knowledge base for terminology that corresponds to said themes.
Claim 12
Dependent Claim
46 words
The method as set forth in claim 10, further comprising the steps of: generating linguistic variants for said nodes selected, said linguistic variants including a canonical form; and selecting an expanded set of nodes in said knowledge base for terminology that corresponds to said linguistic variants.
Claim 13
Dependent Claim
43 words
The method as set forth in claim 1, further comprising the steps of: generating linguistic variants of terms in said query, said linguistic variants including a canonical form; and selecting nodes of said knowledge base for terminology that corresponds to said linguistic variants.
Claim 14
Dependent Claim
140 words
A computer readable medium comprising a plurality of instructions, which when executed, causes the computer to perform the steps of: receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
Claim 15
Dependent Claim
140 words
A computer readable medium comprising a plurality of instructions, which when executed, causes the computer to perform the steps of: receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
Claim 16
Dependent Claim
64 words
The computer readable medium as set forth in claim 13, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying broader hierarchical query feedback terminology that represents concepts broader than said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said broader hierarchical query feedback terminology.
Claim 17
Dependent Claim
70 words
The computer readable medium as set forth in claim 14, wherein the step of identifying broader hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as broader hierarchical query feedback terminology, nodes of said knowledge base that are parent nodes of said nodes for terminology that corresponds to said terms of said query.
Claim 18
Dependent Claim
64 words
The computer readable medium as set forth in claim 13, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying narrower hierarchical query feedback terminology that represents concepts narrower than said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said narrower hierarchical query feedback terminology.
Claim 19
Dependent Claim
70 words
The computer readable medium as set forth in claim 16, wherein the step of identifying narrower hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as narrower hierarchical query feedback terminology, nodes of said knowledge base that are child nodes of said nodes for terminology that corresponds to said terms of said query.
Claim 20
Dependent Claim
69 words
The computer readable medium as set forth in claim 13, wherein: the step of processing said query to identify hierarchical query feedback terminology comprises the step of identifying related hierarchical query feedback terminology that represents concepts, although neither broader nor narrower, related to said terms in said query; and the step of displaying said hierarchical query feedback terminology comprises the step of displaying said related hierarchical query feedback terminology.
Claim 21
Dependent Claim
70 words
The computer readable medium as set forth in claim 18, wherein the step of identifying related hierarchical query feedback terminology comprises the steps of: selecting nodes of said knowledge base for terminology that corresponds to said terms of said query; and selecting, as related hierarchical query feedback terminology, nodes of said knowledge base that are cross linked to said nodes for terminology that corresponds to said terms of said query.
Claim 22
Dependent Claim
40 words
The computer readable medium as set forth in claim 13, further comprising the step of displaying a cardinality value with a hierarchical query feedback term to indicate a number of documents retrievable in response to said hierarchical query feedback term.
Claim 23
Dependent Claim
40 words
The computer readable medium as set forth in claim 13, wherein the step of storing a knowledge base comprises the step of storing a knowledge base comprising a directed graph that associates terminology having a lexical, semantic or usage association.
Claim 24
Dependent Claim
54 words
The computer readable medium as set forth in claim 13, further comprising the steps of: determining one or more themes from said terms of said query, wherein said themes comprise terminology that reflects an overall thematic content of said term; and selecting nodes of said knowledge base for terminology that corresponds to said themes.
Claim 25
Dependent Claim
48 words
The computer readable medium as set forth in claim 22, further comprising the steps of: generating linguistic variants for said modes selected, said linguistic variants including a canonical form; and selecting an expanded set of nodes in said knowledge base for terminology that corresponds to said linguistic variants.
Claim 26
Dependent Claim
45 words
The computer readable medium as set forth in claim 13, further comprising the steps of: generating linguistic variants of terms in said query, said linguistic variants including a canonical form; and selecting nodes of said knowledge base for terminology that corresponds to said linguistic variants.
Claim 27
Dependent Claim
144 words
A computer system comprising: a user input device for receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storage device for storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing unit, coupled to said storage device, for processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and an output display for displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
Claim 28
Dependent Claim
144 words
A computer system comprising: a user input device for receiving a query, comprising one or more terms, input to said information retrieval system that identifies one or more subject matters of interest to a user; storage device for storing a knowledge base comprising a plurality of nodes of terminology, arranged hierarchically, that reflect associations among said terminology; processing unit, coupled to said storage device, for processing said query by selecting nodes of terminology in said knowledge base that reflect concepts at different levels of abstraction with respect to concepts associated with said terms in said query so as to identify hierarchical query feedback terminology; and an output display for displaying, in response to said query, said hierarchical query feedback terminology, whereby a user may utilize said hierarchical query feedback terminology to formulate a new query that more particularly identifies said subject matters of interest.
References Cited (Backward Citations)
US5980096A
Cited
US6006221A
Cited
US5978804A
Cited
US5956707A
Cited
US5995958A
Cited
US5953718A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-07-25 | 2004-01-24 | 2004-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-07-25 | 2008-01-24 | 2008-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-07-25 | 2012-01-24 | 2012-07-25 | $7700.00 | Window Closed / Lapsed |