Similarity Search in Metric Databases through Hashing

Varování

Publikace nespadá pod Fakultu sportovních studií, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

ZEZULA Pavel SAVINO Pasquale GENNARO Claudio

Rok publikování 2001
Druh Článek ve sborníku
Konference ACM Multimedia 2001 Workshops
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Obor Teorie informace
Popis 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.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info