Searches an index given an input query.