Embedded Database Query Processing Plan Generation Using Dynamic Programming

B. Selmi, H. Gharsellaoui, S. Bouamama
2017 Journal of clean energy technologies  
The efficiency of processing queries in an embedded database is critical for the system performance. The principal mechanism through which an embedded database maintains an optimal level of performance is the database query optimizer. It reduces the response time of a given query and the total time of processing queries. Nevertheless, because of the optimizer's importance to the robustness and flexibility of an embedded database, we outline the embedded database query optimization by generating
more » ... an optimal query processing plan. In this paper, an approach is presented which is able to generate an optimal query processing plans for a given user query. The approach uses dynamic programming to determine optimal query plans for a given query.
doi:10.7763/ijcte.2017.v9.1161 fatcat:ibbjmnnpv5dfzfbijjmij5wjsa