Instance Optimal Join Size Estimation

Mahmoud Abo-Khamis
Mahmoud Abo-Khamis
Alireza Samadian
Alireza Samadian
Cited by: 0|Bibtex|Views1|Links

Abstract:

We consider the problem of efficiently estimating the size of the inner join of a collection of preprocessed relational tables from the perspective of instance optimality analysis. The run time of instance optimal algorithms is comparable to the minimum time needed to verify the correctness of a solution. Previously instance optimal alg...More

Code:

Data:

Your rating :
0

 

Tags
Comments