English
Related papers

Related papers: Toward Adaptive Causal Consistency for Replicated …

200 papers

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. The first two are relatively new problems in databases,…

Databases · Computer Science 2014-07-01 Babak Salimi , Leopoldo Bertossi

Matching Dependencies (MDs) are a relatively recent proposal for declarative entity resolution. They are rules that specify, on the basis of similarities satisfied by values in a database, what values should be considered duplicates, and…

Databases · Computer Science 2014-04-08 Leopoldo Bertossi , Jaffer Gardezi

Structural causal models provide a formalism to express causal relations between variables of interest. Models and variables can represent a system at different levels of abstraction, whereby relations may be coarsened and refined according…

Artificial Intelligence · Computer Science 2023-05-09 Fabio Massimo Zennaro , Paolo Turrini , Theodoros Damoulas

We consider continuous-time consensus systems whose interactions satisfy a form or reciprocity that is not instantaneous, but happens over time. We show that these systems have certain desirable properties: They always converge…

Systems and Control · Computer Science 2015-10-20 Samuel Martin , Julien M. Hendrickx

Preserving invariants while designing distributed applications under weak consistency models is difficult. The CEC (Correct Eventual Consistency Tool) is meant to aid the application designer in this task. It provides information about the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-07-18 Sreeja Nair , Marc Shapiro

Consistent Query Answering (CQA) is an inconsistency-tolerant approach to data access in knowledge bases and databases. The goal of CQA is to provide meaningful (consistent) answers to queries even in the presence of inconsistent…

Artificial Intelligence · Computer Science 2024-04-25 Lorenzo Marconi , Riccardo Rosati

Maintaining multiple replicas of data is crucial to achieving scalability, availability and low latency in distributed applications. Conflict-free Replicated Data Types (CRDTs) are important building blocks in this domain because they are…

Programming Languages · Computer Science 2019-05-15 Kartik Nagar , Suresh Jagannathan

Identifying causal relations is crucial for a variety of downstream tasks. In additional to observational data, background knowledge (BK), which could be attained from human expertise or experiments, is usually introduced for uncovering…

Artificial Intelligence · Computer Science 2024-07-23 Tian-Zuo Wang , Lue Tao , Zhi-Hua Zhou

Referential integrity (RI) is an important correctness property of a shared, distributed object storage system. It is sometimes thought that enforcing RI requires a strong form of consistency. In this paper, we argue that causal consistency…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-12 Marc Shapiro , Annette Bieniusa , Peter Zeller , Gustavo Petri

Different attribution scores have been proposed to quantify the relevance of database tuples for query answering in databases; e.g. Causal Responsibility, the Shapley Value, the Banzhaf Power-Index, and the Causal Effect. They have been…

Databases · Computer Science 2026-04-07 Felipe Azua , Leopoldo Bertossi

This paper examines two related problems that are central to developing an autonomous decision-making agent, such as a robot. Both problems require generating structured representafions from a database of unstructured declarative knowledge…

Artificial Intelligence · Computer Science 2013-04-10 Spencer Star

Steady-state models which have been learned from historical operational data may be unfit for model-based optimization unless correlations in the training data which are introduced by control are accounted for. Using recent results from…

Systems and Control · Electrical Eng. & Systems 2022-11-11 Kristian Løvland , Bjarne Grimstad , Lars Struen Imsland

This paper studies causal discovery in irregularly sampled time series-a key challenge in risk-sensitive domains like finance, healthcare, and climate science, where missing data and inconsistent sampling frequencies distort causal…

Machine Learning · Computer Science 2026-05-12 Weihong Li , Baohong Li , Anpeng Wu , Zhihan Li , Ming Ma , Keting Yin , Kun Kuang

Regulatory compliance is an organization's adherence to laws, regulations, guidelines and specifications relevant to its business. Compliance officers responsible for maintaining adherence constantly struggle to keep up with the large…

Machine Learning · Computer Science 2019-08-21 Srikanth G Tamilselvam , Ankush Gupta , Arvind Agarwal

Matching dependencies (MDs) were introduced to specify the identification or matching of certain attribute values in pairs of database tuples when some similarity conditions are satisfied. Their enforcement can be seen as a natural…

Databases · Computer Science 2010-08-30 Jaffer Gardezi , Leopoldo Bertossi , Iluju Kiringa

Information retrieval systems are usually measured by labeling the relevance of results corresponding to a sample of user queries. In practical search engines, such measurement needs to be performed continuously, such as daily or weekly.…

Information Retrieval · Computer Science 2022-03-04 Nikita Astrakhantsev , Deepak Chittajallu , Nabeel Kaushal , Vladislav Mokeev

Ensuring trustworthiness in machine learning (ML) systems is crucial as they become increasingly embedded in high-stakes domains. This paper advocates for integrating causal methods into machine learning to navigate the trade-offs among key…

Machine Learning · Computer Science 2026-03-16 Ruta Binkyte , Ivaxi Sheth , Zhijing Jin , Mohammad Havaei , Bernhard Schölkopf , Mario Fritz

Causal disentanglement aims to learn about latent causal factors behind data, holding the promise to augment existing representation learning methods in terms of interpretability and extrapolation. Recent advances establish identifiability…

Machine Learning · Computer Science 2024-12-25 Ryan Welch , Jiaqi Zhang , Caroline Uhler

Cloud computing is a general term that involves delivering hosted services over the Internet. With the accelerated growth of the volume of data used by applications, many organizations have moved their data into cloud servers to provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-02 Robson A. Campêlo , Marco A. Casanova , Dorgival O. Guedes , Alberto H. F. Laender

Explainable recommendation systems leverage transparent reasoning to foster user trust and improve decision-making processes. Current approaches typically decouple recommendation generation from explanation creation, violating causal…

Artificial Intelligence · Computer Science 2025-03-12 Guanrong Li , Haolin Yang , Xinyu Liu , Zhen Wu , Xinyu Dai