Look into using http://opentsdb.net/docs/build/html/user_guide/query/stats.html to get some query cost stats, maybe log some details, maybe some would make good metrics to export?