Understanding the hardness of approximate query processing with joins.

Tianyu Liu Chi Wang

Published in: CoRR (2020)

Keyphrases

approximate query processing
databases
computational complexity
query optimization
np complete
spatial databases
lower bound
multiresolution
special case
np hard
query language
ground truth