Bakalářská práce

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

Performance Testing of Index Structure M-tree

Ing. Peter Poljak, učo 76452
Anotace

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.

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.

Klíčová slova
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
Zadání práce
Úkolem této bakalářské práce je seznámit se s indexovou strukturovou M-tree, která umožňuje organizovat a efektivně vyhledávat data v metrickém prostoru. Student porovná náklady na výstavbu indexu M-tree pro různé typy dat a různé typy algoritmů pro vkládání nových objektů. Dalším krokem bude porovnání nákladů na vyhledávání závisejících na různém nastavení parametrů stromu. U testování se bude především hodnotit počet volání podobnostních funkcí. Posledním úkolem bude implementovat algoritmus pro efektivní vybudování stromu z předem zadané množiny objektů. Textová část práce bude obsahovat popis indexové struktury M-tree, porovnání výsledků jednotlivých testů a popis implementovaného algoritmu.
Administrativní informace
Práce zkontrolována:
11. 10. 2008 13:01, (IS automaticky)
Plný text práce
431,8 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
26. 6. 2008
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jan Sedmidubský, Ph.D., učo 60474
KSUZD FI MU

Oponent

RNDr. Stanislav Bartoň, Ph.D., učo 608
abs FI MU

Literatura

  • CIACCIA, Paolo; Marco PATELLA a Pavel ZEZULA. M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In Proceedings of 23rd International Conference on Very Large Data Bases. 1. vyd. San Fransisco, California: Morgan Kaufmann, 1997, s. 426-435. ISBN 1-55860-470-7.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.