LIPIcs, Volume 186, ICDT 2021
-
Ke Yi and Zhewei Wei
LIPIcs, Volume 186, ICDT 2021, Complete Volume
10.4230/LIPIcs.ICDT.2021
-
Ke Yi and Zhewei Wei
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.ICDT.2021.0
-
Pablo Barceló
Explainability Queries for ML Models and its Connections with Data Management Problems (Invited Talk)
10.4230/LIPIcs.ICDT.2021.1
-
Julia Stoyanovich
Comparing Apples and Oranges: Fairness and Diversity in Ranking (Invited Talk)
10.4230/LIPIcs.ICDT.2021.2
-
Kaleb Alway, Eric Blais, and Semih Salihoglu
Box Covers and Domain Orderings for Beyond Worst-Case Join Processing
10.4230/LIPIcs.ICDT.2021.3
-
Markus L. Schmid and Nicole Schweikardt
A Purely Regular Approach to Non-Regular Core Spanners
10.4230/LIPIcs.ICDT.2021.4
-
Shaleen Deep and Paraschos Koutris
Ranked Enumeration of Conjunctive Query Results
10.4230/LIPIcs.ICDT.2021.5
-
Shangqi Lu and Yufei Tao
Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting
10.4230/LIPIcs.ICDT.2021.6
-
Liat Peterfreund
Grammars for Document Spanners
10.4230/LIPIcs.ICDT.2021.7
-
Heba Aamer and Jan Van den Bussche
Input-Output Disjointness for Forward Expressions in the Logic of Information Flows
10.4230/LIPIcs.ICDT.2021.8
-
Balder ten Cate and Victor Dalmau
Conjunctive Queries: Unique Characterizations and Exact Learnability
10.4230/LIPIcs.ICDT.2021.9
-
Johannes Doleschal, Noa Bratman, Benny Kimelfeld, and Wim Martens
The Complexity of Aggregates over Extractions by Regular Expressions
10.4230/LIPIcs.ICDT.2021.10
-
Cristina Feier, Carsten Lutz, and Marcin Przybyłko
Answer Counting Under Guarded TGDs
10.4230/LIPIcs.ICDT.2021.11
-
Andrew McGregor, David Tench, and Hoa T. Vu
Maximum Coverage in the Data Stream Model: Parameterized and Generalized
10.4230/LIPIcs.ICDT.2021.12
-
Zafeiria Moumoulidou, Andrew McGregor, and Alexandra Meliou
Diverse Data Selection under Fairness Constraints
10.4230/LIPIcs.ICDT.2021.13
-
Shaleen Deep, Xiao Hu, and Paraschos Koutris
Enumeration Algorithms for Conjunctive Queries with Projection
10.4230/LIPIcs.ICDT.2021.14
-
Ester Livshits and Benny Kimelfeld
The Shapley Value of Inconsistency Measures for Functional Dependencies
10.4230/LIPIcs.ICDT.2021.15
-
Nofar Carmeli, Martin Grohe, Benny Kimelfeld, Ester Livshits, and Muhammad Tibi
Database Repairing with Soft Functional Dependencies
10.4230/LIPIcs.ICDT.2021.16
-
Antoine Amarilli and Benny Kimelfeld
Uniform Reliability of Self-Join-Free Conjunctive Queries
10.4230/LIPIcs.ICDT.2021.17
-
Rasmus Pagh and Nina Mesing Stausholm
Efficient Differentially Private F₀ Linear Sketching
10.4230/LIPIcs.ICDT.2021.18
-
Katrin Casel and Markus L. Schmid
Fine-Grained Complexity of Regular Path Queries
10.4230/LIPIcs.ICDT.2021.19
-
Pierre Bourhis, Alejandro Grez, Louis Jachiet, and Cristian Riveros
Ranked Enumeration of MSO Logic on Words
10.4230/LIPIcs.ICDT.2021.20
-
Samuel McCauley
Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing
10.4230/LIPIcs.ICDT.2021.21
-
Bruhathi Sundarmurthy, Paraschos Koutris, and Jeffrey Naughton
Locality-Aware Distribution Schemes
10.4230/LIPIcs.ICDT.2021.22