|
|
Relační přístup k indexaci
Prukl, Antonín ; Pokorný, Jaroslav (vedoucí práce) ; Skopal, Tomáš (oponent)
Za účelem efektivního vyhodnocení SQL dotazů mohou uživatelé databázových systému využít Řadu specializovaných přístupových metod, které se obecně nazývají indexy. V některých případech však nemusí být množina metod poskytovaná databázovým systémem dostačující. Jednou z možností, jak implementovat nový index v relačním SNBD, je využít tabulek daného systému. Tento přístup nevyžaduje změny v jádru databázového systému a je tak dostupný vývojářům i v případě, že cílový SNBD není distribuován jako open source. V rozšiřitelné databázové architektuře je tak vyžadována pouze možnost přidat nový datový typ do stávajícího SNBD. V této práci byl zmíněným způsobem integrován UB-strom do SNBD Oracle. Relační tabulky související s indexem byly navrženy dvěma různými způsoby, zároveň byly zkoumány čtyři metody pro vyhodnocení relevantních SQL dotazů. V rámci experimentů bylo pak implementované řešení relačního indexu porovnáno s nativním nasazením téhož indexu.
|
|
|
Dolování dat z webu
Ljubopytnov, Vladimír ; Pokorný, Jaroslav (vedoucí práce) ; Húsek, Dušan (oponent)
Tato práce se soustředí na zmapování současných poznatků v oblasti dolování dat z webu s důrazem na shlukování dokumentů. Nejpodrobněji je zkoumán algoritmus projektivního shlukování DOC, je uvedena jeho modifikace pro data s váženými dimenzemi. Algoritmus je aplikován při shlukování výsledků webového vyhledávače. Součástí práce je implementace Javovského shlukovacího balíčku s rozhraním pro vyhledávač Google a s nástrojem pro hodnocení kvality frází.
|
|
|
Možnosti a význam dlouhodobé kultivace embryonálních buněk různých živočišných druhů
Houdek, Zbyněk ; Vožeh, František (vedoucí práce) ; Bártová, Eva (oponent) ; Pokorný, Jaroslav (oponent)
Embryonální buňky uvnitř blastocysty, které se dále dělí a diferencují v buňky všech tkání organismu se nazývají embryonální kmenové (ES) buňky. Využití lidských ES buněk formou transplantací je jednou z možných cest regenerativní medicíny. Předložená práce zahrnuje studium 2 různých linií myších pluripotentních buněk - embryonálních karcinomových buněk (EC) P19 a ES buněk linie D3. Buňky jsme kultivovali v základním kultivačním médiu s fetálním bovinním sérem (FBS) a navíc u ES buněk s leukemickým inhibičním faktorem (LIF). Tyto složky zajišťují jejich pluripotenci a sebeobnovu. Následovala jejich neurodiferenciace změnou kultivačního média, bez FBS a u ES buněk i bez LIF. Naopak do média byla přidávána k indukci neurodiferenciace retinová kyselina (RA) a u ES buněk byla navíc zařazena kultivace embryoidních tělísek (EBs). Pluripotence a neurodiferenciace buněk byla ověřena molekulárně-biologickými metodami, kterými byly zjištěny u obou linií nediferencovaných buněk markery pluripotence a po jejich neurodiferenciaci přítomnost neuronálních markerů. Následovaly transplantace, při nichž byly myší EC P19 buňky trvale transfekované genem pro zeleně fluoreskující protein (GFP) aplikovány do zdravého mozečku myší typu wild (WT) a postiženého mozečku myší typu Lurcher (Lc). Byly použity nediferencované buňky...
|
|
| |
|
|
Methods for effective querying of RDF data
Dokulil, Jiří ; Pokorný, Jaroslav (vedoucí práce) ; Svátek, Vojtěch (oponent) ; Benczúr, András (oponent)
RDF je jedním ze základních stavebních kamenů sémantického webu. Je to nízkoúrovňový formát, který lze pouít pro vývoj sémantických aplikací. Schopnost položit a efektivně vyhodnotit dotaz je při tvorbě těchto aplikací nezbytnou podmínkou. Tato práce přistupuje k problému dotazování nad RDF daty ze tří stran. Za prvé, popisuje nástroj pro vizualizaci RDF dat, který umožňuje vývojářům získat lepší představu o struktuře a obsahu dat. Za druhé, práce popisuje rozšíření jazyka XQuery, které nám umožnilo přidat do něj možnost zpracování RDF dat. Hlavní myšlenkou je zavedení záznamů jakožto nového druhu hodnot. Posledním aspektem zahrnutým v této práci je otázka efektivního vyhodnocení dotazů. Za tímto účelem jsme navrhli platformu Bobox, která výrazně zjednodušuje vývoj aplikací pro paralelní zpracování rozsáhlých dat a podporuje kódovou i datovou paralelizaci.
|
|
| |
|
|
Metody pro nalezení nejlepší odpovědi s různými uživatelskými preferencemi
Eckhardt, Alan ; Vojtáš, Peter (vedoucí práce) ; Pokorný, Jaroslav (oponent)
Uživatelské preference jsou jedním z nově zkoumaných aspektů v informatice, např. v doméně sémantického webu. Tato práce má za cíl pokrýt problematiku preferencí, jejich modelování, různé aspekty jejich generování a vyhodnocování. Jedna z částí se zabývá oblastí skupinového rozhodování a nalezení výsledku vyhovující celé skupině uživatelů. Další část navazuje na článek Ronalda Fagina, Amnona Lotema, Moni Naora o top-k algoritmu. Je zde prezentován nezávislý systém pro top-k algoritmus, testuje různé implementace tohoto algoritmu a probírá mnoho dalších aspektů, které ovlivňují jeho rychlost tak i počet prozkoumaných záznamu.
|
|
|
Implementace XSLT v prostředí relační databáze
Kmoch, Ondřej ; Pokorný, Jaroslav (vedoucí práce) ; Holubová, Irena (oponent)
XML je rozšířitelný formát, kterrý je využíván k ukládání všech druhů dat, a XSLT představuje standardizovaný jazyk pro transformaci XML dat a jejich struktury. Dnes existuje mnoho implementací XSLT, ale většina z nich udržuje zdrojové XML dokumenty ve strukturách přímo v paměti. Implementace představená v této práci používá pro udržování těchto dokumentů relační databázi a využívá jazyk SQL k vyhodnocování všech XPath dotazů, které se používají v XSLT. Nejdříve je představeno nahrávání zdrojových XML dokumentů do generického relačního mapování. Dále je představena transformace XPath dotazů přímo na SQL dotazy a nakonec je popsáno vyhodnocování XSLT transformací pomocí prostředků relační databáze.
|
|
|
Conceptual Modeling for XML
Nečaský, Martin ; Pokorný, Jaroslav (vedoucí práce) ; Krátký, Michal (oponent) ; Thalheim, Bernhardt (oponent)
XML is a popular format for data representation. As the amount of data represented in XML grows, it is necessary to concentrate on the process of modeling XML schemes of the XML representations. However, modeling the XML schemes on the level f XML schema languages, such as XML Schema, has some drawbacks. A natural idea to improve this situation is to model the XML schemes rst on the conceptual level. It is motivated by the world of relational databases where we also start modeling the data fi rst on the conceptual level. In this thesis we focus on conceptual modeling for XML. We start with a motivating example to point out to several problems that can arise when using only XML schema languages for modeling XML schemes. We discuss how modeling the data rst on the conceptual level can help. We also show that conceptual modeling for XML has some speci cs that should be taken into account by a conceptual model for XML. Mainly, we show that it is necessary to separate the conceptual modeling process to two parts. First, we need to model the data independently of its representation in XML. Second, we need to model how the data is represented in di erent types of XML documents. In the next step, we analyze in detail existing approaches to conceptual modeling for XML and show their limitations. In the main part of...
|
|
|
C-store: úložiště relačních dat po sloupcích
Částek, Petr ; Pokorný, Jaroslav (vedoucí práce) ; Žemlička, Michal (oponent)
Nestandardní přístup k implementaci relačních databázi - práce implementuje databázový systém ukládající data po sloupcích místo po řádcích. Vychází z návrhu systému C Store. Omezuje se však pouze na základní řešení problematiky. Řešeny jsou dvě oblasti: počáteční vytvoření včetně naplnění statické databáze převodem dat z jiného zdroje a dotazování. Databáze neukládá data do tabulek, ale tzv. projekcí - skupin několika stejně dlouhých sloupců. Nad takovou databází je následně možné vyhodnocovat dotazy rychleji, než u databází ukládajících data po řádcích, protože databázový stroj nemusí číst nerelevantní sloupce. Dotazování je umožněno předložením exekučního plánu sestávajícího z operátorů systému C Store. Operátory pracují se sloupci nebo celými projekcemi. Skládání těchto operátorů nahradí formulaci dotazů v notaci SQL - teď pro jednoduchost, do budoucna jako plánovač vyhodnocování dotazů. Práce formuluje pravidla chování různých operátorů. Tyto operátory také implementuje. Okrajově se mluví o optimalizaci exekučního plánu. K optimalizaci patří i rozšíření systému C Store o přímý přístup k položkám. Praktickým výstupem je knihovna poskytující programátorovi rozhraní pro práci s databází.
|
host ::
RSS.