PPaperPicks
← All conferences
Editions20262025

ICDT 2025

A

International Conference on Database Theory

Official site ↗
37
accepted papers
98
authors
March 25-28, 2025
dates
Spain
location

37 / 37 papers

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