An object of the present invention is to propose viewer-desired search words in searching for related programs. A view determining unit identifies viewed programs based on a view history including channel information and time information about the viewed programs, and based on program supplement data held in a program information holding unit. A search word extracting unit 13 extracts search words from the program supplement data about the programs identified by the view determining unit. A program search unit searches for related programs related to the search words by using the extracted search words and the program supplement data held in the program information holding unit.