ICDT A

26 papers

YearTitle / Authors
202326th International Conference on Database Theory, ICDT 2023, Ioannina, Greece, March 28-31, 2023
Floris Geerts, Brecht Vandevoort
2023A Researcher's Digest of GQL (Invited Talk).
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
2023A Simple Algorithm for Consistent Query Answering Under Primary Keys.
Diego Figueira, Anantha Padmanabha, Luc Segoufin, Cristina Sirangelo
2023Absolute Expressiveness of Subgraph-Based Centrality Measures.
Andreas Pieris, Jorge Salas
2023An Optimal Algorithm for Sliding Window Order Statistics.
Pavel Raykov
2023Approximation and Semantic Tree-Width of Conjunctive Regular Path Queries.
Diego Figueira, Rémi Morvan
2023Compact Data Structures Meet Databases (Invited Talk).
Gonzalo Navarro
2023Conjunctive Queries with Free Access Patterns Under Updates.
Ahmet Kara, Milos Nikolic, Dan Olteanu, Haozhe Zhang
2023Consistent Query Answering for Primary Keys and Conjunctive Queries with Counting.
Aziz Amezian El Khalfioui, Jef Wijsen
2023Constant-Delay Enumeration for SLP-Compressed Documents.
Martin Muñoz, Cristian Riveros
2023Degree Sequence Bound for Join Cardinality Estimation.
Kyle Deeds, Dan Suciu, Magda Balazinska, Walter Cai
2023Diversity of Answers to Conjunctive Queries.
Timo Camillo Merkl, Reinhard Pichler, Sebastian Skritek
2023Enumerating Subgraphs of Constant Sizes in External Memory.
Shiyuan Deng, Francesco Silvestri, Yufei Tao
2023Finite-Cliquewidth Sets of Existential Rules: Toward a General Criterion for Decidable yet Highly Expressive Querying.
Thomas Feller, Tim S. Lyon, Piotr Ostropolski-Nalewaja, Sebastian Rudolph
2023Front Matter, Table of Contents, Preface, Conference Organization.
2023Generalizing Greenwald-Khanna Streaming Quantile Summaries for Weighted Inputs.
Sepehr Assadi, Nirmit Joshi, Milind Prabhu, Vihan Shah
2023How Do Centrality Measures Choose the Root of Trees?
Cristian Riveros, Jorge Salas, Oskar Skibski
2023On Efficient Range-Summability of IID Random Variables in Two or Higher Dimensions.
Jingfan Meng, Huayi Wang, Jun Xu, Mitsunori Ogihara
2023Probabilistic Query Evaluation with Bag Semantics.
Martin Grohe, Peter Lindner, Christoph Standke
2023Size Bounds and Algorithms for Conjunctive Regular Path Queries.
Tamara Cucumides, Juan L. Reutter, Domagoj Vrgoc
2023Some Vignettes on Subgraph Counting Using Graph Orientations (Invited Talk).
C. Seshadhri
2023Space-Query Tradeoffs in Range Subgraph Counting and Listing.
Shiyuan Deng, Shangqi Lu, Yufei Tao
2023The Complexity of the Shapley Value for Regular Path Queries.
Majd Khalil, Benny Kimelfeld
2023The Consistency of Probabilistic Databases with Independent Cells.
Amir Gilad, Aviram Imber, Benny Kimelfeld
2023Uniform Reliability for Unbounded Homomorphism-Closed Graph Queries.
Antoine Amarilli
2023Work-Efficient Query Evaluation with PRAMs.
Jens Keppeler, Thomas Schwentick, Christopher Spinrath