Informační systém Masarykovy univerzity 

Similarity Search in Metric Databases through Hashing

česky | in English

ZEZULA, Pavel, Pasquale SAVINO a Claudio GENNARO. Similarity Search in Metric Databases through Hashing. In ACM Multimedia 2001 Workshops. USA: ACM Press, 2001. s. 1-5. ISBN 1-58113-395-2.
Další formáty:   BibTeX LaTeX RIS
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
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Teorie informace
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ěnil Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 19. 12. 2001 11:27.
Anotace
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ěrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 14. 12. 2017 09:20

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 14. 12. 2017 09:20, 50. (sudý) týden

Kontakty: istech(zavináč/atsign)fi(tečka/dot)muni(tečka/dot)cz, studijní odd., správci práv, is-technici, e-technici, IT podpora | Použití cookies | Více o Informačním systému