ICDT 2022 March 29 to April 1, 2022, Edinburgh, UK (Virtual Conference)

25th International Conference on Database Theory (ICDT 2022)



Dan Olteanu and Nils Vortmeier (Eds.)
ISBN 978-3-95977-223-5, LIPICS Vol. 220 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 6 MB)
Search Publication Server

Authors
  • Addanki, Raghavendra
  • Arenas, Marcelo
  • Avron, Uri
  • Basin, David
  • Bogaerts, Bart
  • Capelli, Florent
  • Carmeli, Nofar
  • Crosetti, Nicolas
  • Fan, Austen Z.
  • Feier, Cristina
  • Freydenberger, Dominik D.
  • Geck, Gaetano
  • Gershtein, Shay
  • Groz, Benoît
  • Guy, Ido
  • Jakubowski, Maxime
  • Keppeler, Jens
  • Ketsman, Bas
  • Kleest-Meißner, Sarah
  • Koch, Christoph
  • Koutris, Paraschos
  • Krötzsch, Markus
  • Krstić, Srđan
  • Lemay, Aurélien
  • Marx, Maximilian
  • McGregor, Andrew
  • Meliou, Alexandra
  • Meng, Jingfan
  • Milo, Tova
  • Moumoulidou, Zafeiria
  • Muñoz, Martín
  • Neven, Frank
  • Ngo, Hung Q.
  • Niehren, Joachim
  • Novgorodov, Slava
  • Ogihara, Mitsunori
  • Olteanu, Dan
  • Ramon, Jan
  • Raszyk, Martin
  • Riveros, Cristian
  • Sattler, Rebecca
  • Schmid, Markus L.
  • Schweikardt, Nicole
  • Schwentick, Thomas
  • Spinrath, Christopher
  • Staworko, Sławek
  • Tao, Yufei
  • Thompson, Sam M.
  • Traytel, Dmitriy
  • Van den Bussche, Jan
  • Vandevoort, Brecht
  • Vortmeier, Nils
  • Wang, Huayi
  • Weidlich, Matthias
  • Wieczorek, Piotr
  • Xu, Jun
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Olteanu, Dan ; Vortmeier, Nils

    Abstract | Document (447 KB) | BibTeX

    On an Information Theoretic Approach to Cardinality Estimation (Invited Talk)
    Authors: Ngo, Hung Q.

    Abstract | Document (802 KB) | BibTeX

    Counting the Solutions to a Query (Invited Talk)
    Authors: Arenas, Marcelo

    Abstract | Document (286 KB) | BibTeX

    Answering Unions of Conjunctive Queries with Ideal Time Guarantees (Invited Talk)
    Authors: Carmeli, Nofar

    Abstract | Document (327 KB) | BibTeX

    On the Hardness of Category Tree Construction
    Authors: Gershtein, Shay ; Avron, Uri ; Guy, Ido ; Milo, Tova ; Novgorodov, Slava

    Abstract | Document (777 KB) | BibTeX

    Linear Programs with Conjunctive Queries
    Authors: Capelli, Florent ; Crosetti, Nicolas ; Niehren, Joachim ; Ramon, Jan

    Abstract | Document (963 KB) | BibTeX

    Certifiable Robustness for Nearest Neighbor Classifiers
    Authors: Fan, Austen Z. ; Koutris, Paraschos

    Abstract | Document (911 KB) | BibTeX

    Improved Approximation and Scalability for Fair Max-Min Diversification
    Authors: Addanki, Raghavendra ; McGregor, Andrew ; Meliou, Alexandra ; Moumoulidou, Zafeiria

    Abstract | Document (951 KB) | BibTeX

    Rewriting with Acyclic Queries: Mind Your Head
    Authors: Geck, Gaetano ; Keppeler, Jens ; Schwentick, Thomas ; Spinrath, Christopher

    Abstract | Document (742 KB) | BibTeX

    Parallel Acyclic Joins with Canonical Edge Covers
    Authors: Tao, Yufei

    Abstract | Document (957 KB) | BibTeX

    Splitting Spanner Atoms: A Tool for Acyclic Core Spanners
    Authors: Freydenberger, Dominik D. ; Thompson, Sam M.

    Abstract | Document (764 KB) | BibTeX

    Practical Relational Calculus Query Evaluation
    Authors: Raszyk, Martin ; Basin, David ; Krstić, Srđan ; Traytel, Dmitriy

    Abstract | Document (989 KB) | BibTeX

    Characterising Fixed Parameter Tractability for Query Evaluation over Guarded TGDs
    Authors: Feier, Cristina

    Abstract | Document (801 KB) | BibTeX

    Tuple-Generating Dependencies Capture Complex Values
    Authors: Marx, Maximilian ; Krötzsch, Markus

    Abstract | Document (860 KB) | BibTeX

    Inference of Shape Graphs for Graph Databases
    Authors: Groz, Benoît ; Lemay, Aurélien ; Staworko, Sławek ; Wieczorek, Piotr

    Abstract | Document (969 KB) | BibTeX

    Expressiveness of SHACL Features
    Authors: Bogaerts, Bart ; Jakubowski, Maxime ; Van den Bussche, Jan

    Abstract | Document (836 KB) | BibTeX

    Robustness Against Read Committed for Transaction Templates with Functional Constraints
    Authors: Vandevoort, Brecht ; Ketsman, Bas ; Koch, Christoph ; Neven, Frank

    Abstract | Document (860 KB) | BibTeX

    A Dyadic Simulation Approach to Efficient Range-Summability
    Authors: Meng, Jingfan ; Wang, Huayi ; Xu, Jun ; Ogihara, Mitsunori

    Abstract | Document (705 KB) | BibTeX

    Discovering Event Queries from Traces: Laying Foundations for Subsequence-Queries with Wildcards and Gap-Size Constraints
    Authors: Kleest-Meißner, Sarah ; Sattler, Rebecca ; Schmid, Markus L. ; Schweikardt, Nicole ; Weidlich, Matthias

    Abstract | Document (954 KB) | BibTeX

    Streaming Enumeration on Nested Documents
    Authors: Muñoz, Martín ; Riveros, Cristian

    Abstract | Document (906 KB) | BibTeX

    		  



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