Graph-based Adaptive Multi-join Query Optimization Algorithm

陈恕胜,刘卫东
DOI: https://doi.org/10.3969/j.issn.1000-3428.2009.10.026
2009-01-01
Abstract:【Abstract】A novel graph-based adaptive multi-join query optimization algorithm is proposed. The relationship between the arrival time of relation result set and its size is analyzed. The graph-based multi-join query is improved with the idea of adaptive query optimization and dynamic adjustment. Simulation experimental results show the time complexity of this algorithm is O(n) in case of best situation, and improves the efficiency
What problem does this paper attempt to address?