Bakalářská práce

SAT: indexování metrických prostorů

SAT: Metric Space Indexing

Milan Štefina
Anotace

V tejto práci sa venujem problematike vyhľadávania objektov v metrickom priestore. S použitím knižnice MESSIF (Metric Similarity Search Implementation Framework) implementujem indexovú štruktúru, ktorá sa vytvorí zo zadaných objektov a následne je možné v nej odpovedajúce objekty vyhľadávať.

Abstract

I dedicate this thesis to the problem of searching objects in metric spaces. With the use of MESSIF (Metric Similarity Search Implementation Framework) library, I implement an index structure, which is formed from given objects and it is possible to search matching objects thereafter.

Klíčová slova
Indexová štruktúra Java MESSIF metrický priestor vyhľadávanie najbližších susedov.
Zadání práce
Seznamte se s oblastí podobnostního hledání založeného na metrických prostorech. Detailně prostudujte přístupovou metodu Spatial Approximation Tree. Strukturu naimplementujte s využitím knihovny MESSIF vyvíjené v rámci laboratoře LSD. Realizačním jazykem je Java. Na několika datových množinách proveďte experimentální srovnání různých nastavení struktury. Výsledkem práce bude textová zpráva a implementace indexové struktury.
Základní literatura:
Gonzalo Navarro: Searching in Metric Spaces by Spatial Approximation. In VLDB Journal (vol. 11), pp. 28-46, 2002.
Administrativní informace
Práce zkontrolována:
11. 10. 2008 13:03, (IS automaticky)
Plný text práce
378,5 KB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
26. 6. 2008
Práce byla úspěšně obhájena

Vedoucí

RNDr. Michal Batko, Ph.D., učo 2907
KSUZD FI MU

Oponent

doc. RNDr. Vlastislav Dohnal, Ph.D., učo 2952
KSUZD FI MU

Literatura

  • BATKO, Michal; David NOVÁK a Pavel ZEZULA. MESSIF: Metric Similarity Search Implementation Framework. In DELOS Conference 2007 - Working Notes. Pisa, Italy: Information Society Technologies, 2007, s. 11-23. ISBN 2-912335-30-2.
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
 
Název
Vložil
Vloženo
Práva
Archiv závěrečné práce Milan Štefina FI B-AP BcAP nuf8i/6
Štefina, M.
22. 5. 2008
Složky
Soubory
Anotace anglicky annotation_english.txt
Štefina, M.
22. 5. 2008
Anotace česky annotation.txt
Štefina, M.
22. 5. 2008
BP.pdf
Štefina, M.
22. 5. 2008
Klíčová slova keywords.txt
Štefina, M.
22. 5. 2008
posudek_oponent.pdf
Dohnal, V.
18. 6. 2008

  • 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.