ICDT A

27 papers

YearTitle / Authors
202427th International Conference on Database Theory, ICDT 2024, Paestum, Italy, March 25-28, 2024
Graham Cormode, Michael Shekelyan
2024Approximating Single-Source Personalized PageRank with Absolute Error Guarantees.
Zhewei Wei, Ji-Rong Wen, Mingji Yang
2024Communication Cost of Joins over Federated Data.
Tamara Cucumides, Juan L. Reutter
2024Computing Data Distribution from Query Selectivities.
Pankaj K. Agarwal, Rahul Raychaudhury, Stavros Sintos, Jun Yang
2024Conditional Independence on Semiring Relations.
Miika Hannula
2024Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability.
Antoine Amarilli, Timothy van Bremen, Kuldeep S. Meel
2024Containment of Regular Path Queries Under Path Constraints.
Sylvain Salvati, Sophie Tison
2024Direct Access for Answers to Conjunctive Queries with Aggregation.
Idan Eldar, Nofar Carmeli, Benny Kimelfeld
2024Direct Access for Conjunctive Queries with Negations.
Florent Capelli, Oliver Irwin
2024Enumeration and Updates for Conjunctive Linear Algebra Queries Through Expressibility.
Thomas Muñoz, Cristian Riveros, Stijn Vansummeren
2024Evaluating Graph Queries Using Semantic Treewidth.
Cristina Feier, Tomasz Gogacz, Filip Murlak
2024Finding Smallest Witnesses for Conjunctive Queries.
Xiao Hu, Stavros Sintos
2024Front Matter, Table of Contents, Preface, Conference Organization.
2024How Database Theory Helps Teach Relational Queries in Database Education (Invited Talk).
Sudeepa Roy, Amir Gilad, Yihao Hu, Hanze Meng, Zhengjie Miao, Kristin Stephens-Martinez, Jun Yang
2024Information Inequality Problem over Set Functions.
Miika Hannula
2024Join Sampling Under Acyclic Degree Constraints and (Cyclic) Subgraph Sampling.
Ru Wang, Yufei Tao
2024Natural Language Data Interfaces: A Data Access Odyssey (Invited Talk).
Georgia Koutrika
2024On the Convergence Rate of Linear Datalog ^∘ over Stable Semirings.
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs
2024Optimally Rewriting Formulas and Database Queries: A Confluence of Term Rewriting, Structural Decomposition, and Complexity.
Hubie Chen, Stefan Mengel
2024Range Entropy Queries and Partitioning.
Sanjay Krishnan, Stavros Sintos
2024Ranked Enumeration for MSO on Trees via Knowledge Compilation.
Antoine Amarilli, Pierre Bourhis, Florent Capelli, Mikaël Monet
2024Right-Adjoints for Datalog Programs.
Balder ten Cate, Víctor Dalmau, Jakub Oprsal
2024Rule-Based Ontologies: From Semantics to Syntax (Invited Talk).
Andreas Pieris
2024Skyline Operators for Document Spanners.
Antoine Amarilli, Benny Kimelfeld, Sébastien Labbé, Stefan Mengel
2024Subgraph Enumeration in Optimal I/O Complexity.
Shiyuan Deng, Yufei Tao
2024The Importance of Parameters in Database Queries.
Martin Grohe, Benny Kimelfeld, Peter Lindner, Christoph Standke
2024When Do Homomorphism Counts Help in Query Algorithms?
Balder ten Cate, Victor Dalmau, Phokion G. Kolaitis, Wei-Lin Wu