US6363377B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Search data processor
Assignee: SRI International Inc
•
Filing: 1998-12-22
•
Granted: 2002-03-26
•
Expires: 2018-12-22
Abstract
Abstract A tool to be used with a search engine for a information management system includes methods for refining, filtering, and organizing search queries and search results. A query tuner in the tool allows a user to automatically reformulate a query in order to find a reasonable number of matching documents from the search engine by selectively modifying individual search terms to be weaker or stronger and concurrently requesting a plurality of searches, each with a respectively different modified query. The tool also uses a dynamic filter which employs a dynamic set of record tokens to restrict the results of an arbitrary search query to selectively include or exclude records which correspond to the set of record tokens. The tool also includes a results organizer which aids the user in understanding and visualizing a large number of matching documents returned in response to a search query by clustering like items returned from the search. The query tuner, dynamic filter and results organizer may be used individually or in conjunction. The searched information management system may be consolidated or distributed and may span a global information network such as the Internet.
Inventors
- 👤 Dina Kravets
- 👤 Liviu Chiriac
- 👤 Jeffrey Esakov
- 👤 Suz Hsi Wan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 02:59
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/953; G06F16/9532; G06F16/951; G06F16/30; G06F16/35; G06F16/355; G06F16/9538; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99935
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
123 words
A method for generating search queries to be sent to a search engine for searching a information management system, comprising the steps of: a) receiving an initial search query; b) converting the initial search query to general boolean language; c) identifying a level in a respective hierarchy tree for each search query item in the initial search query; d) formulating additional related search queries by substituting items from the respective hierarchy tree for selected items in the query, the substituted item having a level in the hierarchy tree that is greater than or less than the level of the query item in the initial query; and e) forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 2
Independent Claim
123 words
A method for generating search queries to be sent to a search engine for searching a information management system, comprising the steps of: a) receiving an initial search query; b) converting the initial search query to general boolean language; c) identifying a level in a respective hierarchy tree for each search query item in the initial search query; d) formulating additional related search queries by substituting items from the respective hierarchy tree for selected items in the query, the substituted item having a level in the hierarchy tree that is greater than or less than the level of the query item in the initial query; and e) forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 3
Dependent Claim
23 words
A method for generating search queries according to claim 1 wherein the information management system to be searched is a global information network.
Claim 4
Dependent Claim
30 words
A method for generating search queries according to claim 1 wherein the search query items are selected from a group consisting of: a meta-datum, a keyword and a Boolean operator.
Claim 5
Dependent Claim
44 words
A method for generating search queries according to claim 1 wherein the additional related queries consist of a set of queries generated by selecting each query item in the initial search query for substitution to form a respectively different one of the related queries.
Claim 6
Dependent Claim
42 words
A method for generating search queries according to claim 4 wherein the initial search query is modified by restricting and broadening the search query by traversing one edge up and one edge down on the hierarchy tree for the selected query item.
Claim 7
Dependent Claim
28 words
A method for generating search queries according to claim 5 wherein the number of edges of the hierarchy tree to be traversed is increased to generate additional queries.
Claim 8
Independent Claim
34 words
A method for generating search queries according to claim number 1 wherein the step of receiving an initial search query includes retreiving keywords from a prior search and adding them to the search query.
Claim 9
Independent Claim
133 words
A method for organizing a set of records into clusters comprising the steps of: a) receiving the set of records; b) analyzing at least one text field from each record of the set of records to determine any patterns; c) partitioning each record by the text field analyzed in step (b) into clusters based on a shared pattern, wherein the step of partitioning a set of records consists of the steps of: c1) hashing all the single words, all the pairs of consecutive words and all long sequences of words for each record in the set of records; and c2) partitioning a set of records by the text field hashed in step (c1) into clusters d) analyzing the partitions to identify the clusters for display; and e) displaying the clusters to the user.
Claim 10
Independent Claim
133 words
A method for organizing a set of records into clusters comprising the steps of: a) receiving the set of records; b) analyzing at least one text field from each record of the set of records to determine any patterns; c) partitioning each record by the text field analyzed in step (b) into clusters based on a shared pattern, wherein the step of partitioning a set of records consists of the steps of: c1) hashing all the single words, all the pairs of consecutive words and all long sequences of words for each record in the set of records; and c2) partitioning a set of records by the text field hashed in step (c1) into clusters d) analyzing the partitions to identify the clusters for display; and e) displaying the clusters to the user.
Claim 11
Independent Claim
115 words
A method for organizing a set of records into clusters, comprising the steps of: a) receiving the set of records; b) analyzing at least one text field from each record of the set of records to determine any patterns; c) partitioning each record by the text field analyzed in step (b) into clusters based on a shared pattern; d) analyzing the partitions to identify the clusters for display; and e) displaying the clusters to the user; wherein the step of analyzing the partitions to identify the clusters for display includes analyzing a best cluster for display by weighing both the number of documents that contain the shared pattern and the length of the shared pattern.
Claim 12
Independent Claim
115 words
A method for organizing a set of records into clusters, comprising the steps of: a) receiving the set of records; b) analyzing at least one text field from each record of the set of records to determine any patterns; c) partitioning each record by the text field analyzed in step (b) into clusters based on a shared pattern; d) analyzing the partitions to identify the clusters for display; and e) displaying the clusters to the user; wherein the step of analyzing the partitions to identify the clusters for display includes analyzing a best cluster for display by weighing both the number of documents that contain the shared pattern and the length of the shared pattern.
Claim 13
Dependent Claim
59 words
A method for organizing a set of records into clusters according to claim 9 , wherein each record is a document having a uniform resource locator (URL), a title, a document excerpt and date information, and the fields to be analyzed are selected from a group consisting of: the title, the URL, the document excerpt and the date information.
Claim 14
Independent Claim
108 words
A system for generating search queries to be sent to a search engine for searching a information management system, comprising: a) means for receiving an initial search query; b) means for converting the initial search query to general Boolean language; c) means for placing each search query item in the initial search query into a hierarchy tree; d) means for formulating additional related search queries by replacing at least one search query item with an item either above or below the search query item in its hierarchy tree; and e) means for forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 15
Independent Claim
108 words
A system for generating search queries to be sent to a search engine for searching a information management system, comprising: a) means for receiving an initial search query; b) means for converting the initial search query to general Boolean language; c) means for placing each search query item in the initial search query into a hierarchy tree; d) means for formulating additional related search queries by replacing at least one search query item with an item either above or below the search query item in its hierarchy tree; and e) means for forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 16
Independent Claim
135 words
A system for organizing a search engine's results including a set of documents each document including a plurality of fields, comprising: a) means for receiving the set of documents; b) means for analyzing several fields from each document to determine patterns c) means for partitioning each document by the fields analyzed in step (b) into clusters based on a shared pattern; d) means for analyzing the partitions to identify clusters for display; e) means for displaying the clusters of documents to the user; and f) means for user selection of the clusters for viewing; wherein the means for analyzing the partitions to identify the clusters for display includes means for analyzing a best cluster for display by weighing both a number of documents that contain the shared pattern and a length of the shared pattern.
Claim 17
Independent Claim
135 words
A system for organizing a search engine's results including a set of documents each document including a plurality of fields, comprising: a) means for receiving the set of documents; b) means for analyzing several fields from each document to determine patterns c) means for partitioning each document by the fields analyzed in step (b) into clusters based on a shared pattern; d) means for analyzing the partitions to identify clusters for display; e) means for displaying the clusters of documents to the user; and f) means for user selection of the clusters for viewing; wherein the means for analyzing the partitions to identify the clusters for display includes means for analyzing a best cluster for display by weighing both a number of documents that contain the shared pattern and a length of the shared pattern.
Claim 18
Dependent Claim
123 words
A carrier including a computer program which, when executed by a processor, causes the processor to generate search queries to be sent to a search engine for searching a information management system, the computer program causing the computer to perform the steps of: a) receiving an initial search query; b) converting the initial search query to general Boolean language; c) placing each search query item in the initial search query into a hierarchy tree; d) means for formulating additional related search queries by replacing at least one search query item with an item either above or below the search query item in its hierarchy tree; and e) forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 19
Dependent Claim
123 words
A carrier including a computer program which, when executed by a processor, causes the processor to generate search queries to be sent to a search engine for searching a information management system, the computer program causing the computer to perform the steps of: a) receiving an initial search query; b) converting the initial search query to general Boolean language; c) placing each search query item in the initial search query into a hierarchy tree; d) means for formulating additional related search queries by replacing at least one search query item with an item either above or below the search query item in its hierarchy tree; and e) forwarding the initial search query and the additional search queries in parallel to the search engine.
Claim 20
Dependent Claim
143 words
A carrier including a computer program which, when executed by a processor, causes the processor to organize a set of documents into clusters, by causing the computer to perform the steps of: a) receiving the set of documents; b) analyzing at least one field from each document to determine a pattern; c) partitioning each document by the fields analyzed in step (b) into clusters based on a shared pattern; d) analyzing the partitions to identify the clusters for display; e) displaying the clusters to the user; and f) allowing the user to select one or more of the clusters for viewing; wherein the step of analyzing the partitions to identify the clusters for display includes the step of analyzing a best cluster for display by weighing both a number of documents that contain the shared pattern and a length of the shared pattern.
Claim 21
Dependent Claim
143 words
A carrier including a computer program which, when executed by a processor, causes the processor to organize a set of documents into clusters, by causing the computer to perform the steps of: a) receiving the set of documents; b) analyzing at least one field from each document to determine a pattern; c) partitioning each document by the fields analyzed in step (b) into clusters based on a shared pattern; d) analyzing the partitions to identify the clusters for display; e) displaying the clusters to the user; and f) allowing the user to select one or more of the clusters for viewing; wherein the step of analyzing the partitions to identify the clusters for display includes the step of analyzing a best cluster for display by weighing both a number of documents that contain the shared pattern and a length of the shared pattern.
References Cited (Backward Citations)
US5175814A
Cited
US5471613A
Cited
US5278980A
Cited
US5488725A
Cited
US5608624A
Cited
US5625814A
Cited
US5500920A
Cited
US5781898A
Cited
US6029195A
Cited
US5835087A
Cited
US5842203A
Cited
US5826260A
Cited
US5924090A
Cited
US5999929A
Cited
US5987457A
Cited
US6038574A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-25 | 2005-09-24 | 2006-03-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-25 | 2009-09-24 | 2010-03-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-25 | 2013-09-24 | 2014-03-26 | $7700.00 | Window Closed / Lapsed |