Index pro podobnostní vyhledávání ve vysokodimenzionálních prostorech

• Thesis title in Czech: Index pro podobnostní vyhledávání ve vysokodimenzionálních prostorech
• Thesis title in English: Index Suitable for Similar Search in High-dimensional Spaces
• Key words: podobnostní vyhledávání, metrický prostor, index, data catrtridge
• English key words: similarity search, metric space, index, data catrtridge
• Academic year of topic announcement: 2010/2011
• Thesis type: diploma thesis
• Thesis language: čeština
• Department: Department of Software Engineering (32-KSI)
• Supervisor: RNDr. Michal Kopecký, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 12.11.2010
• Date of assignment: 12.11.2010
• Date and time of defence: 03.09.2012 11:00
• Date of electronic submission: 02.08.2012
• Date of submission of printed version: 02.08.2012
• Date of proceeded defence: 03.09.2012
• Opponents: prof. RNDr. Tomáš Skopal, Ph.D.

Guidelines

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.

References

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.