16 citations · 16 across the 7 of their papers we have counts for
4 papers · 1 filter
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…
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…
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…
Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks
Tim Schwabe, Maribel Acosta
Cardinality Estimation over Knowledge Graphs (KG) is crucial for query optimization, yet remains a challenging task due to the semi-structured nature and complex correlations of ty…