Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Carleton University

$25,387.00

Causality in Data Management: Foundations and Applications

FY 2019-20

Summary
Trying to understand why and how the occurrence of an event or the execution of an action affect other events or properties of objects belongs to the essence of human existence. If the search for causal explanations is not the oldest activity performed by humans, it is certainly one of them, yet it still has been an elusive concept that has been studied in many fields of knowledge, ranging from philosophy to computer science.******In these times of big data and data science, analyzing large volumes of data has become an increasingly common and complex problem. Beyond the traditional problem of extracting explicit data from a data source, it has become crucial to understand and make sense of the data, and extract implicit knowledge from such a source. In particular, finding explanations for data phenomena as shown, for example, in query answers, satisfaction or violation of semantic constraints, and view contents, has been identified as an important task, for which explanation models, algorithmic results, and practical computational implementations still need to be developed. Causality is used to address the problem of providing explanations for different forms of manifestations of data.******Although causality has been investigated in several areas, e.g. statistics, artificial intelligence, economics, its emergence in data management, and databases in particular, is quite recent. Addressing causality in databases requires a mathematical characterization of the notion of cause, the investigation of the mathematical model, and the algorithmic and complexity analysis of computational problems. Among the latter, we find development of efficient algorithms for computing causes for query answers, whenever possible, or of efficient approximation algorithms when the intrinsic complexity of the problem is high. It also becomes necessary to rank causes, identifying those most relevant, for which the notion of responsibility has been introduced. Several computational problems emerge around responsibility computation. The PI has already obtained interesting results in this area. However, many aspects and problems of causality in databases, and more generally in data management, are still open.******In this proposal we address causality in the context of semantically enriched data sources, with the aim to propose and investigate a model of causality in scenarios such as ontology-based data access, virtual data integration, and multidimensional databases, among others. We also go into more fundamental problems, such as the logical characterization of causes, which should tell us what theory embedding the data source can be used to infer causes and how. We investigate the problem of learning causal relations from (possibly probabilistic) data sources, by developing machine learning methods specifically tailored for databases, which normally lack the additional semantic information that is useful for learning.
Program
Discovery Grants Program - Individual
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2016-06148
Name nom
Bertossi, Leopoldo
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2016
Award amount
25387
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
Installment
inst:4 - 5
Partie
4
Nb partie
5
Application title
Causality in Data Management: Foundations and Applications
Keyword
NSERC
Application summary
Trying to understand why and how the occurrence of an event or the execution of an action affect other events or properties of objects belongs to the essence of human existence. If the search for causal explanations is not the oldest activity performed by humans, it is certainly one of them, yet it still has been an elusive concept that has been studied in many fields of knowledge, ranging from philosophy to computer science.******In these times of big data and data science, analyzing large volumes of data has become an increasingly common and complex problem. Beyond the traditional problem of extracting explicit data from a data source, it has become crucial to understand and make sense of the data, and extract implicit knowledge from such a source. In particular, finding explanations for data phenomena as shown, for example, in query answers, satisfaction or violation of semantic constraints, and view contents, has been identified as an important task, for which explanation models, algorithmic results, and practical computational implementations still need to be developed. Causality is used to address the problem of providing explanations for different forms of manifestations of data.******Although causality has been investigated in several areas, e.g. statistics, artificial intelligence, economics, its emergence in data management, and databases in particular, is quite recent. Addressing causality in databases requires a mathematical characterization of the notion of cause, the investigation of the mathematical model, and the algorithmic and complexity analysis of computational problems. Among the latter, we find development of efficient algorithms for computing causes for query answers, whenever possible, or of efficient approximation algorithms when the intrinsic complexity of the problem is high. It also becomes necessary to rank causes, identifying those most relevant, for which the notion of responsibility has been introduced. Several computational problems emerge around responsibility computation. The PI has already obtained interesting results in this area. However, many aspects and problems of causality in databases, and more generally in data management, are still open.******In this proposal we address causality in the context of semantically enriched data sources, with the aim to propose and investigate a model of causality in scenarios such as ontology-based data access, virtual data integration, and multidimensional databases, among others. We also go into more fundamental problems, such as the logical characterization of causes, which should tell us what theory embedding the data source can be used to infer causes and how. We investigate the problem of learning causal relations from (possibly probabilistic) data sources, by developing machine learning methods specifically tailored for databases, which normally lack the additional semantic information that is useful for learning.