Efficient Detection of XML Integrity Constraints
| Název práce v češtině: | Efficient Detection of XML Integrity Constraints |
|---|---|
| Název v anglickém jazyce: | Efficient Detection of XML Integrity Constraints |
| Klíčová slova: | XML, funkčná závislosť, porušenie funkčných závislostí, oprava porušení |
| Klíčová slova anglicky: | XML, functional dependency, functional dependencies violations, violations repair |
| 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í: | 03.11.2010 |
| Datum zadání: | 03.11.2010 |
| Datum a čas obhajoby: | 05.09.2011 10:30 |
| Datum odevzdání elektronické podoby: | 02.08.2011 |
| Datum odevzdání tištěné podoby: | 05.08.2011 |
| Datum proběhlé obhajoby: | 05.09.2011 |
| Oponenti: | RNDr. Martin Svoboda, Ph.D. |
| Zásady pro vypracování |
| An important aspect of efficient data processing is knowledge of integrity constraints that are covered in the described reality. However, similarly to the problem of schemas which are often omitted and rather assumed implicitly, also integrity constraints are not explicitly expressed in most applications, even though there exist several suitable languages and tools, such as general OCL, Incox for XML data etc.
The aim of this work is a research on various aspects of the problem of (semi)automatic detection of various integrity constraints covered in the given set of data. In particular, it will focus on XML data. Firstly, it is necessary to analyze existing solutions and to discuss their advantages and disadvantages. The core of the work is a proposal and implementation of own approach facing selected disadvantages of the existing ones. The work will include suitable experimental results. |
| Seznam odborné literatury |
| Mlynkova, I. - Necasky, M. - Pokorny, J. - Richta, K. - Toman, K. - Toman, V.: Technologie XML - Principy a aplikace v praxi. Grada Publishing, Prague, Czech Republic, zari 2008. ISBN 978-80-247-2725-7.
W3C. W3C Technical Reports and Publications. http://www.w3.org/TR/ Mlynkova, I.: An Analysis of Approaches to XML Schema Inference. SITIS '08, Bali, Indonesia, November/December 2008. IEEE Computer Society Press, 2008. Fassetti. F. - Fazzinga, B.: FOX: Inference of Approximate Functional Dependencies from XML Data. In DEXA'07, pages 10-14, Washington, DC, USA, 2007. IEEE. Shiu, H. - Fong, J. - Biuk-Aghai, R. P.: Reverse Engineering XML Documents Into DTD Graph With SAX. WSEAS Transactions on Computers, 5(6):1236-1241, 2006. Barbosa, D. - Mendelzon, A.: Finding ID Attributes in XML Documents. Database and XML Technologies, Volume 2824, pages 180-194. Springer, 2003. Yu, C. - Jagadish, H. V.: XML Schema Refinement Through Redundancy Detection and Normalization. The VLDB Journal, 17(2):203-223, 2007. Opocenska, K. - Kopecky, M.: Incox - a Language for XML Integrity Constraints Description. In DATESO'08, pages 1-12. CEUR-WS.org, 2008. Fan, W.: XML Constraints: Specification, Analysis, and Applications. In DEXA'05, pages 805-809, IEEE, 2005. Object Constraint Language (OCL) http://www-st.inf.tu-dresden.de/ocl/ |