Nové dynamické metody konstrukce pro PM-strom
| Název práce v češtině: | Nové dynamické metody konstrukce pro PM-strom |
|---|---|
| Název v anglickém jazyce: | New dynamic construction techniques for PM-tree |
| Klíčová slova: | Podobnostní vyhledávání, metrická indexace, PM-strom |
| Klíčová slova anglicky: | Similarity search, metric indexing, PM-tree |
| Akademický rok vypsání: | 2011/2012 |
| Typ práce: | bakalářská 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í: | 04.10.2011 |
| Datum zadání: | 08.11.2011 |
| Datum potvrzení stud. oddělením: | 06.12.2011 |
| Datum a čas obhajoby: | 06.09.2012 09:00 |
| Datum odevzdání elektronické podoby: | 23.05.2012 |
| Datum odevzdání tištěné podoby: | 23.05.2012 |
| Datum proběhlé obhajoby: | 06.09.2012 |
| Oponenti: | RNDr. Ondřej Pangrác, Ph.D. |
| Zásady pro vypracování |
| Předmětem bakalářské práce je navrhnout a otestovat nové dynamické metody konstrukce metrické indexační struktury PM-strom. Konkrétně se jedná o nové heuristiky pro jednocestné a vícecestné vkládání, nové metody štěpení uzlu a vynucené znovuvkládání (reinserting). Všechny tyto nové heuristiky by měly uvažovat pro PM-strom specifickou reprezentaci metrického regionu - hyperkouli ořezanou sadou prstenců. Práce bude dále srovnávat nové heuristiky s jinými metrickými přístupovými metodami. |
| 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. T. Skopal, J. Pokorný, and V. Snášel. Nearest Neighbours Search using the PMtree. In DASFAA '05, Beijing, China, pages 803{815. LNCS 3453, Springer, 2005. T. Skopal and J. Lokoč, New Dynamic Construction Techniques for M-tree, Journal of Discrete Algorithms, vol. 7, no. 1, pp. 62–77, 2009. |