D-index: Distance Index

Název česky D-index: indexování vzdáleností
Autoři DOHNAL Vlastislav ZEZULA Pavel
Druh Software
Citace DOHNAL, Vlastislav a Pavel ZEZULA. D-index: Distance Index. 2008.
Originální jazyk angličtina
Obor Informatika
WWW http://lsd.fi.muni.cz/trac/d-index/
Klíčová slova D-index; index structure; similarity searching; metric space; similarity query; hashing

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

Související projekty:

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

Další info