D 2001

Similarity Search in Metric Databases through Hashing

ZEZULA, Pavel; Pasquale SAVINO a Claudio GENNARO

Základní údaje

Originální název

Similarity Search in Metric Databases through Hashing

Autoři

ZEZULA, Pavel; Pasquale SAVINO a Claudio GENNARO

Vydání

USA, ACM Multimedia 2001 Workshops, s. 1-5, 2001

Nakladatel

ACM Press

Další údaje

Jazyk

angličtina

Typ výsledku

Stať ve sborníku

Obor

10000 1. Natural Sciences

Stát vydavatele

Kanada

Utajení

není předmětem státního či obchodního tajemství

Kód RIV

RIV/00216224:14330/01:00005101

Organizační jednotka

Fakulta informatiky

ISBN

1-58113-395-2
Změněno: 19. 12. 2001 11:27, prof. Ing. Pavel Zezula, CSc.

Anotace

V originále

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.

Návaznosti

MSM 143300004, záměr
Název: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Digitální knihovny