In an interactive network-based personal video recording system, a user interface is provided that allows viewers to search a database of program guide information according to program title, indexed program attributes such as actor and director, and key workd. Viewer interaction is by way of a remote control unit.