From the 1 of 6 linked papers with an AI index.
4 papers · 1 filter
Fully Inductive Cardinality Estimation
Tim Schwabe, Lukas Ketzer, Maribel Acosta
The paper introduces FICE, a graph neural network‑based estimator that can predict the cardinalities of SPARQL Basic Graph Pattern queries on knowledge graphs it has never seen bef…
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…