ZEZULA, Pavel, Pasquale SAVINO and Claudio GENNARO. Similarity Search in Metric Databases through Hashing. In ACM Multimedia 2001 Workshops. USA: ACM Press. p. 1-5. ISBN 1-58113-395-2. 2001.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Similarity Search in Metric Databases through Hashing
Authors ZEZULA, Pavel, Pasquale SAVINO and Claudio GENNARO.
Edition USA, ACM Multimedia 2001 Workshops, p. 1-5, 2001.
Publisher ACM Press
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10000 1. Natural Sciences
Country of publisher Canada
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/01:00005101
Organization unit Faculty of Informatics
ISBN 1-58113-395-2
Changed by Changed by: prof. Ing. Pavel Zezula, CSc., učo 47485. Changed: 19/12/2001 11:27.
Abstract
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.
Links
MSM 143300004, plan (intention)Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Digital libraries
PrintDisplayed: 19/4/2024 10:03