@evan I've found that "real-time search" isn't really as useful a term as people would expect... But, if you insist on using it, then the opposite of real-time is going to be either "periodic," "repeated," or "queued," depending on what you're trying to say.
There are two kinds of search: Retrospective and Prospective.
1/ (see following notes)