US5970489A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for using region-sets to focus searches in hierarchical structures
Assignee: Google LLC
•
Filing: 1997-05-20
•
Granted: 1999-10-19
•
Expires: 2017-05-20
Abstract
Abstract A method improves a search in a hierarchical structure by focusing the search to selected regions within the structure. The method defines one or more region-sets and uses the region-set(s) as either a filter for the results of a key-word search or an integrated part of a search engine to increase the efficiency of the search engine. The method also provides for dynamic creation of new region-sets from existing region-sets using a prescribed set of operators.
Inventors
- 👤 Guy Jacobson
- 👤 Balachander Krishnamurthy
- 👤 Divesh Srivastava
- 👤 Dan Suciu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/953; G06F16/9532; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99939
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
123 words
A method of searching for documents on the world wide web, wherein a region in the web defines a space for a group of related documents, the method comprising the steps of: defining a plurality of static region-sets wherein each static region-set comprises a plurality of regions in the web and wherein the regions in a given static region-set satisfy a particular criterion; and in response to a search request containing at least one key-word, creating a new region-set from two static region-sets in accordance with an operation criterion; searching the web using the new region-set and at least one key-word; and presenting as a result documents that match at least one key-word and are contained in a region within said new region-set.
Claim 2
Independent Claim
123 words
A method of searching for documents on the world wide web, wherein a region in the web defines a space for a group of related documents, the method comprising the steps of: defining a plurality of static region-sets wherein each static region-set comprises a plurality of regions in the web and wherein the regions in a given static region-set satisfy a particular criterion; and in response to a search request containing at least one key-word, creating a new region-set from two static region-sets in accordance with an operation criterion; searching the web using the new region-set and at least one key-word; and presenting as a result documents that match at least one key-word and are contained in a region within said new region-set.
Claim 3
Dependent Claim
14 words
A claim depending from claim 1 wherein new region-set is used as a pre-filter.
Claim 4
Dependent Claim
14 words
A claim depending from claim 1 wherein new region-set is used with search engine.
Claim 5
Independent Claim
91 words
A method of searching for documents on the world wide web, the method comprising the steps of: defining a first list of URLs corresponding to nodes satisfying a first criterion; defining a second list of URLs corresponding to nodes satisfying a second criterion; receiving from a user a search query that includes at least one key-word; defining a third list of URLs using said first list and said second list and a third criterion; and identifying to the user documents matching said key-word and containing a URL from said third list.
Claim 6
Independent Claim
91 words
A method of searching for documents on the world wide web, the method comprising the steps of: defining a first list of URLs corresponding to nodes satisfying a first criterion; defining a second list of URLs corresponding to nodes satisfying a second criterion; receiving from a user a search query that includes at least one key-word; defining a third list of URLs using said first list and said second list and a third criterion; and identifying to the user documents matching said key-word and containing a URL from said third list.
Claim 7
Independent Claim
56 words
A method for creating a search filter, comprising the steps of: defining a first list of URLs corresponding to nodes satisfying a first criterion; defining a second list of URLs corresponding to nodes satisfying a second criterion, and defining a third list of URLs using said first list and said second list and a third criterion.
Claim 8
Independent Claim
56 words
A method for creating a search filter, comprising the steps of: defining a first list of URLs corresponding to nodes satisfying a first criterion; defining a second list of URLs corresponding to nodes satisfying a second criterion, and defining a third list of URLs using said first list and said second list and a third criterion.
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) | 2002-10-18 | 2003-04-19 | 2003-10-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-18 | 2007-04-19 | 2007-10-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-18 | 2011-04-19 | 2011-10-19 | $7700.00 | Window Closed / Lapsed |