ICDT 2018 March 26-29, 2018 - Vienna, Austria

21st International Conference on Database Theory (ICDT 2018)



Benny Kimelfeld and Yael Amsterdamer (Eds.)
ISBN 978-3-95977-063-7, LIPICS Vol. 98 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 9 MB)
Search Publication Server

Authors
  • Ahmetaj, Shqiponja
  • Albarghouthi, Aws
  • Amarilli, Antoine
  • Amsterdamer, Yael
  • Barceló, Pablo
  • Berkholz, Christoph
  • Botoeva, Elena
  • Bourhis, Pierre
  • Brijder, Robert
  • Calvanese, Diego
  • Carmeli, Nofar
  • Carral, David
  • Cogrel, Benjamin
  • Cormode, Graham
  • Dark, Jacques
  • Doleschal, Johannes
  • Geerts, Floris
  • Jung, Jean Christoph
  • Kara, Ahmet
  • Keppeler, Jens
  • Ketsman, Bas
  • Kimelfeld, Benny
  • Koutris, Paraschos
  • Kröll, Markus
  • Krötzsch, Markus
  • Lutz, Carsten
  • Martel, Mauricio
  • Martens, Wim
  • Marx, Maximilian
  • Mengel, Stefan
  • Monet, Mikaël
  • Neven, Frank
  • Olteanu, Dan
  • Ortiz, Magdalena
  • Ozaki, Ana
  • Romero, Miguel
  • Rudolph, Sebastian
  • Schneider, Thomas
  • Schweikardt, Nicole
  • Senellart, Pierre
  • Simkus, Mantas
  • Tao, Yufei
  • Trautner, Tina
  • Van den Bussche, Jan
  • Vandevoort, Brecht
  • Vassilevska Williams, Virginia
  • Weerwag, Timmy
  • Witkowski, Adam
  • Xiao, Guohui
  • Yi, Ke
  • Zeume, Thomas
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Kimelfeld, Benny ; Amsterdamer, Yael

    Abstract | Document (376 KB) | BibTeX

    Fine-grained Algorithms and Complexity
    Authors: Vassilevska Williams, Virginia

    Abstract | Document (170 KB) | BibTeX

    Join Algorithms: From External Memory to the BSP
    Authors: Yi, Ke

    Abstract | Document (156 KB) | BibTeX

    An Update on Dynamic Complexity Theory
    Authors: Zeume, Thomas

    Abstract | Document (156 KB) | BibTeX

    Rewriting Guarded Existential Rules into Small Datalog Programs
    Authors: Ahmetaj, Shqiponja ; Ortiz, Magdalena ; Simkus, Mantas

    Abstract | Document (538 KB) | BibTeX

    Enumeration on Trees under Relabelings
    Authors: Amarilli, Antoine ; Bourhis, Pierre ; Mengel, Stefan

    Abstract | Document (470 KB) | BibTeX

    Connecting Width and Structure in Knowledge Compilation
    Authors: Amarilli, Antoine ; Monet, Mikaël ; Senellart, Pierre

    Abstract | Document (434 KB) | BibTeX

    A More General Theory of Static Approximations for Conjunctive Queries
    Authors: Barceló, Pablo ; Romero, Miguel ; Zeume, Thomas

    Abstract | Document (572 KB) | BibTeX

    Answering UCQs under Updates and in the Presence of Integrity Constraints
    Authors: Berkholz, Christoph ; Keppeler, Jens ; Schweikardt, Nicole

    Abstract | Document (569 KB) | BibTeX

    Expressivity and Complexity of MongoDB Queries
    Authors: Botoeva, Elena ; Calvanese, Diego ; Cogrel, Benjamin ; Xiao, Guohui

    Abstract | Document (837 KB) | BibTeX

    On the Expressive Power of Query Languages for Matrices
    Authors: Brijder, Robert ; Geerts, Floris ; Van den Bussche, Jan ; Weerwag, Timmy

    Abstract | Document (464 KB) | BibTeX

    Enumeration Complexity of Conjunctive Queries with Functional Dependencies
    Authors: Carmeli, Nofar ; Kröll, Markus

    Abstract | Document (502 KB) | BibTeX

    Preserving Constraints with the Stable Chase
    Authors: Carral, David ; Krötzsch, Markus ; Marx, Maximilian ; Ozaki, Ana ; Rudolph, Sebastian

    Abstract | Document (529 KB) | BibTeX

    Fast Sketch-based Recovery of Correlation Outliers
    Authors: Cormode, Graham ; Dark, Jacques

    Abstract | Document (576 KB) | BibTeX

    Satisfiability for SCULPT-Schemas for CSV-Like Data
    Authors: Doleschal, Johannes ; Martens, Wim ; Neven, Frank ; Witkowski, Adam

    Abstract | Document (579 KB) | BibTeX

    Querying the Unary Negation Fragment with Regular Path Expressions
    Authors: Jung, Jean Christoph ; Lutz, Carsten ; Martel, Mauricio ; Schneider, Thomas

    Abstract | Document (493 KB) | BibTeX

    Covers of Query Results
    Authors: Kara, Ahmet ; Olteanu, Dan

    Abstract | Document (630 KB) | BibTeX

    Distribution Policies for Datalog
    Authors: Ketsman, Bas ; Albarghouthi, Aws ; Koutris, Paraschos

    Abstract | Document (652 KB) | BibTeX

    Parallel-Correctness and Transferability for Conjunctive Queries under Bag Semantics
    Authors: Ketsman, Bas ; Neven, Frank ; Vandevoort, Brecht

    Abstract | Document (605 KB) | BibTeX

    Evaluation and Enumeration Problems for Regular Path Queries
    Authors: Martens, Wim ; Trautner, Tina

    Abstract | Document (617 KB) | BibTeX

    Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space
    Authors: Tao, Yufei

    Abstract | Document (508 KB) | BibTeX

    		  



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