AESA: indexovanie metrických priestorov

Mgr. Adrián Jankových

Bachelor's thesis

AESA: Metric Space Indexing

Abstract:

The bachelor work is related to similarity search in metric spaces. The main stress we put on implementation and testing of AESA and LinearAESA search algorithms written in Java. We tried to maximize the usage of MESSIF library functions.

Abstract:

Bakalárska práca sa zaoberá problematikou podobnostného vyhľadávania v metrických priestoroch. Hlavným cieľom bola implementácia a testovanie vyhľadávacích algoritmov AESA a LinearAESA v programovacom jazyku Java s využitím funkcionality knižnice MESSIF vyvíjanej v laboratóriu LSD na fakulte informatiky.

Kľúčové slová

metrický priestor, metric space, podobnostné hľadanie, similarity search, podobnostné dotazy, similarity queries, rozsahový dotaz, range search query, dotaz na k-najbližších susedov, k-nn search, filtrovanie, filtering, pivot, indexovanie, indexing, experimentálne porovnávanie, experimental comparing, AESA, LAESA

Jazyk práce: Slovak

Datum vytvoření / odevzdání či podání práce: 18. 5. 2007

Obhajoba závěrečné práce

• Obhajoba proběhla 19. 6. 2007
• Vedúci: doc. RNDr. Vlastislav Dohnal, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics