Index pro podobnostní vyhledávání ve vysokodimenzionálních prostorech
| Název práce v češtině: | Index pro podobnostní vyhledávání ve vysokodimenzionálních prostorech |
|---|---|
| Název v anglickém jazyce: | Index Suitable for Similar Search in High-dimensional Spaces |
| Klíčová slova: | podobnostní vyhledávání, metrický prostor, index, data catrtridge |
| Klíčová slova anglicky: | similarity search, metric space, index, data catrtridge |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | diplomová práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | RNDr. Michal Kopecký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 12.11.2010 |
| Datum zadání: | 12.11.2010 |
| Datum a čas obhajoby: | 03.09.2012 11:00 |
| Datum odevzdání elektronické podoby: | 02.08.2012 |
| Datum odevzdání tištěné podoby: | 02.08.2012 |
| Datum proběhlé obhajoby: | 03.09.2012 |
| Oponenti: | prof. RNDr. Tomáš Skopal, Ph.D. |
| Zásady pro vypracování |
| Cílem práce je navrhnout a implementovat indexovou strukturu vhodnou pro přibližné vyhledávání dat ve vysokodimenzionálních prostorech.
Žádoucí by bylo integrovat vytvořený index do některé existující relační databáze s dostatečně otevřenou strukturou, ať již volně šiřitelné s otevřenými zdrojovými kódy, či komerční. Součástí práce je rovněž vyhodnocení efektivity implementace. Implementace by měla být modulární a dobře zdokumentována, aby bylo možné budoucí přidávání podpory pro další typy vysokodimenzionálních dat a práci s nimi. |
| Seznam odborné literatury |
| Metric Index: An Efficient and Scalable Solution for Similarity Search,
[1] Novak David, Batko Michal: "Metric Index: An Efficient and Scalable Solution for Precise and Approximate Similarity Search", SISAP 2009, Prague [2] Novak David, Batko Michal: "Metric Index: An Efficient and Scalable Solution for Similarity Search", SISAP 2009, Prague [3] Pokorný, J.: Dotazovací jazyky. Skripta UK, Vydavatelství Karolinum, 2002, 255 s. |