Indexing structure based on metric hulls

Bc. David Procházka

Bakalářská práce

Anotace:

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 nad reálnými daty sady Profimedia.

Abstract:

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. Finally, we evaluated multiple building techniques on the Profimedia data-set and compared the results to M-Tree.

Keywords

MH-Tree, metric hull, metric hull index, nearest neighbor query, similarity search, index structure, metrický obal, dotaz na k nejbližších sousedů, podobnostní vyhledávání, indexační struktura

Jazyk práce: angličtina

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

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

• Obhajoba proběhla 30. 6. 2021
• Vedoucí: doc. RNDr. Vlastislav Dohnal, Ph.D.
• Oponent: RNDr. Petra Budíková, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Matematická informatika