Patent ID: 7007019
Filing Date: 2006-02-28
Classification: G06F,Y10S

Abstract:
1. A method of preparing an index, which is searchable by a computer, with respect to a vector database in which a finite number of ordered lists each including at least N-dimensional real vector and an identification number of the vector are registered as vector data, said index being used for data retrieval using a computer, said method comprising: a first step of vector index preparation of dividing N components into m ordered list in a predetermined method with respect to the N-dimensional real vector V of each vector data in said vector database, preparing m partial vectors v a second step of the vector index preparation of dividing N components into m ordered lists in the same method as said first step with respect to the N-dimensional real vector V of each vector data in said vector database, preparing m partial vectors v a third step of the vector index preparation of constituting the vector index such that the identification number and the component of each partial vector can be searched using a ordered list of the partial space number b, the region number d, the declination partition number c and a norm partition number range (r