Publication details
Similarity Search in Metric Databases through Hashing
| Basic information | |
|---|---|
| Original title: | Similarity Search in Metric Databases through Hashing |
| Authors: | Pavel Zezula, Pasquale Savino, Claudio Gennaro |
| Further information | |
|---|---|
| Citation: | ZEZULA, Pavel  - SAVINO, Pasquale - GENNARO, Claudio. Similarity Search in Metric Databases through Hashing. In ACM Multimedia 2001 Workshops. USA : ACM Press, 2001. ISBN 1-58113-395-2, pp. 1-5. October 2001, Ottawa, Canada. |
| Original language: | English |
| Field: | Information theory |
| Type: | Article in Proceedings |
A novel access structure for similarity search in metric data-bases, called Similarity Hashing (SH), is proposed. It is a multi-level hash structure, consisting of search-separable bucket sets on each level. The structure supports easy insertion and bounded search costs, because at most one bucket needs to be accessed at each level for range queries up to a pre-defined value of search radius. At the same time, the pivot-based strategy significantly reduces the number of distance computations.
Related projects:
