Detalle del registro

Analyzing and dynamically indexing the query set

Universidad de Chile. Repositorio Académico

Título Analyzing and dynamically indexing the query set
Autor Tomas, Skopal
Bustos Cárdenas, Benjamín Eugenio
Barrios Martínez, Juan Manuel
Tema Similarity search
Descripción Artículo de publicación ISI
Most of the current metric indexes focus on indexing the collection of reference. In this
work we study the problem of indexing the query set by exploiting some property that
query objects may have. Thereafter, we present the Snake Table, which is an index
structure designed for supporting streams of k-NN searches within a content-based
similarity search framework. The index is created and updated in the online phase while
resolving the queries, thus it does not need a preprocessing step. This index is intended to
be used when the stream of query objects fits a snake distribution, that is, when the
distance between two consecutive query objects is small. In particular, this kind of
distribution is present in content-based video retrieval systems, image classification based
on local descriptors, rotation-invariant shape matching, and others. We show that the
Snake Table improves the efficiency of k-NN searches in these systems, avoiding the
building of a static index in the offline phase.
Fecha 2014-12-10T19:15:47Z
Tipo Artículo de revista
Enlace Information Systems 45 (2014)37–47
Idioma en
Derechos Attribution-NonCommercial-NoDerivs 3.0 Chile
Publicador Elsevier