Data indexing and similar vector searching method in high dimensional vector set based on hierarchical bitmap indexing for multimedia database

This data indexing and search method similar vectors in the high dimensional vector set based on a hierarchical bitmap index in the multimedia database is started. Similar vector data indexing and search method in a high-dimensional vector set based on a hierarchical bitmap index in the multimedia database, in accordance with the present invention, the query from the user and high-dimensional vector and the vector set - how to distance indexed data set that can be found in a short time, the nearest vectors and in similar vector search method using the same, (a) the bitmap with a bitmap created for the vectors in the multimedia database consisting of high-dimensional vector set and the step of configuring the index, (b) wherein (a) performing a bit map index between the XOR operation generated in operation, and the difference in the XOR operation result is "11" the number and a bitmap upper interval and a lower interval of the index of calculated by multiplying the step of excluding and regarded as the similarity significantly dropping the vector is approximate distance to the query vector is not less than the predetermined threshold value vector, and (c) vectors and the query are not excluded in the step (b) vectors and of By calculating the distance is characterized in that it comprises the step of final selection of a vector similar to the query vector. According to the invention, the high-level index by using the bitmap in a vector set, and, in the indexed state as such, it is possible to retrieve the result vector set with increased speed compared to the conventional method-safe vector search is similar to the query vector. Multimedia databases, hierarchical bitmap index data indexing, vector Similar searches