SYSTEM AND METHOD FOR FILTERING RULES FOR MANIPULATING SEARCH RESULTS IN A HIERARCHICAL SEARCH AND NAVIGATION SYSTEM

• US 20090125482A1
• Filed: 11/12/2007
• Published: 05/14/2009
• Est. Priority Date: 11/12/2007
• Status: Active Grant

• Current Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Original Assignee: Endeca Technologies Incorporated (Oracle Corporation)
• Inventors: PEREGRINE, Vladimir Gluzman, VOLPE, Andrew, SCARLET, Benjamin S., ROSEN, Alexander D.
• Granted Patent: US 7,856,434 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method is disclosed for modifying the results of a search performed in a collection of items by a search and navigation system. The method includes receiving a query from a user interface and determining a navigation state, defined by expressions of attribute-value pairs, based on the received query. The user interface accepts both selecting and deselecting of any of the attribute-value pairs in an expression corresponding to a navigation state to obtain an expression corresponding to a different navigation state, and each selection and deselection forms a new query. The method further includes retrieving, from the collection, items associated with the navigation state to form a set of unmodified search results, the set of unmodified search results having an arrangement for presentation to the user. A rule filter that includes a metadata expression is applied to a set of rules, each rule having a trigger, an action, and metadata. The application of the rule filter to the set of rules includes evaluating the metadata expression of the rule filter based on the metadata of each rule and passing rules for which the metadata expression of the rule filter evaluates as logical true. The trigger of each rule passed by the rule filter is evaluated, and the action of each rule for which the trigger of the rule evaluates as logical true is executed to modify the unmodified search results to form modified search results.

Claims

1. A computer-implemented method for modifying the results of a search performed in a collection of items by a search and navigation system, the method comprising:

receiving a query from a user interface;

determining a navigation state based on the received query, the navigation state being one of a plurality of navigation states which are defined by expressions of attribute-value pairs, such that for a first navigation state and a second navigation state, there are multiple paths of intermediate navigation states connecting the first navigation state and the second navigation state, and one method of navigation through the intermediate navigation states is achieved by a user interface that accepts both selecting and deselecting of any of the attribute-value pairs in an expression corresponding to the first navigation state to obtain an expression corresponding to the second navigation state or one of the intermediate navigation states, each selection and deselection forming a new query;

retrieving, from the collection, items associated with the navigation state to form a set of unmodified search results, the set of unmodified search results having an arrangement for presentation to the user;

applying a rule filter to a set of rules, each rule comprising a trigger, an action, and metadata, and the rule filter comprising a metadata expression, wherein the applying of the rule filter to the set of rules comprises;

evaluating the metadata expression of the rule filter based on the metadata of each rule; and

passing rules for which the metadata expression of the rule filter evaluates as logical true;

evaluating the trigger of each rule passed by the rule filter;

executing the action of each rule for which the trigger of the rule evaluates as logical true, to modify the unmodified search results to form modified search results; and

presenting the modified search results via the user interface.

2. The computer-implemented method of claim 1, wherein the rule filter is received from the user interface as part of the query and is applied only during a search based on the query.

3. The computer-implemented method of claim 2, wherein the rule filter metadata expression comprises a metadata property equated to a randomly assigned value that specifies a rule test set.

4. The computer-implemented method of claim 3, wherein the metadata of at least one of the rules comprises a value specifying a rule test set to which the rule belongs.

5. The computer-implemented method of claim 1, wherein the rule filter is received independently of the query and is applied for all received queries.

6. The computer-implemented method of claim 1, wherein:

a first rule filter is received from the user interface as part of the query and is applied only during a search based on the query; and

a second rule filter is received independently of the query and is applied for all received queries.

7. The computer-implemented method of claim 1, wherein the query is received from a user interface that accepts text input, in addition to accepting both selection and deselection of attribute-value pairs in an expression defining a current navigation state, each text input forming a new query.

8. The computer-implemented method of claim 1, wherein the query is formed based at least in part on a text input.

9. The computer-implemented method of claim 1, wherein the modified search results and the unmodified search results differ in arrangement.

10. The computer-implemented method of claim 9, wherein the action of at least one of the rules comprises an instruction for sorting the unmodified search results.

11. The computer-implemented method of claim 1, wherein the modified search results and the unmodified search results differ by at least one retrieved item.

12. The computer-implemented method of claim 11, wherein the action of at least one of the rules comprises an instruction for aggregating additional search results with the unmodified search results.

13. The computer-implemented method of claim 12, wherein the additional search results arise from an additional navigation state specified by the rule action.

14. The computer-implemented method of claim 12, wherein the additional search results arise from an additional query specified by the rule action.

15. The computer-implemented method of claim 1, wherein the action of at least one of the rules comprises an instruction for adding at least one of text and graphics to the unmodified search results for presentation to the user.

16. The computer-implemented method of claim 1, wherein the rule filter metadata expression comprises a metadata property equated to a value specifying a rule state.

17. The computer-implemented method of claim 16, wherein the metadata of at least one of the rules comprises a value specifying a state of the rule.

18. The computer-implemented method of claim 1, wherein the rule filter metadata expression comprises a disjunctive Boolean expression comprising a first metadata property equated to a value specifying a state of the rule and a second metadata property equated to a value specifying an identifier of the rule.

19. The computer-implemented method of claim 18, wherein the metadata of at least one of the rules comprises a value specifying a state of the rule and a value specifying an identifier of the rule.

20. The computer-implemented method of claim 1, wherein the rule filter metadata expression comprises a Boolean expression comprising a first metadata property equated to a value specifying a state of the rule and a second metadata property equated to a value specifying an author of the rule.

21. The computer-implemented method of claim 18, wherein the metadata of at least one of the rules comprises a value specifying a state of the rule and a value specifying an author of the rule.

22. The computer-implemented method of claim 1, wherein the rule filter metadata expression comprises a metadata property equated to a value specifying a merchandising campaign.

23. The computer-implemented method of claim 22, wherein the metadata of at least one of the rules comprises a value specifying a merchandising campaign for which the rule was created.

24. The computer-implemented method of claim 1, wherein the rule filter metadata expression comprises a metadata property equated to a value specifying a geographic region.

25. The computer-implemented method of claim 24, wherein the metadata of at least one of the rules comprises a value specifying a geographic region for which the rule was created.

26. A computer program product, residing on a computer-readable medium, for use in modifying the results of a search performed in a collection of items by a search and navigation system, the computer program product comprising instructions for causing a computer to perform the steps of:

receiving a query from a user interface;

determining a navigation state based on the received query, the navigation state being one of a plurality of navigation states which are defined by expressions of attribute-value pairs, such that for a first navigation state and a second navigation state, there are multiple paths of intermediate navigation states connecting the first navigation state and the second navigation state, and one method of navigation through the intermediate navigation states is achieved by a user interface that accepts both selecting and deselecting of any of the attribute-value pairs in an expression corresponding to the first navigation state to obtain an expression corresponding to the second navigation state or one of the intermediate navigation states, each selection and deselection forming a new query;

retrieving, from the collection, items associated with the navigation state to form a set of unmodified search results, the set of unmodified search results having an arrangement for presentation to the user;

applying a rule filter to a set of rules, each rule comprising a trigger, an action, and metadata, and the rule filter comprising a metadata expression, wherein the applying of the rule filter to the set of rules comprises;

evaluating the metadata expression of the rule filter based on the metadata of each rule; and

passing rules for which the metadata expression of the rule filter evaluates as logical true;

evaluating the trigger of each rule passed by the rule filter;

executing the action of each rule for which the trigger of the rule evaluates as logical true, to modify the unmodified search results to form modified search results; and

presenting the modified search results via the user interface.

27. The computer program product of claim 26, wherein the rule filter is received from the user interface as part of the query and is applied only during a search based on the query.

28. The computer program product of claim 26, wherein the rule filter is received independently of the query and is applied for all received queries.

29. The computer program product of claim 26, wherein:

a first rule filter is received from the user interface as part of the query and is applied only during a search based on the query; and

a second rule filter is received independently of the query and is applied for all received queries.

30. The computer program product of claim 26, wherein the query is received from a user interface that accepts text input, in addition to accepting both selection and deselection of attribute-value pairs in an expression defining a current navigation state, each text input forming a new query.

31. The computer program product of claim 26, wherein the query is formed based at least in part on a text input.

32. The computer program product of claim 26, wherein the rule filter metadata expression comprises a metadata property equated to a value specifying a rule state.

33. The computer program product of claim 26, wherein the rule filter metadata expression comprises a Boolean expression comprising a first metadata property equated to a value specifying a state of the rule and a second metadata property equated to a value specifying an author of the rule.