System and method for performing a multiple pass search

• US 9,449,098 B2
• Filed: 05/30/2014
• Issued: 09/20/2016
• Est. Priority Date: 05/30/2014
• Status: Active Grant

• Current Assignee: Macy's West Stores Incorporated (Macy's Incorporated)
• Original Assignee: Macy's West Stores Incorporated (Macy's Incorporated)
• Inventors: Kamotsky, Denis
• Primary Examiner(s): Le, Hung
• Application Number:
  US14/292,002
• Publication Number:
  US 20150347581A1
• Time in Patent Office: 844 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method including the steps of: receiving a search query; executing a first search pass of a conditional search flow pipeline according to a first configuration; generating and storing information based on the executed first search pass as search context information; determining which search pass of the conditional search flow pipeline should be executed as a second search pass based on a transition rule associated with the first search pass and the search context information; executing the second search pass of the conditional search flow pipeline according to a second configuration; generating additional information based on the executed second search pass; updating the search context information based on the additional information; and determining whether to provide updated search context information or proceed to another search pass of the conditional search flow pipeline based on a transition rule associated with the second search pass and the updated search context information.

Claims

1. A method comprising the steps of:

receiving, using one or more processors, configuration parameters for one or more electronic search passes;

receiving, using one or more processors, parameters related to transition rules for the one or more electronic search passes;

storing, using one or more processors, the configuration parameters and the parameters related to the transition rules for the one or more electronic search passes in a configuration file;

generating, using one or more processors, a conditional search flow pipeline from the configuration file to be executed by an electronic search engine module wherein the parameters related to a transition rule comprise identification of a transition path and one or more transition conditions associated with the transition path.

2. A method comprising the steps of:

receiving, using one or more processors, configuration parameters for one or more electronic search passes;

receiving, using one or more processors, parameters related to transition rules for the one or more electronic search passes;

storing, using one or more processors, the configuration parameters and the parameters related to the transition rules for the one or more electronic search passes in a configuration file;

generating, using one or more processors, a conditional search flow pipeline from the configuration file to be executed by an electronic search engine module wherein the parameters related to a transition rule comprise indication of whether search results of an electronic search pass should be merged into or replaced by search results of another electronic search pass.

3. A system comprising:

at least one processor;

at least one non-transitory processor readable medium operatively connected to at least one processor, the at least one processor readable medium having processor readable instructions executable by the at least one processor to perform the following method;

receiving, using one or more processors, configuration parameters for one or more electronic search passes;

receiving, using one or more processors, parameters related to transition rules for the one or more electronic search passes;

storing, using one or more processors, the configuration parameters and the parameters related to the transition rules for the one or more electronic search passes in a configuration file;

generating, using one or more processors, a conditional search flow pipeline from the configuration file to be executed by an electronic search engine module wherein the parameters related to a transition rule comprise identification of a transition path and one or more transition conditions associated with the transition path.

4. A system comprising:

at least one processor;

at least one non-transitory processor readable medium operatively connected to at least one processor, the at least one processor readable medium having processor readable instructions executable by the at least one processor to perform the following method;

receiving, using one or more processors, configuration parameters for one or more electronic search passes;

receiving, using one or more processors, parameters related to transition rules for the one or more electronic search passes;

storing, using one or more processors, the configuration parameters and the parameters related to the transition rules for the one or more electronic search passes in a configuration file;

generating, using one or more processors, a conditional search flow pipeline from the configuration file to be executed by an electronic search engine module wherein the parameters related to a transition rule comprise indication of whether search results of an electronic search pass should be merged into or replaced by search results of another electronic search pass.