Bc. David Procházka
Bachelor's thesis
Indexing structure based on metric hulls
Indexing structure based on metric hulls
Abstract:
Tato práce navazuje na nově představený koncept metrického obalu a definuje indexační strukturu MH-strom, která využívá metrický obal k ohraničení množiny objektů metrického prostoru. Hierarchie obalů tak tvoří n-ární vyhledávací strom. Součástí práce jsou algoritmy pro vybudování stromu pro danou množinu objektů a pro vyhledání k nejbližších sousedů. Výkonnost struktury je porovnávána s M-stromem …moreAbstract:
We build upon a newly introduced concept of the metric hull. The metric hull encompasses a set of objects by few selected border objects. Based on the hierarchy of metric hulls embedded into one of the metric hull computations, we introduce MH-Tree, a metric index structure for unstructured and complex data. Bulk-loading and nearest neighbor search algorithms are presented and subsequently implemented …more
Language used: English
Date on which the thesis was submitted / produced: 25. 5. 2021
Identifier:
https://is.muni.cz/th/jk21s/
Thesis defence
- Date of defence: 30. 6. 2021
- Supervisor: doc. RNDr. Vlastislav Dohnal, Ph.D.
- Reader: RNDr. Petra Budíková, Ph.D.
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:
Informatics / Mathematical Informatics
Theses on a related topic
-
Svobodný přístup k informacím ve vztahu k veřejné správě
Daniela Vaculíková -
Vyhledávání nejbližších vektorů s využitím knihovny FLANN
Tomáš Durčák -
Experimental Verification of a Synergy of Techniques for Efficient Similarity Search in Metric Spaces
Iuliia Mariachkina -
On Dynamicity of Metric Hull Trees
Josef Podaný -
Metric Region Representations
Barbora Škrabalová -
On Dynamicity of Metric Hull Trees
Josef Podaný