ICDT A

38 papers

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