A system for analysis of collections of XML queries

• Název práce v češtině: Systém pro analýzu kolekcí XML dotazů
• Název v anglickém jazyce: A system for analysis of collections of XML queries
• Akademický rok vypsání: 2009/2010
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: RNDr. David Bednárek, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 19.11.2009
• Datum zadání: 19.11.2009
• Datum a čas obhajoby: 24.05.2010 00:00
• Datum odevzdání elektronické podoby: 24.05.2010
• Datum proběhlé obhajoby: 24.05.2010
• Oponenti: doc. RNDr. Irena Holubová, Ph.D.

Zásady pro vypracování

The goal of the thesis is an implementation of a system for analysis of collections of XQuery programs. The analysis will be based on the frequency of the occurence of various language constructs and their combinations; these constructs and combinations will be defined by the user of the system. In the core of the system, the collection will be converted to a suitable internal representation which allows for analytical queries formulated in a language derived from XPath.

Seznam odborné literatury

- Draper, Fankhauser, Fernandez, Malhotra, Rose, Rys, Simeon, and Wadler: XQuery 1.0 and XPath 2.0 Formal Semantics. W3C, January 2007.
- Cowan and Tobin: XML Information Set. W3C, February 2004.
- Boag: Building a Tokenizer for XPath or XQuery. W3C, April 2005.
- Grune, Bal, Jacobs, Langedoen: Modern Compiler Design. John Wiley & Sons, 2000.

Předběžná náplň práce

Cílem práce je návrh a implementace systému pro analýzu kolekcí dotazů v jazyce XQuery. Analýza bude spočívat ve vyhodnocení četnosti různých konstrukcí a jejich kombinací v zadané kolekci, přičemž sledované konstrukce a kombinace budou zadávány uživatelem systému. Jádrem systému je převod dotazu z XQuery do vhodné vnitřní formy, nad níž bude možné vyhodnocovat analytické dotazy zadané v jazyce odvozeném z jazyka XPath.