Title | Authors | Synthesis | Publisher | Keywords |
OpenTuner: An Extensible Framework for ProgramAutotuning | Jason Ansel, Shoaib Kamil, Kalyan Veeramachaneni, Una-May O’Reilly, Saman Amarasinghe, etc | This paper present the configuration learning framework OpenTuner which uses a meta learning method called multi-arm bandit with sliding window and area under the curve credit assignment to ensemble serveral simple search methods. This software is provided as a python module publicly available. It can be used in configuration search problems in wide areas. | PACT 2014 | Multi-armed Bandit Problem, Area Under the Curve Credit Assignment, OpenTunner |
SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Qery Processing on Multicore Platforms | Ziyun Wei, Immanuel Trummer | This paper present SkinnerMT which is based on SkinnerDB. SkinnerMT uses the same reinforcement learning approach as in SkinnerDB to search for the optimal join order. This paper combines parallel exploration of join orders with parallel data processing. | VLDB 2022 | Parallel Query Execution, Adaptive Data Partitioning |
SkinnerDB: Regret-bounded Query Evaluation via Reinforcement Learning | Immanuel Trummer, Junxiong Wang, Ziyun Wei, Deepak Maram, Samuel Moseley, Saehan Jo, etc | This paper present SkinnerDB. SkinnerDB employs the UCT algorithm (a reinforcement learning algorithm) to find the optimal join order for a query. In order to reduce the overhead to store intermediate join state this paper uses a Multi-way Join Algorithm which generates at most one tuple as the intermediate result. SkinnerDB quickly switches between different join orders to find the optimal join order for the query on the go. This system doesn’t use prior experiences and fully depend on the feedback of DBMS to drive the learning process. This learning process is repeated for each query execution. | SIGMOD 2021 | Join Order Learning, Query Optimization, Reinforcement Learning |