Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Amer-Yahia, S., Cho, S., Lakshmanan, L.V., Srivastava, D.: Minimization of Tree Pattern Queries. In: Proc. of SIGMOD, pp. 497–508 (2001)
Fernandez, M.F., Suciu, D.: Optimizing Regular Path Expressions Using Graph Schemas. In: Proc. of ICDE, pp. 14–23 (1998)
Chen, Z., Jagadish, H., Lakshmanan, L.V.S., et al.: From Tree Patterns to Generalized Tree Patterns; On Efficient Evaluation of XQuery. In: Proc. of 29th VLDB, pp. 237–248 (2003)
Amann, B., Beeri, C., Fundulaki, I., Scholl, M.: Ontology-Based Integration of XML Web Resources. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 117–131. Springer, Heidelberg (2002)
Amann, B., Fundulaki, I., Scholl, M., Beeri, C., Vercoustre, A.: Mapping XML Fragments to Community Web Ontologies. In: Proceedings of the 4th International Workshop on the Web and Databases (WebDB 2001), pp. 97–102 (2001)
Camillo, S.D., Heuser, C.A., Mello, R.S.: Querying Heterogeneous XML Sources through a Conceptual Schema. In: Proceedings of the 22nd International Conference on Conceptual Modeling (ER 2003), pp. 186–199 (2003)
Gruber, T.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)
Guarino, N., Giaretta, P.: Ontologies and knowledge bases: towards a terminological clarification. In: Knowledge Building Knowledge Sharing, pp. 25–32. ION Press (1995)
Noy, N., Hafner, C.D.: The state of the art in ontology design. AI Magazine 3, 53–74 (1997)
Chandrasekaran, B., Josephson, J., Benjamins, V.: What are ontologies, and why do we need them? In: IEEE Intelligent Systems, pp. 20–26 (1999)
Hsu, C., Knoblock, C.A.: Semantic query optimization for query plans of heterogeneous multidatabase systems. Knowledge and Data Engineering 12, 959–978 (2000)
Yu, C.T., Sun, W.: Automatic knowledge acquisition and maintenance for semantic query optimization. IEEE Trans. Knowledge and Data Engineering 1, 362–375 (1989)
Sun, W., Yu, C.: Semantic query optimization for tree and chain queries. IEEE Trans. on Data and Knowledge Engineering 1, 136–151 (1994)
Hsu, C.: Learning effective and robust knowledge for semantic query optimization (1996)
Peim, M., Franconi, E., Paton, N., Goble, C.: Query processing with description logic ontologies over object-wrapped databases. technical report, University of Manchester (2001)
Bergamaschi, S., Sartori, C., Beneventano, D., Vincini, M.: ODB-tools: A description logics based tool for schema validation and semantic query optimization in object oriented databases. In: Advances in Artificial Intelligence, 5th Congress of the Italian Association for Artificial Intelligence, Rome, Italy, pp. 435–438 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, W., Liu, DX. (2006). Using Ontologies for Semantic Query Optimization of XML Database. In: Nayak, R., Zaki, M.J. (eds) Knowledge Discovery from XML Documents. KDXD 2006. Lecture Notes in Computer Science, vol 3915. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11730262_9
Download citation
DOI: https://doi.org/10.1007/11730262_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33180-3
Online ISBN: 978-3-540-33181-0
eBook Packages: Computer ScienceComputer Science (R0)