Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications