A Survey on Join Size Estimation

PhD Qualifying Examination


Title: "A Survey on Join Size Estimation"

by

Mr. Yilei WANG


Abstract:

Join size estimation is a fundamental problem in database systems, 
especially for query optimizer and online analytical processing and 
decision--support systems. However, even in the popular database systems, 
there is no fast and accurate methods for join size estimation. In this 
survey, we take a close look at three types of join size estimation 
methods: sketch--based methods, sample--based methods, and online methods. 
We introduce their ideas, advantages, restrictions and applications, 
analyze their errors, and compare their performances in different 
situations. In each section we start by introducing the method for a 
simple two table join, and then talk about generalizations to multi--table 
joins and joins with predicates.


Date:			Monday, 17 June 2019

Time:                  	3:00pm - 5:00pm

Venue:                  Room 4472
                         Lifts 25/26

Committee Members:	Dr. Ke Yi (Supervisor)
 			Prof. Dik-Lun Lee (Chairperson)
 			Prof. Lei Chen
 			Prof. Mordecai Golin


**** ALL are Welcome ****