Optimizing State-Intensive Non-Blocking Queries Using Run-time Adaptation