ICDT 2020 March 30 to April 2, 2020, Copenhagen, Denmark

23rd International Conference on Database Theory (ICDT 2020)



Carsten Lutz and Jean Christoph Jung (Eds.)
ISBN 978-3-95977-139-9, LIPICS Vol. 155 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server

Authors
  • Aamer, Heba
  • Amarilli, Antoine
  • Barceló, Pablo
  • Bertossi, Leopoldo
  • Bogaerts, Bart
  • Ceylan, İsmail İlkan
  • Chen, Yu
  • Doleschal, Johannes
  • Figueira, Diego
  • Forssell, Henrik
  • Freydenberger, Dominik D.
  • Geck, Gaetano
  • Geerts, Floris
  • Grez, Alejandro
  • Grohe, Martin
  • Hellings, Jelle
  • Higuera, Nelson
  • Jung, Jean Christoph
  • Kenig, Batya
  • Ketsman, Bas
  • Kharlamov, Evgeny
  • Kimelfeld, Benny
  • Koch, Christoph
  • Lindner, Peter
  • Livshits, Ester
  • Lutz, Carsten
  • Marcinkowski, Jerzy
  • Martens, Wim
  • Navarro, Gonzalo
  • Neven, Frank
  • Pagh, Rasmus
  • Pérez, Jorge
  • Peterfreund, Liat
  • Reutter, Juan L.
  • Riveros, Cristian
  • Rojas-Ledesma, Javiel
  • Sadoghi, Mohammad
  • Salas, Jorge
  • Schwentick, Thomas
  • Sebag, Moshe
  • Simpson, Michael
  • Sivertsen, Johan
  • Srinivasan, Venkatesh
  • Subercaseaux, Bernardo
  • Suciu, Dan
  • Surinx, Dimitri
  • Tao, Yufei
  • Ternovska, Eugenia
  • Thomo, Alex
  • Thompson, Sam M.
  • Thorstensen, Evgenij
  • Ugarte, Martín
  • Van den Bussche, Jan
  • Vansummeren, Stijn
  • Yi, Ke
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Lutz, Carsten ; Jung, Jean Christoph

    Abstract | Document (337 KB) | BibTeX

    Facets of Probabilistic Databases (Invited Talk)
    Authors: Kimelfeld, Benny

    Abstract | Document (158 KB) | BibTeX

    What Makes a Variant of Query Determinacy (Un)Decidable? (Invited Talk)
    Authors: Marcinkowski, Jerzy

    Abstract | Document (579 KB) | BibTeX

    Current Challenges in Graph Databases (Invited Talk)
    Authors: Reutter, Juan L.

    Abstract | Document (161 KB) | BibTeX

    Executable First-Order Queries in the Logic of Information Flows
    Authors: Aamer, Heba ; Bogaerts, Bart ; Surinx, Dimitri ; Ternovska, Eugenia ; Van den Bussche, Jan

    Abstract | Document (454 KB) | BibTeX

    A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs
    Authors: Amarilli, Antoine ; Ceylan, İsmail İlkan

    Abstract | Document (620 KB) | BibTeX

    On the Expressiveness of LARA: A Unified Language for Linear and Relational Algebra
    Authors: Barceló, Pablo ; Higuera, Nelson ; Pérez, Jorge ; Subercaseaux, Bernardo

    Abstract | Document (693 KB) | BibTeX

    Random Sampling and Size Estimation Over Cyclic Joins
    Authors: Chen, Yu ; Yi, Ke

    Abstract | Document (756 KB) | BibTeX

    Weight Annotation in Information Extraction
    Authors: Doleschal, Johannes ; Kimelfeld, Benny ; Martens, Wim ; Peterfreund, Liat

    Abstract | Document (676 KB) | BibTeX

    Containment of UC2RPQ: The Hard and Easy Cases
    Authors: Figueira, Diego

    Abstract | Document (1,867 KB) | BibTeX

    On Equivalence and Cores for Incomplete Databases in Open and Closed Worlds
    Authors: Forssell, Henrik ; Kharlamov, Evgeny ; Thorstensen, Evgenij

    Abstract | Document (619 KB) | BibTeX

    Dynamic Complexity of Document Spanners
    Authors: Freydenberger, Dominik D. ; Thompson, Sam M.

    Abstract | Document (708 KB) | BibTeX

    When Can Matrix Query Languages Discern Matrices?
    Authors: Geerts, Floris

    Abstract | Document (613 KB) | BibTeX

    Distribution Constraints: The Chase for Distributed Data
    Authors: Geck, Gaetano ; Neven, Frank ; Schwentick, Thomas

    Abstract | Document (703 KB) | BibTeX

    Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing
    Authors: Grez, Alejandro ; Riveros, Cristian

    Abstract | Document (582 KB) | BibTeX

    On the Expressiveness of Languages for Complex Event Recognition
    Authors: Grez, Alejandro ; Riveros, Cristian ; Ugarte, Martín ; Vansummeren, Stijn

    Abstract | Document (520 KB) | BibTeX

    Infinite Probabilistic Databases
    Authors: Grohe, Martin ; Lindner, Peter

    Abstract | Document (608 KB) | BibTeX

    Coordination-Free Byzantine Replication with Minimal Communication Costs
    Authors: Hellings, Jelle ; Sadoghi, Mohammad

    Abstract | Document (671 KB) | BibTeX

    Integrity Constraints Revisited: From Exact to Approximate Implication
    Authors: Kenig, Batya ; Suciu, Dan

    Abstract | Document (593 KB) | BibTeX

    Datalog with Negation and Monotonicity
    Authors: Ketsman, Bas ; Koch, Christoph

    Abstract | Document (643 KB) | BibTeX

    The Shapley Value of Tuples in Query Answering
    Authors: Livshits, Ester ; Bertossi, Leopoldo ; Kimelfeld, Benny ; Sebag, Moshe

    Abstract | Document (607 KB) | BibTeX

    Optimal Joins Using Compact Data Structures
    Authors: Navarro, Gonzalo ; Reutter, Juan L. ; Rojas-Ledesma, Javiel

    Abstract | Document (1,210 KB) | BibTeX

    The Space Complexity of Inner Product Filters
    Authors: Pagh, Rasmus ; Sivertsen, Johan

    Abstract | Document (486 KB) | BibTeX

    A Family of Centrality Measures for Graph Data Based on Subgraphs
    Authors: Riveros, Cristian ; Salas, Jorge

    Abstract | Document (513 KB) | BibTeX

    Reverse Prevention Sampling for Misinformation Mitigation in Social Networks
    Authors: Simpson, Michael ; Srinivasan, Venkatesh ; Thomo, Alex

    Abstract | Document (564 KB) | BibTeX

    A Simple Parallel Algorithm for Natural Joins on Binary Relations
    Authors: Tao, Yufei

    Abstract | Document (601 KB) | BibTeX

    		  



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