|
| |
|
|
Dotazování relačních databází pomocí XSLT
Mareš, Jiří ; Pokorný, Jaroslav (vedoucí práce) ; Richta, Karel (oponent)
Jazyk XML se stává standardem pro reprezentaci a výměnu informací. Vyvstala otázka, zda by nebylo možné spojit jednoduchost a uživatelskou přívetivost XML a dotazovacích jazyků nad ním pracujících s výkonností relačních databází. Existuje několik návrhů jakým způsobem toto propojení realizovat. Cílem diplomové práce je prozkoumání, případná úprava a následná implementace jednoho z navržených rešení, které ukládá XML data do relační databáze na základě znalosti DTD zdrojového XML a následně data dotazuje prostřednictvím XSLT. XSLT dotazy budou za použití DTD transformovány na SQL dotazy a bude navržen způsob, jakým získaná data transformovat zpět do XML.
|
|
| |
|
|
Rozšíření Faginova algoritmu pro více uživatelů
Ondreička, Matúš ; Pokorný, Jaroslav (vedoucí práce) ; Eckhardt, Alan (oponent)
Táto práca sa zaoberá problematikou vyhľadávania K najlepších objektov pre viacerých užívateľov. Každý užívateľ pritom preferuje objekty inak. Užívateľské preferencie sú modelované lokálne pomocou fuzzy funkcií a globálne pomocou agregačnej funkcie. Práca sa zaoberá Faginovými algoritmami, ktoré však vyhľadávajú K najlepších objektov iba vzhľadom na agregačnú funkciu. Kvôli použitiu lokálnych preferencií pri výpočte Faginovho algoritmu vznikla potreba vytvoriť nový model zoznamov, nad ktorými prebieha výpočet Faginovho algoritmu. Nový model zoznamov je založený na B+-stromoch, v ktorých sú indexované objekty nezávisle na preferenciách užívateľov. Práca sa ďalej zaoberá použitím viacrozmerého B-stromu na vyhľadávanie K najlepších objektov podľa užívateľských preferencií vzhľadom ku Faginovým algoritmom. Práca prináša nové riešenie založené na viacrozmernom B-strome, VB-algoritmus.V závere práce sú uvedené výsledky testov všetkých popisovaných algoritmov.
|
|
|
Quantitative analysis of networked environments to improve performance of information systems
Petříček, Václav ; Pokorný, Jaroslav (vedoucí práce) ; Cox, Ingemar J. (oponent) ; Snášel, Václav (oponent)
In this thesis we encounter networks in three contexts i) as the citation networks between documents in citation databases CiteSeer and DBLP, ii) as the structure of e-government websites that is navigated by users and iii) as the social network of users of a photo-sharing site Flickr and a social networking site Yahoo!360. We study the properties of networks present in real datasets, what are the effects of their structure and how this structure can be exploited. We analyze the citation networks between computer science publications and compare them to those described in Physics community. We also demonstrate the bias of citation databases collected autonomously and present mathematical models of this bias. We then analyze the link structure of three websites extracted by exhaustive crawls. We perform a user study with 134 participants on these websites in an lab. We discuss the structure of the link networks and the performance of subjects in locating information on these websites. We finally exploit the knowledge of users' social network to provide higher quality recommendations than current collaborative filtering techniques and demonstrate the performance benefit on two real datasets.
|
|
|
XML Data in (Object-) Relational Databases
Mlýnková, Irena ; Pokorný, Jaroslav (vedoucí práce) ; Krátký, Michal (oponent) ; Osswald, R. (oponent)
As XML has become a standard for data representation, it is inevitable to propose and implement techniques for e±cient managing of XML documents. A natural alternative is to exploit features and functions of (object-)relational database management systems, i.e. to rely on their long theoretical and practical history. The main concern of such techniques is the choice of an appropriate XML-to-relational mapping strategy. In this thesis we focus on further enhancing of current most e±cient XML-to-relational storage strategies { so-called adaptive methods. Firstly, we perform a detailed analysis of existing works and especially remaining open issues. Secondly, we propose their enhancing which can be characterized as a hybrid user-driven adaptive mapping strategy, i.e. a combination of so-called user-driven and adaptive methods. In the enhancing we focus especially on deeper exploitation of user-given information, i.e. schema annotations, and we propose an approach which enables to identify new annotation candidates and thus to help users to nd a more appropriate mapping strategy. For this purpose we propose a similarity measure which focuses mainly on structural similarity of the given data and an algorithm which enables reasonable tuning of its parameters on the basis of results of statistical analysis of...
|
|
|
Implementace XSLT v prostředí relační databáze
Kmoch, Ondřej ; Holubová, Irena (oponent) ; Pokorný, Jaroslav (vedoucí práce)
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.
|
|
|
Sémantická anotace dat z webovských zdrojů
Dědek, Jan ; Pokorný, Jaroslav (oponent) ; Vojtáš, Peter (vedoucí práce)
Tato práce se odráží od myšlenky sémantického webu. Stručně rozebírá možnosti formální reprezentace znalostí v deskripční logice a její paralelu v několika formalismech pro tvorbu ontologií. Ukazuje, jak lze využít ontologií při sémantické anotaci webovských zdrojů. Představuje sémantickou anotaci v praxi, v kontextu nkolika projektů z různých oblastí. V práci jsou rozebrány rzné metody extrakce informací, které pomáhají sémantickou anotaci zautomatizovat. Podrobněji jsou v tomto ohledu popsány nástroje, které poskytuje současná česká počítačová lingvistika. Na teoretické úrovni se tato práce dotýká vztahu mezi lingvistickou anotací přirozeného jazyka a formální reprezentací znalostí v deskripční logice. V rámci této práce byl proveden experiment - zpracování českého přirozeného textu několika lingvistickými nástroji za účelem jeho sémantické anotace.
|
|
|
Relační modelování biologických dat
Krejčík, Roman ; Toman, Kamil (oponent) ; Pokorný, Jaroslav (vedoucí práce)
Některé aplikace zpracování dat v databázových systémech vyžadují práci s hierarchicky uspořádanými daty. Informace takového charakteru se často vyskytují v biologických databázích, ale lze se s nimi setkat i v jiných oblastech. Efektivní dotazování specifické pro hierarchie vyžadují vhodnou reprezentaci grafových struktur v relační databázi. Tato práce se zabývá popisem známých metod pro ukládání hierarchických dat do relační databáze. Zaměřuje se zejména na vzájemné odlišnosti jednotlivých metod a zkoumá vhodnost jejich použití pro různé typy hierarchií. Součástí práce jsou také experimenty nad reálnými kolekcemi biologických dat, které porovnávají efektivitu jednotlivých způsobů uložení prakticky.
|
|
|
Querying Data Streams
Roštár, Matúš ; Ulrych, Jan (oponent) ; Pokorný, Jaroslav (vedoucí práce)
V poslednom období vznikajú nové aplikácie, ktoré využívajú dáta nie ako perzistentnú vrstvu, ale ako dočasný prúd dát. Táto práca sa zaoberá problematikou spracovania prúdu dát, vytvárania systému SŘPD a hlavne porovnáva prístupy pri dotazovaní nad prúdmi dát. Cieľom práce je predstaviť nový, zatiaľ nevyskúšaný, prístup spracovávania dát a otestovať presnosť odpovedí pri dlhodobom dotazovaní. Súčasťou práce sú experimenty nad reálnymi dátami, ktoré porovnávajú nový algoritmus s už vyskúšanými algoritmami v minulosti.
|
host ::
RSS.