Reinforcement learning with tree-lstm for join order selection

X Yu, G Li, C Chai, N Tang - 2020 IEEE 36th international …, 2020‏ - ieeexplore.ieee.org
Join order selection (JOS)-the problem of finding the optimal join order for an SQL query-is a
primary focus of database query optimizers. The problem is hard due to its large solution …

Exploring query optimization techniques in relational databases

M Khan, MNA Khan - International Journal of Database Theory and …, 2013‏ - earticle.net
In the modern era, digital data is considered as the more valuable asset of an organization,
and the organizations assign more significance to it than the software and hardware assets …

Efficient join order selection learning with graph-based representation

J Chen, G Ye, Y Zhao, S Liu, L Deng, X Chen… - Proceedings of the 28th …, 2022‏ - dl.acm.org
Join order selection plays an important role in DBMS query optimizers. The problem aims to
find the optimal join order with the minimum cost, and usually becomes an NP-hard problem …

Join order selection with deep reinforcement learning: fundamentals, techniques, and challenges

Z Yan, V Uotila, J Lu - Proceedings of the VLDB Endowment, 2023‏ - dl.acm.org
Join Order Selection (JOS) is a fundamental challenge in query optimization, as it
significantly affects query performance. However, finding an optimal join order is an NP-hard …

Query optimization using clustering and genetic algorithm for distributed databases

SV Lakshmi, VK Vatsavayi - 2016 International Conference on …, 2016‏ - ieeexplore.ieee.org
Query Optimization is principally a multifaceted exploration job that searches for best plan
amongst the semantically equal plans that are obtained from any given query. The execution …

TESSM: Tree-based Selective State Space Models for Efficient Join Order Selection Learning

Y Chu, Y Liu, Y Zhang, X Hou, L Yu… - Proceedings of the 33rd …, 2024‏ - dl.acm.org
Join order optimization is pivotal in database query optimization, seeking the most efficient
join sequence to reduce execution costs. As more tables join, the complexity surges, turning …

A novel approach for SQL query optimization

F Mithani, S Machchhar… - 2016 IEEE International …, 2016‏ - ieeexplore.ieee.org
The world's latest scenario suggests that the database size will pilling-up epidemically. Due
to this, requirement of larger database is eminent. Furthermore, these data needs to be …

Optimization techniques in data management: a survey

E Naka, V Guliashki - Proceedings of the 2021 7th International …, 2021‏ - dl.acm.org
Data Management can be defined as the process of extracting, storing, organizing, and
maintaining the data created and collected in organizations. Today's organizations invest in …

Soar: a learned join order selector with graph attention mechanism

W Zhou, S Zhan, B Dai, L Guo - 2022 International Joint …, 2022‏ - ieeexplore.ieee.org
Optimal join order selection often leads to optimal query execution plans while traversing the
solution space is almost impossible which expands rapidly with the increase of join …

An efficient multi join query optimization for DBMS using swarm intelligent approach

AKZ Al Saedi, MBM Deris - 2014 4th World Congress on …, 2014‏ - ieeexplore.ieee.org
In the era of information technology, various professions are Multi Join Query Optimization
(MJQO) in database management system (DBMS) such as Search engine, Data mining …