TY - CPAPER TI - Faster exact histogram intersection on large data collections using inverted VA-files AU - Müller, Wolfgang AU - Henrich, Andreas PY - 2004 T2 - Image and video retrieval : third International Conference, CIVR 2004, Dublin, Ireland, July 21 - 23, 2004 ; proceedings SP - 455-463 PB - Springer CY - Berlin T3 - Lecture notes in computer science SN - 978-3-540-22539-3 DO - 10.1007/978-3-540-27814-6_54 UR - https://fis.uni-bamberg.de/handle/uniba/12774 LA - eng AB - 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. KW - histogram intersection KW - large data collections ER -