NewService creates a new indexing service that wraps the passed service and transparently proxies to it, with the exception of the call to [Query], which calls the wrapped service and then inspects the results.