Using Metric Indexes For Effective and Efficient Multimedia Exploration
| Název práce v češtině: | Metrické indexování, Multimediální explorace, PM-Strom, Cut-region |
|---|---|
| Název v anglickém jazyce: | Using Metric Indexes For Effective and Efficient Multimedia Exploration |
| Klíčová slova: | Metrické indexování, Multimediální explorace, PM-Strom, Cut-region |
| Klíčová slova anglicky: | Metric indexing, Multimedia Exploration, PM-Tree, Cut-region |
| Akademický rok vypsání: | 2013/2014 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. RNDr. Jakub Lokoč, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 07.11.2013 |
| Datum zadání: | 07.11.2013 |
| Datum potvrzení stud. oddělením: | 18.11.2013 |
| Datum a čas obhajoby: | 08.09.2014 10:30 |
| Datum odevzdání elektronické podoby: | 30.07.2014 |
| Datum odevzdání tištěné podoby: | 31.07.2014 |
| Datum proběhlé obhajoby: | 08.09.2014 |
| Oponenti: | prof. RNDr. Tomáš Skopal, Ph.D. |
| Zásady pro vypracování |
| Autor práce zanalyzuje možnosti využití metrických indexačních struktur (PM-Strom, M-Index, atp.) pro potřeby efektivní a rychlé multimediální explorace v rozsáhlých datových kolekcích. Dále autor navrhne a implementuje možná rozšíření těchto struktur, aby je bylo možné rychleji a kvalitněji prohledávat. Autor navrhne a aplikuje vhodnou metodu měření rychlosti a hlavně přívětivosti vyhledávání pomocí těchto struktur. |
| Seznam odborné literatury |
| P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search: The Metric Space Approach (Advances in Database Systems). Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2005.
T. Skopal. Pivoting M-tree: A Metric Access Method for Efficient Similarity Search. In Proceedings of the 4th annual workshop DATESO, Desná, Czech Republic, ISBN 80-248-0457-3, also available at CEUR, Volume 98, ISSN 1613-0073, http://www.ceur-ws.org/Vol-98, pages 21{31, 2004. J. Lokoč, P. Čech, J. Novák, T. Skopal. Cut-region: A Compact Building Block For Hierarchical Metric Indexing. SISAP 2012, Toronto, Canada, LNCS 7404, pp. 85–100, Springer D. Novak, M. Batko, and P. Zezula. Metric index: An effi�cient and scalable solution for precise and approximate similarity search. Inf. Syst., 36(4):721{733, 2011. Ch. Beecks, T. Skopal, K. Schöffmann, T. Seidl. Towards Large-Scale Multimedia Exploration, DBRank, VLDB, 2011 |