Efficient Indexing Of High Dimensional Normalized Histograms
DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS(2003)
摘要
This paper addresses the problem of indexing high dimensional normalized histogram data, i.e., D-dimensional feature vectors H where Sigma(i=1)(D) H-i = 1. These are often used as representations for multimedia objects in order to facilitate similarity query processing. By analyzing properties that are induced by the above constraint and that do not hold in general multi-dimensional spaces we design a new split policy. We show that the performance of similarity queries for normalized histogram data can be significantly improved by exploiting such properties within a simple indexing framework. We are able to process nearest-neighbor queries up to 10 times faster than the SR-tree and 3 times faster than the A-tree.
更多查看译文
关键词
indexation,feature vector
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要