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

Základní údaje

Originální název D-index: Distance Index
Autoři

Další údaje

Citace DOHNAL, Vlastislav a Pavel ZEZULA. D-index: Distance Index. 2008.
Originální název angličtina
Obor Informatika
WWW
Druh Software
Klíčová slova D-index; index structure; similarity searching; metric space; similarity query; hashing

Anotace

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á.

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info