|
| |
|
|
Analytical Processing of XML documents
Melichárek, Petr ; Pokorný, Jaroslav (advisor) ; Toman, Kamil (referee)
In this diploma thesis we present XQuery analytic extension containing clauses well known from SQL language - group by, roll up and cube. In addition we introduce new clause, called topological roll up. The native XML database eXist is an environment for the extension implementation. We add a module, containing earlier mentioned clauses, to the eXist database. We can use implemented clauses as user de ned functions in XQuery language for querying database's documents. Tests have proved that functions are useful in practice. Even for large XML documents and complex queries.
|
|
|
XML Structures Analysis
Benedikovič, Peter ; Toman, Kamil (advisor) ; Holubová, Irena (referee)
Extended Markup Language (XML) is the leading technology in representation of structured data. Together with massive exploration of XML there have been boom of systems that can store and query data from XML documents. XML specication allows to dene countless number of dierent structures and data stored in databases can be very heterogenous. Static application of storage and indexing scheme on such a data can cause performance issues and bottlenecks of databases. In this work we have tried to develop prototype of adapative XML database system that can adapt indexing and storing of XML data both according their characteristics obtained by structure analysis of XML data and characteristics of data already stored in database. The main aims when developing this prototype was to achieve time and space eciency improvement and usability of system as adaptive XML storage of large amount of heterogenous XML data.
|
|
|
Efektivní mechanismy XML komunikace
Rusnák, Pavol ; Janeček, Jan (advisor) ; Toman, Kamil (referee)
XML-based communication is e ective, because it is programmer-friendly and has great exibility. It is widely spread on variety of platforms. However, penetration of this technology has not yet reached embedded devices, because parsing of textual messages has usually large overhead and is demanding on resources. The goal of this work is to devise, implement and test a new method of parsing SOAP messages involving formal grammars and automata, thus allowing the use of web services to expand also to small devices, even on the ones without OS support. Our solution is called EXCUSA - acronym for "E ective XML Communication Using SOAP and Automata".
|
|
|
Externí prostředí pro systém Soar
Aharkava, Larysa ; Brom, Cyril (advisor) ; Toman, Kamil (referee)
The aim of that work is to implement external environment for cognitive architecture Soar that can be used for testing Soar agents. That environment should be flexible enough to render research testing for different types of Soar agents. The program should also allow the researcher to combine new environments from already existing objects and environments without any modifications of code. An inseparable part of such an environment is communication between the environmental kernel and the Soar kernel. The work also contains theoretical principles of Soar, description of some similar programs and comparison with them.
|
|
|
Automatic construction of XML schema for a given set of XML documents
Vošta, Ondřej ; Holubová, Irena (advisor) ; Toman, Kamil (referee)
XML is still more and more important format for storing and exchanging data. In the face of this tendency, there are still lots of documents, and new ones are created, without any decribtion of their structure. However, for correct exchanging and efficient storing and quering of data, there is a weighty need for some structure description. This thesis is focusing on a possibility to automatically generate such description from the set of given documents. The presented algorithm clusters document elements into groups according to the similarity of their structure. For each group is then infered a regular expression describes the structure of input elements using advantages of XML Schema language. Finally, all partial schemas are joined to the XML Schema document.
|
|
|
Static analysis of XSLT programs
Červák, Jan ; Bednárek, David (advisor) ; Toman, Kamil (referee)
Nazev prace: Staticka, analyza. XSLT programu Autor: ,Ian Cervak Katedra: Katcdra softwarovcho inzenyr.stvi Vedouci diplomove prace: RNDr. David Bednarek E-mail vedouciho: David.Bcdnarekinnir.cuni.cz Abstrakt: Zabyvame se statickou analyzou XSLT programu se znalosti sche- matu vstupnich dokumeutu. Analyza, je zamcfena, na odhalovani behovych chyb v prograniecli. Konkretue hiedamp nedosazitelna pravidla,, slepa vo- lani a cykly ve volamch pravidcl, jako zdroj potrncialne nekonecneho behu prograniu. XSLT je t\iringo\sky uplny ja/yk, konipletni staticka analyza je z principu neproveditelna, feseni tohoto problcniu jsou Jen i^fiblizna. Pre- zentovane rcseui je kvazi-sinndace bohu programu nad niodeleni XML doku- inentu. Vyslodny graf toku fizeni programu rlava infonnaee o zkouinanych probleineeh. Algcjritinus simulace je zavedeu nezavisle na pouzitein inodclu, coz pfinasi moznost analyzy na. ruzne urovni dotailu. Klicova slova: a.nalyza toku rizeiii, XSLT, XML Schema, behove dryby, zasta- vcni Title: Static analysis of XST/F ]>rograms Author: Jan Cervak Department: Department of Software Engineering Supervisor: RXDr. David Bcdnarek Supervisor's e-mail address: David.BednarekyimU'.cnni.cz Abstract: The aim of this work is static analysis of XSLT programs with the knowledge of an input document's schema....
|
|
|
Relational Modeling of Biological Data
Krejčík, Roman ; Pokorný, Jaroslav (advisor) ; Toman, Kamil (referee)
Some applications of data processing in database systems work with hierarchically structured data. Information of such kind is often present in biological data, but it can be also found in another scope. An efficient execution of queries specific for hierarchy needs proper representation of graph structures in a relational database. This thesis deals with a description of known methods for storing of hierarchical data into a relational database. It aims particularly to distinct properties of separate methods and examines fitness of usage for various hierarchies. The thesis includes experiments with real collections of biological data, which are used to compare effectiveness of particular methods in practical way.
|
|
|
Generating UML Sequence Diagrams from the Code
Šimon, Štefan ; Richta, Karel (advisor) ; Toman, Kamil (referee)
Sequence diagrams are a subset of UML diagrams. UML 2.1 brings new features to sequence diagrams allowing them to model system behavior on the program code level. These features carry a possibility for creating tools allowing reverse engineering of sequence diagrams from program code. The goal of this thesis is to analyze and implement a tool for reverse engineering of UML 2.1 sequence diagrams from program code. The presented approach allows reverse engineering of a whole application, as well as of individual application class methods. Run-time dynamic analysis is used for generating application diagrams. Static control-flow analysis is used for generating method diagrams. This work includes a diagram editor, created using domain-specific languages technology, which also allows diagram export to standardized XMI format.
|
|
|
XML Data as a Database
Toman, Kamil
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.
|
guest ::
RSS feed.