ICDT 2023 March 28-31, 2023, Ioannina, Greece

26th International Conference on Database Theory (ICDT 2023)



Floris Geerts and Brecht Vandevoort (Eds.)
ISBN 978-3-95977-270-9, LIPICS Vol. 255 ISSN 1868-8969
Additional Information
License
Conference Website
Complete volume (PDF, 9 MB)
Search Publication Server

Authors
  • Amarilli, Antoine
  • Amezian El Khalfioui, Aziz
  • Assadi, Sepehr
  • Balazinska, Magda
  • Cai, Walter
  • Cucumides, Tamara
  • Deeds, Kyle
  • Deng, Shiyuan
  • Feller, Thomas
  • Figueira, Diego
  • Francis, Nadime
  • Geerts, Floris
  • Gheerbrant, Amélie
  • Gilad, Amir
  • Grohe, Martin
  • Guagliardo, Paolo
  • Imber, Aviram
  • Joshi, Nirmit
  • Kara, Ahmet
  • Keppeler, Jens
  • Khalil, Majd
  • Kimelfeld, Benny
  • Libkin, Leonid
  • Lindner, Peter
  • Lu, Shangqi
  • Lyon, Tim S.
  • Marsault, Victor
  • Martens, Wim
  • Meng, Jingfan
  • Merkl, Timo Camillo
  • Morvan, Rémi
  • Muñoz, Martín
  • Murlak, Filip
  • Navarro, Gonzalo
  • Nikolic, Milos
  • Ogihara, Mitsunori
  • Olteanu, Dan
  • Ostropolski-Nalewaja, Piotr
  • Padmanabha, Anantha
  • Peterfreund, Liat
  • Pichler, Reinhard
  • Pieris, Andreas
  • Prabhu, Milind
  • Raykov, Pavel
  • Reutter, Juan
  • Riveros, Cristian
  • Rogova, Alexandra
  • Rudolph, Sebastian
  • Salas, Jorge
  • Schwentick, Thomas
  • Segoufin, Luc
  • Seshadhri, C.
  • Shah, Vihan
  • Silvestri, Francesco
  • Sirangelo, Cristina
  • Skibski, Oskar
  • Skritek, Sebastian
  • Spinrath, Christopher
  • Standke, Christoph
  • Suciu, Dan
  • Tao, Yufei
  • Vandevoort, Brecht
  • Vrgoč, Domagoj
  • Wang, Huayi
  • Wijsen, Jef
  • Xu, Jun
  • Zhang, Haozhe
    		•

    		  
    Front Matter, Table of Contents, Preface, Conference Organization
    Authors: Geerts, Floris ; Vandevoort, Brecht

    Abstract | Document (452 KB) | BibTeX

    A Researcher’s Digest of GQL (Invited Talk)
    Authors: Francis, Nadime ; Gheerbrant, Amélie ; Guagliardo, Paolo ; Libkin, Leonid ; Marsault, Victor ; Martens, Wim ; Murlak, Filip ; Peterfreund, Liat ; Rogova, Alexandra ; Vrgoč, Domagoj

    Abstract | Document (910 KB) | BibTeX

    Compact Data Structures Meet Databases (Invited Talk)
    Authors: Navarro, Gonzalo

    Abstract | Document (683 KB) | BibTeX

    Some Vignettes on Subgraph Counting Using Graph Orientations (Invited Talk)
    Authors: Seshadhri, C.

    Abstract | Document (702 KB) | BibTeX

    Enumerating Subgraphs of Constant Sizes in External Memory
    Authors: Deng, Shiyuan ; Silvestri, Francesco ; Tao, Yufei

    Abstract | Document (955 KB) | BibTeX

    An Optimal Algorithm for Sliding Window Order Statistics
    Authors: Raykov, Pavel

    Abstract | Document (664 KB) | BibTeX

    Space-Query Tradeoffs in Range Subgraph Counting and Listing
    Authors: Deng, Shiyuan ; Lu, Shangqi ; Tao, Yufei

    Abstract | Document (829 KB) | BibTeX

    Constant-Delay Enumeration for SLP-Compressed Documents
    Authors: Muñoz, Martín ; Riveros, Cristian

    Abstract | Document (873 KB) | BibTeX

    Degree Sequence Bound for Join Cardinality Estimation
    Authors: Deeds, Kyle ; Suciu, Dan ; Balazinska, Magda ; Cai, Walter

    Abstract | Document (942 KB) | BibTeX

    Absolute Expressiveness of Subgraph-Based Centrality Measures
    Authors: Pieris, Andreas ; Salas, Jorge

    Abstract | Document (813 KB) | BibTeX

    Diversity of Answers to Conjunctive Queries
    Authors: Merkl, Timo Camillo ; Pichler, Reinhard ; Skritek, Sebastian

    Abstract | Document (771 KB) | BibTeX

    The Complexity of the Shapley Value for Regular Path Queries
    Authors: Khalil, Majd ; Kimelfeld, Benny

    Abstract | Document (763 KB) | BibTeX

    How Do Centrality Measures Choose the Root of Trees?
    Authors: Riveros, Cristian ; Salas, Jorge ; Skibski, Oskar

    Abstract | Document (743 KB) | BibTeX

    Size Bounds and Algorithms for Conjunctive Regular Path Queries
    Authors: Cucumides, Tamara ; Reutter, Juan ; Vrgoč, Domagoj

    Abstract | Document (745 KB) | BibTeX

    Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries
    Authors: Amarilli, Antoine

    Abstract | Document (745 KB) | BibTeX

    Approximation and Semantic Tree-Width of Conjunctive Regular Path Queries
    Authors: Figueira, Diego ; Morvan, Rémi

    Abstract | Document (4,194 KB) | BibTeX

    Work-Efficient Query Evaluation with PRAMs
    Authors: Keppeler, Jens ; Schwentick, Thomas ; Spinrath, Christopher

    Abstract | Document (857 KB) | BibTeX

    Conjunctive Queries with Free Access Patterns Under Updates
    Authors: Kara, Ahmet ; Nikolic, Milos ; Olteanu, Dan ; Zhang, Haozhe

    Abstract | Document (909 KB) | BibTeX

    Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying
    Authors: Feller, Thomas ; Lyon, Tim S. ; Ostropolski-Nalewaja, Piotr ; Rudolph, Sebastian

    Abstract | Document (942 KB) | BibTeX

    Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs
    Authors: Assadi, Sepehr ; Joshi, Nirmit ; Prabhu, Milind ; Shah, Vihan

    Abstract | Document (895 KB) | BibTeX

    Probabilistic Query Evaluation with Bag Semantics
    Authors: Grohe, Martin ; Lindner, Peter ; Standke, Christoph

    Abstract | Document (922 KB) | BibTeX

    On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions
    Authors: Meng, Jingfan ; Wang, Huayi ; Xu, Jun ; Ogihara, Mitsunori

    Abstract | Document (1,019 KB) | BibTeX

    The Consistency of Probabilistic Databases with Independent Cells
    Authors: Gilad, Amir ; Imber, Aviram ; Kimelfeld, Benny

    Abstract | Document (808 KB) | BibTeX

    Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting
    Authors: Amezian El Khalfioui, Aziz ; Wijsen, Jef

    Abstract | Document (859 KB) | BibTeX

    A Simple Algorithm for Consistent Query Answering Under Primary Keys
    Authors: Figueira, Diego ; Padmanabha, Anantha ; Segoufin, Luc ; Sirangelo, Cristina

    Abstract | Document (2,374 KB) | BibTeX

    		  



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