Query histogram computation Input: log file(n partitions) EXtract queries from log partitions Re-partition by hash of query(k buckets) Compute histogram within each bucketQuery histogram computation • Input: log file (n partitions) • Extract queries from log partitions • Re-partition by hash of query (k buckets) • Compute histogram within each bucket