Filters








299,324 Hits in 2.0 sec

The Causality/Repair Connection in Databases: Causality-Programs [article]

Leopoldo Bertossi
2017 arXiv   pre-print
In this work, answer-set programs that specify repairs of databases are used as a basis for solving computational and reasoning problems about causes for query answers from databases.  ...  Database repairs. Cf. [3] for a survey on DB repairs and consistent query answering in DBs. We introduce the main ideas by means of an example.  ...  Causality programs can also be used for reasoning about causes. Finally, we briefly show how causality-programs can be adapted to give an account of other forms of causality in DBs.  ... 
arXiv:1704.05136v2 fatcat:gizmdsry7vaetfnycmm4xqo3ey

Causality and explanations in databases

Alexandra Meliou, Sudeepa Roy, Dan Suciu
2014 Proceedings of the VLDB Endowment  
We will review and summarize the research thus far into causality and explanation in the database and AI communities, giving researchers a snapshot of the current state of the art on this topic, and propose  ...  We will cover both the theory of causality/explanation and some applications; we also discuss the connections with other topics in database research like provenance, deletion propagation, why-not queries  ...  Related topics in Databases Causality and explanations are related to several other topics that have been studied in the literature.  ... 
doi:10.14778/2733004.2733070 fatcat:2a6yqccrjrfitdv4tqshxtfkpm

Discovering causality in large databases

Shichao Zhang, Chengqi Zhang
2002 Applied Artificial Intelligence  
Y with conditional probability matrix M Y jX : We also propose a new approach to discover causality in large databases based on partitioning.  ...  In this paper, we propose that the causality between variables X and Y be represented in the form X !  ...  B in R I , it satis®es Discovering Causality in Large Databases (a) A and B are all itemsets, A !  ... 
doi:10.1080/08839510290030264 fatcat:kx3b734y7rdljmxhimm6h6ywjm

Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates [article]

Babak Salimi, Leopoldo Bertossi
2015 arXiv   pre-print
Causality has been recently introduced in databases, to model, characterize and possibly compute causes for query results (answers).  ...  Connections between query causality and consistency-based diagnosis and database repairs (wrt. integrity constrain violations) have been established in the literature.  ...  In this work we concentrate on causality as defined forand applied to relational databases.  ... 
arXiv:1506.04299v5 fatcat:rr43ynfu75anzkmx3z3sek3lae

Discovering causal rules in relational databases

Floriana Esposito, Donato Malerba, Vincenza Ripa, Giovanni Semeraro
1997 Applied Artificial Intelligence  
This article explores the combined application of inductive learning algorithms and causal inference techniques to the problem of discovering causal rules among the attributes of a relational database.  ...  When the variables are discrete or have been discretized to test conditional independencies, supervised induction algorithms can be used to learn causal rules, that is, conditional statements in which  ...  m aximum Causal Rules in Relational Databases size of contexts.  ... 
doi:10.1080/088395197118352 fatcat:tzl77j3gufbyxietl2h7lwiusm

Causality in Databases: The Diagnosis and Repair Connections [article]

Babak Salimi, Leopoldo Bertossi
2014 arXiv   pre-print
In this work we establish and investigate the connections between causality for query answers in databases, database repairs wrt. denial constraints, and consistency-based diagnosis.  ...  By formulating a causality problem as a diagnosis problem, we manage to characterize causes in terms of a system's diagnoses.  ...  Conversations on causality in databases with Alexandra Meliou during Leo Bertossi's visit to U. of Washington in 2011 are much appreciated.  ... 
arXiv:1404.6857v2 fatcat:v5luoti5fbfvxavvvee6ccxshe

Unifying Causality, Diagnosis, Repairs and View-Updates in Databases [article]

Leopoldo Bertossi, Babak Salimi
2014 arXiv   pre-print
In this work we establish and point out connections between the notion of query-answer causality in databases and database repairs, model-based diagnosis in its consistency-based and abductive versions  ...  , and database updates through views.  ...  Conversations on causality in databases with Alexandra Meliou during Leo Bertossi's visit to U. of Washington in 2011 are much appreciated.  ... 
arXiv:1405.4228v2 fatcat:33p6gvz4gvhh7kl3th6pcwefbe

Quantifying Causal Effects on Query Answering in Databases [article]

Babak Salimi, Leopoldo Bertossi, Dan Suciu, Guy Van den Broeck
2016 arXiv   pre-print
In this work we revisit this notion, introducing and making a case for an alternative measure of causal contribution, that of causal effect.  ...  Causes take the form of database tuples, and can be ranked according to their causal responsibility, a numerical measure of their relevance as a cause to the query answer.  ...  E A B t 1 a b t 2 a c t 3 c b t 4 a d t 5 d e t 6 e b In this work we introduce the notion of causal effect in the context QA-causality in databases.  ... 
arXiv:1603.02705v2 fatcat:ofgvsyjk2javxmceotkjtujxta

Annotation and curation of the causality information in LncRNADisease

2019 Database: The Journal of Biological Databases and Curation  
In this work, we updated the long non-coding RNA disease database (LncRNADisease) with long non-coding RNA (lncRNA) causality information with manual annotations of the causal associations between lncRNAs  ...  The latest LncRNADisease database is available at http://www.rnanut.net/lncrnadisease.  ...  Hence, screening the causal associations is of great importance, and such causality information should be included in the database.  ... 
doi:10.1093/database/baz150 pmid:31942978 pmcid:PMC6964212 fatcat:slj5lo7bknbb3goysmicxvxunm

Attributes for Causal Inference in Electronic Healthcare Databases

Jenna M. Reps, Uwe Aickelin, Jack E. Gibson
2013 Social Science Research Network  
In this paper we investigate attributes based on the Bradford-Hill causality criteria that could be used by a classifying algorithm to definitively identify side effects directly.  ...  Existing algorithms that detect side effects generally require further analysis to confirm causality.  ...  • Consistency -association found in different databases?  ... 
doi:10.2139/ssrn.2828446 fatcat:xaucwnyyebacfa4snbaanja4lm

Attributes for Causal Inference in Longitudinal Observational Databases [article]

Jenna Reps, Jonathan M. Garibaldi, Uwe Aickelin and Daniele Soria, Jack E. Gibson and Richard B. Hubbard
2014 arXiv   pre-print
There has been a recent interest in using the vast quantities of medical data available in longitudinal observational databases to identify causal relationships between drugs and medical events.  ...  In this paper we investigate potential attributes that can be used in causal inference to identify side effects based on the Bradford-Hill causality criteria.  ...  The Bradford Hill causality criteria are a group of nine factors that are often considered when determining causality in epidemiological studies.  ... 
arXiv:1409.5774v1 fatcat:bgian2ylmjahvl7ay352j5plra

CHIELD: the causal hypotheses in evolutionary linguistics database

Seán G Roberts, Anton Killin, Angarika Deb, Catherine Sheard, Simon J Greenhill, Kaius Sinnemäki, José Segovia-Martín, Jonas Nölle, Aleksandrs Berdicevskis, Archie Humphreys-Balkwill, Hannah Little, Christopher Opie (+20 others)
2020 Journal of Law, Economics & Organization  
We present the Causal Hypotheses in Evolutionary Linguistics Database (CHIELD, https://chield.excd.org/), a tool for expressing, exploring, and evaluating hypotheses.  ...  We present design goals, a formal specification, and an implementation for this database. Source code is freely available for other fields to take advantage of this tool.  ...  We present the Causal Hypotheses in Evolutionary Linguistics Database (CHIELD, pronounced like 'shield', https://chield.excd.org/), a database of hypotheses expressed as causal graphs.  ... 
doi:10.1093/jole/lzaa001 fatcat:554hm6fwmne67bxsvda6i3fu6u

Attributes for causal inference in electronic healthcare databases

Jenna Reps, Jonathan M. Garibaldi, Uwe Aickelin, Daniele Soria, Jack E. Gibson, Richard B. Hubbard
2013 Proceedings of the 26th IEEE International Symposium on Computer-Based Medical Systems  
In this paper we investigate attributes based on the Bradford-Hill causality criteria that could be used by a classifying algorithm to definitively identify side effects directly.  ...  Existing algorithms that detect side effects generally require further analysis to confirm causality.  ...  • Consistency -association found in different databases?  ... 
doi:10.1109/cbms.2013.6627871 dblp:conf/cbms/RepsGASGH13 fatcat:ajkvf6owx5hxxhmcwuxs2m3hpy

Estimation of causal effects of multiple treatments in healthcare database studies with rare outcomes [article]

Liangyuan Hu, Chenyang Gu
2020 arXiv   pre-print
Causal inference with multiple treatments and rare outcomes is a subject that has been treated sparingly in the literature.  ...  This paper designs three sets of simulations, representative of the structure of our healthcare database study, and propose causal analysis strategies for such settings.  ...  .; and the Surveillance, Epidemiology, and End Results (SEER) Program tumor registries in the creation of the SEER-Medicare database.  ... 
arXiv:2008.07687v2 fatcat:aakecjcqpffc7ea25vykk6rala

Transaction Management Using Causal Snapshot Isolation in Partially Replicated Databases

Vinit Padhye, Gowtham Rajappan, Anand Tripathi
2014 2014 IEEE 33rd International Symposium on Reliable Distributed Systems  
In developing this protocol, we address the issues that are unique in supporting transactions with causal consistency together with the snapshot isolation model in partially replicated databases.  ...  We present here a transaction management protocol using snapshot isolation in partially replicated multi-version databases.  ...  transaction T i then all other updates of T i are also visible in its snapshot. • Causality: The database state observed by the transaction is consistent with causal ordering of transactions, i.e. if  ... 
doi:10.1109/srds.2014.30 dblp:conf/srds/PadhyeRT14 fatcat:7s3dc4xyyjamhegnnki7beyhiy
« Previous Showing results 1 — 15 out of 299,324 results