Patent · US Active

System and method for budgeted generalization search in hierarchies

US7991769B2 · kind B2 · utility

5Cited by
5References
22Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 7, 2006
Grant dateAug 2, 2011
Priority date
Expiry dateAug 5, 2027

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/951
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.