Back to results
US 5,806,061 AGranted
Method for cost-based optimization over multimeida repositories
AssigneeHewlett-Packard Company
InventorsSurajit Chaudhuri, Luis Gravano
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeHewlett-Packard Company
InventorsSurajit Chaudhuri, Luis Gravano
Estimating the term…
A method for optimizing the cost of searches through a multimedia repository is disclosed where the repository contains a plurality of objects having at least two different attributes such as color in a newspaper photograph and text in the subtitle. The method comprises selecting a ranking expression, translating the ranking expression into resulting filter conditions and then optimizing the resulting filter conditions to perform the search. A database look-up step is included which determines the cost of performing searches over the various subconditions of the filter condition. The least costly subcondition is searched first to retrieve objects from the multimedia repository. The remaining subconditions are then evaluated on the retrieved objects using either a search step or probe step depending upon the determined cost to perform each. A further database look-up step predicts a grade of match necessary in the translated ranking expression to retrieve at least the number of objects requested in the search.
A method for optimizing a search over a multimedia database including a plurality of objects having at least two different searchable attributes, said method comprising:
A method for optimally retrieving selected multimedia objects from a multimedia repository, the method comprising:
A system for optimally retrieving multimedia objects from a database comprising:
Dependencies are inferred from the claim text.