Using Ontologies for Semantic Query Optimization of XML Database

As XML has gained prevalence in recent years, the management of XML compliant structured-document database has become a very interesting and compelling research area. Effective query optimization is crucial to obtaining good performance from an XML database given a declarative query specification because of the much enlarged optimization space. Query rewriting techniques based on semantic knowledge have been used in database management systems, namely for query optimization. The main goal of query optimization is to rewrite a user query into another one that uses less time and/or less resources during the execution. When using those query optimization strategies the transformed queries are equivalent to the submitted ones. This paper presents a new approach of query optimization using ontology semantics for query processing within XML database. In fact, our approach shows how ontologies can effectively be exploited to rewrite a user query into another one such that the new query provides equally meaningful results that satisfy the intention of the user. Based on practical examples and their usefulness we develop a set of rewriting rules. In addition, we prove that the results of the query rewriting are semantically correct by using a logical model.

[1]  Chun-Nan Hsu,et al.  Learning effective and robust knowledge for semantic query optimization , 1996 .

[2]  Laks V. S. Lakshmanan,et al.  Minimization of tree pattern queries , 2001, SIGMOD '01.

[3]  Nicola Guarino,et al.  Ontologies and Knowledge Bases. Towards a Terminological Clarification , 1995 .

[4]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[5]  Laks V. S. Lakshmanan,et al.  On the evaluation of tree pattern queries , 2006, ICSOFT.

[6]  James A. Hendler,et al.  The Semantic Web — ISWC 2002 , 2002, Lecture Notes in Computer Science.

[7]  Craig A. Knoblock,et al.  Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems , 2000, IEEE Trans. Knowl. Data Eng..

[8]  Dan Suciu,et al.  Optimizing regular path expressions using graph schemas , 1998, Proceedings 14th International Conference on Data Engineering.

[9]  Catriel Beeri,et al.  Mapping XML Fragments to Community Web Ontologies , 2001, WebDB.

[10]  Carole D. Hafner,et al.  The State of the Art in Ontology Design: A Survey and Comparative Review , 1997, AI Mag..

[11]  Clement T. Yu,et al.  Semantic Query Optimization for Tree and Chain Queries , 1994, IEEE Trans. Knowl. Data Eng..

[12]  Clement T. Yu,et al.  Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization , 1989, IEEE Trans. Knowl. Data Eng..

[13]  Maurizio Vincini,et al.  ODB-Tools: A Description Logics Based Tool for Schema Validation and Semantic Query Optimization in Object Oriented Databases , 1997, AI*IA.

[14]  Carole A. Goble,et al.  Query processing with description logic ontologies over object-wrapped databases , 2002, Proceedings 14th International Conference on Scientific and Statistical Database Management.

[15]  Balakrishnan Chandrasekaran,et al.  What are ontologies, and why do we need them? , 1999, IEEE Intell. Syst..

[16]  Catriel Beeri,et al.  Ontology-Based Integration of XML Web Resources , 2002, SEMWEB.

[17]  Ronaldo dos Santos Mello,et al.  Querying Heterogeneous XML Sources through a Conceptual Schema , 2003, ER.