Query translation scheme for heterogeneous XML data sources

Authors:
Cindy X. Chen;George A. Mihaila;Sriram Padmanabhan;Isabelle M. Rouvellou
Affiliations:
University of Massachusetts at Lowell, MA;IBM T. J. Watson Research Center, NY;IBM Santa Teresa Lab, CA;IBM T. J. Watson Research Center, Yorktown Heights, NY
Venue:
Proceedings of the 7th annual ACM international workshop on Web information and data management
Year:
2005

Citing 7
Cited 3

Flexible queries over semistructured data

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Reconciling schemas of disparate data sources: a machine-learning approach

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A Query Translation Scheme for Rapid Implementation of Wrappers

DOOD '95 Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases
Schema Mapping as Query Discovery

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Approximate Query Translation Across Heterogeneous Information Sources

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Generic Schema Matching with Cupid

Proceedings of the 27th International Conference on Very Large Data Bases
Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask (Extended Abstract)

Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases

Report on the 7th ACM International Workshop on Web Information and Data Management: (WIDM 2005)

ACM SIGMOD Record
Retrieving XML data from heterogeneous sources through vague querying

ACM Transactions on Internet Technology (TOIT)
An Efficient Bottom-up Filtering of XML Messages by Exploiting the Postfix Commonality of XPath Queries

IEICE - Transactions on Information and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to formulate a meaningful XML query, a user must have some knowledge of the schema of the XML documents to be queried. The query will succeed only if the schema of the actual documents is consistent with the user's information. When a user queries a collection of documents collected from heterogeneous XML data sources, there is a high possibility that these documents do not all conform to the same schema assumed by the user, thus causing the query to fail. In this paper, we try to solve this query and data schema mismatching problem by proposing a query translation scheme. Without attempting to solve the general problem of schema integration, we present an inclusion mapping algorithm that decides how compatible the schema of the query and the schema of the target XML documents are. Based upon the compatibility, the query will be executed directly, or translated according to the target schema and then executed, or rejected.