首页>
外国专利>
Data indexing and similar vector searching method in high dimensional vector set based on hierarchical bitmap indexing for multimedia database
Data indexing and similar vector searching method in high dimensional vector set based on hierarchical bitmap indexing for multimedia database
展开▼
机译:基于分层位图索引的多媒体数据库高维向量集中数据索引及相似向量搜索方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
Disclosed are a method of data indexing and pseudo vector search in a high-dimensional vector set based on a hierarchical bitmap index in a multimedia database. In the multimedia database according to the present invention, a method of indexing data and searching similar vectors in a high-dimensional vector set based on a hierarchical bitmap index is provided. A method of indexing a data set so that a short distance vector can be found in a short time and a similar vector search method using the same, the method comprising: (a) Bitmap by generating a bitmap for vectors in a multimedia database composed of a high-dimensional vector set; (B) performing an XOR operation between the bitmap indexes generated in step (a), and comparing the number of "11" and the difference between the upper and lower intervals of the bitmap index in the XOR operation result. Calculating by multiplying and excluding vectors whose approximate distance from the query vector is greater than a predetermined threshold value as vectors having significantly less similarity, and (c) vector and query vector not excluded in step (b). of Computing the distance and finally selecting as a vector similar to the query vector. According to the present invention, it is possible to index using a bitmap in a high-dimensional vector set, and in such an indexed state, it is possible to search the result vector set at an improved speed compared to the conventional method in searching for a similar vector similar to a query vector.;Multimedia Database, Hierarchical Bitmap Indexing, Data Indexing, Similar Vector Search
展开▼