DOHNAL, Vlastislav a Pavel ZEZULA. D-index: Distance Index. 2008.
Další formáty:   BibTeX LaTeX RIS
Základní údaje
Originální název D-index: Distance Index
Název česky D-index: indexování vzdáleností
Autoři DOHNAL, Vlastislav (203 Česká republika, garant) a Pavel ZEZULA (203 Česká republika).
Vydání 2008.
Další údaje
Originální jazyk angličtina
Typ výsledku Software
Obor 10201 Computer sciences, information science, bioinformatics
Stát vydavatele Česká republika
Utajení není předmětem státního či obchodního tajemství
WWW URL
Kód RIV RIV/00216224:14330/08:00025336
Organizační jednotka Fakulta informatiky
Klíčová slova anglicky D-index; index structure; similarity searching; metric space; similarity query; hashing
Technické parametry A centralized index structure for similarity searching in multimedia data modelled as a metric space
Štítky D-index, DISA, hashing, index structure, Metric Space, similarity query, similarity searching
Příznaky Mezinárodní význam
Změnil Změnil: doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952. Změněno: 16. 6. 2009 11:13.
Anotace
D-index is an index structure which is able to search in data modelled as a metric space. This structure is static with respect to the number of buckets and levels, so the split functions must be designed before the D-index is instantiated and loaded with data. When this prerequisite is fulfiled, the D-index is capable of storing nearly "unlimited" number of data objects due to the elasticity of individual buckets. In particular, buckets are capable of storing theoretically any amount of data.
Anotace česky
D-index je indexační struktura organizující data modelovaná jako metrický prostor, což umožňuje podobnostní hledání. Tato struktura má statický character s ohledem na počet kapas a úrovní definovaných hašovacími funkcemi. Tyto funkce musí být navrženy před vytvořením indexu a naplněním daty. D-index je pak schopen ukládat libovolné množství objektů tak, že kapacita kapes je neomezená.
Návaznosti
GP201/07/P240, projekt VaVNázev: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání
VytisknoutZobrazeno: 19. 4. 2024 20:58