Spaghettis: indexování metrických prostorů

Mgr. Jakub Stoklasa

Bakalářská práce

Spaghettis: Metric Space Indexing

Anotace:

Tato bakalářská práce se zabývá problematikou podobnostního vyhledávání v datech, která jsou modelována pomocí metrických prostorů. Především se orientuje na indexovou strukturu Spaghettis. Součástí je implementace této struktury v jazyce Java, která je začlenitelná do knihovny pro indexové struktury. Práce obsahuje také experimentální porovnání s jinou indexovou technikou na několika datových souborech.

Abstract:

This bachelor thesis deals with similarity search problem in data that is modeled as metric spaces. Particularly, it orients on Spaghettis index structure. An implementation of this structure, which can be easily embedded into index structure library, is a part of this work. It also includes an experimental comparison with another indexing structure on a few data files.

Klíčová slova

metrický prostor, podobnostní hledání, podobnostní dotaz, rozsahový dotaz, dotaz na k nejbližších sousedů, pivot, Spaghettis, experimentální porovnání

Jazyk práce: čeština

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

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

• Obhajoba proběhla 19. 6. 2007
• Vedoucí: doc. RNDr. Vlastislav Dohnal, Ph.D.

Masarykova univerzita

Fakulta informatiky

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