Billing queries for online services