Online Algorithms for Handling Skew in Parallel Joins.

Arun N. Swami Honesty C. Young

Published in: ICPP (3) (1993)

Keyphrases

online algorithms
data skew
online learning
lower bound
learning algorithm
data distribution
worst case
average case
query optimization
competitive ratio
data streams
asymptotically optimal
join operations
feature space
upper bound