Using Metric Indexes For Effective and Efficient Multimedia Exploration
| Thesis title in Czech: | Metrické indexování, Multimediální explorace, PM-Strom, Cut-region |
|---|---|
| Thesis title in English: | Using Metric Indexes For Effective and Efficient Multimedia Exploration |
| Key words: | Metrické indexování, Multimediální explorace, PM-Strom, Cut-region |
| English key words: | Metric indexing, Multimedia Exploration, PM-Tree, Cut-region |
| Academic year of topic announcement: | 2013/2014 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | doc. RNDr. Jakub Lokoč, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 07.11.2013 |
| Date of assignment: | 07.11.2013 |
| Confirmed by Study dept. on: | 18.11.2013 |
| Date and time of defence: | 08.09.2014 10:30 |
| Date of electronic submission: | 30.07.2014 |
| Date of submission of printed version: | 31.07.2014 |
| Date of proceeded defence: | 08.09.2014 |
| Opponents: | prof. RNDr. Tomáš Skopal, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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 |