Book Chapter10.1007/978-3-540-72524-4_32
Computing repairs for inconsistent XML document using chase
Zijing Tan,Zijun Zhang,Wei Wang,Baile Shi +3 more
- 16 Jun 2007
- pp 293-304
11
TL;DR: Based on a repair framework by introducing a chase method, the repairs computing problem is discussed and the cost model for this repair framework is given, which can be used to evaluate the cost of each repair.
read more
Abstract: An XML document is inconsistent if it violates predefined integrity constraints. In this paper, we consider how to compute repairs for an inconsistent XML document. Here repair is defined as the data consistent with the integrity constraints, and also minimally differs from the original document. Based on a repair framework by introducing a chase method, in this paper, we discuss the repairs computing problem and implement a prototype. First we discuss some key points about mends generation and repairs chasing. Next we give a cost model for this repair framework, which can be used to evaluate the cost of each repair. Finally we implement prototypes of our method, and evaluate our framework and algorithms in the experiment.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
Web information systems engineering-- WISE 2005 : 6th International Conference on Web Information Systems Engineering, New York, NY, USA, November 20-22, 2005 : proceedings
Anne H. H Ngu
- 01 Jan 2005
TL;DR: In this article, the authors present a web recommender system based on Probabilistic Latent Semantic Analysis (PLSSA) for Web services and propose a web search engine recommendation technique.
99
Correction of Invalid XML Documents with Respect to Single Type Tree Grammars
Martin Svoboda,Irena Mlýnková +1 more
- 11 Jul 2011
TL;DR: The aim of this paper is the proposal of a correction framework involving structural repairs of elements with respect to single type tree grammars, involving an efficient algorithm and a prototype implementation.
13
•Dissertation
Processing of Incorrect XML Data
Martin Svoboda
- 06 Sep 2010
TL;DR: The aim of this thesis is the analysis of existing approaches resulting to the proposal of a new correction framework, which involves repairs of elements and attributes with respect to single type tree grammars.
7
An Incremental Correction Algorithm for XML Documents and Single Type Tree Grammars
Martin Svoboda,Irena Mlýnková +1 more
- 24 Apr 2012
TL;DR: A new incremental algorithm, able to efficiently follow only perspective correction ways even to the depth of the recursion, is proposed on a correction model for invalid XML documents with respect to schemata in DTD and XML Schema languages.
5
XML Document Correction and XQuery Analysis with Analyzer
Jakub Stárka,Martin Svoboda,Jiri Schejbal,Irena Mlynkova,David Bednárek +4 more
- 01 Jan 2011
TL;DR: This paper describes extensions of the previously proposed SW prototype - Analyzer, a framework for performing statistical anal- yses of real-world XML data and introduces the model involving repairs of elements and at- tributes with respect to single-type tree grammars.
References
Consistent query answers in inconsistent databases
Marcelo Arenas,Leopoldo Bertossi,Jan Chomicki +2 more
- 01 May 1999
TL;DR: The problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints is considered and its soundness and completeness are proved.
•Journal Article
Consistent query answers in inconsistent databases
TL;DR: In this article, the authors consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints and present a method for computing consistent answers.
760
A cost-based model and effective heuristic for repairing constraints by value modification
Philip L. Bohannon,Wenfei Fan,Michael E. Flaster,Rajeev Rastogi +3 more
- 14 Jun 2005
TL;DR: It is proved that finding minimal-cost repairs in this model is NP-complete in the size of the database, and an approach to heuristic repair-construction based on equivalence classes of attribute values is introduced.
XML data exchange: consistency and query answering
Marcelo Arenas,Leonid Libkin +1 more
- 13 Jun 2005
TL;DR: This paper starts looking into the basic properties of XML data exchange, that is, restructuring of XML documents that conform to a source DTD under a target DTD, and answering queries written over the target schema, and proves a dichotomy theorem that classifies data exchange settings into those over which query answering is tractable, and those overWhich it is coNP-complete.
•Proceedings Article
Logic programs for consistently querying data integration systems
Loreto Bravo,Leopoldo Bertossi +1 more
- 09 Aug 2003
TL;DR: This work solves the problem of obtaining answers to queries posed to a mediated integration system under the local-as-view paradigm that are consistent wrt to certain global integrity constraints.
Related Papers (5)
Sergio Flesca,Filippo Furfaro,Sergio Greco,Ester Zumpano +3 more
- 20 Nov 2005
Slawomir Staworko,Jan Chomicki +1 more
- 26 Mar 2006
Irena Mlynkova,Kamil Toman,Jaroslav Pokorný +2 more
- 01 Jan 2006
Floris Geerts,Giansalvatore Mecca,Paolo Papotti,Donatello Santoro +3 more
- 01 Jul 2020
Bassem Elkarablieh,Sarfraz Khurshid +1 more
- 10 May 2008