Thesis (Selection of subject)Thesis (Selection of subject)(version: 368)
Thesis details
   Login via CAS
Indexování multidimenzionálních dat pomocí struktury I-Grid
Thesis title in Czech: Indexování multidimenzionálních dat pomocí struktury I-Grid
Thesis title in English: Multidimensional indexing using the I-Grid
Academic year of topic announcement: 2006/2007
Thesis type: Bachelor's thesis
Thesis language:
Department: Department of Software Engineering (32-KSI)
Supervisor: prof. RNDr. Tomáš Skopal, Ph.D.
Author: hidden - assigned and confirmed by the Study Dept.
Date of registration: 21.10.2006
Date of assignment: 21.10.2006
Guidelines
Implementujte datovou strukturu IGrid a aplikaci, která strukturu využije pro efektivní (rychlé) vykonání podobnostních dotazů nad vysokorozměrnými daty. Proveďte experimenty nad obrazovými a 3D kolekcemi. Vyhodnoťte efektivitu a kvalitu vyhledávání.
References
1) Charu C. Aggarwal and Philip S. Yu: The IGrid index: reversing the dimensionality curse for similarity indexing in high dimensional space, KDD '00: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM Press, 2000

2) Zezula P, Amato G, Dohnal V, Batko M: Similarity Search - The Metric Space Approach, Springer, 2006
 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html