Usage based strength between related information in an information retrieval system

• US 6,842,748 B1
• Filed: 04/14/2000
• Issued: 01/11/2005
• Est. Priority Date: 04/14/2000
• Status: Expired due to Term

• Current Assignee: Oracle OTC Subsidiary LLC (Oracle Corporation)
• Original Assignee: RightNow Technologies Incorporated (Oracle Corporation)
• Inventors: Warner, Douglas K., Myer, Michael A.
• Primary Examiner(s): Le, Uyen
• Assistant Examiner(s): CHEN, TE Y
• Application Number:
  US09/549,568
• Time in Patent Office: 1,733 Days
• Field of Search: 707100-104, 707 2- 10, 707501-529, 707/201, 707/205, 345335-353, 715/516
• US Class Current: 1/1
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An information retrieval system in accordance with the principles of the present invention maintains a database that defines a relational association between a plurality of informational items in the system. The relational association is based on historical navigational behavior of users of the information retrieval system, and includes a relationship type, which is based on the characteristic similarities between the informational items, and relationship strength, which is based on the historical frequency of any related informational items being selected by a user within the same information retrieval session. When a navigation from one informational item to another information item is detected, the relationship type and the relationship strength of the two informational items are determined and stored in the database. During a subsequent selection of an informational item, any related informational items related to the selected informational item are sorted based on the respective relationship types and relationship strengths, and are provided in a sorted list from which the user can select.

Claims

1. A method of providing related informational items having a usage based relationship strength in an information retrieval system, comprising:

detecting a selection of a first informational item and a second informational item, wherein the first informational item and the second informational item each include content;

assigning a first relationship type based on a first trait between the first informational item and the second informational item;

assigning a first relationship strength value based on historical frequency of the first informational item and the second informational item being selected together;

detecting a selection of the first informational item and a third informational item, wherein the first informational item and the third informational item each include content;

assigning a second relationship type based on a second trait between the first informational item and the third informational item;

assigning a second relationship strength value based on historical frequency of the first informational item and the third informational item being selected together; and

upon detection of a selection of the first informational item, providing an access to either a location of the first informational item or a location of the second informational item depending on the assigned first and second relationship types and the assigned first and second relationship strength values.

2. The method of claim 1, further comprising storing the first and second relationship types and the first and second relationship strength values in a database.

3. The method of claim 1, wherein assigning the first and second relationship strength values comprises:

obtaining a current value of the first relationship strength value from the database;

increasing the obtained current value by a predetermined amount upon detection of consecutive access of the first informational item and the second informational item;

obtaining a current value of the second relationship strength value from the database; and

increasing the obtained current value by the predetermined amount upon detection of consecutive access of the first informational item and the third informational item.

4. The method of claim 1, wherein providing the access to either the location of the second informational item or the location of the third informational item comprises providing a hypertext link to content of the second informational item or a hypertext link to content of the third informational item.

5. The method of claim 1, wherein each of the first and second relationship types comprises a help topic type.

6. The method of claim 4, wherein at least one of the second and third informational items comprise a world wide web page, and the hypertext links contain a Uniform Resource Locator of the world wide web page.

7. An apparatus for providing related informational items having a usage based relationship strength in an information retrieval system, comprising:

means for detecting a selection of a first informational item and a second informational item, wherein the first informational item and the second informational item each include content;

means for assigning a first relationship type based on a first trait between the first informational item and the second informational item;

means for assigning a first relationship strength value based on historical frequency of the first informational item and the second informational item being selected together;

means for detecting a selection of the first informational item and a third informational item, wherein the first informational item and the third informational item each include content;

means for assigning a second relationship type based on a second trait between the first informational item and the third informational item;

means for assigning a second relationship strength value based on historical frequency of the first informational item and the third informational item being selected together; and

means for providing an access to either a location of the first informational item or a location of the second informational item depending on the assigned first and second relationship types and the assigned first and second relationship strength values, upon detection of a selection of the first informational item.

8. The apparatus of claim 7, further comprising a database for storing the first and second relationship types and the first and second relationship strength values.

9. The apparatus of claim 7, wherein means for assigning the first and second relationship strength values is adapted to obtain current values of the first and second relationship strength values from the database, respectively, and increase the obtained current values by a predetermined amount upon detection of consecutive access of the first informational item and the second informational item, and the first informational item and the third informational item, respectively.

10. The apparatus of claim 7, wherein the means for providing the access to the location of the second informational item and/or the access to the location of the third informational item is adapted to provide a hypertext link to the second informational item and a hypertext link to the third informational item, respectively.

11. The apparatus of claim 7, wherein each of the first and second relationship types comprises a help topic type.

12. The apparatus of claim 10, wherein at least one of the second and third informational items comprises a world wide web page, and the hypertext links contain a Uniform Resource Locator of the world wide web page.