This work reviews how database theory uses tractable circuit classes from knowledge
compilation. We present relevant query evaluation tasks, and notions of tractable circuits …

The Internet of Things (IoT) introduces a new challenge for Database Management Systems
(DBMS). In IoT, large numbers of sensors are used in daily lives. These sensors generate a …

Data provenance has evolved from a niche topic to a mainstream area of research in
databases and other research communities. This article gives a comprehensive introduction …

Over the past few years, we have witnessed the emergence of large knowledge graphs built
by extracting and combining information from multiple sources. This has propelled many …

The Shapley value is a game-theoretic notion for wealth distribution that is nowadays
extensively used to explain complex data-intensive computation, for instance, in network …

Attribution scores can be applied in data management to quantify the contribution of
individual items to conclusions from the data, as part of the explanation of what led to these …

Enterprise RDF knowledge graphs are often built using extraction data pipelines that are fed
by several heterogeneous sources (relational databases, CSV files or even unstructured …

Notebook and spreadsheet systems are currently the de-facto standard for data collection,
preparation, and analysis. However, these systems have been criticized for their lack of …

In this paper, we tackle the challenging problem of Shapley value computation in data
markets in a novel setting of data assemblage tasks with binary utility functions among data …

Many important problems in AI, among them# SAT, parameter learning and probabilistic
inference go beyond the classical satisfiability problem. Here, instead of finding a solution …