Method for using region-sets to focus searches in hierarchical structures
AssigneeAT&T Corp.
InventorsGuy Jacobson, Balachander Krishnamurthy, Divesh Srivastava, Dan Suciu
Life of this patent
Estimating the term…
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.
Claims5
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.
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.
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.
Dependencies are inferred from the claim text.