Studentská grantová soutěž - předchozí roky

Název projektu
Datové struktury podporující techniky indexování XML dat

Kód
SP/2010138

Řešitel
Bača Radim doc. Ing., Ph.D.

Období řešení projektu
1. 1. 2010 - 31. 12. 2010

Předmět výzkumu
XML formát dat a XML databáze představují novou alternativu k relačním databázím. XML databáze mohou významně urychlit a zjednodušit implementaci velkého webového informačního systému popř. aplikace založené na SOA (Service-Oriented Architecture) architektuře. U XML databáze je důležitá efektivita vyhledávání. Současné XML databáze plně nevyužívají nových indexovacích přístupů a nejčastěji spoléhají na relační SQL procesory, které nejsou navrženy pro efektivní vykonávání XML dotazů. Tento projekt by se měl zabývat metodami pro uložení XML a efektivními algoritmy pro vykonávání XQuery dotazů. V této oblasti existuje mnoho směrů problémů a případných zlepšení, které je možno zkoumat. V oblasti uložení XML je to aplikace specializovaných datových struktur, jenž umožní efektivnější vykonávání. Zejména je to aplikace komprimovaných dynamických datových struktur, které mohou výrazně snížit počet diskových přístupů. Komprimované datové struktury se dají aplikovat přímo v algoritmech pro vykonávání XML dotazů na komprimaci mezivýsledků v případě že se nevejdou do hlavní paměti. Další zajímavou oblastí jsou statistiky a souhrné stromy (DataGuide) XML dokumentu. DataGuide může být využit pro rychlejší vykonávání XML dotazu.

Členové řešitelského týmu
doc. Ing. Radim Bača, Ph.D.
prof. Ing. Michal Krátký, Ph.D.
Ing. Jiří Walder
Ing. Peter Chovanec, Ph.D.
Ing. Filip Křižka

Specifikace výstupů projektu (cíl projektu)
Pokračování ve vývoji nativní XML databáze, výsledkem budou publikace na domácích i mezinárodních konferencích se zaměřením na databázové systémy.<br />Vytvoření návrhu rámcového projektu EU. Datum podání je listopad 2010. Na tomto projektu budeme spolupracovat s Katedrou softwarového inženýrství, MFF, Karlovy Univerzity v Praze. Tématem bude zpracování XML dat v heterogenním a dynamickém prostředí.