hidden - assigned and confirmed by the Study Dept.
Date of registration:
20.05.2013
Date of assignment:
20.05.2013
Confirmed by Study dept. on:
29.05.2013
Date and time of defence:
09.09.2015 11:30
Date of electronic submission:
10.08.2015
Date of submission of printed version:
31.07.2015
Opponents:
doc. RNDr. Irena Holubová, Ph.D.
Guidelines
Jeden ze směrů v oblasti zpracování stromů je založen na zásobníkových automatech. Data reprezentující strom tvoří řetězec znaků závislý na strategii průchodu stromu. Podobně je možné se dívat i na XML data omezená pouze na stromový model. Úlohy řešené pomocí zásobníkových automatů v [1] odpovídají některým kategoriím dotazů nad XML daty. Využití tohoto typu zpracování XML je např. výhodné pro proudy XML dat, tj. v případě, kdy data nejsou uložena v žádné speciální databázi. Cílem práce je studovat tyto možnosti zpracování XML dat, realizovat odpovídající algoritmy a provést experimenty na netriviálních kolekcích XML dat.
References
[1] Flouri T., Janoušek J., Melichar B.: Subtree matching by pushdown automata. Computer Science and Information SystemS, 2010, Volume 7, Issue 2, pp. 331-357.
[2] Mlýnková, I., Pokorný, J., Richta, K., Toman, K., Toman, V.: XML technologie. Principy a aplikace v praxi. Grada Publishing, a.s. Praha, 2008.