Approximate Distance-based Anomaly Detection at Massive Scale