Approximate queries with adaptive processing