Showing cs.DBShow all
3 papers · 1 filter
cs.DB2026
Fully Inductive Cardinality Estimation
Tim Schwabe, Lukas Ketzer, Maribel Acosta
Query optimization of Basic Graph Patterns (BGP) SPARQL queries over Knowledge Graphs (KG) requires accurate cardinality estimation. Recently published learned estimators outperfor…
cs.DB2025
Gradient-Based Join Ordering
Tim Schwabe, Maribel Acosta
Join ordering is the NP-hard problem of selecting the most efficient order in which to evaluate joins (conjunctive, binary operators) in a database query. Because query execution p…
cs.DB2024
Neuro-Symbolic Query Optimization in Knowledge Graphs
Maribel Acosta, Chang Qin, Tim Schwabe
This chapter delves into the emerging field of neuro-symbolic query optimization for knowledge graphs (KGs), presenting a comprehensive exploration of how neural and symbolic techn…