首页>
外国专利>
Transformation-based method for indexing high-dimensional data for nearest neighbour queries
Transformation-based method for indexing high-dimensional data for nearest neighbour queries
展开▼
机译:基于变换的索引高维数据用于最近邻居查询的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
We disclose a transformation-based method for indexing high-dimensional data to support similarity search. The method, iDistance, partitions the data into clusters either based on some clustering strategies or simple data space partitioning strategies. The data in each cluster can be described based on their similarity with respect to a reference point, and hence they can be transformed into a single dimensional space based on such relative similarity. This allows us to index the data points using a B+-tree structure and perform similarity search using range search strategy. As such, the method is well suited for integration into existing DBMSs. We also study two data partitioning strategies, and several methods on selection of reference points. We conducted extensive experiments to evaluate iDistance, and our results demonstrate its effectiveness.
展开▼