SYSTEM AND METHOD FOR PERFORMING A MULTIPLE PASS SEARCH

• US 20160239548A1
• Filed: 04/22/2016
• Published: 08/18/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
• Granted Patent: US 9,646,094 B2
• Time in Patent Office: Days
• 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, a search query containing search terms;

executing, using one or more processors, a first search pass of a conditional search flow pipeline according to a first search pass configuration in response to the received search query, said conditional search flow pipeline comprising a plurality of predefined search passes arranged in a hierarchical structure wherein a predefined search pass can be configured to transition to one of a plurality of predefined search passes, wherein each predefined search pass comprises a different search methodology and set of search constraints;

generating, using one or more processors, search results and associated information based on the executed first search pass;

storing, using one or more processors, the search results and associated information obtained from the execution of the first search pass as search context information;

determining, using one or more processors, 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, using one or more processors, the second search pass of the conditional search flow pipeline according to a second search pass configuration in response to the received search query;

generating, using one or more processors, additional search results and associated information based on the executed second search pass;

updating, using one or more processors, the search context information based on the additional search results and associated information obtained from the execution of the second search pass; and

determining, using one or more processors, whether to provide updated search results in the 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.

2. The method of claim 1, wherein the search context information comprises one or more implicit refinement constraints.

3. The method of claim 2, further comprising the step of applying one or more implicit refinement constraints during execution of the first or second search pass.

4. The method of claim 1, wherein the step of updating the search context information is further based on the transition rule associated with the first search pass.

5. The method of claim 1, wherein the step of updating the search context information comprises storing the additional search results generated by the second search pass.

6. The method of claim 5, wherein the step of updating the search context information comprises discarding the search results generated by the first search pass.

21. The method of claim 1, wherein the hierarchical structure is a branching tree structure.

22. The method of claim 1, wherein the hierarchical structure is a directed acyclic graph.

7. 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, said conditional search flow pipeline comprising a plurality of predefined electronic search passes arranged in a hierarchical structure wherein a predefined electronic search pass can be configured to transition to one of a plurality of predefined electronic search passes, wherein each predefined electronic search pass comprises a different search methodology and set of search constraints.

8. The method of claim 7, wherein the configuration parameters comprise indication of whether implicit refinements should be applied.

9. (canceled)

10. (canceled)

11. 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, a search query containing search terms;

executing, using one or more processors, a first search pass of a conditional search flow pipeline according to a first search pass configuration in response to the received search query, said conditional search flow pipeline comprising a plurality of predefined search passes arranged in a hierarchical structure wherein a predefined search pass can be configured to transition to one of a plurality of predefined search passes, wherein each predefined search pass comprises a different search methodology and set of search constraints;

generating, using one or more processors, search results and associated information based on the executed first search pass;

storing, using one or more processors, the search results and associated information obtained from the execution of the first search pass as search context information;

determining, using one or more processors, 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, using one or more processors, the second search pass of the conditional search flow pipeline according to a second search pass configuration in response to the received search query;

generating, using one or more processors, additional search results and associated information based on the executed second search pass;

updating, using one or more processors, the search context information based on the additional search results and associated information obtained from the execution of the second search pass; and

determining, using one or more processors, whether to provide updated search results in the 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.

12. The system of claim 11, wherein the search context information comprises one or more implicit refinement constraints.

13. The system of claim 12, wherein the at least one processor further performs the step of applying one or more implicit refinement constraints during execution of the first or second search pass.

14. The system of claim 11, wherein the step of updating the search context information is further based on the transition rule associated with the first search pass.

15. The system of claim 11, wherein the step of updating the search context information comprises storing the additional search results generated by the second search pass.

16. The system of claim 15, wherein the step of updating the search context information comprises discarding the search results generated by the first search pass.

23. The system of claim 11, wherein the hierarchical structure is a branching tree structure.

24. The system of claim 11, wherein the hierarchical structure is a directed acyclic graph.

17. 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, said conditional search flow pipeline comprising a plurality of predefined electronic search passes arranged in a hierarchical structure wherein a predefined electronic search pass can be configured to transition to one of a plurality of predefined electronic search passes, wherein each predefined electronic search pass comprises a different search methodology and set of search constraints.

18. The system of claim 17, wherein the configuration parameters comprise indication of whether implicit refinements should be applied.

19. (canceled)

20. (canceled)