Informace o publikaci
Metric Index: An Efficient and Scalable Solution for Similarity Search
| Název česky | Metrický index: Efektivní a Škálovatelné řešení pro podobnostní vyhledávání |
|---|---|
| Autoři | |
| Rok publikování | 2009 |
| Druh | Článek ve sborníku |
| Konference | Proceedings of the 2009 Second International Workshop on Similarity Search and Applications |
| Fakulta / Pracoviště MU | |
| Citace | |
| www | ACM Portal Link |
| Obor | Informatika |
| Klíčová slova | metric space; similarity search; data structure; approximation; scalability |
| Popis | Metrický prostor je univerzálním modelem podobnosti, který může být použit v různých oblastech netextového vyhledávání. Představujeme nový indexační a vyhledávácí mechanismus s názvem "Metric Index" (M-Index), který využívá prakticky všechny známé principy dělení, prořezávání a filtrování metrického prostoru. Experimenty ukazují, že M-Index poráží ostatní struktury v efektivitě omezování vyhledávácího prostoru, nákladech na V/V a době odezvy pro přesné podobnostní vyhledávání. Navíc M-Index prokazuje vyjimečnou schopnost držet podobná data blízko u sebe, což velmi zefektivňuje jeho aproximační algoritmus - dosahuje téměř konstantní doby odezvy pro rostoucí velikost databáze přičemž udržuje vysokou kvalitu odpovědi. |
| Související projekty: |