ICDT 2019 March 26-28, 2019, Lisbon, Portugal

22nd International Conference on Database Theory (ICDT 2019)



Pablo Barcelo and Marco Calautti (Eds.)
ISBN 978-3-95977-101-6, LIPICS Vol. 127 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 14 MB)
Search Publication Server

Authors
  • Abo Khamis, Mahmoud
  • Amarilli, Antoine
  • Bandeira, Nuno
  • Barcelo, Pablo
  • Berger, Gerald
  • Bertossi, Leopoldo
  • Bourhis, Pierre
  • Calautti, Marco
  • Cate, Balder ten
  • Console, Marco
  • De Sa, Christopher
  • Fagin, Ronald
  • Ganguly, Arnab
  • Geerts, Floris
  • Getoor, Lise
  • Gluch, Grzegorz
  • Gottlob, Georg
  • Grez, Alejandro
  • Grienenberger, Emilie
  • Guagliardo, Paolo
  • Ilyas, Ihab F.
  • Jog, Suraj
  • Kara, Ahmet
  • Kimelfeld, Benny
  • Koutris, Paraschos
  • Krötzsch, Markus
  • Kumar, Nirman
  • Leclère, Michel
  • Libkin, Leonid
  • Li, Yuliang
  • Maniu, Silviu
  • Marcinkowski, Jerzy
  • Marx, Maximilian
  • Mengel, Stefan
  • Mugnier, Marie-Laure
  • Munro, J. Ian
  • Nekrich, Yakov
  • Neven, Frank
  • Ngo, Hung Q.
  • Niewerth, Matthias
  • Nikolic, Milos
  • Olteanu, Dan
  • Ostropolski-Nalewaja, Piotr
  • Otto, Martin
  • Papakonstantinou, Yannis
  • Peterfreund, Liat
  • Pichler, Reinhard
  • Pieris, Andreas
  • Pullman, Benjamin
  • Raichel, Benjamin
  • Ré, Christopher
  • Rekatsinas, Theodoros
  • Ritzert, Martin
  • Riveros, Cristian
  • Rudolph, Sebastian
  • Schwentick, Thomas
  • Senellart, Pierre
  • Shah, Rahul
  • Sintos, Stavros
  • Skritek, Sebastian
  • Spinrath, Christopher
  • Suciu, Dan
  • Surinx, Dimitri
  • Thankachan, Sharma V.
  • Thomazo, Michaël
  • Ugarte, Martín
  • Ulliana, Federico
  • Van Buskirk, Gregory
  • Van den Bussche, Jan
  • Vandevoort, Brecht
  • Wang, Jianguo
  • Wijsen, Jef
  • Zhang, Haozhe
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Barcelo, Pablo ; Calautti, Marco

    Abstract | Document (350 KB) | BibTeX

    Learning Models over Relational Databases (Invited Talk)
    Authors: Olteanu, Dan

    Abstract | Document (180 KB) | BibTeX

    The Power of Relational Learning (Invited Talk)
    Authors: Getoor, Lise

    Abstract | Document (156 KB) | BibTeX

    The Power of the Terminating Chase (Invited Talk)
    Authors: Krötzsch, Markus ; Marx, Maximilian ; Rudolph, Sebastian

    Abstract | Document (580 KB) | BibTeX

    Counting Triangles under Updates in Worst-Case Optimal Time
    Authors: Kara, Ahmet ; Ngo, Hung Q. ; Nikolic, Milos ; Olteanu, Dan ; Zhang, Haozhe

    Abstract | Document (658 KB) | BibTeX

    A Formal Framework for Complex Event Processing
    Authors: Grez, Alejandro ; Riveros, Cristian ; Ugarte, Martín

    Abstract | Document (583 KB) | BibTeX

    A Formal Framework for Probabilistic Unclean Databases
    Authors: De Sa, Christopher ; Ilyas, Ihab F. ; Kimelfeld, Benny ; Ré, Christopher ; Rekatsinas, Theodoros

    Abstract | Document (726 KB) | BibTeX

    On the Expressive Power of Linear Algebra on Graphs
    Authors: Geerts, Floris

    Abstract | Document (622 KB) | BibTeX

    Fragments of Bag Relational Algebra: Expressiveness and Certain Answers
    Authors: Console, Marco ; Guagliardo, Paolo ; Libkin, Leonid

    Abstract | Document (538 KB) | BibTeX

    Categorical Range Reporting with Frequencies
    Authors: Ganguly, Arnab ; Munro, J. Ian ; Nekrich, Yakov ; Shah, Rahul ; Thankachan, Sharma V.

    Abstract | Document (828 KB) | BibTeX

    Approximating Distance Measures for the Skyline
    Authors: Kumar, Nirman ; Raichel, Benjamin ; Sintos, Stavros ; Van Buskirk, Gregory

    Abstract | Document (743 KB) | BibTeX

    Index-Based, High-Dimensional, Cosine Threshold Querying with Optimality Guarantees
    Authors: Li, Yuliang ; Wang, Jianguo ; Pullman, Benjamin ; Bandeira, Nuno ; Papakonstantinou, Yannis

    Abstract | Document (1,061 KB) | BibTeX

    An Experimental Study of the Treewidth of Real-World Graph Data
    Authors: Maniu, Silviu ; Senellart, Pierre ; Jog, Suraj

    Abstract | Document (757 KB) | BibTeX

    Recursive Programs for Document Spanners
    Authors: Peterfreund, Liat ; Cate, Balder ten ; Fagin, Ronald ; Kimelfeld, Benny

    Abstract | Document (618 KB) | BibTeX

    Parallel-Correctness and Parallel-Boundedness for Datalog Programs
    Authors: Neven, Frank ; Schwentick, Thomas ; Spinrath, Christopher ; Vandevoort, Brecht

    Abstract | Document (599 KB) | BibTeX

    The First Order Truth Behind Undecidability of Regular Path Queries Determinacy
    Authors: Gluch, Grzegorz ; Marcinkowski, Jerzy ; Ostropolski-Nalewaja, Piotr

    Abstract | Document (1,243 KB) | BibTeX

    Datalog: Bag Semantics via Set Semantics
    Authors: Bertossi, Leopoldo ; Gottlob, Georg ; Pichler, Reinhard

    Abstract | Document (629 KB) | BibTeX

    Oblivious Chase Termination: The Sticky Case
    Authors: Calautti, Marco ; Pieris, Andreas

    Abstract | Document (590 KB) | BibTeX

    A Single Approach to Decide Chase Termination on Linear Existential Rules
    Authors: Leclère, Michel ; Mugnier, Marie-Laure ; Thomazo, Michaël ; Ulliana, Federico

    Abstract | Document (595 KB) | BibTeX

    Additive First-Order Queries
    Authors: Berger, Gerald ; Otto, Martin ; Pieris, Andreas ; Surinx, Dimitri ; Van den Bussche, Jan

    Abstract | Document (498 KB) | BibTeX

    Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection
    Authors: Mengel, Stefan ; Skritek, Sebastian

    Abstract | Document (637 KB) | BibTeX

    Boolean Tensor Decomposition for Conjunctive Queries with Negation
    Authors: Abo Khamis, Mahmoud ; Ngo, Hung Q. ; Olteanu, Dan ; Suciu, Dan

    Abstract | Document (666 KB) | BibTeX

    Constant-Delay Enumeration for Nondeterministic Document Spanners
    Authors: Amarilli, Antoine ; Bourhis, Pierre ; Mengel, Stefan ; Niewerth, Matthias

    Abstract | Document (580 KB) | BibTeX

    Consistent Query Answering for Primary Keys in Logspace
    Authors: Koutris, Paraschos ; Wijsen, Jef

    Abstract | Document (640 KB) | BibTeX

    Learning Definable Hypotheses on Trees
    Authors: Grienenberger, Emilie ; Ritzert, Martin

    Abstract | Document (505 KB) | BibTeX

    		  



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