Appendix for the VLDB2015 paper "ALID: Scalable Dominant Cluster Detection"