Join ordering of SQL optimization 1.1作业背景 连接优化是数据库领域最重要的研究问题之一。给一个特定查询,连接优化任务是确定关系的连接顺序,并将其转化为物理计划,使得查询任务能够高效执行。它是关系型数据库查询优化的关键问题。 数据库传统的寻找SQL查询时的最佳连接顺序的方法有: 动态规划算法,贪婪算法,QuickPick等等… 最近有两种基于强化学习的方法,分别是: ReJOIN 和 Bao。 该项目的目的对这三种方法进行评估。 1.2 需要完成的部分 该项目共需要完成及实验评估5种方法:传统方法*3,ReJOIN*1和Bao*1。 5钟方法均已实现或找到源代码(在1.5可见),目前需要老师参照文献3中第四部分实验部分来对对这5种方法进行实验及评估。(主要是对比5种方法对JOB中不同的SQL查询语句所需要的搜索时间和执行时间)(搜索时间是指产生执行计划的时间,执行时间是指该join order执行所需的时间) (使用(文献4)中基于 IMDB (Internet Movie Database) 真实数据集…
The control of a large force is the same principle as the control of a few men: it is merely a question of dividing up…
COMP3027/COMP3927 Tutorial questions The University of Sydney 2019 Semester 1 Tutorial 8 School of Computer Science Pre-tutorial questions Do you know the basic concepts of…
Algorithms 3027 Assignment 4 Solution 2019 Semester 1 Task 1 1. Define a flow network G = (V, E) with integer capacities as follows: •…
Algorithm Design COMP3027/3927 Tutorial questions The University of Sydney 2020 Semester 1 Tutorial 3 School of Computer Science Pre-tutorial questions Do you know the basic…
COMP3027/COMP3927 Tutorial questions The University of Sydney 2019 Semester 1 Tutorial 10 School of Computer Science Pre-tutorial questions Do you know the basic concepts of…
COMP3927: Algorithm Design Lecture 1: Stable Matching William Umboh School of Computer Science The University of Sydney 1 Three abstractions Problem statement: – defines a…
COMP3027/COMP3927 Tutorial questions The University of Sydney 2019 Semester 1 Tutorial 6 School of Computer Science Pre-tutorial questions Do you know the basic concepts of…
Algorithms 3027 Assignment 2 The University of Sydney 2019 Semester 1 School of Computer Science This assignment is for COMP3027 students only. Description Suppose we…