Integrated application for manipulating content in a hierarchical data-driven search and navigation system

• US 7,428,528 B1
• Filed: 03/31/2004
• Issued: 09/23/2008
• Est. Priority Date: 03/31/2004
• Status: Active Grant

• Current Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Original Assignee: Endeca Technologies Incorporated (Oracle Corporation)
• Inventors: Ferrari, Adam J., Mohta, Vinay B., Walter, John S., Tunkelang, Daniel, Lau, Andrew M.
• Primary Examiner(s): VY, HUNG T
• Application Number:
  US10/813,871
• Time in Patent Office: 1,637 Days
• Field of Search: 707 2- 7, 707/102, 707/10, 707/100, 707/104.1, 715/713
• US Class Current: 1/1
• CPC Class Codes: G06F 16/748 Hypervideo linking data to content, e.g. by linking an URL to a video object in the context of video distribution systems H04N21/858
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/904 Browsing; Visualisation therefor for navigating the web G06F16/954; browsing optimisation for the web G06F16/957
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of materials by certain common attributes that characterize the materials. A rules engine provides for manipulation of the content displayed to the user based on the query entered by the user. The rules engine includes one or more rules with a trigger and an action. The action of a rule is performed only if the trigger is satisfied. A trigger may be specified in terms of expressions of attribute-value pairs and is evaluated against a given query or navigation state. The actions can include various techniques for content manipulation, such as supplementing content, rendering content in a particular way, and sorting content in a particular way. An action may be specified in terms of navigation states. The rules engine may include a script for processing the rules. An integrated application allows a user to observe, in a unified environment, both the rules engine and the search and navigation system. The integrated application allows a user to see the consequences of rule changes to search and navigation results, as well as to use the search and navigation system to create rules.

Claims

1. A computer-implemented search and navigation system for a set of materials comprising:

a plurality of attribute-value pairs associated with the materials, wherein each of a plurality of values has an association with at least one of a plurality of attributes characterizing the materials;

a plurality of navigation states, wherein each navigation state corresponds to a particular expression of attribute-value pairs and to a particular subset of the materials, wherein for each navigation state the particular subset of the materials corresponding to the navigation state consists of those materials that are each described by every attribute-value pair in the particular set of attribute-value pairs corresponding to that navigation state;

wherein within the plurality of navigation states, at least a first navigation state includes a first attribute-value pair having a first attribute in which the first attribute-value pair does not describe all the materials that the first attribute characterizes, and a second navigation state includes at least the first attribute-value pair and a second attribute-value pair having a second attribute, which is not the same as the first attribute, in which the second attribute-value pair does not describe all the materials that the second attribute characterizes;

a set of rules for manipulating content provided in response to a query, a first query corresponding to a third navigation state corresponding to a third particular expression of attribute-value pairs and a third particular subset of materials, at least a first rule being composed of a first trigger for activating the first rule if the third particular expression of attribute-value pairs satisfies the trigger, the trigger including a third attribute-value pair, and a first action for providing a first manipulated subset of materials that is different from the third particular subset of materials if the first rule is activated; and

an interface for providing a plurality of transitions, each transition providing a direct path between two of the navigation states, wherein each transition represents a change from the set of attribute-value pairs corresponding to an originating navigation state to the set of attribute-value pairs corresponding to a destination navigation state, wherein a series of one or more transitions provides a path between any two navigation states, for receiving the first query, for providing a representation of a response to the first query, the response including the third particular subset of materials if the first rule is not activated and including the first manipulated set of materials if the first rule is activated, for modifying one or more rules from the set of rules, and for providing a representation of how modification of one or more rules affects the response to the first query.

2. A computer-implemented search and navigation system for a set of materials comprising:

a plurality of attribute-value pairs associated with the materials, wherein each of a plurality of values has an association with at least one of a plurality of attributes characterizing the materials;

a plurality of navigation states, wherein each navigation state corresponds to a particular expression of attribute-value pairs and to a particular subset of the materials, wherein for each navigation state the particular subset of the materials corresponding to the navigation state consists of those materials that are each described by every attribute-value pair in the particular set of attribute-value pairs corresponding to that navigation state;

wherein within the plurality of navigation states, at least a first navigation state includes a first attribute-value pair having a first attribute in which the first attribute-value pair does not describe all the materials that the first attribute characterizes, a second navigation state includes at least the first attribute-value pair and a second attribute-value pair having a second attribute, which is not the same as the first attribute, in which the second attribute-value pair does not describe all the materials that the second attribute characterizes;

a rules engine for defining and processing a set of rules for manipulating content for display generated from a current navigation state, first content for display being generated using the current navigation state if no rule is activated, wherein each rule is composed of a trigger for activating the rule if the trigger is satisfied, wherein the trigger is evaluated against the current navigation state, and an action for providing second content for display in place of first content for display if the rule is activated, wherein a first rule includes a first trigger that includes a third attribute-value pair, and a first action for providing a first manipulated subset of materials in place of the current particular subset of materials corresponding to the current navigation state if the first rule is activated; and

an interface for providing a representation of the current navigation state and for applying information from the current navigation state to the rules engine to create one or more rules.

3. The search and navigation system of claim 2, wherein the interface further includes a representation of how one or more rules were processed in reaching the current navigation state.

4. The search and navigation system of claim 2, wherein the interface further includes a representation of one or more rules that were triggered and/or one or more actions that resulted from a triggering of one or more rules.

5. A computer-implemented search and navigation system for a set of materials comprising:

a plurality of attribute-value pairs associated with the materials, wherein each of a plurality of values has an association with at least one of a plurality of attributes characterizing the materials;

a plurality of navigation states, wherein each navigation state corresponds to a particular expression of attribute-value pairs and to a particular subset of materials, wherein for each navigation state the particular subset of the materials corresponding to the navigation state consists of those materials that are each described by every attribute-value pair in the particular set of attribute-value pairs corresponding to that navigation state;

wherein within the plurality of navigation states, at least a first navigation state includes a first attribute-value pair having a first attribute in which the first attribute-value pair does not describe all the materials that the first attribute characterizes, a second navigation state includes at least the first attribute-value pair and a second attribute-value pair having a second attribute, which is not the same as the first attribute, in which the second attribute-value pair does not describe all the materials that the second attribute characterizes;

an interface for displaying content including a representation of a current navigation state, using a first representation if no rule is activated; and

a rules engine for specifying a set of rules for manipulating the content displayed by the interface, at least a first rule being composed of a first trigger for activating the first rule if the current navigation state satisfies the first trigger, the first trigger including a third attribute-value pair, and a first action for providing a second representation of the current navigation state in place of the first representation if the first rule is activated;

wherein, the interface further provides a representation of one or more rules associated with the current navigation state, including the first rule.

6. The search and navigation system of claim 5, wherein the interface further provides for modification of one or more rules associated with the current navigation state.

7. The search and navigation system of claim 5, wherein the interface further provides for an addition of one or more rules associated with the current navigation state.

8. The search and navigation system of claim 5, wherein the representation of one or more rules includes a representation of which of the one or more rules are activated.

9. The search and navigation system of claim 5, wherein the interface further provides for applying information from a current navigation state to the rules engine to specify one or more rules.

10. The search and navigation system of claim 5, wherein the displayed content and the representation of one or more rules associated with the current navigation state are combined.

11. The search and navigation system of claim 5, wherein the displayed content and the representation of one or more rules associated with the current navigation state are split.

12. A computer-implemented search and navigation system for a set of materials comprising:

a plurality of attribute-value pairs associated with the materials, wherein each of a plurality of values has an association with at least one of a plurality of attributes characterizing the materials;

a plurality of navigation states, wherein each navigation state corresponds to a particular expression of attribute-value pairs and to a particular subset of the materials, wherein for each navigation state the particular subset of the materials corresponding to the navigation state consists of those materials that are each described by every attribute-value pair in the particular set of attribute-value pairs corresponding to that navigation state;

wherein within the plurality of navigation states, at least a first navigation state includes a first attribute-value pair having a first attribute in which the first attribute-value pair does not describe all the materials that the first attribute characterizes, and a second navigation state includes at least the first attribute-value pair and a second attribute-value pair having a second attribute, which is not the same as the first attribute, in which the second attribute-value pair does not describe all the materials that the second attribute characterizes;

a set of rules for manipulating content provided in response to a query, at least a first rule being composed of a first trigger for activating the first rule if a third navigation state identified as corresponding to a first query satisfies the first trigger, the first trigger including a third attribute-value pair, and a first action for generating a fourth particular expression of attribute-value pairs; and

an interface for providing a plurality of transitions, each transition providing a direct path between two of the navigation states, wherein each transition represents a change from the set of attribute-value pairs corresponding to an originating navigation state to the set of attribute-value pairs corresponding to a destination navigation state, wherein a series of one or more transitions provides a path between any two navigation states, for receiving the first query, for providing a response to the first query, the response including a representation of the third navigation state when the first rule is not activated and a representation of a fourth navigation state having the fourth particular expression of attribute-value pairs when the first rule is activated, for modifying one or more rules from the set of rules, and for providing a representation of how modification of one or more rules affects the response to the first query.

13. The method of claim 12, wherein the fourth particular expression is generated by addition of an attribute-value pair to the third particular expression of attribute-value pairs.

14. The method of claim 12, wherein the fourth particular expression is generated by removal of an attribute-value Pair from the third particular expression of attribute-value pairs.