Skip to content

Read-only version: For security reasons, the Research Information System (FIS) has been temporarily replaced by this read-only version. All public content and full texts remain available; login, editing, submission and statistics are not available. Questions: fis@uni-bamberg.de

Home › Publications › Faster exact histogram intersection on large data collections using inverted VA-files

Publication

Faster exact histogram intersection on large data collections using inverted VA-files

Müller, Wolfgang; Henrich, Andreas (2025): Faster exact histogram intersection on large data collections using inverted VA-files, in: Bamberg: Otto-Friedrich-Universität, S. 455–463.

Details

Faculty/Chair
Faculty/Professorship
Author
Publisher Information
Otto-Friedrich-Universität : Bamberg
Year of publication
2025
Source/Other editions
Peter Enser, Yiannis Kompatsiaris, Noel E. O’Connor, u. a. (Hrsg.), Image and video retrieval : third International Conference, CIVR 2004, Dublin, Ireland, July 21 - 23, 2004 ; proceedings, Berlin: Springer, 2004, S. 455–463, ISBN: 978-3-540-22539-3, 978-3-540-27814-6
Year of first publication
2004
Language
English
Licence
URN
Abstract

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.

GND Keywords
Indizierung <Informatik>
Datensammlung
Keywords
histogram intersection
large data collections
DDC Classification
004 Computer science
RVK Classification
ST 270
Type
Conferenceobject
URI
Activation date
2025-06-03

Permalink: https://fis.uni-bamberg.de/handle/uniba/106897 · Data as JSON · Cite: BibTeX · RIS

Data as of: 2026-11-16

Restricted read-only access: login, editing and submission are temporarily disabled.