Efficient Detection of XML Integrity Constraints
| Thesis title in Czech: | Efficient Detection of XML Integrity Constraints |
|---|---|
| Thesis title in English: | Efficient Detection of XML Integrity Constraints |
| Key words: | XML, funkčná závislosť, porušenie funkčných závislostí, oprava porušení |
| English key words: | XML, functional dependency, functional dependencies violations, violations repair |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | diploma thesis |
| Thesis language: | angličtina |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | doc. RNDr. Irena Holubová, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 03.11.2010 |
| Date of assignment: | 03.11.2010 |
| Date and time of defence: | 05.09.2011 10:30 |
| Date of electronic submission: | 02.08.2011 |
| Date of submission of printed version: | 05.08.2011 |
| Date of proceeded defence: | 05.09.2011 |
| Opponents: | RNDr. Martin Svoboda, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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/ |