Show simple item record

Authordc.contributor.authorBarrios Martínez, Juan Manuel 
Authordc.contributor.authorBustos Cárdenas, Benjamín es_CL
Authordc.contributor.authorTomáš Skopal es_CL
Cita de ítemdc.identifier.citationInformation Systems 45 (2014)37–47en_US
General notedc.descriptionArtículo de publicación ISIen_US
Abstractdc.description.abstractMost 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.en_US
Type of licensedc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile*
Link to Licensedc.rights.uri*
Keywordsdc.subjectSimilarity searchen_US
Títulodc.titleAnalyzing and dynamically indexing the query seten_US
Document typedc.typeArtículo de revista

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Chile
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Chile