Skip navigation
Skip navigation

Cost-based query optimization via AI planning

Robinson, Nathan; McIlraith, Sheila A; Toman, David


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]

CollectionsANU Research Publications
Date published: 2014
Type: Conference paper
Source: Sequential Decision-Making with Big Data: Papers from the AAAI-14 Workshop


File Description SizeFormat Image
01_Robinson_Cost-based_query_optimization_2014.pdf1.63 MBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator