Abstract:Query rewriting using views is an essential issue in data integration. A number of algorithms, e.g., the bucket algorithm, the inverse rules algorithm, the SVB algorithm and the MiniCon algorithm, have been proposed to address this issue. These algorithms can be divided into two categories: bucket-based algorithms and inverse rule-based algorithms. Some inverse rule-based algorithms have considered the problem of query rewriting in the presence of inclusion dependencies. However, there has been no bucket-base algorithm so far for the problem. All the previous bucket-based algorithms may miss query rewritings in the presence of inclusion dependencies. In this paper, we extend the MiniCon algorithm to the presence of inclusion dependencies. In the MiniCon algorithm, a view can be used in a non-redundant rewriting of a query only if at least one subgoal in the query is covered by a subgoal in the view. In the presence of inclusion dependencies, when no subgoal in a view directly covers the query subgoal we can apply the chase procedure and rule to the subgoals of the query or view that contains the chase reachable subgoals to get a revised query or view. The condition required by the MiniCon algorithm is then satisfied. We can therefore avoid the problem of missing rewritings with the previous bucket-based algorithms. We prove that our extended algorithm can find the maximally-contained rewriting of a conjunctive query using a set of conjunctive views in the presence of inclusion dependencies. Our extension of the MiniCon algorithm does not involve a significant increase in computational complexity and our new algorithm remains scalable.

QUERY REWRITING FOR SEMI-STRUCTURED DATA

Migration of relation query based system to semantic web

Rewriting Queries Using View for RDF/RDFS-Based Relational Data Integration

Learning to Rewrite Queries

On the Views for Semistructured Data

An Efficient Query Rewriting Approach for Web Cached Data Management

Query Rewriting in the Presence of Functional Dependencies with Lossless Join Decomposition.

Integrating Relational Databases with Semantic Web Ontologies : Reasoning and Query Answering using Views

Scalable Query Reformulation Using Views in the Presence of Functional Dependencies

An Algorithm for Query Rewriting with Refined Criteria for Query Materialization in Deep Web

MiniCon Algorithm for Semi-Structured Query Rewriting

Schema-Based Query Rewriting in SPARQL.

Rewriting over the Multiple XML Views

Method and System for Rewriting a Query

Query Rewriting Using Views in the Presence of Inclusion Dependencies

A theoretic framework for answering XPath queries using views

Query Rewriting and Optimization for Ontological Databases

A query rewriting system for enhancing the queriability of form-based interface

Bucket-Based Query Rewriting with Disjunctive Data Source

The Rewriting Algorithm for Disjunctive Queries between Peer Ontologies

New Distributed Spatial Query Optimization Approach by Using Query Analyzer