M-Index: An Efficient and Scalable Similarity Index

Varování

Publikace nespadá pod Ústav výpočetní techniky, 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:	Institut Teoretické Informatiky Vyhledávání v rozsáhlých multimediálních databázích