Cost-based query optimization via AI planning
In this paper we revisit the problem of generating query plans using AI automated planning with a view to leveraging significant advances in state-of-the-art planning techniques. Our efforts focus on the specific problem of cost-based joinorder optimization for conjunctive relational queries, a critical component of production-quality query optimizers. We characterize the general query-planning problem as a deletefree planning problem, and query plan optimization as a context-sensitive...[Show more]
|Collections||ANU Research Publications|
|Source:||Sequential Decision-Making with Big Data: Papers from the AAAI-14 Workshop|
|01_Robinson_Cost-based_query_optimization_2014.pdf||1.63 MB||Adobe PDF||Request a copy|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.