Collision detection on massive data