Method for execution of nearest neighbor queries in database applications using a vector request of use in indexing of video sequences and images within a multimedia database

摘要

Method has the following steps: calculation of the distance from the center of gravity of a cluster of database data to the closest neighboring vector; calculation of the distance of the request vector to the center of gravity; calculation of the sum of the preceding two distances; calculation of the smallest sum value for the collection of database clusters; and elimination of the clusters whose smallest distance is greater that the smallest sum value.