Grant: Discovery Grants Program - Individual
University of Waterloo
$28,000.00
Ontology-based Data Access
FY 2015-16
Summary
The paradigm of ontology-based data access (OBDA) has recently emerged as an exciting application of knowledge representation and reasoning technologies in information management systems. In a nutshell, the underlying idea is to facilitate high-level access to data by separating the user from the raw data using an ontology that provides a user-oriented ""semantic"" view of the data and makes it accessible via queries formulated solely in the language of the ontology without any knowledge of the actual structure of the data. For these reasons, the OBDA paradigm is gaining popularity in many life-sciences applications including the use of large medical ontologies in combination with patient records or biological ontologies with genomic data. In all cases, the volumes of data and of ontological knowledge often exceed the capabilities of existing approaches to this problem.
However, unlike query execution in a standard (relational) database system, in the OBDA setting an additional complexity is induced by the need to reason, often in a non-trivial way, within the ontology describing the domain of interest.
Current approaches to this problem are typically centered around query rewriting techniques that transform user queries, with the help of the ontology, to relational (SQL) queries that are subsequently submitted to an off-the-shelf relational data management system.
Our preliminary investigations and results show that in many situations in which complex ontologies are needed, performance of such approaches is not satisfactory: indeed we have started developing an alternative based on data completion under ontological knowledge that has outperformed existing approaches by orders of magnitude, while still relying on an relational back-end. Thus the focus of the proposed research is on developing the foundations and understanding the limits of efficient query processing in this novel ""combined approach"" to query answering in the OBDA framework.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
217353-2012
Name nom
Toman, David
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2012
Award amount
28000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2711
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Database management
Research subject fr
Gestion de bases de données
Partie
4
Nb partie
5
Application title
Ontology-based Data Access
Keyword
NSERC
Application summary
The paradigm of ontology-based data access (OBDA) has recently emerged as an exciting application of knowledge representation and reasoning technologies in information management systems. In a nutshell, the underlying idea is to facilitate high-level access to data by separating the user from the raw data using an ontology that provides a user-oriented ""semantic"" view of the data and makes it accessible via queries formulated solely in the language of the ontology without any knowledge of the actual structure of the data. For these reasons, the OBDA paradigm is gaining popularity in many life-sciences applications including the use of large medical ontologies in combination with patient records or biological ontologies with genomic data. In all cases, the volumes of data and of ontological knowledge often exceed the capabilities of existing approaches to this problem.
However, unlike query execution in a standard (relational) database system, in the OBDA setting an additional complexity is induced by the need to reason, often in a non-trivial way, within the ontology describing the domain of interest.
Current approaches to this problem are typically centered around query rewriting techniques that transform user queries, with the help of the ontology, to relational (SQL) queries that are subsequently submitted to an off-the-shelf relational data management system.
Our preliminary investigations and results show that in many situations in which complex ontologies are needed, performance of such approaches is not satisfactory: indeed we have started developing an alternative based on data completion under ontological knowledge that has outperformed existing approaches by orders of magnitude, while still relying on an relational back-end. Thus the focus of the proposed research is on developing the foundations and understanding the limits of efficient query processing in this novel ""combined approach"" to query answering in the OBDA framework.