Query translation scheme for heterogeneous XML data sources

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.

REFERENCES

• 1: S. Abiteboul, S. Cluet, T. Milo, P. Mogilevsky, J. Simon, and S. Zohar. Tools for data translation and integration. IEEE Data Engineering Bulletin, 22(1):3--8, 1999.
• 2: Kevin Chen-Chuan Chang , Hector Garcia-Molina, Approximate Query Translation Across Heterogeneous Information Sources, Proceedings of the 26th International Conference on Very Large Data Bases, p.566-577, September 10-14, 2000
• 3: DBLP. http://www.informatik.uni-trier.de/ley/db/.
• 4: AnHai Doan , Pedro Domingos , Alon Y. Halevy, Reconciling schemas of disparate data sources: a machine-learning approach, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.509-520, May 21-24, 2001, Santa Barbara, California, United States
• 5: Yaron Kanza , Yehoshua Sagiv, Flexible queries over semistructured data, Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.40-51, May 2001, Santa Barbara, California, United States [doi>10.1145/375551.375558]
• 6: Jayant Madhavan , Philip A. Bernstein , Erhard Rahm, Generic Schema Matching with Cupid, Proceedings of the 27th International Conference on Very Large Data Bases, p.49-58, September 11-14, 2001
• 7: Renée J. Miller , Laura M. Haas , Mauricio A. Hernández, Schema Mapping as Query Discovery, Proceedings of the 26th International Conference on Very Large Data Bases, p.77-88, September 10-14, 2000
• 8: Arnaud Sahuguet, 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, p.171-183, May 18-19, 2000
• 9: Hong Su , Sriram Padmanabhan , Ming-Ling Lo, Identification of Syntactically Similar DTD Elements for Schema Matching, Proceedings of the Second International Conference on Advances in Web-Age Information Management, p.145-159, July 09-11, 2001
• 10: W3C XML Schema Part 0: Primer. http://www.w3.org/TR/xmlschema-0/.
• 11: WordNet - a Lexical Database for the English Language. http://www.cogsci.princeton.edu/wn/.
• 12: XML Query Use Cases. http://www.w3.org/TR/xquery-use-cases/.
• 13: Yannis Papakonstantinou , Ashish Gupta , Hector Garcia-Molina , Jeffrey D. Ullman, A Query Translation Scheme for Rapid Implementation of Wrappers, Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases, p.161-186, December 04-07, 1995

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.5 Heterogeneous Databases
          Subjects: Program translation**

General Terms:
Management

Keywords:
XML, heterogeneous databases