[Profile picture of Ruben Verborgh]

Ruben Verborgh

Reinforcement Learning-based SPARQL Join Ordering Optimizer

Ruben Eschauzier, Ruben Taelman, Meike Morren, and Ruben Verborgh

In recent years, relational databases successfully leverage reinforcement learning to optimize query plans. For graph databases and RDF quad stores, such research has been limited, so there is a need to understand the impact of reinforcement learning techniques. We explore a reinforcement learning-based join plan optimizer that we design specifically for optimizing join plans during SPARQL query planning. This paper presents key aspects of this method and highlights open research problems. We argue that while we can reuse aspects of relational database optimization, SPARQL query optimization presents unique challenges not encountered in relational databases. Nevertheless, initial benchmarks show promising results that warrant further exploration.

BibTeX other citation formats

Published in 2023 in Proceedings of the 20th Extended Semantic Web Conference.

Keywords:

Read this article online

Cite this article in your work

Cite this article easily using its BibTeX entry: 

@inproceedings{eschauzier_eswc_2023,
  author = {Eschauzier, Ruben and Taelman, Ruben and Morren, Meike and Verborgh, Ruben},
  title = {Reinforcement Learning-based {SPARQL} Join Ordering Optimizer},
  booktitle = {Proceedings of the 20th Extended Semantic Web Conference},
  year = 2023,
  month = may,
}

Alternatively, pick a reference of your choice below:

ACM
Ruben Eschauzier, Ruben Taelman, Meike Morren, and Ruben Verborgh. 2023. Reinforcement Learning-based SPARQL Join Ordering Optimizer. In Proceedings of the 20th Extended Semantic Web Conference.
APA
Eschauzier, R., Taelman, R., Morren, M., & Verborgh, R. (2023, May). Reinforcement Learning-based SPARQL Join Ordering Optimizer. Proceedings of the 20th Extended Semantic Web Conference.
IEEE
R. Eschauzier, R. Taelman, M. Morren, and R. Verborgh, “Reinforcement Learning-based SPARQL Join Ordering Optimizer,” in Proceedings of the 20th Extended Semantic Web Conference, 2023.
LNCS
Eschauzier, R., Taelman, R., Morren, M., Verborgh, R.: Reinforcement Learning-based SPARQL Join Ordering Optimizer. In: Proceedings of the 20th Extended Semantic Web Conference (2023).
MLA
Eschauzier, Ruben, et al. “Reinforcement Learning-Based SPARQL Join Ordering Optimizer.” Proceedings of the 20th Extended Semantic Web Conference, 2023.

Discuss this article