R 2008

D-index: Distance Index

DOHNAL, Vlastislav a Pavel ZEZULA

Základní údaje

Originální název

D-index: Distance Index

Název česky

D-index: indexování vzdáleností

Autoři

Vydání

2008

Další údaje

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í

Odkazy

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

Příznaky

Mezinárodní význam
Změněno: 16. 6. 2009 11:13, doc. RNDr. Vlastislav Dohnal, Ph.D.

Anotace

ORIG CZ

V originále

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.

Č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 VaV
Název: Distribuované indexační struktury pro podobnostní hledání
Investor: Grantová agentura ČR, Distribuované indexační struktury pro podobnostní hledání