ICDT 2021 March 23-26, 2021, Nicosia, Cyprus

24th International Conference on Database Theory (ICDT 2021)



Ke Yi and Zhewei Wei (Eds.)
ISBN 978-3-95977-179-5, LIPICS Vol. 186 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server

Authors
  • Aamer, Heba
  • Alway, Kaleb
  • Amarilli, Antoine
  • Barceló, Pablo
  • Blais, Eric
  • Bourhis, Pierre
  • Bratman, Noa
  • Carmeli, Nofar
  • Casel, Katrin
  • Dalmau, Victor
  • Deep, Shaleen
  • Doleschal, Johannes
  • Feier, Cristina
  • Grez, Alejandro
  • Grohe, Martin
  • Hu, Xiao
  • Jachiet, Louis
  • Kimelfeld, Benny
  • Koutris, Paraschos
  • Livshits, Ester
  • Lu, Shangqi
  • Lutz, Carsten
  • Martens, Wim
  • McCauley, Samuel
  • McGregor, Andrew
  • Meliou, Alexandra
  • Moumoulidou, Zafeiria
  • Naughton, Jeffrey
  • Pagh, Rasmus
  • Peterfreund, Liat
  • Przybyłko, Marcin
  • Riveros, Cristian
  • Salihoglu, Semih
  • Schmid, Markus L.
  • Schweikardt, Nicole
  • Stausholm, Nina Mesing
  • Stoyanovich, Julia
  • Sundarmurthy, Bruhathi
  • Tao, Yufei
  • ten Cate, Balder
  • Tench, David
  • Tibi, Muhammad
  • Van den Bussche, Jan
  • Vu, Hoa T.
  • Wei, Zhewei
  • Yi, Ke
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Yi, Ke ; Wei, Zhewei

    Abstract | Document (518 KB) | BibTeX

    Explainability Queries for ML Models and its Connections with Data Management Problems (Invited Talk)
    Authors: Barceló, Pablo

    Abstract | Document (291 KB) | BibTeX

    Comparing Apples and Oranges: Fairness and Diversity in Ranking (Invited Talk)
    Authors: Stoyanovich, Julia

    Abstract | Document (307 KB) | BibTeX

    Box Covers and Domain Orderings for Beyond Worst-Case Join Processing
    Authors: Alway, Kaleb ; Blais, Eric ; Salihoglu, Semih

    Abstract | Document (877 KB) | BibTeX

    A Purely Regular Approach to Non-Regular Core Spanners
    Authors: Schmid, Markus L. ; Schweikardt, Nicole

    Abstract | Document (820 KB) | BibTeX

    Ranked Enumeration of Conjunctive Query Results
    Authors: Deep, Shaleen ; Koutris, Paraschos

    Abstract | Document (938 KB) | BibTeX

    Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting
    Authors: Lu, Shangqi ; Tao, Yufei

    Abstract | Document (1,010 KB) | BibTeX

    Grammars for Document Spanners
    Authors: Peterfreund, Liat

    Abstract | Document (849 KB) | BibTeX

    Input-Output Disjointness for Forward Expressions in the Logic of Information Flows
    Authors: Aamer, Heba ; Van den Bussche, Jan

    Abstract | Document (708 KB) | BibTeX

    Conjunctive Queries: Unique Characterizations and Exact Learnability
    Authors: ten Cate, Balder ; Dalmau, Victor

    Abstract | Document (871 KB) | BibTeX

    The Complexity of Aggregates over Extractions by Regular Expressions
    Authors: Doleschal, Johannes ; Bratman, Noa ; Kimelfeld, Benny ; Martens, Wim

    Abstract | Document (925 KB) | BibTeX

    Answer Counting Under Guarded TGDs
    Authors: Feier, Cristina ; Lutz, Carsten ; Przybyłko, Marcin

    Abstract | Document (868 KB) | BibTeX

    Maximum Coverage in the Data Stream Model: Parameterized and Generalized
    Authors: McGregor, Andrew ; Tench, David ; Vu, Hoa T.

    Abstract | Document (836 KB) | BibTeX

    Diverse Data Selection under Fairness Constraints
    Authors: Moumoulidou, Zafeiria ; McGregor, Andrew ; Meliou, Alexandra

    Abstract | Document (7,137 KB) | BibTeX

    Enumeration Algorithms for Conjunctive Queries with Projection
    Authors: Deep, Shaleen ; Hu, Xiao ; Koutris, Paraschos

    Abstract | Document (3,462 KB) | BibTeX

    The Shapley Value of Inconsistency Measures for Functional Dependencies
    Authors: Livshits, Ester ; Kimelfeld, Benny

    Abstract | Document (784 KB) | BibTeX

    Database Repairing with Soft Functional Dependencies
    Authors: Carmeli, Nofar ; Grohe, Martin ; Kimelfeld, Benny ; Livshits, Ester ; Tibi, Muhammad

    Abstract | Document (794 KB) | BibTeX

    Uniform Reliability of Self-Join-Free Conjunctive Queries
    Authors: Amarilli, Antoine ; Kimelfeld, Benny

    Abstract | Document (764 KB) | BibTeX

    Efficient Differentially Private F₀ Linear Sketching
    Authors: Pagh, Rasmus ; Stausholm, Nina Mesing

    Abstract | Document (850 KB) | BibTeX

    Fine-Grained Complexity of Regular Path Queries
    Authors: Casel, Katrin ; Schmid, Markus L.

    Abstract | Document (945 KB) | BibTeX

    Ranked Enumeration of MSO Logic on Words
    Authors: Bourhis, Pierre ; Grez, Alejandro ; Jachiet, Louis ; Riveros, Cristian

    Abstract | Document (796 KB) | BibTeX

    Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing
    Authors: McCauley, Samuel

    Abstract | Document (788 KB) | BibTeX

    Locality-Aware Distribution Schemes
    Authors: Sundarmurthy, Bruhathi ; Koutris, Paraschos ; Naughton, Jeffrey

    Abstract | Document (923 KB) | BibTeX

    		  



    DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI