A search method and apparatus, and storage medium capable of enhancing response accuracy of a search result is proposed. A search apparatus for searching among a plurality of conversation history documents, each of which includes an inquiry from a customer and a response to the inquiry, for the conversation history documents whose content of the inquiry is similar to an inquiry text representing content of a new inquiry from the customer: classifies the plurality of conversation history documents into a plurality of clusters according to content of the conversation history documents; extracts a conversation history document representative of each of the clusters as a representative document for the relevant cluster; and searches for the conversation history documents having a relation with the inquiry text and presents the representative document for the cluster, to which the conversation history documents detected by the search belong, as a result of the search.