Inference of an XML Schema with the Knowledge of XML Operations
| Název práce v češtině: | Inference of an XML Schema with the Knowledge of XML Operations |
|---|---|
| Název v anglickém jazyce: | Inference of an XML Schema with the Knowledge of XML Operations |
| Klíčová slova: | XML, XML schéma, odvozování, XQuery, dotazy, XML operace |
| Klíčová slova anglicky: | XML, XML schema, inference, XQuery, queries, XML operations |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | diplomová práce |
| Jazyk práce: | angličtina |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | doc. RNDr. Irena Holubová, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 09.11.2010 |
| Datum zadání: | 09.11.2010 |
| Datum a čas obhajoby: | 28.05.2012 09:30 |
| Datum odevzdání elektronické podoby: | 14.05.2012 |
| Datum odevzdání tištěné podoby: | 12.04.2012 |
| Datum proběhlé obhajoby: | 28.05.2012 |
| Oponenti: | RNDr. Martin Svoboda, Ph.D. |
| Zásady pro vypracování |
| Currently there exists a plenty of papers dealing with inference of an XML schema for given XML documents. The main aim of the approaches is to find an optimal schema which describes the structure of the data precisely and is not too complicated or artificial. For this purpose the authors exploit various metrics as well as other input data.
The aim of this work is a research on the problem of inference of an XML schema for the given set of XML data in a situation when we are provided also with a set of related operations (XML queries, XSLT scripts etc.). Firstly, it is necessary to analyze existing inference solutions in general and to discuss their advantages and disadvantages. The core of the work is identification and discussion of information that can be extracted from a given set of XML operations and how they can be exploited to achieve more precise and realistic XML schema. The result of the work will be a proposal of own approach involving the improvements, its implementation and suitable experiments that will show its advantages. |
| Seznam odborné literatury |
| Extensible Markup Language (XML) 1.0 (Fourth Edition). W3C Recommendation, 16 August 2006. http://www.w3.org/TR/REC-xml
W3C. W3C Technical Reports and Publications. http://www.w3.org/TR/ Mlýnková, I. - Pokorný, J. - Richta, K. - Toman, K. - Toman, V.: Technologie XML. Skripta. Karlova Univerzita, Praha, Česká republika, září 2006. Vyhnanovská, J.: Automatic Construction of an XML Schema for a Given Set of XML Documents. Diplomová práce, MFF UK, 2010. http://www.ksi.mff.cuni.cz/~mlynkova/dp/Vyhnanovska.pdf Vošta, O.: Automatická konstrukce schématu pro množinu XML dokumentů. Diplomová práce, MFF UK, 2005. http://www.ksi.mff.cuni.cz/~mlynkova/dp/Vosta.pdf Moh, C.-H. - Lim, E.-P. - Ng, W.-K.: Re-engineering Structures from Web Documents. In DL '00: Proc. of the 5th ACM Conf. on Digital Libraries, pages 67-76, New York, NY, USA, 2000. ACM Press. Garofalakis, M. - Gionis, A. - Rastogi, R. - Seshadri, S. - Shim K.: XTRACT: a System for Extracting Document Type Descriptors from XML Documents. In SIGMOD '00: Proc. of the 2000 ACM SIGMOD Int. Conf. on Management of Data, pages 165-176, New York, NY, USA, 2000. ACM Press. Ahonen, H.: Generating Grammars for Structured Documents Using Grammatical Inference Methods. Report A-1996-4, Department of Computer Science, University of Helsinki, 1996. |