Abstract:When data sources are virtually integrated, there is no common and centralized method to maintain global consistency, so inconsistencies with regard to global integrity constraints are very likely to occur. In this paper, we consider the problem of defining and computing consistent query answers when queries are posed to virtual XML data integration systems, which are specified following the local-as-view approach. We propose a powerful XML constraint model to define global constraints, which can express keys and functional dependencies, and which also extends the newly introduced conditional functional dependencies to XML. We provide an approach to defining XML views, which supports not only edge-path mappings but also data-value bindings to express the join operator. We give formal definitions of repair and consistent query answers with the XML data integration settings. Given a query on the global system, we present a two-step method to compute consistent query answers. First, the given query is transformed using the global constraints, such that to run the transformed query on the original global system will generate exactly the consistent query answers. Because the global instance is not materialized, the query on the global instance is then rewritten in the form of queries on the underlying data sources by reversing rules in view definitions. We illustrate that the XPath query transformations can be implemented in XQuery. Finally, we implement prototypes of our method and evaluate our algorithms in the experiments.

Rewriting XQuery to Avoid Redundant Expressions based on Static Emulation of XML Store

Context-Preserving XQuery Fusion

Forward XPath Rewriting over XML Data Streams

Optimized Query Translation Strategy for XML Stored in Relational Database

Greedy Cached Query Rewriting in Content-Oriented XML Web Engine

Exploit Sequencing Views in Semantic Cache to Accelerate Xpath Query Evaluation.

The Optimization of Complex XML Queries over XML Streams under DTD

X2S: Translating XPath into Efficient SQL Queries

A Caching System for XML Queries Using Frequent Query Patterns

Rewriting over the Multiple XML Views

An Effective Semantic Cache for Exploiting XPath Query/View Answerability

Consistent query answers from virtually integrated XML data

A theoretic framework for answering XPath queries using views

Improving Xml Querying with Maximal Frequent Query Patterns

Exploit sequencing to accelerate XML twig query answering

Consistent Answers from Integrated XML Data

Efficient evaluation of query rewriting plan over materialized XML view

An Extensible Framework for XPath Query Minimization

SCEND: an efficient semantic cache to adequately explore answerability of views

QReduction: Synopsizing XPath Query Set Efficiently under Resource Constraint

Mqtree Based Query Rewriting Over Multiple Xml Views