Testování výkonnosti indexové struktury M-tree

Ing. Peter Poljak

Bachelor's thesis

Performance Testing of Index Structure M-tree

Abstract:

Bachelor thesis is related to the indexing structure M-tree. The main goal of the thesis was the execution of certain tests. On the basis of the results of these tests was investigated the behaviour of M-tree with respect to the value of certain parameters. The second important goal of this thesis was to implement a specific method of bulk insertion of objects into the M-tree.

Abstract:

Bakalárska práca sa zaoberá indexačnou štruktúrou M-strom (M-tree). Hlavným predmetom práce bolo uskutočnenie experimentov, prostredníctvom ktorých boli skúmané vlastnosti M-stromu v závislosti na zmene parametrov. Okrem experimentov došlo v rámci práce k implementovaniu špeciálnej metódy hromadného vkladania objektov do M-stromu.

Kľúčové slová

M-strom, podobnostné vyhľadávanie, metrický priestor, rozsahový dotaz, dotaz na hľadanie najbližších susedov, bulk-loading, testovanie efektivity M-tree, similarity searching, metric space, range query, nearest neighbor query, performance testing

Jazyk práce: Slovak

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

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

• Obhajoba proběhla 26. 6. 2008
• Vedúci: RNDr. Jan Sedmidubský, Ph.D.
• Oponent: RNDr. Stanislav Bartoň, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Applied Informatics / Applied Informatics