Computing Repairs for Inconsistent XML Document Using Chase

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.

[1]  Serge Abiteboul,et al.  Representing and querying XML with incomplete information , 2006, TODS.

[2]  Jef Wijsen,et al.  Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers , 2006, EDBT Workshops.

[3]  Jan Chomicki,et al.  Validity-Sensitive Querying of XML Databases Extended Abstract † , 2006 .

[4]  Dan Suciu,et al.  Database and XML Technologies , 2004, Lecture Notes in Computer Science.

[5]  Jan Chomicki,et al.  Consistent query answers in inconsistent databases , 1999, PODS '99.

[6]  Sergio Greco,et al.  Querying and Repairing Inconsistent XML Data , 2005, WISE.

[7]  Jan Chomicki,et al.  Minimal-change integrity maintenance using tuple deletions , 2002, Inf. Comput..

[8]  Marcelo Arenas,et al.  XML data exchange: consistency and query answering , 2005, PODS '05.

[9]  Sergio Greco,et al.  Repairs and Consistent Answers for XML Data with Functional Dependencies , 2003, Xsym.

[10]  Anne H. H Ngu,et al.  Web Information Systems Engineering - WISE 2005, 6th International Conference on Web Information Systems Engineering, New York, NY, USA, November 20-22, 2005, Proceedings , 2005, WISE.

[11]  Jef Wijsen,et al.  Database repairing using updates , 2005, TODS.

[12]  Zijing Tan,et al.  Repairing Inconsistent XML Documents , 2006, KSEM.

[13]  Leopoldo E. Bertossi,et al.  Logic Programs for Consistently Querying Data Integration Systems , 2003, IJCAI.

[14]  Rajeev Rastogi,et al.  A cost-based model and effective heuristic for repairing constraints by value modification , 2005, SIGMOD '05.

[15]  Sergio Greco,et al.  A Logical Framework for Querying and Repairing Inconsistent Databases , 2003, IEEE Trans. Knowl. Data Eng..