|
|
Similarity of XML Data
Stárka, Jakub ; Holubová, Irena (advisor) ; Klímek, Jakub (referee)
In the present work we study the possibilities of reverse engineering of XML schemas. The work contains a survey of XML and commonly used languages for describing XML schemas, an overview of existing techniques for conceptual modeling, reverse engineering and methods for the mapping evaluation between XML schemas. A new method, based on analysis of the conceptual model XSEM and the subsequent creation of a decision tree, is introduced. The method allows effectively nd a mapping from XML schemas to models XSEM. The work also describes a new technique for selection of the path between the mapped classes. Finally, the work contains a number of experiments that show the advantages and disadvantages of the proposed solutions.
|
|
|
Updating XML data
Mikuš, Tomáš ; Pokorný, Jaroslav (advisor) ; Holubová, Irena (referee)
Updating XML data is very wide area, which must solve a number of difficult problems. From designing language with sufficient expressive power to the XML data repository able to apply the changes. Ways to deal with them are few. From this perspective, is this work very closely dedicated only to the language XQuery. Thus, its extension for updates, for which the candidate recommendation by the W3C were published only recently. Another specialization of this work is to focus only on the XML data stored in the objectrelational database with that repository will enforce the validity of documents to the scheme described in XML Schema. This requirement, combined with the possibility of updating of data in the repository is on the contradictory requirements. In this thesis is designed language based on XQuery language, designed and implemented evaluating of the update queries of the language on the store and a description and implementation of the store in objectrelational database.
|
|
|
Optimization and Refinement of XML Schema Inference Approaches
Klempa, Michal ; Holubová, Irena (advisor) ; Stárka, Jakub (referee)
Although XML is a widely used technology, the majority of real-world XML documents does not conform to any particular schema. To fill the gap, the research area of automatic schema inference from XML documents has emerged. This work refines and extends recent approaches to the automatic schema inference mainly by exploiting an obsolete schema in the inference process, designing new MDL measures and heuristic excluding of excentric data inputs. The work delivers a ready-to-use and easy-to-extend implementation integrated into the jInfer framework (developed as a software project). Experimental results are a part of the work.
|
|
|
Evolution and Adaptability of Complex Applications
Polák, Marek ; Holubová, Irena (advisor) ; Rahayu, Wenny (referee) ; Krátký, Michal (referee)
Evolution and Adaptability of Complex Applica- tions Abstract In these days the applications become more complex that causes maintenance problems while evolving these applications. A change in one part of the appli- cation can significantly affect other parts of the application. The next aspect can be related systems which communicate with this application. They must be updated to satisfy their functionality. These problems can concern multiple do- mains, e.g., UML diagrams, XML schema diagrams, relational schemas, etc. We focus on this problem from the perspective of the MDA, which uses the platform independent model (PIM) for a general view of the problem and the platform specific model (PSM) for particular domains. Moreover, these models can be in- terconnected. We propose novel PSM models from various widely used domains, operations over these models and algorithms for model transformations. Thanks to the MDA principle, it is possible to combine presented models and model a complex application. All models and related algorithms we present were experi- mentally implemented and tested in the DaemonX framework on real-word data for their verification. 1
|
|
|
Schematron Schema Inference
Kozák, Michal ; Holubová, Irena (advisor) ; Svoboda, Martin (referee)
XML is a popular language for data exchange. However, many XML documents do not have their schema or their schema is outdated. This thesis continues on the field of automatic schema inferring for set of XML documents and focuses on Schematron schema inferring. Schematron is a language that validates XML documents with rules, it does not compare the document against a grammar like DTD, and XML Schema does. Because the field of Schematron schema generation is not so much explored, this thesis analyzes basic problems, suggests several approaches and describes their advantages and disadvantages.
|
|
|
Comparison of commonly used SQL and NoSQL data storages
Čečil, Petr ; Nečaský, Martin (advisor) ; Holubová, Irena (referee)
Data storing is today very important topic. Because of Web 2.0 and software-as-a-service applications there is growing need for scalability and new types of data stores. The aim of this thesis is to help understand competing SQL and NoSQL data stores and their target use cases. Author mapped last trends in data storing and application architecture and tried to find how concrete data stores address them. There is also experimental part with benchmark and simple application that demonstrate data store's connectors and their speed.
|
|
|
Generator of Testing XML Data
Michalko, Jakub ; Holubová, Irena (advisor) ; Svoboda, Martin (referee)
The aim of the thesis is to implement a tool which generates testing XML data according to user defined attributes. The user can use this data for testing applications which work with XML data. The application provides the user with GUI for editing attributes of generated documents whose size can be greater than main storage. Main attributes of generated documents are number of generated documents, fanout, frequency of element/text, generating mixed content, etc. Application can also generate a DTD or XSD document for all generated documents, execute the tested application over generated documents or send generated data to service of tested application.
|
|
|
Extension of the XML Check system
Hudeček, Petr ; Holubová, Irena (advisor) ; Polák, Marek (referee)
In this thesis, we improve the 2011 homework manager called XML Check. It is a web application used in the course XML Technologies at MFF UK and FEL ČVUT. Students and teachers have identified a number of deficiencies in the system that we are fixing. They have also suggested new functionality that we are implementing. Checking submissions for plagiarism is the most important new feature. This check is now applied to each new submission. We tried several different algorithms for this (Levenshtein distance, Greedy-String-Tiling algorithm and Zhang-Shasha tree edit distance) and we compare these algorithms. We determine their performance based on experiments on student submissions from the past four years. The improved system is now in active use.
|
|
|
A system for analysis of collections of XML queries
Schejbal, Jiří ; Bednárek, David (advisor) ; Holubová, Irena (referee)
The goal of the thesis is a design and an implementation of a system for the analysis of collections of XQuery programs. The analysis is based on the frequency of the occurrence of various language constructions and their combinations; these constructions and combinations will be defined by the user of the system. In the core of the system, the XQuery program is converted to a suitable XML representation which allows for analytical queries formulated in the XPath language. The lexical analysis of the XQuery languange is clearly a non trivial part of the work, because of extremely context dependent constructions in the contrast of other programming languages. As the collecting of a bigger amount of real XQuery programs is troublesome, the correctness of the system is proved by the W3C XQuery test suite.
|
|
|
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.
|
guest ::
RSS feed.