D 2001

Similarity Search in Metric Databases through Hashing

ZEZULA, Pavel, Pasquale SAVINO and Claudio GENNARO

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

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10000 1. Natural Sciences

Country of publisher

Canada

Confidentiality degree

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

RIV identification code

RIV/00216224:14330/01:00005101

Organization unit

Faculty of Informatics

ISBN

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

Abstract

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.

Links

MSM 143300004, plan (intention)
Name: Digitální knihovny
Investor: Ministry of Education, Youth and Sports of the CR, Digital libraries