Original title: Efficient Detection of XML Integrity Constraints
Translated title: Efficient Detection of XML Integrity Constraints
Authors: Švirec, Michal ; Holubová, Irena (advisor) ; Svoboda, Martin (referee)
Document type: Master’s theses
Year: 2011
Language: eng
Abstract: [eng] [cze]
Title: Efficient Detection of XML Integrity Constraints Author: Michal Švirec Department: Department of Software Engineering Supervisor: RNDr. Irena Mlýnková, Ph.D. Abstract: Knowledge of integrity constraints covered in XML data is an impor- tant aspect of efficient data processing. However, although integrity constraints are defined for the given data, it is a common phenomenon that data violate the predefined set of constraints. Therefore detection of these inconsistencies and consecutive repair has emerged. This work extends and refines recent approaches to repairing XML documents violating defined set of integrity constraints, specif- ically so-called functional dependencies. The work proposes the repair algorithm incorporating the weight model and also involve a user into the process of de- tection and subsequent application of appropriate repair of inconsistent XML documents. Experimental results are part of the work. Keywords: XML, functional dependency, functional dependencies violations, vi- olations repair Název práce: Efektívna detekcia integritných obmedzení v XML Autor: Michal Švirec Katedra: Katedra softwarového inženýrství Vedoucí diplomové práce: RNDr. Irena Mlýnková, Ph.D. Abstrakt: Znalosť integritných obmedzení v XML dátach je jeden z dôležitých aspektov ich spracovania. Avšak aj keď tieto integritné obmedzenia pre dané dáta poznáme, je častým javom, že dané dáta sú voči ním nekonzistentné. Z tohto dôvodu vznikla snaha detekovať tieto nekonzistentosti dát a následne ich opravovať. Táto práca rozširuje a zdokonaľuje doterajšie prístupy opráv XML dokumentov porušujúcich definované integritné obmedzenia, konkrétne takzvané funkčné závislosti. Práca prináša algoritmus začleňujúci váhový model a taktiež zapája užívateľa do procesu hľadania a následného aplikovania vhodnej opravy nekonzistentných XML dokumentov. Súčasťou práce sú experimentálne výsledky. Klíčová slova: XML, funkčná závislosť, porušenie funkčných závislostí, oprava porušení
Keywords: functional dependencies violations; functional dependency; violations repair; XML; funkčná závislosť; oprava porušení; porušenie funkčných závislostí; XML

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/49459

Permalink: http://www.nusl.cz/ntk/nusl-481141


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Master’s theses