ICDT A

24 papers

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