Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{384094,
author = {Zezula, Pavel and Savino, Pasquale and Gennaro, Claudio},
address = {USA},
booktitle = {ACM Multimedia 2001 Workshops},
language = {eng},
location = {USA},
isbn = {1-58113-395-2},
pages = {1-5},
publisher = {ACM Press},
title = {Similarity Search in Metric Databases through Hashing},
year = {2001}
}
TY - JOUR
ID - 384094
AU - Zezula, Pavel - Savino, Pasquale - Gennaro, Claudio
PY - 2001
TI - Similarity Search in Metric Databases through Hashing
PB - ACM Press
CY - USA
SN - 1581133952
N2 - 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.
ER -
ZEZULA, Pavel, Pasquale SAVINO a Claudio GENNARO. Similarity Search in Metric Databases through Hashing. Online. In \textit{ACM Multimedia 2001 Workshops}. USA: ACM Press, 2001. s.~1-5. ISBN~1-58113-395-2. [citováno 2024-04-24]
|
