Threaded prefix search