1. A program retrieval support device that supports searching accumulated programs for a program, said program retrieval support device comprising: a program-information-accumulation unit in which pieces of program information each of which is regarding a corresponding program are accumulated; a search-criterion-input unit configured to receive from a user a search criterion for program search; a program-information-search unit configured to search the pieces of program information accumulated in said program-information-accumulation unit, using the search criterion received by said search-criterion-input unit; a program-information-display unit configured to display found pieces of program information in a list, the found pieces of program information being found by the search of said program-information-search unit; a program-information-user-selection unit configured to receive from the user an input of selecting a selection piece of program information from the found pieces of program information displayed by said program-information-display unit; a major-program-determination unit configured to determine whether or not a program of the selection piece of program information is a major program, by determining whether or not the selection piece of program information has a commonality with the found pieces of program information; a program-search-criterion-generation unit configured to generate a new search criterion for narrowing down the found pieces of program information to be more similar to the selection piece of program information, when said major-program-determination unit determines that the program of the selection piece of program information is the major program; and a program-search-criterion-display unit configured to display the new search criterion generated by said program-search-criterion-generation unit so as to be used as a search criterion candidate having a possibility of being received by said search-criterion-input unit as a search criterion for further program search.