1. An information processing apparatus comprising: at least one memory operable to store program code; at least one processor operable to read the program code and operate as instructed by the program code, the program code including: query log code configured to cause the at least one processor to record a query log in response to receiving a search query including a category, from among a plurality of categories that are hierarchized in a tree structure, and a keyword; first extraction code configured to cause the at least one processor to extract, based on the recorded query log, from among the plurality of categories, a category where the number of times when the category is specified as a search condition along with a first keyword is greater than or equal to a first threshold value; and second extraction code configured to cause the at least one processor to extract, from among categories corresponding to descendants of the category extracted by the first extraction code, a category where a number of times when the category is specified as a search condition along with a second keyword is greater than or equal to a second threshold value as a category relevant to a combination of the first keyword and the second keyword, wherein, when a search is executed based on designation of the first keyword and the second keyword, without designation of any category, the extracted category is displayed together with a keyword search result, and wherein, in response to a user input selecting the extracted category, a new search result is displayed according to a search executed based on the first keyword, the second keyword, and the selected extracted category.