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.

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

RDF/RDFS-based Relational Database Integration

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

Migration of relation query based system to semantic web

A Semantic Mapping System for Bridging the Gap between Relational Database and Semantic Web

The Rewriting Algorithm for Disjunctive Queries between Peer Ontologies

Scalable Query Reformulation Using Views in the Presence of Functional Dependencies

RDF-Based ontology view for relational schema mediation in semantic web

Query Rewriting and Optimization for Ontological Databases

A theoretic framework for answering XPath queries using views

Query Rewriting Using Views in the Presence of Inclusion Dependencies

QUERY REWRITING FOR SEMI-STRUCTURED DATA

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

Rewriting Regular XPath Queries on XML Views

On the Views for Semistructured Data

Bucket-Based Query Rewriting with Disjunctive Data Source

Ontological Queries: Rewriting and Optimization (Extended Version)

Rewriting with Acyclic Queries: Mind Your Head

Query Rewriting On Path Views Without Integrity Constraints

Some Modifications of Bucket-Based Algorithms for Query Rewriting Using Views

A Bucket-Based Approach to Query Rewriting Using Views in the Presence of Inclusion Dependencies