Pattern Recognition Letters
ACM Computing Surveys (CSUR)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
Similarity Search: The Metric Space Approach (Advances in Database Systems)
A Dynamic Pivot Selection Technique for Similarity Search
SISAP '08 Proceedings of the First International Workshop on Similarity Search and Applications (sisap 2008)
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
D-Cache: Universal Distance Cache for Metric Access Methods
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Circuits and Systems for Video Technology
Spatiotemporal sequence matching for efficient video copy detection
IEEE Transactions on Circuits and Systems for Video Technology
Hi-index | 0.00 |
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.