Scalable Similarity Search in Metric Spaces
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216224%3A14610%2F04%3A00010210" target="_blank" >RIV/00216224:14610/04:00010210 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Scalable Similarity Search in Metric Spaces
Original language description
Similarity search in metric spaces represents an important paradigm for content-based retrieval of many applications. Existing centralized search structures can speed-up retrieval, but they do not scale up to large volume of data because the response time is linearly increasing with the size of the searched file. The proposed GHT* index is a scalable and distributed structure. By exploiting parallelism in a dynamic network of computers, the GHT* achieves practically constant search time for similarity range queries in data-sets of arbitrary size. The amount of replicated routing information on each server increases logarithmically. At the same time, the potential for interquery parallelism is increasing with the growing data-sets because the relative number of servers utilized by individual queries is decreasing. All these properties are verified by experiments on a prototype system using real-life data-sets.
Czech name
Škálovatelné podobnostní hledání v metrických prostorech
Czech description
Tento článek popisuje strukturu pro distribuované podobnostní hledaní v metrických prostorech.
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Pre-proceedings of the Sixth Thematic Workshop of the EU Network of Excellence DELOS
ISBN
—
ISSN
—
e-ISSN
—
Number of pages
12
Pages from-to
213-224
Publisher name
Edizioni Progetto Padova
Place of publication
Cagliari
Event location
Cagliari
Event date
Jun 24, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—