Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 368)
Detail práce
   Přihlásit přes CAS
Index pro obrovské matice
Název práce v češtině: Index pro obrovské matice
Název v anglickém jazyce: Index pro obrovské matice
Akademický rok vypsání: 2016/2017
Typ práce: diplomová práce
Jazyk práce:
Ústav: Katedra softwarového inženýrství (32-KSI)
Vedoucí / školitel: prof. RNDr. Tomáš Skopal, Ph.D.
Řešitel:
Zásady pro vypracování
Cílem DP je navrhnout a implementovat databázový index pro obrovské (také řídké) matice. Index bude podporovat rozsahové dotazy (window queries), které budou realizovat přístup k řádkům, sloupcům a obecně podmaticím. Budou navrženy algoritmy základních maticových operací efektivně pracující s indexem. Součástí práce budou experimenty, včetně srovnání výkonu s tradičními matematickými SW jako je Matlab, Maple, apod.
Seznam odborné literatury
Hanan Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006
Gene H. Golub, Charles F. van Van Loan, Matrix Computations, 4th ed, Johns Hopkins University Press, 2012
 
Univerzita Karlova | Informační systém UK