Progressive content-based retrieval of image and video with adaptive and iterative refinement
AssigneeIBM Corporation
InventorsChung-Sheng Li, John Joseph Edward Turek, Vittorio Castelli, Ming-Syan Chen
Life of this patent
Estimating the term…
Abstract
A method and apparatus for minimizing the time required to obtain results for a content based query in a data base. More specifically, with this invention, the data base is partitioned into a plurality of groups. Then, a schedule or sequence of groups is assigned to each of the operations of the query, where the schedule represents the order in which an operation of the query will be applied to the groups in the schedule. Each schedule is arranged so that each application of the operation operates on the group which will yield intermediate results that are closest to final results.
Claims23
A method of processing a content based query in a database, said method comprising:
- partitioning said database into groups of data;
- and
- assigning a schedule to each operation of a plurality of operations of said query, said schedule representing an order of said groups upon which each said operation is applied, said order in said schedule being arranged so that by each application of each said operation according to said schedule, a group is chosen to minimize the difference between the current result and a final result which will yield intermediate results closest to said final result.
An apparatus for processing a content based query in a database, said apparatus comprising:
- means for partitioning said database into groups of data;
- and
- means for assigning a schedule to each operation of a plurality of operations of said query, said schedule representing an order of said groups upon which each said operation is applied, said order in said schedule being arranged so that, when applied, each application of said operation according to said schedule results in a group being chosen to minimize the difference between a current result and a final result which will yield intermediate results closest to said final result.
A method of processing a content based query in a database, said method comprising the steps of:
- partitioning data in said database into a plurality of groups according to group attributes;
- establishing a plurality of schedules of said groups, one for each of a sequence of operations of said query;
- performing a first of said sequence of operations according to said schedules to produce intermediate query results;
- reviewing said intermediate query results to determine whether said query has been satisfied;
- performing a next of said sequence of operations on said intermediate results to produce further intermediate results if said reviewing determines that said query has not been satisfied;
- analyzing said further intermediate results to determine whether said query has been satisfied;
- and
- repeating said performing of said next of said sequence of operations and said analyzing of said further intermediate results until said analyzing determines that said query has been satisfied.
Dependencies are inferred from the claim text.