arrow
Return

Machine Learning for Query Optimization in Knowledge Graphs

delete2026-01-01
delete0
PRE
AI
A
Acosta, Maribel *
DOI:10.1007/978-3-032-05727-3_18delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Query optimization is a main component of graph databases and triple stores that host knowledge graphs (KGs). Traditional symbolic optimizers rely on heuristics and cost models that are prone to inaccuracies, leading to suboptimal execution plans. Recent advances in machine learning (ML) provide promising solutions to address these limitations by learning from data and queries to enhance cardinality estimation, cost prediction, and plan enumeration. This work surveys the emerging landscape of ML-based query optimization over KGs, including learned, neuro-symbolic, and (fully) neural approaches. We discuss the architecture and trade-offs of these systems, present preliminary results, and highlight open challenges for future research.
Keywords:
query optimization
neural networks
neuro-symbolic AI

Journal

N
NEW TRENDS IN DATABASE AND INFORMATION SYSTEMS, ADBIS 2025
IF:
0
Papers:
45
Citations:
0

Organization

T
technical university of munich
Scholars:
7.3K
Papers: 2.9K
Citations: 1
Cited Papers

Cited Papers

Learning-based SPARQL query performance modeling and prediction
err2017-10-24
err0
PREAI
errWei Emma Zhang; Quan Z. Sheng; Yongrui Qin; Kerry Taylor; Lina Yao
errShare
errSave
DeepDB
err2020-03-26
err0
PREAI
errBenjamin Hilprecht; Andreas Schmidt; Moritz Kulessa; Alejandro Molina; Kristian Kersting; Carsten Binnig
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
A Learned Sketch for Subgraph Counting
err2021-06-18
err0
PREAI
errKangfei Zhao; Jeffrey Xu Yu; Hao Zhang; Qiyan Li; Yu Rong
errShare
errSave
researcher View more