Skip navigation
Skip navigation

Cost-based query optimization via AI planning

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

Description

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
URI: http://hdl.handle.net/1885/33690
Source: Sequential Decision-Making with Big Data: Papers from the AAAI-14 Workshop

Download

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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator