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