Abstract
Recently, the database and AI research communities have paid increased attention to ontologies. The main motivating reason is that ontologies promise solutions for complex problems caused by the lack of a good understanding of the semantics of data in many cases. In particular, ontologies have extensively been used to overcome the interoperability problem during the integration of heterogeneous information sources. Moreover, many efforts have been put into developing ontology based techniques for improving the query answering process in database and information systems.
In this paper, we present a new approach for query processing within single (object) relational databases using ontology knowledge. Our goal is to process database queries in a semantically more meaningful way. In fact, our approach shows how an ontology can be effectively exploited to rewrite a user query into another one such that the new query provides more meaningful results satisfying the intention of the user. To this end, we develop a set of transformation rules which rely on semantic information extracted from the ontology associated with the database. In addition, we propose a semantic model and a set of criteria to prove the validity of the transformation results. We also address the necessary mappings between an ontology and its underlying database w.r.t. our framework.
Chapter PDF
References
Online english dictionary (2005), http://www.onelook.com
Borgida, R.B.A.: Conceptual modeling with description logics. In: The Description Logic Handbook - Theory, Implementation and Applications, pp. 349–372. Cambridge University Press, Cambridge (2003)
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 (1997)
Chandrasekaran, B., Josephson, J., Benjamins, V.: What are ontologies, and why do we need them? IEEE Intelligent Systems, 20–26 (1999)
Dzbor, M., Domingue, J., Motta, E.: Magpie- towards a semantic web browser. In: Fensel, D., Sycara, K., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 690–705. Springer, Heidelberg (2003)
Fellbaum, C.: Wordnet an electronic lexical database (1998)
Gruber, T.: A translation approach to portable ontology specifications. In: Knowledge Acquisition, USA, vol. (5) (2), pp. 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)
Heflin, J., Hendler, J.: Dynamic ontologies on the web. In: AAAI/IAAI, pp. 443–449 (2000)
Hernandez, M.A., Miller, R.J., Haas, L.M.: Clio: A semi-automatic tool for schema mapping. ACM SIGMOD (2001)
Kayed, A., Colomb, R.: Extracting ontological concepts for tendering conceptual structures. Data and Knowledge Engineering 41(1-4) (2001)
Mena, E., Kashyap, V., Sheth, A., Illarramendi, A.: OBSERVER: An approach for query processing in global information systems based on interoperation across pre-existing ontologies. In: Conference on Cooperative Information Systems, vol. 41, pp. 14–25 (1996)
Necib, C.B., Freytag, J.: Ontology based Query Processing in Database Management Systems. In: Meersman, R., Tari, Z., Schmidt, D.C. (eds.) CoopIS 2003, DOA 2003, and ODBASE 2003. LNCS, vol. 2888, pp. 37–99. Springer, Heidelberg (2003)
Necib, C.B., Freytag, J.: Using Ontologies for Database Query Reformulation. In: Proceeding on the 18 th conference on Advances in Databases and Information Systems, ADBIS 2004 (2004)
Noy, N., Hafner, C.D.: The state of the art in ontology design. AI Magazine 3(18), 53–74 (1997)
Paton, N., Stevens, R., Baker, P., Goble, C., Bechhofer, S., Brass, A.: Query processing in the TAMBIS bioinformatics source integration system. Statistical and Scientific Database Management, 138–147 (1999)
Pease, A.: The sigma ontology development environment. In: IJCAI 2003 Workshop on Ontologies and Distributed Systems (ODS 2003), Acapulco, Mexico, Lecture Notes in Computer Science (2003)
Peim, M., Franconi, E., Paton, N., Goble, C.: Query processing with description logic ontologies over object-wrapped databases. Technical report, University of Manchester (2001)
Perez, A., Benjamins, V.: Overview of Knowledge Sharing and Reuse Components: Ontologies and Problem-Solving Methods. In: Proceedings of the IJCAI 1999 Workshop on Ontologies and Problem-Solving Methods, KRR5 (1999)
Studer, R., Benjamins, V.R., Fensel, D.: Knowledge engineering: Principles and methods. Data Knowledge Engineering 25(1-2), 161–197 (1998)
Ullman, J.: Principles of Database and Knowledge-Base Systems. Computer Science Press (1988)
Wache, H., Voegele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., Huebner, S.: Ontology-based integration of information- a survey of existing approaches. In: Proc. of IJCAI (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Necib, C.B., Freytag, JC. (2005). Query Processing Using Ontologies. In: Pastor, O., Falcão e Cunha, J. (eds) Advanced Information Systems Engineering. CAiSE 2005. Lecture Notes in Computer Science, vol 3520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11431855_13
Download citation
DOI: https://doi.org/10.1007/11431855_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26095-0
Online ISBN: 978-3-540-32127-9
eBook Packages: Computer ScienceComputer Science (R0)