Analyzing and dynamically indexing the query set
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F14%3A10291426" target="_blank" >RIV/00216208:11320/14:10291426 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1016/j.is.2013.05.010" target="_blank" >http://dx.doi.org/10.1016/j.is.2013.05.010</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.is.2013.05.010" target="_blank" >10.1016/j.is.2013.05.010</a>
Alternative languages
Result language
angličtina
Original language name
Analyzing and dynamically indexing the query set
Original language description
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 isintended 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, imageclassification 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 phas
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F11%2F0968" target="_blank" >GAP202/11/0968: Large-scale Nonmetric Similarity Search in Complex Domains</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Information Systems
ISSN
0306-4379
e-ISSN
—
Volume of the periodical
45
Issue of the periodical within the volume
September
Country of publishing house
GB - UNITED KINGDOM
Number of pages
11
Pages from-to
37-47
UT code for WoS article
000338613900004
EID of the result in the Scopus database
—