System and method for generalization search in hierarchies

• US 20080010250A1
• Filed: 07/07/2006
• Published: 01/10/2008
• Est. Priority Date: 07/07/2006
• Status: Abandoned Application

• Current Assignee: Oath Inc. (Verizon Communications Inc.)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Olston, Christopher, Ravikumar, Shanmugasundaram, Tomkins, Andrew, Josifovski, Vanja, Fontoura, Marcus Felipe
• Application Number:
  US11/483,047
• Publication Number:
  US 20080010250A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/3325 Reformulation based on results of preceding query
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

An improved system and method is provided for searching a collection of objects that may be located in hierarchies of auxiliary information for retrieval of response objects. A framework to perform a generalization search in hierarchies may be used to generalize a search by moving up to a higher level in a hierarchy of taxonomies or to specialize a search by moving down to a lower level in the hierarchy of taxonomies. Once the system may decide to enumerate response objects at a particular level of generalization, a budgeted generalization search may be used for enumerating a set of response objects within a budgeted cost.

Claims

1. A computer system for searching a collection of objects having textual content, comprising:

a query processor for providing services for querying the collection of objects having textual content, a plurality of the objects being associated with one or more locations in a plurality of taxonomies;

a generalization search driver for directing a search through levels of a hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of a query and matching one or more locations in the taxonomies; and

a search analysis engine operably coupled to the generalization search driver for determining a ranked list of response objects matching the one or more keywords of the query and matching the one or more locations in the taxonomies.

2. The system of claim 1 further comprising a top down search driver operably coupled to the generalization search driver for performing a top down search through the levels of the hierarchy of the plurality of taxonomies.

3. The system of claim 1 further comprising a bottom up search driver operably coupled to the generalization search driver for performing a bottom up search through the levels of the hierarchy of the plurality of taxonomies.

4. The system of claim 1 further comprising a binary search driver operably coupled to the generalization search driver for performing a binary search through the levels of the hierarchy of the plurality of taxonomies.

5. A computer-readable medium having computer-executable components comprising the system of claim 1.

7. The method of claim 5 further comprising indexing the collection of objects having textual content within the one or more locations of the plurality of taxonomies.

8. The method of claim 5 wherein performing a search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises determining a level in the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies.

9. The method of claim 5 wherein performing a search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises scoring objects with textual content matching one or more keywords of the query and matching one or more locations in the taxonomies at a level in the hierarchy of the plurality of taxonomies.

10. The method of claim 5 wherein performing a search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises determining to generalize the search by searching within a higher level in the hierarchy of the plurality of taxonomies.

11. The method of claim 5 wherein performing a search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises determining to specialize the search by searching within a lower level in the hierarchy of the plurality of taxonomies.

12. The method of claim 8 wherein determining the level in the hierarchy of the plurality of taxonomies comprises selecting the top-most level in the hierarchy of the plurality of taxonomies for performing a top-down search through the levels of the hierarchy of the plurality of taxonomies.

13. The method of claim 8 wherein determining the level in the hierarchy of the plurality of taxonomies comprises selecting the bottom-most level in the hierarchy of the plurality of taxonomies for performing a bottom-up search through the levels of the hierarchy of the plurality of taxonomies.

14. The method of claim 8 wherein determining the level in the hierarchy of the plurality of taxonomies comprises selecting level in the middle of the hierarchy of the plurality of taxonomies for performing a binary search through the levels of the hierarchy of the plurality of taxonomies.

6. A computer-implemented method for searching a collection of objects having textual content, comprising:

receiving a query and one or more locations having a response object within a plurality of taxonomies;

performing a search through levels of a hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies;

determining a ranked list of response objects matching the one or more keywords of the query and matching the one or more locations within the plurality of taxonomies; and

outputting the ranked list of response objects matching the one or more keywords of the query and matching the one or more locations within the plurality of taxonomies.

15. A computer-readable medium having computer-executable instructions for performing the method of claim 6.

16. A computer system for searching a collection of objects having textual content, comprising:

means for receiving a query and one or more locations having a response object within a plurality of taxonomies;

means for performing a search through levels of a hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies; and

means for outputting a list of response objects matching the one or more keywords of the query and matching the one or more locations within the plurality of taxonomies.

17. The computer system of claim 16 further comprising means for determining a ranked list of response objects matching the one or more keywords of the query and matching the one or more locations within the plurality of taxonomies.

18. The computer system of claim 16 wherein means for performing the search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises means for generalizing the search by searching within a higher level in the hierarchy of the plurality of taxonomies.

19. The computer system of claim 16 wherein means for performing the search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises means for specializing the search by searching within a lower level in the hierarchy of the plurality of taxonomies.

20. The computer system of claim 16 wherein means for performing the search through levels of the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies comprises means for determining a level in the hierarchy of the plurality of taxonomies to find response objects matching one or more keywords of the query and matching one or more locations in the taxonomies.