A Review of Answering Queries over Ontologies Based on Databases

Ontologies, as a standard (W3C recommendation) for representing knowledge in the Semantic Web, have been employed in many application domains. Currently, real ontologies tend to become very large to huge. Thus, one problem is considered that has arisen from practical needs: namely, efficient querying of ontologies. To this end, there are today many proposals for answering queries over ontologies, and until now the literature on querying of ontologies has been flourishing. In particular, on the basis of the efficient and mature techniques of databases, which are useful for querying ontologies. To investigate querying of ontologies and more importantly identifying the direction of querying of ontologies based on databases, in this chapter, we aim at providing a brief review of answering queries over ontologies based on databases. Some query techniques, their classifications and the directions for future research, are introduced. Other query formalisms over ontologies that are not related to databases are not covered here.

[1]  Ian Horrocks,et al.  FaCT++ Description Logic Reasoner: System Description , 2006, IJCAR.

[2]  Carsten Lutz,et al.  The Complexity of Conjunctive Query Answering in Expressive Description Logics , 2008, IJCAR.

[3]  Rafik Bouaziz,et al.  Fuzzy ontology implementation and query answering on databases , 2009, NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society.

[4]  Archana P Kumar,et al.  A Comprehensive Comparative study of SPARQL and SQL , 2011 .

[5]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[6]  Andrea Calì,et al.  Advanced processing for ontological queries , 2010, Proc. VLDB Endow..

[7]  Ollivier Haemmerlé,et al.  Fuzzy querying of incomplete, imprecise, and heterogeneously structured data in the relational model using ontologies and rules , 2005, IEEE Transactions on Fuzzy Systems.

[8]  Mariano Rodriguez-Muro,et al.  Efficient SPARQL-to-SQL with R2RML mappings , 2015, J. Web Semant..

[9]  Ian Horrocks,et al.  SPARQL Query Answering over OWL Ontologies , 2011, ESWC.

[10]  Yamine Aït Ameur,et al.  Querying Ontology Based Database Using OntoQL (An Ontology Query Language) , 2006, OTM Conferences.

[11]  Zhong-Ren Peng,et al.  Ontology-Based Geospatial Data Query and Integration , 2008, GIScience.

[12]  Dejing Dou,et al.  Ontology Database: A New Method for Semantic Modeling and an Application to Brainwave Data , 2008, SSDBM.

[13]  Daniel P. Miranker,et al.  Ontology-Based Data Access Using Views , 2012, RR.

[14]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[15]  Michael Zakharyaschev,et al.  Answering SPARQL Queries over Databases under OWL 2 QL Entailment Regime , 2014, SEMWEB.

[16]  Dejing Dou,et al.  Using ontology databases for scalable query answering, inconsistency detection, and data integration , 2011, Journal of Intelligent Information Systems.

[17]  Daniel P. Miranker,et al.  Ultrawrap: SPARQL execution on relational data , 2013, J. Web Semant..

[18]  Zongmin Ma,et al.  Deciding Query Entailment for Fuzzy SHIN\mathcal{SHIN} Ontologies , 2009, ASWC.

[19]  Jeff Z. Pan,et al.  Scalable querying services over fuzzy ontologies , 2008, WWW.

[20]  Ludovic Lietard,et al.  Bipolar Conjunctive Query Evaluation for Ontology Based Database Querying , 2013, FQAS.

[21]  Boris Motik,et al.  Reasoning in Description Logics by a Reduction to Disjunctive Datalog , 2007, Journal of Automated Reasoning.

[22]  Zongmin Ma,et al.  Deciding Query Entailment in Fuzzy Description Logic Knowledge Bases , 2009, DEXA.

[23]  Giorgio Orsi,et al.  Optimizing query answering under ontological constraints , 2011, Proc. VLDB Endow..

[24]  Enrico Franconi,et al.  Exact Query Reformulation over Databases with First-order and Description Logics Ontologies , 2013, J. Artif. Intell. Res..

[25]  Andrea Calì,et al.  Ontological query answering under expressive Entity-Relationship schemata , 2012, Inf. Syst..

[26]  Z. Meral Özsoyoglu,et al.  A complete translation from SPARQL into efficient SQL , 2009, IDEAS '09.

[27]  Dongwon Jeong,et al.  Practical Approach: Independently Using SPARQL-to-SQL Translation Algorithms on Storage , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[28]  Ashok K. Chandra,et al.  Optimal implementation of conjunctive queries in relational data bases , 1977, STOC '77.

[29]  Ladjel Bellatreche,et al.  OntoDB: An Ontology-Based Database for Data Intensive Applications , 2007, DASFAA.

[30]  Diego Calvanese,et al.  Tractable Reasoning and Efficient Query Answering in Description Logics: The DL-Lite Family , 2007, Journal of Automated Reasoning.

[31]  Lina Nemuraite,et al.  Hybrid Method for Storing and Querying Ontologies in Databases , 2011 .

[32]  Sherif Sakr,et al.  Relational processing of RDF queries: a survey , 2010, SGMD.

[33]  Joan Lu,et al.  Visualizing Information Science Knowledge by Modelling Domain Ontology (OIS) , 2013, Int. J. Inf. Retr. Res..

[34]  Shiyong Lu,et al.  Semantics preserving SPARQL-to-SQL translation , 2009, Data Knowl. Eng..

[35]  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.

[36]  Enrico Franconi,et al.  Ontologies and databases: myths and challenges , 2008, Proc. VLDB Endow..

[37]  Shiyong Lu,et al.  Querying and managing semantic web data and scientific workflow provenance using relational databases , 2008 .

[38]  Birte Glimm,et al.  Optimizing SPARQL Query Answering over OWL Ontologies , 2013, J. Artif. Intell. Res..

[39]  Magdalena Ortiz,et al.  Reasoning and Query Answering in Description Logics , 2012, Reasoning Web.

[40]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..