Calculating confidence intervals for median on Hive and Impala

At trivago, we are generating price-related statistics using billions of logged entries every day containing information provided by third parties. This can get quite messy, as you can easily find hot