Patent ID: 9378277
Filing Date: 2016-06-28
CPC Classification: G06F,G06Q

Claim Text:
1. A non-transitory computer-readable medium embodying a program executable in at least one computing device, the program, when executed, causing the at least one computing device to at least: maintain a catalog of items accessible to an electronic commerce system, the items being organized into a plurality of taxonomy nodes; obtain a search query comprising a plurality of keywords from a client; generate all keyword combinations as a function of the keywords, the keyword combinations comprising at least one of the keywords; calculate a score for each of the keyword combinations as a function of a frequency of inclusion in previously obtained search queries; and select, as a function of the scores, a plurality of search query segments as a subdivision of the keyword combinations embodying the keywords of the search query; generate a plurality of modified search queries by, for each of the search query segments, excluding a respective one of the search query segments from the search query; generate an interim search result for each of the modified search queries and the search query; score each of those of the taxonomy nodes embodied in the interim search results as a function of an degree to which the interim search results comprise items included in the respective one of the taxonomy nodes; and select, for at least one of the search query segments, at least one of the taxonomy nodes as a function of the scores of the taxonomy nodes; and generate a search result comprising at least one item included in the selected at least one of the taxonomy nodes and responsive to those of the search query segments not having a selected at least one of the taxonomy nodes.