View publication
| Title | Snake Table: A Dynamic Pivot Table for Streams of k-NN Searches |
| Authors | Juan Manuel Barrios, Benjamin Bustos, Tomas Skopal |
| Publication date | 2012 |
| Abstract | We present the Snake Table, 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, when the set of query objects are consecutive frames from a query video. 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. |
| Downloaded | 11 times |
| Pages | 25-39 |
| Conference name | International Workshop on Similarity Search and Applications |
| Publisher | IEEE Computer Society Press (Los Alamitos, CA, USA) |
|