Externí metrické hašovaní pomocí D-indexu

• Název práce v češtině: Externí metrické hašovaní pomocí D-indexu
• Název v anglickém jazyce: External Metric Hashing using the D-index
• Akademický rok vypsání: 2007/2008
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: prof. RNDr. Tomáš Skopal, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 07.11.2007
• Datum zadání: 14.11.2007
• Datum a čas obhajoby: 02.02.2009 00:00
• Datum odevzdání elektronické podoby: 02.02.2009
• Datum proběhlé obhajoby: 02.02.2009
• Oponenti: doc. RNDr. Jakub Lokoč, Ph.D.

Zásady pro vypracování

Seznamte se s probIematikou metrického indexování a implementujte metrickou strukturu D-index pro podobnostní vyhledávání ve vysokorozměrných datech. Analyzujte možnosti dynamizovatelnosti struktury. Experimentálně ověřte optimálnost parametrů struktury pro různé distribuce dat. Experimentálně srovnejte se strukturou PM-strom a M-strom - zejména se zaměřte na indexovatelnost řetězcových metrik, např. editační vzdálenosti.

Seznam odborné literatury

1. P. Zezula, G. Amato, V. Dohnal, M. Batko: Similarity Search - The Metric Space Approach, Springer, 2006

2. V. Dohnal, C. Gennaro, P. Savino, P. Zezula: D-Index: Distance Searching Index for Metric Data Sets, Multimedia Tools Applications 21(1):9-33, Kluwer Academic Publishers, 2003

3. Gusfield D.: Algorithms on Strings, Trees and Sequences - Computer Science and Computational Biology, Cambridge University Press, 1997