The containment rate of query Q1 in query Q2 over database D is the percentage of Q1's
result tuples over D that are also in Q2's result over D. We directly estimate containment …

Faceted search is the de facto approach for exploration of data in e-commerce: it allows
users to construct queries in an intuitive way without a prior knowledge of formal query …

This volume was born from the experience of the authors as researchers and educators,
which suggests that many students of data mining are handicapped in their research by the …

We highlight our work on lifted inference for the asymmetric Weighted First-Order Model
Counting problem (WFOMC), which counts the assignments that satisfy a given sentence in …

Ontology-based data access (OBDA) aims at enriching query answering by taking general
background knowledge into account when evaluating queries. This background knowledge …

Single-round multiway join algorithms first reshuffle data over many servers and then
evaluate the query at hand in a parallel and communication-free way. A key question is …

Probabilistic relational languages lift the syntax of relational logic for the specification of
large-scale probabilistic graphical models, often admitting concise descriptions for …

The logic of nulls in databases has been subject of investigation since their introduction in
Codd's Relational Model, which is the foundation of the SQL standard. We show a logical …

We present SVTe, a tool to validate relational database schemas that allows performing
several tests to determine the correctness of a schema. When a test is satisfied, our tool …

Data completeness is an essential aspect of data quality as in many scenarios it is crucial to
guarantee the completeness of query answers. Data might be incomplete in two ways …