43. A user device comprising: a receiver receiving a plurality of data objects, said data objects including program guide data; a search module comprising a parsing module parsing search data from the plurality of data objects to form a search index different than the program guide data and a memory interface module storing the search index within a memory of the user device separate from the program guide data, said search index comprising search string objects, token objects and word objects, said token objects having a token identifier, a word object identifier for one of the word objects and a string type corresponding to search string objects, said word objects each having a first word and a second word associated therewith, said search string objects each having at least one token identifier associated therewith; said search module comprising a search performance module searching the search index using the word objects, the string objects and the token objects in response to a search query by identifying the word object alphabetically until a second space is entered in a user interface, and after the second space is entered performing: identifying token objects from the word object, identifying a string object from the token object, and obtaining a token list having token objects and thereafter stores the token list to one of the token objects to form search data; said search module comprising a search results module generating search results from the search data; and a display displaying search results.
46. A user device as recited in claim 43 wherein the plurality of data objects comprises a plurality of program guide objects and channel objects.