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.

Efficient Join Algorithms for Integrating XML Data in Grid Environment

Analysis of Algorithms for XML Database Structural Join

Multi-query Join Algorithm Based on Sharing for XML Publish/subscribe Data Stream Systems

Handling distributed XML queries over large XML data based on MapReduce framework.

Exploiting Even Partition to Accelerate Structure Join

Xml Structural Similarity Search Using Mapreduce

Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index

Consistent query answers from virtually integrated XML data

Distributed XPath Query Processing over Large XML Data Based on MapReduce Framework

Utility Based Query Dissemination in Spatial Data Grid

Web Information Integration Based on Compressed XML.

Consistent Answers from Integrated XML Data

Improving Xml Querying with Maximal Frequent Query Patterns

An Index Scheme for XML Documents Based on Relationship Joins

XML-based Complex Lab Data Representing, Storing and Publishing

A Novel Xml-Based Power Resource Modeling Framework for Power System Heterogeneous Data Integrating

XML based semantic query mechanism on grid

Xaggregation: Flexible Aggregation of XML Data

Optimizing Communications in Processing Data Integration Queries

Query Processing for Ontology-Based XML Data Integration

Buffer Management of the Results of Queries over XML Streams