A semantic approach to query rewriting for integrated XML data

Authors:
Xia Yang;Mong Li Lee;Tok Wang Ling;Gillian Dobbie
Affiliations:
School of Computing, National University of Singapore;School of Computing, National University of Singapore;School of Computing, National University of Singapore;Department of Computer Science, The University of Auckland, New Zealand
Venue:
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
Year:
2005

Citing 14
Cited 1

Answering recursive queries using views

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Theory of answering queries using views

ACM SIGMOD Record
Keys for XML

Proceedings of the 10th international conference on World Wide Web
Implementation of integrity constraints and views by query modification

SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Logic-based techniques in data integration

Logic-based artificial intelligence
Designing Functional Dependencies for XML

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Optimizing Queries Across Diverse Data Sources

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
A Scalable Algorithm for Answering Queries Using Views

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Views in a Large Scale XML Repository

Proceedings of the 27th International Conference on Very Large Data Bases
Answering XML Queries on Heterogeneous Data Sources

Proceedings of the 27th International Conference on Very Large Data Bases
A Model for XML Schema Integration

EC-WEB '02 Proceedings of the Third International Conference on E-Commerce and Web Technologies
Querying XML Sources Using an Ontology-Based Mediator

On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
Query Transformation for PSJ-Queries

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Constraint-based XML query rewriting for data integration

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data

Dissemination of heterogeneous XML data in publish/subscibe systems

Proceedings of the 18th ACM conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Query rewriting is a fundamental task in query optimization and data integration. With the advent of the web, there has been renewed interest in data integration, where data is dispersed among many sources and an integrated view over these sources is provided. Queries on the integrated view are rewritten to query the underlying source repositories. In this paper, we develop a novel algorithm for rewriting queries that considers the XML hierarchy structure and the semantic relationship between the source schemas and the integrated schema. Our approach is based on the semantically rich Object-Relationship-Attribute model for SemiStructured data (ORA-SS), and guarantees that the rewritten queries give the expected results, even where the integrated view is complex.