Zpracování XML dat pomocí zásobníkových automatů.

• Název práce v češtině: Zpracování XML dat pomocí zásobníkových automatů.
• Název v anglickém jazyce: Processing XML data with pushdown automata
• Klíčová slova: XML, zásobníkové automaty, strom, dotaz
• Klíčová slova anglicky: XML, pushdown automata, tree, query
• Akademický rok vypsání: 2012/2013
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: prof. RNDr. Jaroslav Pokorný, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 20.05.2013
• Datum zadání: 20.05.2013
• Datum potvrzení stud. oddělením: 29.05.2013
• Datum a čas obhajoby: 09.09.2015 11:30
• Datum odevzdání elektronické podoby: 10.08.2015
• Datum odevzdání tištěné podoby: 31.07.2015
• Oponenti: doc. RNDr. Irena Holubová, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

[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.