Patent US3473478A successfully refreshed from Google Patents.
US6519586B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for automatic construction of faceted terminological feedback for document retrieval
Assignee: Hewlett Packard Development Co LP
•
Filing: 1999-08-06
•
Granted: 2003-02-11
•
Expires: 2019-08-06
Abstract
Abstract Iterative information retrieval from a large database of textual or text-containing documents is facilitated by automatic construction of faceted representations. Facets are chosen heuristically based on lexical dispersion, a measure of the number of different words with which a particular search expression co-occurs within a given type of lexical construct (e.g., a noun phrase) appearing in the document set. Words having high dispersion rates represent “facets” that may be used to organize the documents conceptually in accordance with the search expression, effectively providing a concise, structured summary of the contents of a result set as well as presenting a set of candidate terms for query reformulation.
Inventors
- 👤 Peter Anick
- 👤 Suresh Tipirneni
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:06
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/953; G06F16/9532; G06F16/9538; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
142 words
A method of selecting and organizing documents from a document corpus in response to a user-provided search expression, the method comprising the steps of: a. locating, within the document corpus, documents matching the search expression; b. identifying, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; c. assigning dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; d. ranking the words in accordance with their dispersion rates; e. presenting a list of at least sonic of the words; f. facilitating selection of a listed word; g. appending the word to a base search expression to form a new search expression; and h. facilitating access to documents from the corpus matching the new search expression.
Claim 2
Independent Claim
142 words
A method of selecting and organizing documents from a document corpus in response to a user-provided search expression, the method comprising the steps of: a. locating, within the document corpus, documents matching the search expression; b. identifying, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; c. assigning dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; d. ranking the words in accordance with their dispersion rates; e. presenting a list of at least sonic of the words; f. facilitating selection of a listed word; g. appending the word to a base search expression to form a new search expression; and h. facilitating access to documents from the corpus matching the new search expression.
Claim 3
Dependent Claim
14 words
The method of claim 1 wherein the base search expression is the user-provided expression.
Claim 4
Dependent Claim
15 words
The method of claim 1 wherein the base search expression is a new user-provided expression.
Claim 5
Independent Claim
136 words
A method of selecting and organizing documents from a document corpus in response to a user-provided search expression, the method comprising the steps of: a. locating, within the document corpus, documents matching the search expression; b. identifying, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; c. assigning dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; d. ranking the words in accordance with their dispersion rates; e. facilitating selection of at least one of the words; f. for each selected word, presenting a sorted list of lexical constructs that appear in the located documents and contain the word; and g. facilitating selection of a listed lexical construct.
Claim 6
Independent Claim
136 words
A method of selecting and organizing documents from a document corpus in response to a user-provided search expression, the method comprising the steps of: a. locating, within the document corpus, documents matching the search expression; b. identifying, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; c. assigning dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; d. ranking the words in accordance with their dispersion rates; e. facilitating selection of at least one of the words; f. for each selected word, presenting a sorted list of lexical constructs that appear in the located documents and contain the word; and g. facilitating selection of a listed lexical construct.
Claim 7
Dependent Claim
41 words
The method of claim 4 further comprising the steps of: d. appending the lexical construct to a base search expression to form a new search expression; and e. facilitating access to documents from the corpus that match the new search expression.
Claim 8
Dependent Claim
23 words
The method of claim 4 further comprising the step of facilitating access to documents from the corpus that match the selected lexical construct.
Claim 9
Dependent Claim
14 words
The method of claim 4 wherein the base search expression is the user-provided query.
Claim 10
Dependent Claim
15 words
The method of claim 4 wherein the base search expression is a new user-provided query.
Claim 11
Dependent Claim
11 words
The method of claim 1 wherein the syntactic pattern is ?<adjective><noun>+.
Claim 12
Dependent Claim
17 words
The method of claim 1 further comprising the step of removing lexical constructs matching a noiseword filter.
Claim 13
Dependent Claim
105 words
Text-searching apparatus comprising: a. a digitally searchable corpus of documents; b. an interface for receiving a search expression; c. a search module, responsive to the search expression, for locating documents in the corpus matching the search expression; and d. a control module configured to: i. identify, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; ii. assign dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; and iii. rank the words in accordance with their dispersion rates.
Claim 14
Dependent Claim
105 words
Text-searching apparatus comprising: a. a digitally searchable corpus of documents; b. an interface for receiving a search expression; c. a search module, responsive to the search expression, for locating documents in the corpus matching the search expression; and d. a control module configured to: i. identify, within the located documents, instances of a lexical construct conforming to a selected syntactic pattern that includes two or more parts of speech; ii. assign dispersion rates to words within the lexical constructs, each dispersion rate corresponding to the number of textually distinct lexical constructs containing the word; and iii. rank the words in accordance with their dispersion rates.
Claim 15
Dependent Claim
51 words
The apparatus of claim 11 wherein the user interface is a web page and further comprising: a. a web server; b. means for generating web pages for transmission to remote users via the server; c. means for receiving, via the server, the search expression remotely entered into a generated web page.
Claim 16
Dependent Claim
68 words
The apparatus of claim 11 wherein the interface is configured to: a. present a list of at least some of the words; and b. facilitate selection of a listed word and append the selected word to a base search expression to form a new search expression, the search module receiving the new search expression and, in response thereto, locating documents from the corpus matching the new search expression.
Claim 17
Dependent Claim
14 words
The apparatus of claim 13 wherein the initial search expression is the user-provided expression.
Claim 18
Dependent Claim
25 words
The apparatus of claim 13 wherein the initial search expression is a new user-provided expression, the interface being configured to receive the new user-provided expression.
Claim 19
Dependent Claim
64 words
The apparatus of claim 11 wherein the control module is further configured to: a. facilitate selection of at least one of the words; and b. present, for each selected word, a sorted list of lexical constructs that appear in the located documents and contain the words, the interface being configured to present the list and facilitate selection of a lexical construct from the list.
Claim 20
Dependent Claim
57 words
The apparatus of claim 16 wherein the interface, in response to selection of a lexical construct, is further configured to append the lexical construct to an initial search expression to form a new search expression, the search module being responsive to the new search expression and locating documents from the document database matching the new search expression.
Claim 21
Dependent Claim
14 words
The apparatus of claim 17 wherein the initial search expression is the user-provided expression.
Claim 22
Dependent Claim
25 words
The apparatus of claim 17 wherein the initial search expression is a new user-provided expression, the interface being configured to receive the new user-provided expression.
Claim 23
Dependent Claim
11 words
The apparatus of claim 11 wherein the syntactic pattern is ?<adjective><noun>+.
Claim 24
Dependent Claim
20 words
The apparatus of claim 11 wherein the control module is further configured to remove lexical constructs matching a noiseword filter.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-02-10 | 2006-08-12 | 2007-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-02-10 | 2010-08-12 | 2011-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-02-10 | 2014-08-12 | 2015-02-11 | $7700.00 | Window Closed / Lapsed |