Informace o publikaci
M-Index: An Efficient and Scalable Similarity Index
| Název česky | M-Index: Efektivní a škálovatelný podobnostní index |
|---|---|
| Autoři | |
| Rok publikování | 2009 |
| Druh | Software |
| Fakulta / Pracoviště MU | |
| 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: |