Instance Optimal Join Size Estimation.

Mahmoud Abo Khamis Sungjin Im Benjamin Moseley Kirk Pruhs Alireza Samadian

Published in: CoRR (2020)

Keyphrases

query optimization
cartesian product
query processing
databases
standard deviation
constant factor
estimation error
optimal design
neural network
computational complexity
lower bound
case study
worst case
markov random field
density estimation
optimal control
estimation accuracy