DOHNAL, Vlastislav, Claudio GENNARO, Pasquale SAVINO a Pavel ZEZULA. D-Index: Distance Searching Index for Metric Data Sets. Multimedia Tools and Applications. Kluwer Academic Publishers, roč. 21, č. 1, s. 9-33, 24 s. ISSN 1380-7501. 2003.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název D-Index: Distance Searching Index for Metric Data Sets
Název česky D-Index: Vyhledávací index podle vzdálenosti pro metrické prostory
Autoři DOHNAL, Vlastislav (203 Česká republika), Claudio GENNARO (380 Itálie), Pasquale SAVINO (380 Itálie) a Pavel ZEZULA (203 Česká republika, garant).
Vydání Multimedia Tools and Applications, Kluwer Academic Publishers, 2003, 1380-7501.
Další údaje
Originální jazyk angličtina
Typ výsledku Článek v odborném periodiku
Obor 20206 Computer hardware and architecture
Stát vydavatele Spojené státy
Utajení není předmětem státního či obchodního tajemství
WWW URL
Impakt faktor Impact factor: 0.438
Kód RIV RIV/00216224:14330/03:00008839
Organizační jednotka Fakulta informatiky
UT WoS 000184619000002
Klíčová slova anglicky metric spaces; similarity search; index structures; performance evaluation
Štítky DISA, index structures, metric spaces, performance evaluation, similarity search
Příznaky Mezinárodní význam, Recenzováno
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 22. 10. 2010 15:58.
Anotace
In order to speedup retrieval in large collections of data, index structures partition the data into subsets so that query requests can be evaluated without examining the entire collection. As the complexity of modern data types grows, metric spaces have become a popular paradigm for similarity retrieval. We propose a new index structure, called D-Index, that combines a novel clustering technique and the pivot-based distance searching strategy to speed up execution of similarity range and nearest neighbor queries for large files with objects stored in disk memories. We have qualitatively analyzed D-Index and verified its properties on actual implementation. We have also compared D-Index with other index structures and demonstrated its superiority on several real-life data sets. Contrary to tree organizations, the D-Index structure is suitable for dynamic environments with a high rate of delete/insert operations.
Anotace česky
Navrhujeme novou indexovací strukturu D-Index, která kombinuje novou shlukovací techniku a pivotovací filtrování s cílem urychlit provádění podobnostních dotazů. Vlastnosti D-Indexu jsou experimentálně ověřeny a struktura je porovnávána s jinými řešeními pro metrické prostory.
Návaznosti
MSM 143300004, záměrNázev: Digitální knihovny
Investor: Ministerstvo školství, mládeže a tělovýchovy ČR, Digitální knihovny
VytisknoutZobrazeno: 28. 3. 2024 18:58