Informační systém Masarykovy univerzity 

Similarity Grid for Searching in Metric Spaces

česky | in English

BATKO, Michal, Claudio GENNARO a Pavel ZEZULA. Similarity Grid for Searching in Metric Spaces. In Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures: 6th Thematic Workshop of the EU Network of Excellence DELOS. Revised Selected Papers. LNCS 3664. Berlin: Springer-Verlag Heidelberg, 2005. s. 25-44, 20 s. ISBN 3-540-28711-6.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název Similarity Grid for Searching in Metric Spaces
Název česky Podobnostní GRID pro hledání v metrických prostrorech
Autoři BATKO, Michal (203 Česká republika), Claudio GENNARO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant).
Vydání Berlin, Peer-to-Peer, Grid, and Service-Orientation in Digital Library Architectures: 6th Thematic Workshop of the EU Network of Excellence DELOS. Revised Selected Papers. LNCS 3664, od s. 25-44, 20 s. 2005.
Nakladatel Springer-Verlag Heidelberg
Další údaje
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Počítačový hardware a software
Stát vydavatele Německo
Utajení není předmětem státního či obchodního tajemství
Kód RIV RIV/00216224:14610/05:00013400
Organizační jednotka Ústav výpočetní techniky
ISBN 3-540-28711-6
UT WoS 000232268700003
Klíčová slova anglicky distributed data; scalable structures; similarity search; metric space
Štítky DISA, distributed data, Metric Space, scalable structures, similarity search
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: RNDr. Michal Batko, Ph.D., učo 2907. Změněno: 29. 6. 2009 14:42.
Anotace
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 structure also scales well with respect to the growing volume of retrieved data. Moreover, a small 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.
Anotace česky
Podobnostní hledání v centralizovaném prostředí se ukazuje nedostatečným z hlediska škálovatelnosti. GHT* je distribuovaná struktura pro podobnostní hledání, založeném na metrických prostorech, která dosahuje prakticky konstantní odezvy pro libovolně rozsáhlá data.
Návaznosti
1ET100300419, projekt VaVNázev: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu
Investor: Akademie věd ČR, Informační společnost (Národní program výzkumu)
VytisknoutZobrazeno: 23. 10. 2017 06:15

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 23. 10. 2017 06:15, 43. (lichý) 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