Abstract
Join order selection plays a significant role in query performance. However,modern query optimizers typically employ static join enumeration algorithmsthat do not receive any feedback about the quality of the resulting plan.Hence, optimizers often repeatedly choose the same bad plan, as they do nothave a mechanism for "learning from their mistakes". In this paper, we arguethat existing deep reinforcement learning techniques can be applied to addressthis challenge. These techniques, powered by artificial neural networks, canautomatically improve decision making by incorporating feedback from theirsuccesses and failures. Towards this goal, we present ReJOIN, aproof-of-concept join enumerator, and present preliminary results indicatingthat ReJOIN can match or outperform the PostgreSQL optimizer in terms of planquality and join enumeration efficiency.