2 papers
cs.DB2026
Succinct Structure Representations for Efficient Query Optimization
Zhekai Jiang, Qichen Wang, Christoph Koch
Structural decomposition methods offer powerful theoretical guarantees for join evaluation, yet they are rarely used in real-world query optimizers. A major reason is the difficult…
cs.DB2026
Size Bound-Adorned Datalog
Christian Fattebert, Zhekai Jiang, Christoph Koch +2
We introduce EDB-bounded datalog, a framework for deriving upper bounds on intermediate result sizes and the asymptotic complexity of recursive queries in datalog. We present an al…