Algoritmy pre vyhodnocovanie podobnostných dotazov – RNDr. Ing. Bc. Tomáš Majtner, Ph.D.
RNDr. Ing. Bc. Tomáš Majtner, Ph.D.
Bachelor's thesis
Algoritmy pre vyhodnocovanie podobnostných dotazov
Algorithms for Similarity Query Evaluation
Abstract:
This bachelor thesis deals with similarity search problem, concretely with algorithm for range queries, nearest neighbor queries and incremental search for nearest neighbor queries. Implementation is for Multi-way Vantage Point Tree index structure in Java programming language.Abstract:
Táto bakalárska práca je zameraná na problematiku podobnostného hľadania, konkrétne na algoritmy pre vyhodnotenie rozsahových dotazov, dotazov na k najbližších susedov a inkrementálny výber najbližších susedov. Práca obsahuje naimplementované varianty týchto algoritmov pre štruktúru Multi-way Vantage Point Tree a ich porovnanie s algoritmami, ktoré sa používali predtým. Implementácia je realizovaná …more
Language used: Slovak
Date on which the thesis was submitted / produced: 23. 5. 2008
Identifier:
https://is.muni.cz/th/iln9y/
Thesis defence
- Date of defence: 26. 6. 2008
- Supervisor: doc. RNDr. Vlastislav Dohnal, Ph.D.
- Reader: RNDr. Jan Sedmidubský, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
mw-VPT: indexování metrických prostorů
Petr Polach -
Odhad velikosti výsledku vícerozměrného rozsahového dotazu
Robert Zaoral