Method for cost-based optimization over multimeida repositories

Details Method for cost-based optimization over multimeida repositories Method for cost-based optimization over multimeida repositories

1997-05-20

1998-09-08

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707616, 707501, 345328, G06F 1700

Patent

active

058060618

ABSTRACT:
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.

REFERENCES:
patent: 5640560 (1997-06-01), Smith
patent: 5664227 (1997-09-01), Mauldin et al.
patent: 5684954 (1997-11-01), Kaiserwerth et al.
patent: 5706290 (1998-01-01), Shaw et al.
patent: 5712906 (1998-01-01), Grady et al.
patent: 5727950 (1998-03-01), Cook et al.
patent: 5737595 (1998-04-01), Cohen et al.

Affiliated with

Also associated with

Rating

Method for cost-based optimization over multimeida repositories does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for cost-based optimization over multimeida repositories, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for cost-based optimization over multimeida repositories will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1296291