Simulace základních holistických algoritmů pro vykonávání XML dotazů pomocí flash animací

Abstract

V této práci se zabýváme popisem XML, XML větvenými dotazy a s tím související problematikou holistických vyhledávacích algoritmů, konkrétně algoritmy TwigStack, TwigStackList, iTwigJoin a TwigStackSorting. Hlavním cílem je vytvořit aplikaci, která na základě vloženého XML dokumentu a XPath dotazu dynamicky generuje animaci průběhu zvoleného algoritmu. Úkolem aplikace je zpříjemnit uživateli pochopení daných algoritmů. V implementační části se zaměřujeme pouze na algoritmy TwigStack a TwigStackList. Součástí práce je i popis vývoje těchto animací, konkrétně ve vývojovém prostředí Adobe Flash CS4 Professional.

In this work we deal with an XML description, XML twig queries and related issues with a holistic approach algorithms, namely algorithms TwigStack, TwigStackList, iTwigJoin and TwigStackSorting. The main objective is to create an application that is embedded in the XML document and an XPath query to create dynamically generated animation of the selected algorithm. The task of the application is provide a convenience understanding of the algorithms. In the implementation part we focus only on algorithms TwigStack and TwigStackList. The work also includes a description of the evolution of animation, specifically in the authoring environment, Adobe Flash CS4 Professional.