Metric Index: An Efficient and Scalable Solution for Similarity Search

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	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:	Vyhledávání v rozsáhlých multimediálních databázích