Metric Index: An Efficient and Scalable Solution for Similarity Search

Publikace nespadá pod Filozofickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.

Název česky Metrický index: Efektivní a Škálovatelné řešení pro podobnostní vyhledávání
Autoři

NOVÁK David BATKO Michal

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

Fakulta informatiky

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: