M-Index: An Efficient and Scalable Similarity Index

Logo poskytovatele

Varování

Publikace nespadá pod Ekonomicko-správní fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Název česky M-Index: Efektivní a škálovatelný podobnostní index
Autoři

NOVÁK David

Rok publikování 2009
Druh Software
Fakulta / Pracoviště MU

Fakulta informatiky

www http://lsd.fi.muni.cz/trac/m-index
Popis M-Index je nový indexační a vyhledávací struktura, která využívá prakticky všechny známé principy dělení metrického prostoru, tzv. "prořezávání" a filtrování, a tedy její vyhledávání dosahuje vysokého výkonu, přičemž má konstantní náklady na tvorbu indexu. Srdcem M-Indexu je obecný mapovací mechanismus, který umožňuje ve skutečnosti ukládat data v zavedených strukturách typu B+-strom nebo dokonce v distribuovaném úložišti. M-Index poskytuje efektivní přesné podobnostní vyhledávání stejně jako nastavitelnou aproximační strategii.
Související projekty:

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