|
Vyhledávání ve videu
Černý, Petr ; Mlích, Jozef (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce shrnuje základní teorii týkající se vyhledávání informací, základy z oblasti relačního modelu dat a problematiky indexace dat v relačních databázových systémech. Práce se dále zabývá problematikou vyhledávání v multimediálních datech. Zahrnuje popisy základních principů automatické extrakce rysů multimediálního obsahu a indexace multidimenzionálních dat. Praktická část této práce se zabývá návrhem a implementací řešení, které má za úkol zvýšit efektivitu dotazů na podobnost multidimenzionálních vektorů rysů, které popisují jednotlivá videa. Závěr práce je věnován experimenty nad tímto řešením.
|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
|
Indexování dat pohybujících se objektů
Křížová, Martina ; Ráb, Jaroslav (oponent) ; Zendulka, Jaroslav (vedoucí práce)
Tato práce se zabývá problematikou indexování pohybujících se objektů. Popisuje existující přístupy k indexování časoprostorových dat a podporu pro jejich indexování v databázovém systém Oracle 11g. Cílem této práce je navrhnout struktury databází pro uložení časoprostorových dat nad databázovým systémem Oracle 11g a pro tyto databáze navrhnout experimenty. Dle těchto experimentů jsou zhodnoceny jednotlivé způsoby uložení časoprostorových dat z pohledu časové náročnosti dotazů a vhodnosti použití dostupných indexačních struktur a prostorových operátorů.
|
|
Vyhledávání ve videu
Černý, Petr ; Mlích, Jozef (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce shrnuje základní teorii týkající se vyhledávání informací, základy z oblasti relačního modelu dat a problematiky indexace dat v relačních databázových systémech. Práce se dále zabývá problematikou vyhledávání v multimediálních datech. Zahrnuje popisy základních principů automatické extrakce rysů multimediálního obsahu a indexace multidimenzionálních dat. Praktická část této práce se zabývá návrhem a implementací řešení, které má za úkol zvýšit efektivitu dotazů na podobnost multidimenzionálních vektorů rysů, které popisují jednotlivá videa. Závěr práce je věnován experimenty nad tímto řešením.
|
|
Praktická efektivita kontejnerů
Halámka, Jan ; Letko, Zdeněk (oponent) ; Holík, Lukáš (vedoucí práce)
Práce se zabývá teoretickým a praktickým porovnáním následujících kontejnerů: vector, deque, list, hash table, avl-tree, red black tree, splay tree, sg-tree, treap, B-tree, binomiální halda, fibonacciho halda, rope, skiplist při práci s množinami. U každé z nich jsou v práci zmíněny jejich asymptotické třídy složitosti, amortizované složitosti a složitosti v průměrném případě. U každé struktury je rovněž zmíněn způsob jakým se dá implementovat a jak vypadá v paměti počítače. Pro porovnání byla v práci rovněž navržena a implementována sada testů jejíž výsledky jsou k dispozici.
|
|
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
Klepetko, Vítězslav ; Macák, Petr (vedoucí práce) ; Palovská, Helena (oponent)
Tato práce popisuje b-tree index v databázi Oracle a porovnává jej s konceptem b-stromu jako strukturou teorie grafů. Rozebírá hlavní faktory způsobující neefektivitu b-tree indexu vznikající při provádění DML příkazů. Ukazuje do jaké míry se neefektivita projeví a uvádí opatření, jak neefektivitu odstranit. Pro zkoumání mechanismu indexu v databázi je použita metoda nazývaná jako block dumping. Míra projevů neefektivity je určena pomocí měření doby trvání příkazů na testovací databázi. Hlavní faktory způsobující neefektivitu b-tree indexu popisované v této práci jsou vnitřní fragmentace databázových bloků, fragmentace segmentu a vysoký clustering factor.
|