LIPIcs, Volume 328, ICDT 2025
-
Sudeepa Roy and Ahmet Kara
LIPIcs, Volume 328, ICDT 2025, Complete Volume
10.4230/LIPIcs.ICDT.2025
-
Sudeepa Roy and Ahmet Kara
Front Matter, Table of Contents, Preface, Conference Organization
10.4230/LIPIcs.ICDT.2025.0
-
Paraschos Koutris, Shaleen Deep, Austen Fan, and Hangdong Zhao
The Quest for Faster Join Algorithms (Invited Talk)
10.4230/LIPIcs.ICDT.2025.1
-
Alexandra Meliou, Azza Abouzied, Peter J. Haas, Riddho R. Haque, Anh Mai, and Vasileios Vittis
Data Management Perspectives on Prescriptive Analytics (Invited Talk)
10.4230/LIPIcs.ICDT.2025.2
-
Szymon Toruńczyk
Evaluating First-Order Formulas in Structured Graphs (Invited Talk)
10.4230/LIPIcs.ICDT.2025.3
-
Steffen van Bergerem and Nicole Schweikardt
Learning Aggregate Queries Defined by First-Order Logic with Counting
10.4230/LIPIcs.ICDT.2025.4
-
George Konstantinidis and Fabio Mogavero
Bag Containment of Join-On-Free Queries
10.4230/LIPIcs.ICDT.2025.5
-
Heba Aamer and Bas Ketsman
PAC: Computing Join Queries with Semi-Covers
10.4230/LIPIcs.ICDT.2025.6
-
Junhao Gan, Anthony Wirth, and Zhuo Zhang
O(1)-Round MPC Algorithms for Multi-Dimensional Grid Graph Connectivity, Euclidean MST and DBSCAN
10.4230/LIPIcs.ICDT.2025.7
-
Batya Kenig and Dan Shlomo Mizrahi
Enumeration of Minimal Hitting Sets Parameterized by Treewidth
10.4230/LIPIcs.ICDT.2025.8
-
Martin Grohe, Christoph Standke, Juno Steegmans, and Jan Van den Bussche
Query Languages for Neural Networks
10.4230/LIPIcs.ICDT.2025.9
-
Yufei Tao
Maximizing the Optimality Streak of Deferred Data Structuring (a.k.a. Database Cracking)
10.4230/LIPIcs.ICDT.2025.10
-
Dan Suciu, Yisu Remy Wang, and Yihong Zhang
Semantic Foundations of Equality Saturation
10.4230/LIPIcs.ICDT.2025.11
-
Ahmet Kara, Zheng Luo, Milos Nikolic, Dan Olteanu, and Haozhe Zhang
Tractable Conjunctive Queries over Static and Dynamic Relations
10.4230/LIPIcs.ICDT.2025.12
-
Manuel Bodirsky and Florian Starke
Symmetric Linear Arc Monadic Datalog and Gadget Reductions
10.4230/LIPIcs.ICDT.2025.13
-
Youri Kaminsky, Benny Kimelfeld, Ester Livshits, Felix Naumann, and David Wajc
Repairing Databases over Metric Spaces with Coincidence Constraints
10.4230/LIPIcs.ICDT.2025.14
-
Balder ten Cate, Phokion G. Kolaitis, and Carsten Lutz
Query Repairs
10.4230/LIPIcs.ICDT.2025.15
-
Qin Zhang and Mohsen Heidari
Quantum Data Sketches
10.4230/LIPIcs.ICDT.2025.16
-
Kyle Deeds and Timo Camillo Merkl
Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
10.4230/LIPIcs.ICDT.2025.17
-
Cristian Riveros, Markus L. Schmid, and Nicole Schweikardt
A Framework for Extraction and Transformation of Documents
10.4230/LIPIcs.ICDT.2025.18
-
Luis Alberto Croquevielle, Guang Yang, Liang Liang, Ali Hadian, and Thomas Heinis
Beyond Logarithmic Bounds: Querying in Constant Expected Time with Learned Indexes
10.4230/LIPIcs.ICDT.2025.19
-
Benny Kimelfeld, Wim Martens, and Matthias Niewerth
A Formal Language Perspective on Factorized Representations
10.4230/LIPIcs.ICDT.2025.20
-
Vasileios Nakos, Hung Q. Ngo, and Charalampos E. Tsourakakis
Targeted Least Cardinality Candidate Key for Relational Databases
10.4230/LIPIcs.ICDT.2025.21
-
Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, and Cristina Sirangelo
Queries with External Predicates
10.4230/LIPIcs.ICDT.2025.22
-
Florent Capelli, Oliver Irwin, and Sylvain Salvati
A Simple Algorithm for Worst Case Optimal Join and Sampling
10.4230/LIPIcs.ICDT.2025.23
-
Daniel Neider, Leif Sabellek, Johannes Schmidt, Fabian Vehlken, and Thomas Zeume
Learning Tree Pattern Transformations
10.4230/LIPIcs.ICDT.2025.24
-
Xiao Hu and Zhiang Wu
Optimal Oblivious Algorithms for Multi-Way Joins
10.4230/LIPIcs.ICDT.2025.25
-
Pierre Bourhis, Florent Capelli, Stefan Mengel, and Cristian Riveros
Dynamic Direct Access of MSO Query Evaluation over Strings
10.4230/LIPIcs.ICDT.2025.26
-
Simon Frisk and Paraschos Koutris
Parallel Query Processing with Heterogeneous Machines
10.4230/LIPIcs.ICDT.2025.27
-
Paraschos Koutris
Generalized Covers for Conjunctive Queries
10.4230/LIPIcs.ICDT.2025.28
-
Owen M. Bell, Joel D. Day, and Dominik D. Freydenberger
FC-Datalog as a Framework for Efficient String Querying
10.4230/LIPIcs.ICDT.2025.29
-
Kuldeep S. Meel and Alexis de Colnet
An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
10.4230/LIPIcs.ICDT.2025.30
-
Alessandro Artale, Anton Gnatenko, Vladislav Ryzhikov, and Michael Zakharyaschev
On Deciding the Data Complexity of Answering Linear Monadic Datalog Queries with LTL Operators
10.4230/LIPIcs.ICDT.2025.31
-
Conor Power, Paraschos Koutris, and Joseph M. Hellerstein
The Free Termination Property of Queries over Time
10.4230/LIPIcs.ICDT.2025.32
-
Silviu Maniu and Pierre Senellart
Database Theory in Action: Making Provenance and Probabilistic Database Theory Work in Practice (Invited Talk)
10.4230/LIPIcs.ICDT.2025.33
-
Yihong Zhang, Dan Suciu, Yisu Remy Wang, and Max Willsey
Database Theory in Action: Search-Based Program Optimization
10.4230/LIPIcs.ICDT.2025.34
-
Eugene Wu
Database Theory in Action: Database Visualization
10.4230/LIPIcs.ICDT.2025.35
-
Amélie Gheerbrant, Leonid Libkin, Liat Peterfreund, and Alexandra Rogova
Database Theory in Action: Cypher, GQL, and Regular Path Queries
10.4230/LIPIcs.ICDT.2025.36