Most indexing structures for high-dimensional vectors used in multimedia retrieval today rely on determining the importance of each vector component at indexing time in order to create the index. However for Histogram Intersection and other important distance measures this is not possible because the importance of vector components depends on the query. We present an indexing structure inspired by VA-file and Inverted file that does not need to determine the importance at indexing time in order to perform well. Instead, our structure adapts to the importance of vector components at query processing time. Success of this approach is demonstrated in experiments on feature data extracted from a large image collection. © Springer-Verlag 2004.
CITATION STYLE
Müller, W., & Henrich, A. (2004). Faster Exact Histogram Intersection on Large Data Collections Using Inverted VA-Files. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3115, 455–463. https://doi.org/10.1007/978-3-540-27814-6_54
Mendeley helps you to discover research relevant for your work.