Informační systém Masarykovy univerzity 

A Hashed Schema for Similarity Search in Metric Spaces

česky | in English

ZEZULA, Pavel. A Hashed Schema for Similarity Search in Metric Spaces. In Proceedings of the First DELOS Network of Excellence Workshop on "Information Seeking, Searching and Querying in Digital Libraries". 1. vyd. Zurich: ERCIM, 2000. s. 83-87. Wokshop series. ISBN ERCIM-01-W01.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název A Hashed Schema for Similarity Search in Metric Spaces
Autoři ZEZULA, Pavel.
Vydání 1. vyd. Zurich, Proceedings of the First DELOS Network of Excellence Workshop on "Information Seeking, Searching and Querying in Digital Libraries" s. 83-87, Wokshop series, 2000.
Nakladatel ERCIM
Další údaje
Originální jazyk angličtina
Typ výsledku Článek ve sborníku
Obor Teorie informace
Stát vydavatele Švýcarsko
Utajení není předmětem státního či obchodního tajemství
Kód RIV RIV/00216224:14330/00:00002859
Organizační jednotka Fakulta informatiky
ISBN ERCIM-01-W01
Změnil Změnil: prof. Ing. Pavel Zezula, CSc., učo 47485. Změněno: 19. 2. 2001 17:11.
Anotace
A hashing schema for similarity search in generic metric spaces is investigated, assuming that only distances for pairs of objects are known. Similarity Hashing partitions data objects in bounding regions without overlapping. The proposed structure aims at reducing both the I/O and the CPU search costs. Contrary to the traditional tree-based approaches, specific upper-bounds on the search cost can be determined and the data organized in such way that the I/O costs never exceed those needed for sequential scan. Though the current version is static, it can be modified for dynamic data; it is also suitable for parallel implementations. Insertion is fast, and once the computed distances in the search phase are reused to significantly reduce the number of distance computations, that is proportional to the CPU costs. Experiments with the current prototype provide very encouraging results, especially for small similarity ranges.
Návaznosti
MSM 143300004, záměrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Výzkumné záměry
VytisknoutZobrazeno: 23. 10. 2017 06:17

Relevantní odkazy 


Nahoru | Aktuální datum a čas: 23. 10. 2017 06:17, 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