Spaghettis: indexování metrických prostorů – Mgr. Jakub Stoklasa
Mgr. Jakub Stoklasa
Bachelor's thesis
Spaghettis: indexování metrických prostorů
Spaghettis: Metric Space Indexing
Abstract:
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 …moreAbstract:
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.
Language used: Czech
Date on which the thesis was submitted / produced: 17. 5. 2007
Identifier:
https://is.muni.cz/th/t8ic7/
Thesis defence
- Date of defence: 19. 6. 2007
- Supervisor: doc. RNDr. Vlastislav Dohnal, Ph.D.
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Svobodný přístup k informacím ve vztahu k veřejné správě
Daniela Vaculíková -
Vyhledávání dle primárního klíče a podobnostní hledání
Tomáš Hikl -
Metrické skeče pro podobnostní vyhledávání
Matej Kvaššay -
Odhad velikosti výsledku vícerozměrného rozsahového dotazu
Robert Zaoral -
FQT: indexování metrických prostorů
Pavel Jurkas -
VPF: indexování metrických prostorů
Irena Čížková -
BST: indexování metrických prostorů
Martin Synak