Original title:
XML data na disku jako databáze
Translated title:
XML Data as a Database
Authors:
Toman, Kamil Document type: Rigorous theses
Year:
2010
Language:
cze Abstract:
[cze][eng] V této práci jsou shrnuty možné přístupy při návrhu systému pro práci s perzistentními XML daty. Jsou popsány některé základní XML dotazovací jazyky, včetně moderních jazyků jako jsou XPath a XQuery. Podrobně jsou rozebrány vlastnosti datového modelu XML a možnosti implementace vyhodnocování dotazů nad XML daty ve vnější paměti. Jsou popsány nejen tradiční navigační metody, ale i novější algoritmy strukturálního spojení. Vysvětleny jsou i některé indexové struktury, které si při vyhodnocení těmito technikami používají. Jsou to např. indexy DataGuide, pokrývající indexy, metody SphinX a APEX. Teoretická část práce se také zabývá některými základními číselnými schématy zachycujícími strukturální podstatu dokumentu, např. intervalovými a prefixovými schématy, a vztahy mezi nimi. Praktická část práce zahrnuje experimentální aplikaci pracující s bází XML dat. Aplikace se skládá z nativního XML úložiště a jednoduché implementace dotazovacího jazyka navrženého tak, aby pokrýval nejdůležitější konstrukce jazyka XQuery.We survey several approaches to overall design of systems manipulating persistent XML data. We describe some of basic XML query languages including modern query languages like XPath and XQuery. In more details, we discuss the important features of XML data models and eventualities of query processing implementations working with data in external memory. We describe not only traditional navigational methods but also more recent algorithms of structurual joins. We elucidate several indexing structures used by some of these techniques during query evaluation, for instance the DataGuide index, covering indexes and approaches like SphinX and APEX. In the theoretical part of the thesis we also consider several basic structural numbering schemes, for example interval and prefix schemas, and we examine their relationships. The practical part includes an experimental application which can be used to manage XML data in external memory. The application consists of a native XML storage and more straightforward implementation of a query language which has been designed to cover the most important constructs of XQuery.
Keywords:
XML database number scheme XQuery; XML databáze číselné schéma XQuery
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/32896