US20060101077A1 - Usage based strength between related help topics and context based mapping thereof in a help information retrieval system - Google Patents

Usage based strength between related help topics and context based mapping thereof in a help information retrieval system Download PDF

Info

Publication number
US20060101077A1
US20060101077A1 US11/213,335 US21333505A US2006101077A1 US 20060101077 A1 US20060101077 A1 US 20060101077A1 US 21333505 A US21333505 A US 21333505A US 2006101077 A1 US2006101077 A1 US 2006101077A1
Authority
US
United States
Prior art keywords
help
item
informational
relationship
information retrieval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/213,335
Inventor
Douglas Warner
Michael Myer
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oracle OTC Subsidiary LLC
Original Assignee
RightNow Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by RightNow Technologies Inc filed Critical RightNow Technologies Inc
Priority to US11/213,335 priority Critical patent/US20060101077A1/en
Publication of US20060101077A1 publication Critical patent/US20060101077A1/en
Assigned to ORACLE OTC SUBSIDIARY LLC reassignment ORACLE OTC SUBSIDIARY LLC MERGER (SEE DOCUMENT FOR DETAILS). Assignors: RIGHTNOW TECHNOLOGIES, INC.
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/451Execution arrangements for user interfaces
    • G06F9/453Help systems
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Definitions

  • the present application is related to an application for U.S. Letter Pat. No., entitled “Usage Based Strength Between Related Information in an Information Retrieval System” by the present inventors, assigned to the assignee of the present application, having an attorney docket No. 5482, and filed concurrently on even date herewith.
  • the present invention generally relates to information search and retrieval systems. More particularly the present invention relates to providing related informational items during an information retrieval session to enhance the performance and efficiency of an information retrieval system.
  • a database is useful only if a desired item can be efficiently found and retrieved therefrom.
  • a search of the database e.g., based on a keyword or a text string, may be required.
  • the search typically involves finding entries matching the keyword (or string) in an index created from parsing the information items into searchable words and the location in which the word appears in the database.
  • the Internet or the world wide web (WWW) may be considered as a very large database of information items, in the form of web pages, distributed over a very wide network.
  • search engines e.g., the YAHOOTM EXCITETM, and the like, maintain an index of the entire content of the WWW parsed into searchable words and corresponding locations, e.g., the Uniform Resource Locators (URL).
  • URL Uniform Resource Locators
  • a user may have to navigate through, i.e., select and review, a significant number of informational items before arriving at the one desired informational item.
  • the navigation through the ever increasing number of informational item to find the one desired informational item is often proved difficult, and requires a considerable investment of time, effort, and sometimes even good fortune, on the part of the user.
  • help information items are fixedly mapped, requiring a user to always follow the same help menu path to arrive at a particular help item of interest. Even if the path is ultimately proven to be inefficient, the inefficient path nevertheless must always be followed in order to retrieve that particular help item. The efficiency of a particular path to be taken may depend on the context in which the help item is sought. Because the fixed mapping cannot account for the various contexts, it is inefficient, and thus diminishes the usefulness of the help information retrieval system.
  • a method of, and an apparatus for, providing related informational items having a usage based relationship strength in an information retrieval system comprises, the steps of, and the means for, respectively, providing a database having one or more record entries, the one or more record entries defining relationships between originating locations from which help requests are originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of the respective corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations, upon detection of a user initiation of a help information retrieval session from an originating location, determining whether one or more matching record entries exist in the database for the originating location, and providing, if the one or more matching record entries exist, an access to one or more associated help informational items corresponding to the originating location according to the one or more record entries.
  • an information retrieval system comprises a plurality of help informational items, and a database having one or more record entries, the one or more record entries defining relationships between locations from which help requests originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of respective the corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations.
  • a computer readable storage medium having stored thereon computer program for implementing a method of providing a context sensitive mapping of a plurality of help informational items in an information retrieval system
  • the computer program comprises a set of instructions for providing a database having one or more record entries, the one or more record entries defining relationships between originating locations from which help requests are originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of respective the corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations; upon detection of a user initiation of a help information retrieval session from an originating location, determining whether one or more matching record entries exist in the database for the originating location, and providing, if the one or more matching record entries exist, an access to one or more associated help informational items corresponding to the originating location according to the one or more record entries.
  • FIG. 1 is an exemplary block diagram of the information retrieval system in accordance with the principles of the present invention
  • FIG. 2 is an exemplary table showing the relevant portions of the relationship database shown in FIG. 1 ;
  • FIG. 2A is an exemplary table showing one possible example of the contents of the table shown in FIG. 2 ;
  • FIG. 2B is an exemplary table showing a change in the contents of the table shown in FIG. 2A as a result of a user action
  • FIG. 3 shows an exemplary embodiment of the user interface screen of the information retrieval system in accordance with the principles of the present invention
  • FIG. 4A is a flow diagram showing an exemplary embodiment of the related relationship database update method in accordance with the principles of the present invention.
  • FIG. 4B is a flow diagram showing an exemplary embodiment of the related information provision method in accordance with the principles of the present invention.
  • FIG. 5 is an exemplary table showing the relevant portions of the relationship database shown in FIG. 1 , as modified to include the help relationship type for the help information retrieval system in accordance with the principles of the present invention
  • FIG. 5A is an exemplary table showing another possible embodiment of the relationship database of the help information retrieval system in accordance with the principles of the present invention.
  • FIG. 6 shows an exemplary embodiment of the user interface screen of the help information retrieval system in accordance with the principles of the present invention
  • FIG. 7A is a flow diagram showing an exemplary embodiment of the related help information database update method in accordance with the principles of the present invention.
  • FIG. 7B is a flow diagram showing an exemplary embodiment of the related help information provision method in accordance with the principles of the present invention.
  • An information retrieval system in accordance with the principles of the present invention allows a user to navigate through a plurality of informational items for a desired informational item, and upon selection of an information item, presents other informational items related to the selected informational item.
  • the 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.
  • the relationship type and the relationship strength of the two informational items are determined and stored in a database.
  • any informational items related to the selected informational item may be presented to the user, sorted based on the respective relationship types and relationship strengths, and may be provided in a sorted list from which the user can select.
  • the inventive informational retrieval system is utilized in a help information retrieval system to provide a dynamic context sensitive mapping of help informational items.
  • FIG. 1 shows an illustrative embodiment of the information retrieval system 100 in accordance with the principles of the present invention, which may comprise, in relevant part, inter alia, an information requester 101 , a navigation interface/server 106 , a search engine 102 and an information server 104 .
  • the information retrieval system 100 may be any system in which a plurality of informational items are available to be searched and retrieved.
  • the entire information retrieval system 100 may be housed within a single computer system, where the information server 104 may comprise a database containing a plurality of informational items stored in a mass storage device, e.g., a hard disk or the like, and where the information requester 101 may be a user interface through which a user may initiate a search and retrieval session with the search engine 102 , which in turn may be an application program running on the computer.
  • the communication interfaces 105 and 108 may be, e.g., bus(s) within the computer system.
  • the information retrieval system 100 may even comprise a single computer program, in which each of the information server 104 , information requester 101 and the search engine 102 may comprise a sub-component of the single computer program.
  • the communications interfaces 105 and 108 may themselves be computer routines acting as, e.g., program interfaces.
  • the information retrieval system 100 may comprise a plurality of computers connected via a computer network.
  • the communication interfaces 105 and 108 may be a wide area network (WAN), e.g., the Internet, the world wide web (WWW), Public Switched Telephone Network (PSTN), or the like, through which each of the information requester 101 , the navigation interface 106 , the search engine 102 and the information server 104 communicate.
  • the information requester 101 may be, e.g., a personal computer connected to the Internet, e.g., via a modem or the like.
  • the information server 104 may comprise a plurality of computers, e.g., web servers, distributed over the WAN 105 , 108 , e.g., the Internet.
  • the search engine 102 may comprise any currently available and known search engines, e.g., the YAHOOTM. EXCITETM, and the like, and may maintain an index 103 of the entire content of the WWW parsed into searchable words and corresponding locations.
  • An example of a known search engine and the associated index may be found from, e.g., U.S. Pat. No. 602,409 issued Feb. 1, 2000 to Michael Burrows, the entirety of which is hereby incorporated by reference herein.
  • the information retrieval system 100 may further comprise a navigational interface 106 having a relationship database 107 .
  • the navigational interface 106 provides an interface between the information requester 101 and the rest of the information retrieval system 100 , and may comprise a server, e.g., one or more computers, allowing the information requester 101 to establish an information retrieval session, and to navigate through the various informational items in the information retrieval system 100 .
  • a navigation refers herein to generally the process of sequentially selecting and viewing one or more informational items.
  • the navigational interface 106 and/or the relationship database 107 may be implemented as a part of the user interface, e.g., a web browser, of the information requester 101 , or even as a part of the search engine 102 .
  • FIG. 2 shows an exemplar table illustrating the relevant portions 200 of the relationship database 107 .
  • the relationship database 107 in accordance with one aspect of the present invention comprises, inter alia, an information item field 201 that uniquely identifies information items, INFO# 1 to INFO#N, which may preferably be the location pointers, e.g., the URL in the case of WWW pages, for the actual informational items, a related informational item field 202 , which contains one or more informational items, e.g., INFO#A to INFO#Z, that are related to the informational item in the informational item field 201 .
  • an information item field 201 that uniquely identifies information items, INFO# 1 to INFO#N, which may preferably be the location pointers, e.g., the URL in the case of WWW pages, for the actual informational items
  • a related informational item field 202 which contains one or more informational items, e.g., INFO#A to INFO#Z, that are related to
  • the relationship database 107 may further comprise a relationship type field 203 , which defines the similarities between the respective characteristics of the informational items that are related, and a relationship strength field 204 , which indicates the strength of the relationships between a pair of informational items based on the historical frequency of the pair being selected by a user during a single information retrieval session.
  • the relationship strength 204 comprises a value indicator represented as an integer, e.g., 2, 4, etc.
  • a related informational item record in the table 200 is created when at least two informational items are selected by a user during an information retrieval session. For example, during an information retrieval session, the user has navigated through informational items, INFO ITEM 1 , INFO ITEM A and INFO ITEM B, a relational record for each of the pairs, INFO ITEM 1 /INFO ITEM A, INFO ITEM 1 /INFO ITEM B and INFO ITEM A/INFO ITEM B, may be created if the respective records do not already exist in the database 107 .
  • an embodiment of the present invention may create records only for information pairs which are selected consecutively, i.e., only for the pairs, INFO ITEM 1 /INFO ITEM A and INFO ITEM 1 /INFO ITEM B, in the proceeding example.
  • a yet another alternative embodiment of the present invention may create records for any pair of informational items which are viewed during the information retrieval session. For example, a record may be created between the first and last informational items to indicate a relationship from the start of the session to the finish of the session.
  • the relationship type may be, in an information retrieval system comprising informational items regarding a book collection of a library, a common author, a common publisher and common subject, or the like, shared by the related pair of informational items.
  • a “general” relationship type is provided, and whenever a pair of informational items are selected during an information retrieval session, a record for the general relationship type is always created in addition to the possible record with respect to the above described common trait relationship type.
  • the relationship strength may initially be assigned a value of, e.g., 1, the first time the record is created, and adjusted based on the subsequent frequency of the pair being selected together in an information retrieval session.
  • FIG. 2A shows an example of the contents of the table shown in FIG. 2 .
  • the informational item “Rose” has a number of informational items related thereto, i.e., the informational items, “Fire Truck”, “Daisy” and “Shakespeare”, which share some common traits.
  • the informational item “Rose” and the related informational item “Fire Truck” are both red in color.
  • the example also shows that the relationship strength of the informational item “Rose” and the related informational item “Fire Truck” sharing the same color red has a current relationship strength value of 4.
  • the navigation interface 106 displays a list of informational items that are related to the selected informational item “Rose”, an exemplar display of which is shown in FIG. 3 .
  • the user is provided with a selection display 304 including a related information portion 308 , in which the related informational item records from the table shown in FIG. 2 to FIG. 2B are listed.
  • the related informational items are grouped by the relationship types as shown by the reference numerals 309 , 312 , 315 , 318 and 321 , and are sorted and listed, within each of the groups, in descending order of the respective relationship strengths as shown by the reference numeral 310 .
  • each of the groupings, 309 , 312 , 315 , 318 and 321 in order to provide an uncluttered and ergonomic display, only a few informational items having higher relationship strengths are shown along with an option to view more selections by clicking on one of the “MORE” links, 311 , 314 , 317 , 320 and 323 .
  • the selection display 304 allows the user to choose to view the originally selected informational item, “Rose” without selecting any of the related informational items by clicking on the link 305 .
  • the relationship strength for the general relationship type relationship record for the related informational items pair ROSE/DAISY is increased by a predetermined amount, e.g., from 18 to 19, as indicated by reference numerals 205 and 206 in FIG. 2A and FIG. 2B , respectively.
  • step 401 the present inventive navigational interface 106 detects a navigation from one informational item to at least one other informational item, e.g., from the informational item “Rose” to the informational item “Daisy”, then to the informational item “Fire Truck”.
  • step 402 a determination is made whether relationship records for any of the ROSE/DAISY ROSE/FIRE TRUCK and the DAISY/FIRE TRUCK pairs already exist in the database 107 . If any of the informational items do not already have a relationship record in the database, in step 403 , a relationship type is determined for the missing pair. In an embodiment of the present invention, a record for each informational items pair with the “general” relationship type is created. In addition, a new record for each identified common trait of each pair is created. It is possible that a pair may have no common trait (e.g., the DAISY/FIRE TRUCK pair), in which case only the general relationship type record is created. It may also be possible that a pair may share more than one common trait (e.g., the ROSE/DAISY pair may share traits, “flower” and “scent”).
  • step 404 for each record newly created, an initial value of the respective relationship strength is assigned, e.g., an initial value of 1.
  • an initial value of the respective relationship strength is assigned, e.g., an initial value of 1.
  • Table I TABLE I Informational Related Relationship Relationship Item Informational Item Type Strength Rose Fire truck General 1 Rose Fire truck Red 1 Rose Daisy General 1 Rose Daisy Flower 1 Rose Daisy Scent 1 Daisy Rose General 1 Daisy Rose Flower 1 Daisy Rose Scent 1 Fire Truck Rose General 1 Fire Truck Rose Red 1 Daisy Fire Truck General 1 Fire Truck Daisy General 1
  • step 402 a determination is made that at least one of the informational item pairs has an existing record in the database 107 .
  • the relationship strength for the existing record(s) is increased by a predetermined amount, e.g., by 1.
  • a predetermined amount e.g., by 1.
  • the related information would have been displayed (e.g., as shown in FIG. 3 ), and the user selects therefrom. If the user had selected the related informational item from a group other than the general relationship type group, the relationship strength record corresponding to that selected relationship type would also be increased as well as for the record corresponding to the general relationship type.
  • the database 107 is updated to reflect the newly created records and/or the relationship strength(s) adjustment(s).
  • the database 107 is updated in real time, i.e., whenever a new record is created or a relationship strength adjustment is made.
  • the database may be updated off-line by collecting the navigational history of users of the information retrieval system in one or more history log file.
  • the history log file may be examined periodically, i.e., daily, monthly, etc., to detect any navigation from an informational item to another informational item to generate new relationship records and/or to make relationship strength adjustments therefrom.
  • FIG. 4B shows an exemplary embodiment of the inventive related information provision process, in which when a user selection of an informational item is detected in step 407 , the navigational interface 106 performs, in step 408 , a look-up operation of the database 107 to determine whether any relationship record exists for the selected informational item. If a determination is made that there is a match, i.e., the selected informational item has an existing relationship record in the relationship database 107 , the matching related informational items are grouped by the relationship types, sorted based on the relationship strengths, and displayed as shown, e.g., in FIG. 3 .
  • step 411 the process ends in step 411 without displaying any related informational item.
  • inventive relevant informational item provisioning system provides an efficient and economical navigational tool, by which a user of an information retrieval system may find a desired informational item with less effort and time, by suggesting related informational items which are historically proved useful, and by allowing the user to reap the benefits of the efforts made during a prior information retrieval session and/or by prior users.
  • the relationship database 107 may include a relationship type “HELP” to allow a dynamic context sensitive mapping of help informational items in a help information retrieval system.
  • HELP relationship type
  • the help information retrieval system in accordance with the present invention provides a context sensitive mapping, in which help items from which a user chooses are varied depending on the informational item being viewed by the user at the time of the invocation of help.
  • the mapping of the help items according to the present invention is dynamically updated based on the usage of the system to further enhance the context sensitive nature thereof.
  • FIG. 5 shows an exemplar table illustrating the relevant portions 500 of the relationship database 107 as adapted for implementation of the help information retrieval system in accordance with the principles of the present invention.
  • the table 200 shown in FIG. 2 is modified to include relationship records 505 each having a relationship type “HELP”.
  • the help relationship records 505 may comprise, inter alia, an information item field 501 containing the location identifiers, ITEM LOC 1 to ITEM LOC N, e.g., the URL in the case of WWW pages, for the originating informational item, a related informational item field 502 , which contains one or more informational item identifiers, e.g., INFO ITEM D to INFO ITEM S, of help items that are relevant to the informational item corresponding to the location identifier in the informational item field 501 .
  • information item field 501 containing the location identifiers, ITEM LOC 1 to ITEM LOC N, e.g., the URL in the case of WWW pages
  • a related informational item field 502 which contains one or more informational item identifiers, e.g., INFO ITEM D to INFO ITEM S, of help items that are relevant to the informational item corresponding to the location identifier in the informational item field 501 .
  • Each of the help relationship records 505 may further comprise a relationship type field 203 , which is always “HELP” type, and a relationship strength field 504 , which indicates the strength of the relationships between the location, e.g., the ITEM LOC 1 , and the help item, e.g., the INFO ITEM D, pair based on the historical frequency of the help item being selected by a user who seeks help while originating at that location.
  • the relationship strength 504 comprises a value indicator represented as an integer. e.g., 2, 4, etc.
  • a help relationship record 505 in the table 500 is created when a help item is selected by a user during a help information retrieval session, which was initiated while viewing an informational item.
  • help relationship record may be created for each of the pairs, ITEM LOC N/INFO ITEM Q, ITEM LOC N/INFO ITEM R and ITEM LOC N/INFO ITEM S if the records do not exist in the table 500 already.
  • the relationship strength may initially be assigned a value of, e.g., 1, the first time a record is created, and adjusted based on the subsequent frequency of the help item being selected in a help session initiated while viewing the informational item.
  • the inventive help information retrieval system presents the user with a display 601 shown in FIG. 6 .
  • the user is provided with a selection display 601 in which the relevant help items as determined from the table shown in FIG. 5 are listed.
  • the help items are sorted and listed in descending order of the respective relationship strengths as shown by the reference numeral 602 .
  • the reference numeral 602 Preferably, in order to provide an uncluttered and ergonomic display, only a few help items having higher relationship strengths are shown along with an option to view more selections by clicking on the “MORE” link 603 .
  • the relationship strength of the help relationship record for the ITEM LOC N/INFO ITEM R is increased by a predetermined amount, e.g., a one (1).
  • the inventive help information retrieval system detects a selection of a help item, e.g., the help item INFO ITEM R, by a user during a help session, which was initiated when the user was viewing an informational item at a location, e.g., ITEM LOC N.
  • a help item e.g., the help item INFO ITEM R
  • step 702 Upon the detection, in step 702 , a determination is made whether a help relationship record for the ITEM LOC N/INFO ITEM R pair already exists in the table 500 . If the help relationship record does not already exist in the table, in step 703 , a new help relationship record is created, and an initial value of the relationship strength therefor is assigned, e.g., the initial value is set to a one (1).
  • step 704 the relationship strength for the existing record is increased by a predetermined amount, e.g., by 1.
  • the table 500 is updated to reflect the newly created record and/or the relationship strength adjustment.
  • the table 500 is updated in real time, i.e., whenever a new record is created or a relationship strength adjustment is made.
  • the database maybe updated off-line by collecting the help session history of users of the information retrieval system in one or more history log file.
  • the history log file may be examined periodically, i.e., daily, monthly, etc., to determine the originating informational item(s) and any help item(s) selected to generate new relationship records and/or to make relationship strength adjustments therefrom.
  • FIG. 7B shows an exemplary embodiment of the inventive related help information provision process, in which when a user initiation of a help session is detected in step 706 , the help information retrieval system of the present invention performs, in step 707 , a look-up operation of the table 500 to determine whether any help relationship records exist for the location corresponding to the informational item from which the help session originated. If a determination is made that one or more help relationship record(s) already exist in the table 500 , the matching help items are sorted based on the relationship strengths, and displayed, e.g., as shown in FIG. 6 .
  • step 710 a conventional help topic contents, as is well known, is provided for the user to select a help item therefrom.
  • the selection is detected as shown in step 701 , and the location/info item pair of the originating informational item and the selected help item is processed through steps 702 to 705 to create and store a new help relationship record in the table 500 .
  • the inventive help information retrieval system described above allows a mapping of help items, which is sensitive to the context within which a user is seeking help, i.e., by providing originating location specific selection choices of help items. Moreover, the mapping is allowed to be dynamically updated based on the usage behavior to provide more relevant selection choices and thus a more efficient use of the help information retrieval system.

Abstract

An information retrieval system allows a user to navigate through a plurality of informational items for a desired informational item, and upon selection of an information item, presents other informational items related to the selected informational item. The information retrieval system in accordance with 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 in the information retrieval system, and includes a relationship type, which is based on the characteristics 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 anther 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.

Description

    RELATED APPLICATION
  • The present application is related to an application for U.S. Letter Pat. No., entitled “Usage Based Strength Between Related Information in an Information Retrieval System” by the present inventors, assigned to the assignee of the present application, having an attorney docket No. 5482, and filed concurrently on even date herewith.
  • TECHNICAL FIELD
  • The present invention generally relates to information search and retrieval systems. More particularly the present invention relates to providing related informational items during an information retrieval session to enhance the performance and efficiency of an information retrieval system.
  • BACKGROUND ART
  • A database is useful only if a desired item can be efficiently found and retrieved therefrom. To locate and retrieve a desired information item in an information database, a search of the database, e.g., based on a keyword or a text string, may be required. The search typically involves finding entries matching the keyword (or string) in an index created from parsing the information items into searchable words and the location in which the word appears in the database. For example, the Internet, or the world wide web (WWW) may be considered as a very large database of information items, in the form of web pages, distributed over a very wide network. Currently available search engines, e.g., the YAHOO™ EXCITE™, and the like, maintain an index of the entire content of the WWW parsed into searchable words and corresponding locations, e.g., the Uniform Resource Locators (URL).
  • However, as the size of a database becomes very large (e.g., the number of web pages in the WWW is currently in the hundreds of millions, and growing fast), a user may have to navigate through, i.e., select and review, a significant number of informational items before arriving at the one desired informational item. The navigation through the ever increasing number of informational item to find the one desired informational item is often proved difficult, and requires a considerable investment of time, effort, and sometimes even good fortune, on the part of the user.
  • Unfortunately, in a conventional information retrieval system, even after finding the sought after information once, to find the same information again, unless the user remembers the location of the information, the user may have to follow the same navigational trail, again spending the required time and effort. Moreover, a subsequent user looking for the same information would have to duplicate the time and effort, i.e., must reinvent the wheel, in order to find the information, and often ends an information retrieval session in frustration without finding the desired information. This duplicated effort is wasteful and inconvenient, and thus diminishes the usefulness of the database.
  • Moreover, in a conventional help information retrieval system, the help information items are fixedly mapped, requiring a user to always follow the same help menu path to arrive at a particular help item of interest. Even if the path is ultimately proven to be inefficient, the inefficient path nevertheless must always be followed in order to retrieve that particular help item. The efficiency of a particular path to be taken may depend on the context in which the help item is sought. Because the fixed mapping cannot account for the various contexts, it is inefficient, and thus diminishes the usefulness of the help information retrieval system.
  • Thus, what is needed is an efficient system for and method of a convenient and economical retrieval of the one desired informational item in an informational retrieval system that allows leveraging of the time and effort invested during prior information retrieval sessions.
  • What is also needed is an efficient system and method for a dynamic and context sensitive mapping of help items in a help information retrieval system.
  • SUMMARY OF INVENTION
  • In accordance with the principles of the present invention, a method of, and an apparatus for, providing related informational items having a usage based relationship strength in an information retrieval system comprises, the steps of, and the means for, respectively, providing a database having one or more record entries, the one or more record entries defining relationships between originating locations from which help requests are originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of the respective corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations, upon detection of a user initiation of a help information retrieval session from an originating location, determining whether one or more matching record entries exist in the database for the originating location, and providing, if the one or more matching record entries exist, an access to one or more associated help informational items corresponding to the originating location according to the one or more record entries.
  • In addition, in accordance with the principles of the present invention, an information retrieval system, comprises a plurality of help informational items, and a database having one or more record entries, the one or more record entries defining relationships between locations from which help requests originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of respective the corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations.
  • Also, in accordance with the principles of the present invention, a computer readable storage medium having stored thereon computer program for implementing a method of providing a context sensitive mapping of a plurality of help informational items in an information retrieval system, the computer program comprises a set of instructions for providing a database having one or more record entries, the one or more record entries defining relationships between originating locations from which help requests are originated and corresponding ones of the plurality of help informational items, and the one or more record entries each including an associated relationship strength value based on historical frequency of selection of respective the corresponding ones of the plurality of help informational items during a help information retrieval session initiated from the originating locations; upon detection of a user initiation of a help information retrieval session from an originating location, determining whether one or more matching record entries exist in the database for the originating location, and providing, if the one or more matching record entries exist, an access to one or more associated help informational items corresponding to the originating location according to the one or more record entries.
  • DESCRIPTION OF DRAWINGS
  • Features and advantages of the present invention will become apparent to those skilled in the art from the following description with reference to the drawings, in which:
  • FIG. 1 is an exemplary block diagram of the information retrieval system in accordance with the principles of the present invention;
  • FIG. 2 is an exemplary table showing the relevant portions of the relationship database shown in FIG. 1;
  • FIG. 2A is an exemplary table showing one possible example of the contents of the table shown in FIG. 2;
  • FIG. 2B is an exemplary table showing a change in the contents of the table shown in FIG. 2A as a result of a user action;
  • FIG. 3 shows an exemplary embodiment of the user interface screen of the information retrieval system in accordance with the principles of the present invention;
  • FIG. 4A is a flow diagram showing an exemplary embodiment of the related relationship database update method in accordance with the principles of the present invention;
  • FIG. 4B is a flow diagram showing an exemplary embodiment of the related information provision method in accordance with the principles of the present invention;
  • FIG. 5 is an exemplary table showing the relevant portions of the relationship database shown in FIG. 1, as modified to include the help relationship type for the help information retrieval system in accordance with the principles of the present invention;
  • FIG. 5A is an exemplary table showing another possible embodiment of the relationship database of the help information retrieval system in accordance with the principles of the present invention;
  • FIG. 6 shows an exemplary embodiment of the user interface screen of the help information retrieval system in accordance with the principles of the present invention;
  • FIG. 7A is a flow diagram showing an exemplary embodiment of the related help information database update method in accordance with the principles of the present invention; and
  • FIG. 7B is a flow diagram showing an exemplary embodiment of the related help information provision method in accordance with the principles of the present invention.
  • DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS
  • For simplicity and illustrative purposes, the principles of the present invention are described by referring mainly to an exemplar embodiment, particularly, with references to the Internet and the world wide web (WWW) as the exemplary databases of informational items. However, one of ordinary skill in the art would readily recognize that the same principles are equally applicable to, and can be implemented in, other informational databases, and that any such variation would be within such modifications that do not depart from the true spirit and scope of the present invention.
  • An information retrieval system in accordance with the principles of the present invention allows a user to navigate through a plurality of informational items for a desired informational item, and upon selection of an information item, presents other informational items related to the selected informational item. The 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 a database. During a subsequent selection of an informational item, any informational items related to the selected informational item may be presented to the user, sorted based on the respective relationship types and relationship strengths, and may be provided in a sorted list from which the user can select.
  • In an aspect of the present invention, the inventive informational retrieval system is utilized in a help information retrieval system to provide a dynamic context sensitive mapping of help informational items.
  • In particular, FIG. 1 shows an illustrative embodiment of the information retrieval system 100 in accordance with the principles of the present invention, which may comprise, in relevant part, inter alia, an information requester 101, a navigation interface/server 106, a search engine 102 and an information server 104. The information retrieval system 100 may be any system in which a plurality of informational items are available to be searched and retrieved. For example, the entire information retrieval system 100 may be housed within a single computer system, where the information server 104 may comprise a database containing a plurality of informational items stored in a mass storage device, e.g., a hard disk or the like, and where the information requester 101 may be a user interface through which a user may initiate a search and retrieval session with the search engine 102, which in turn may be an application program running on the computer. In this example, the communication interfaces 105 and 108 may be, e.g., bus(s) within the computer system.
  • Alternately, the information retrieval system 100 may even comprise a single computer program, in which each of the information server 104, information requester 101 and the search engine 102 may comprise a sub-component of the single computer program. In this case, the communications interfaces 105 and 108 may themselves be computer routines acting as, e.g., program interfaces.
  • In a yet another alternative embodiment, the information retrieval system 100 may comprise a plurality of computers connected via a computer network. For example, the communication interfaces 105 and 108 may be a wide area network (WAN), e.g., the Internet, the world wide web (WWW), Public Switched Telephone Network (PSTN), or the like, through which each of the information requester 101, the navigation interface 106, the search engine 102 and the information server 104 communicate. The information requester 101 may be, e.g., a personal computer connected to the Internet, e.g., via a modem or the like. The information server 104 may comprise a plurality of computers, e.g., web servers, distributed over the WAN 105, 108, e.g., the Internet. The search engine 102 may comprise any currently available and known search engines, e.g., the YAHOO™. EXCITE™, and the like, and may maintain an index 103 of the entire content of the WWW parsed into searchable words and corresponding locations. An example of a known search engine and the associated index may be found from, e.g., U.S. Pat. No. 602,409 issued Feb. 1, 2000 to Michael Burrows, the entirety of which is hereby incorporated by reference herein.
  • Significantly, the information retrieval system 100 may further comprise a navigational interface 106 having a relationship database 107. The navigational interface 106 provides an interface between the information requester 101 and the rest of the information retrieval system 100, and may comprise a server, e.g., one or more computers, allowing the information requester 101 to establish an information retrieval session, and to navigate through the various informational items in the information retrieval system 100. A navigation refers herein to generally the process of sequentially selecting and viewing one or more informational items.
  • Alternatively, the navigational interface 106 and/or the relationship database 107 may be implemented as a part of the user interface, e.g., a web browser, of the information requester 101, or even as a part of the search engine 102.
  • FIG. 2 shows an exemplar table illustrating the relevant portions 200 of the relationship database 107. The relationship database 107 in accordance with one aspect of the present invention comprises, inter alia, an information item field 201 that uniquely identifies information items, INFO# 1 to INFO#N, which may preferably be the location pointers, e.g., the URL in the case of WWW pages, for the actual informational items, a related informational item field 202, which contains one or more informational items, e.g., INFO#A to INFO#Z, that are related to the informational item in the informational item field 201.
  • The relationship database 107 may further comprise a relationship type field 203, which defines the similarities between the respective characteristics of the informational items that are related, and a relationship strength field 204, which indicates the strength of the relationships between a pair of informational items based on the historical frequency of the pair being selected by a user during a single information retrieval session. In a preferred embodiment of the present invention, the relationship strength 204 comprises a value indicator represented as an integer, e.g., 2, 4, etc.
  • According to the principles of the present invention, a related informational item record in the table 200 is created when at least two informational items are selected by a user during an information retrieval session. For example, during an information retrieval session, the user has navigated through informational items, INFO ITEM 1, INFO ITEM A and INFO ITEM B, a relational record for each of the pairs, INFO ITEM 1/INFO ITEM A, INFO ITEM 1/INFO ITEM B and INFO ITEM A/INFO ITEM B, may be created if the respective records do not already exist in the database 107. Alternately, an embodiment of the present invention may create records only for information pairs which are selected consecutively, i.e., only for the pairs, INFO ITEM 1/INFO ITEM A and INFO ITEM 1/INFO ITEM B, in the proceeding example. A yet another alternative embodiment of the present invention may create records for any pair of informational items which are viewed during the information retrieval session. For example, a record may be created between the first and last informational items to indicate a relationship from the start of the session to the finish of the session.
  • The relationship type, by way of example only, may be, in an information retrieval system comprising informational items regarding a book collection of a library, a common author, a common publisher and common subject, or the like, shared by the related pair of informational items.
  • According to a preferred embodiment of the present invention, a “general” relationship type is provided, and whenever a pair of informational items are selected during an information retrieval session, a record for the general relationship type is always created in addition to the possible record with respect to the above described common trait relationship type.
  • The relationship strength may initially be assigned a value of, e.g., 1, the first time the record is created, and adjusted based on the subsequent frequency of the pair being selected together in an information retrieval session.
  • FIG. 2A shows an example of the contents of the table shown in FIG. 2. In this example, the informational item “Rose” has a number of informational items related thereto, i.e., the informational items, “Fire Truck”, “Daisy” and “Shakespeare”, which share some common traits. For example, the informational item “Rose” and the related informational item “Fire Truck” are both red in color. The example also shows that the relationship strength of the informational item “Rose” and the related informational item “Fire Truck” sharing the same color red has a current relationship strength value of 4.
  • In operation, when a user selects an informational item, e.g., the informational item “Rose” during an information retrieval session, the navigation interface 106 displays a list of informational items that are related to the selected informational item “Rose”, an exemplar display of which is shown in FIG. 3.
  • As shown in FIG. 3, the user is provided with a selection display 304 including a related information portion 308, in which the related informational item records from the table shown in FIG. 2 to FIG. 2B are listed. In a preferred embodiment, the related informational items are grouped by the relationship types as shown by the reference numerals 309, 312, 315, 318 and 321, and are sorted and listed, within each of the groups, in descending order of the respective relationship strengths as shown by the reference numeral 310. Preferably, in each of the groupings, 309, 312, 315, 318 and 321, in order to provide an uncluttered and ergonomic display, only a few informational items having higher relationship strengths are shown along with an option to view more selections by clicking on one of the “MORE” links, 311, 314, 317, 320 and 323.
  • Optionally, the selection display 304 allows the user to choose to view the originally selected informational item, “Rose” without selecting any of the related informational items by clicking on the link 305.
  • When the user selects the informational item “Daisy” by clicking on the “Daisy” link 310 from the “general” relationship type group 309, the relationship strength for the general relationship type relationship record for the related informational items pair ROSE/DAISY is increased by a predetermined amount, e.g., from 18 to 19, as indicated by reference numerals 205 and 206 in FIG. 2A and FIG. 2B, respectively.
  • The inventive process of providing related informational items will now be described with references to FIGS. 4A and 4B. In particular, as shown in FIG. 4A, in step 401, the present inventive navigational interface 106 detects a navigation from one informational item to at least one other informational item, e.g., from the informational item “Rose” to the informational item “Daisy”, then to the informational item “Fire Truck”.
  • In step 402, a determination is made whether relationship records for any of the ROSE/DAISY ROSE/FIRE TRUCK and the DAISY/FIRE TRUCK pairs already exist in the database 107. If any of the informational items do not already have a relationship record in the database, in step 403, a relationship type is determined for the missing pair. In an embodiment of the present invention, a record for each informational items pair with the “general” relationship type is created. In addition, a new record for each identified common trait of each pair is created. It is possible that a pair may have no common trait (e.g., the DAISY/FIRE TRUCK pair), in which case only the general relationship type record is created. It may also be possible that a pair may share more than one common trait (e.g., the ROSE/DAISY pair may share traits, “flower” and “scent”).
  • In step 404, for each record newly created, an initial value of the respective relationship strength is assigned, e.g., an initial value of 1. For example, if none of the pairs has an existing relationship record, then after the operations of steps 403 and 404, the resulting new records may be as shown in Table I below:
    TABLE I
    Informational Related Relationship Relationship
    Item Informational Item Type Strength
    Rose Fire truck General 1
    Rose Fire truck Red 1
    Rose Daisy General 1
    Rose Daisy Flower 1
    Rose Daisy Scent 1
    Daisy Rose General 1
    Daisy Rose Flower 1
    Daisy Rose Scent 1
    Fire Truck Rose General 1
    Fire Truck Rose Red 1
    Daisy Fire Truck General 1
    Fire Truck Daisy General 1
  • If, on the other hand, in step 402, a determination is made that at least one of the informational item pairs has an existing record in the database 107, then, in step 405, the relationship strength for the existing record(s) is increased by a predetermined amount, e.g., by 1. According to an embodiment of the present invention, if a record exists in the database, the related information would have been displayed (e.g., as shown in FIG. 3), and the user selects therefrom. If the user had selected the related informational item from a group other than the general relationship type group, the relationship strength record corresponding to that selected relationship type would also be increased as well as for the record corresponding to the general relationship type.
  • In step 406, the database 107 is updated to reflect the newly created records and/or the relationship strength(s) adjustment(s). In one embodiment of the present invention, the database 107 is updated in real time, i.e., whenever a new record is created or a relationship strength adjustment is made. In an alternative embodiment, the database may be updated off-line by collecting the navigational history of users of the information retrieval system in one or more history log file. The history log file may be examined periodically, i.e., daily, monthly, etc., to detect any navigation from an informational item to another informational item to generate new relationship records and/or to make relationship strength adjustments therefrom.
  • FIG. 4B shows an exemplary embodiment of the inventive related information provision process, in which when a user selection of an informational item is detected in step 407, the navigational interface 106 performs, in step 408, a look-up operation of the database 107 to determine whether any relationship record exists for the selected informational item. If a determination is made that there is a match, i.e., the selected informational item has an existing relationship record in the relationship database 107, the matching related informational items are grouped by the relationship types, sorted based on the relationship strengths, and displayed as shown, e.g., in FIG. 3.
  • If, on the other hand, no relationship record exists for the selected informational item, then the process ends in step 411 without displaying any related informational item.
  • As can be appreciated, the inventive relevant informational item provisioning system described above, provides an efficient and economical navigational tool, by which a user of an information retrieval system may find a desired informational item with less effort and time, by suggesting related informational items which are historically proved useful, and by allowing the user to reap the benefits of the efforts made during a prior information retrieval session and/or by prior users.
  • In another aspect of the present invention, the relationship database 107 may include a relationship type “HELP” to allow a dynamic context sensitive mapping of help informational items in a help information retrieval system. In contrast to a conventional help information retrieval system, which maintains a fixed mapping of the help informational items (i.e., the selection choices for help items are always the same without regard to the context within which a user seeks help), the help information retrieval system in accordance with the present invention provides a context sensitive mapping, in which help items from which a user chooses are varied depending on the informational item being viewed by the user at the time of the invocation of help. Moreover, the mapping of the help items according to the present invention is dynamically updated based on the usage of the system to further enhance the context sensitive nature thereof.
  • In particular, FIG. 5 shows an exemplar table illustrating the relevant portions 500 of the relationship database 107 as adapted for implementation of the help information retrieval system in accordance with the principles of the present invention. As shown in FIG. 5, the table 200 shown in FIG. 2 is modified to include relationship records 505 each having a relationship type “HELP”. The help relationship records 505 in accordance with one aspect of the present invention may comprise, inter alia, an information item field 501 containing the location identifiers, ITEM LOC 1 to ITEM LOC N, e.g., the URL in the case of WWW pages, for the originating informational item, a related informational item field 502, which contains one or more informational item identifiers, e.g., INFO ITEM D to INFO ITEM S, of help items that are relevant to the informational item corresponding to the location identifier in the informational item field 501.
  • Each of the help relationship records 505 may further comprise a relationship type field 203, which is always “HELP” type, and a relationship strength field 504, which indicates the strength of the relationships between the location, e.g., the ITEM LOC 1, and the help item, e.g., the INFO ITEM D, pair based on the historical frequency of the help item being selected by a user who seeks help while originating at that location. In an embodiment of the present invention, the relationship strength 504 comprises a value indicator represented as an integer. e.g., 2, 4, etc.
  • According to the principles of the present invention, a help relationship record 505 in the table 500 is created when a help item is selected by a user during a help information retrieval session, which was initiated while viewing an informational item.
  • For example, when a user invokes help session by, e.g., clicking on the “help” button (not shown), while currently viewing an informational item located at ITEM LOC N during an information retrieval session, and selects a help item INFO ITEM Q, another help item INFO ITEM R, and subsequently the help item INFO ITEM S, a help relationship record may be created for each of the pairs, ITEM LOC N/INFO ITEM Q, ITEM LOC N/INFO ITEM R and ITEM LOC N/INFO ITEM S if the records do not exist in the table 500 already.
  • The relationship strength may initially be assigned a value of, e.g., 1, the first time a record is created, and adjusted based on the subsequent frequency of the help item being selected in a help session initiated while viewing the informational item.
  • In operation, when a user seeks help while viewing an information item, e.g., located at ITEM LOC N, the inventive help information retrieval system presents the user with a display 601 shown in FIG. 6. As shown in FIG. 6, the user is provided with a selection display 601 in which the relevant help items as determined from the table shown in FIG. 5 are listed. In a preferred embodiment shown in FIG. 6, the help items are sorted and listed in descending order of the respective relationship strengths as shown by the reference numeral 602. Preferably, in order to provide an uncluttered and ergonomic display, only a few help items having higher relationship strengths are shown along with an option to view more selections by clicking on the “MORE” link 603.
  • When user selects one of the listed help items, e.g., the help item INFO ITEM R by clicking on the link “ITEM R”, the relationship strength of the help relationship record for the ITEM LOC N/INFO ITEM R is increased by a predetermined amount, e.g., a one (1).
  • The inventive process of providing context sensitive help items will now be described with references to FIGS. 7A and 7B.
  • As shown in FIG. 7A, in step 701, the inventive help information retrieval system detects a selection of a help item, e.g., the help item INFO ITEM R, by a user during a help session, which was initiated when the user was viewing an informational item at a location, e.g., ITEM LOC N.
  • Upon the detection, in step 702, a determination is made whether a help relationship record for the ITEM LOC N/INFO ITEM R pair already exists in the table 500. If the help relationship record does not already exist in the table, in step 703, a new help relationship record is created, and an initial value of the relationship strength therefor is assigned, e.g., the initial value is set to a one (1).
  • If, on the other hand, in step 702, a determination is made that the help relationship record already exists in the table, then, in step 704, the relationship strength for the existing record is increased by a predetermined amount, e.g., by 1.
  • In step 705, the table 500 is updated to reflect the newly created record and/or the relationship strength adjustment. In one embodiment of the present invention, the table 500 is updated in real time, i.e., whenever a new record is created or a relationship strength adjustment is made. In an alternative embodiment, the database maybe updated off-line by collecting the help session history of users of the information retrieval system in one or more history log file. The history log file may be examined periodically, i.e., daily, monthly, etc., to determine the originating informational item(s) and any help item(s) selected to generate new relationship records and/or to make relationship strength adjustments therefrom.
  • FIG. 7B shows an exemplary embodiment of the inventive related help information provision process, in which when a user initiation of a help session is detected in step 706, the help information retrieval system of the present invention performs, in step 707, a look-up operation of the table 500 to determine whether any help relationship records exist for the location corresponding to the informational item from which the help session originated. If a determination is made that one or more help relationship record(s) already exist in the table 500, the matching help items are sorted based on the relationship strengths, and displayed, e.g., as shown in FIG. 6.
  • If, on the other hand, no help relationship record exists for the originating informational item location in the table 500, in step 710, a conventional help topic contents, as is well known, is provided for the user to select a help item therefrom. When the user selects a help item from the help topic contents, the selection is detected as shown in step 701, and the location/info item pair of the originating informational item and the selected help item is processed through steps 702 to 705 to create and store a new help relationship record in the table 500.
  • As can be appreciated, the inventive help information retrieval system described above allows a mapping of help items, which is sensitive to the context within which a user is seeking help, i.e., by providing originating location specific selection choices of help items. Moreover, the mapping is allowed to be dynamically updated based on the usage behavior to provide more relevant selection choices and thus a more efficient use of the help information retrieval system.
  • While the invention has been described with reference to the exemplary embodiments thereof, those skilled in the art will be able to make various modifications to the described embodiments of the invention without departing from the true spirit and scope of the invention. The terms and descriptions used herein are set forth by way of illustration only and are not meant as limitations. In particular, although the method of the present invention has been described by examples, the steps of the method may be performed in a different order than illustrated or simultaneously. Those skilled in the art will recognize that these and other variations are possible within the spirit and scope of the invention as defined in the following claims and their equivalents.

Claims (2)

1. A method of providing a context sensitive mapping of a plurality of help informational items in an information system, comprising:
providing a database having one or more record entries, said one or more record entries defining relationships between originating locations which help requests are originated and corresponding ones of said plurality of help informational items, and said one or more record entries each including an associated relationship strength value based on historical frequency of selection of respective said corresponding ones of said plurality of help informational items during a help information retrieval session initiated from said originating locations;
upon detection of a user initiation of a help information retrieval session from an originating location, determining whether one or more matching record entries exist in said database for said originating location; and
providing, if said one or more matching record entries exist, an access to one or more associated help informational items corresponding to said originating location according to said one or more record entries.
2-33. (canceled)
US11/213,335 2000-04-14 2005-08-26 Usage based strength between related help topics and context based mapping thereof in a help information retrieval system Abandoned US20060101077A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/213,335 US20060101077A1 (en) 2000-04-14 2005-08-26 Usage based strength between related help topics and context based mapping thereof in a help information retrieval system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/549,667 US6985893B1 (en) 2000-04-14 2000-04-14 Usage based strength between related help topics and context based mapping thererof in a help information retrieval system
US11/213,335 US20060101077A1 (en) 2000-04-14 2005-08-26 Usage based strength between related help topics and context based mapping thereof in a help information retrieval system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/549,667 Continuation US6985893B1 (en) 2000-04-14 2000-04-14 Usage based strength between related help topics and context based mapping thererof in a help information retrieval system

Publications (1)

Publication Number Publication Date
US20060101077A1 true US20060101077A1 (en) 2006-05-11

Family

ID=24193945

Family Applications (2)

Application Number Title Priority Date Filing Date
US09/549,667 Expired - Lifetime US6985893B1 (en) 2000-04-14 2000-04-14 Usage based strength between related help topics and context based mapping thererof in a help information retrieval system
US11/213,335 Abandoned US20060101077A1 (en) 2000-04-14 2005-08-26 Usage based strength between related help topics and context based mapping thereof in a help information retrieval system

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US09/549,667 Expired - Lifetime US6985893B1 (en) 2000-04-14 2000-04-14 Usage based strength between related help topics and context based mapping thererof in a help information retrieval system

Country Status (4)

Country Link
US (2) US6985893B1 (en)
AU (1) AU2001251328A1 (en)
GB (1) GB2377063B (en)
WO (1) WO2001080080A2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060173815A1 (en) * 2005-01-28 2006-08-03 Oracle International Corporation Facilitating Identification of Entire Web Pages When Each Web Page is Rendered From Multiple Portions and Interest is Expressed Based on Content of the Portions
US20070106661A1 (en) * 2005-10-28 2007-05-10 Kabushiki Kaisha Square Enix (Also Trading As Square Enix Co., Ltd.) Information browsing apparatus and method, program and recording medium
US20070124297A1 (en) * 2005-11-29 2007-05-31 John Toebes Generating search results based on determined relationships between data objects and user connections to identified destinations
US20070198557A1 (en) * 2006-02-23 2007-08-23 Microsoft Corporation Generic object database system and design
US7809663B1 (en) 2006-05-22 2010-10-05 Convergys Cmg Utah, Inc. System and method for supporting the utilization of machine language
US20120179964A1 (en) * 2011-01-06 2012-07-12 Samsung Electronics Co., Ltd. Method and apparatus for providing help of portable terminal
US8379830B1 (en) 2006-05-22 2013-02-19 Convergys Customer Management Delaware Llc System and method for automated customer service with contingent live interaction
US8452668B1 (en) 2006-03-02 2013-05-28 Convergys Customer Management Delaware Llc System for closed loop decisionmaking in an automated care system
US20140082492A1 (en) * 2012-09-18 2014-03-20 Marvell World Trade Ltd. Modifiable contextual help content provided in-line within an application

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8701022B2 (en) 2000-09-26 2014-04-15 6S Limited Method and system for archiving and retrieving items based on episodic memory of groups of people
GB2367158B (en) * 2000-09-26 2004-10-20 6S Ltd Method and system for archiving and retrieving items based on episodic memory of groups of people
US7461099B1 (en) 2000-09-26 2008-12-02 6S, Limited Method and system for archiving and retrieving items based on episodic memory of groups of people
JP4156855B2 (en) * 2002-03-29 2008-09-24 富士通株式会社 Electronic form management method and program
US7895537B2 (en) * 2003-12-29 2011-02-22 International Business Machines Corporation Method and apparatus for setting attributes and initiating actions through gestures
US7496385B2 (en) * 2003-12-29 2009-02-24 International Business Machines Corporation Method for viewing information underlying lists and other contexts
US7631276B2 (en) * 2003-12-29 2009-12-08 International Business Machines Corporation Method for indication and navigating related items
DE102006041059A1 (en) * 2006-09-01 2008-03-20 Siemens Ag Computer-aided production method of data base from biomedical data, involves generating entity in database for objects contained in database and linkages provided in data base between entities
US8051068B2 (en) * 2008-04-21 2011-11-01 Yahoo! Inc. Trail-based exploration of a repository of documents
US20150278353A1 (en) * 2014-03-31 2015-10-01 Linkedln Corporation Methods and systems for surfacing content items based on impression discounting
US10521202B2 (en) * 2017-11-20 2019-12-31 Coupa Software Incorporated Customizable project and help building interfaces for deployable software
CN107862081B (en) * 2017-11-29 2021-07-16 四川无声信息技术有限公司 Network information source searching method and device and server
US11630946B2 (en) 2021-01-25 2023-04-18 Microsoft Technology Licensing, Llc Documentation augmentation using role-based user annotations

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537618A (en) * 1993-12-23 1996-07-16 Diacom Technologies, Inc. Method and apparatus for implementing user feedback
US5892917A (en) * 1995-09-27 1999-04-06 Microsoft Corporation System for log record and log expansion with inserted log records representing object request for specified object corresponding to cached object copies
US6021409A (en) * 1996-08-09 2000-02-01 Digital Equipment Corporation Method for parsing, indexing and searching world-wide-web pages
US6052730A (en) * 1997-01-10 2000-04-18 The Board Of Trustees Of The Leland Stanford Junior University Method for monitoring and/or modifying web browsing sessions
US6081774A (en) * 1997-08-22 2000-06-27 Novell, Inc. Natural language information retrieval system and method
US6188405B1 (en) * 1998-09-14 2001-02-13 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory, to objects
US6301579B1 (en) * 1998-10-20 2001-10-09 Silicon Graphics, Inc. Method, system, and computer program product for visualizing a data structure
US6631496B1 (en) * 1999-03-22 2003-10-07 Nec Corporation System for personalizing, organizing and managing web information
US6681247B1 (en) * 1999-10-18 2004-01-20 Hrl Laboratories, Llc Collaborator discovery method and system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6317722B1 (en) 1998-09-18 2001-11-13 Amazon.Com, Inc. Use of electronic shopping carts to generate personal recommendations

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5537618A (en) * 1993-12-23 1996-07-16 Diacom Technologies, Inc. Method and apparatus for implementing user feedback
US5892917A (en) * 1995-09-27 1999-04-06 Microsoft Corporation System for log record and log expansion with inserted log records representing object request for specified object corresponding to cached object copies
US6021409A (en) * 1996-08-09 2000-02-01 Digital Equipment Corporation Method for parsing, indexing and searching world-wide-web pages
US6052730A (en) * 1997-01-10 2000-04-18 The Board Of Trustees Of The Leland Stanford Junior University Method for monitoring and/or modifying web browsing sessions
US6081774A (en) * 1997-08-22 2000-06-27 Novell, Inc. Natural language information retrieval system and method
US6188405B1 (en) * 1998-09-14 2001-02-13 Microsoft Corporation Methods, apparatus and data structures for providing a user interface, which exploits spatial memory, to objects
US6301579B1 (en) * 1998-10-20 2001-10-09 Silicon Graphics, Inc. Method, system, and computer program product for visualizing a data structure
US6631496B1 (en) * 1999-03-22 2003-10-07 Nec Corporation System for personalizing, organizing and managing web information
US6681247B1 (en) * 1999-10-18 2004-01-20 Hrl Laboratories, Llc Collaborator discovery method and system

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7370036B2 (en) * 2005-01-28 2008-05-06 Oracle International Corporation Facilitating identification of entire web pages when each web page is rendered from multiple portions and interest is expressed based on content of the portions
US20060173815A1 (en) * 2005-01-28 2006-08-03 Oracle International Corporation Facilitating Identification of Entire Web Pages When Each Web Page is Rendered From Multiple Portions and Interest is Expressed Based on Content of the Portions
US20070106661A1 (en) * 2005-10-28 2007-05-10 Kabushiki Kaisha Square Enix (Also Trading As Square Enix Co., Ltd.) Information browsing apparatus and method, program and recording medium
US7818688B2 (en) * 2005-10-28 2010-10-19 Kabushiki Kaisha Square Enix Information browsing apparatus and method, program and recording medium
US8224833B2 (en) 2005-11-29 2012-07-17 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US20070124297A1 (en) * 2005-11-29 2007-05-31 John Toebes Generating search results based on determined relationships between data objects and user connections to identified destinations
US8868586B2 (en) 2005-11-29 2014-10-21 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US20070124296A1 (en) * 2005-11-29 2007-05-31 John Toebes Generating search results based on determined relationships between data objects and user connections to identified destinations
US7895223B2 (en) 2005-11-29 2011-02-22 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US7912941B2 (en) * 2005-11-29 2011-03-22 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US20110106830A1 (en) * 2005-11-29 2011-05-05 Cisco Technology, Inc. Generating search results based on determined relationships between data objects and user connections to identified destinations
US20070198557A1 (en) * 2006-02-23 2007-08-23 Microsoft Corporation Generic object database system and design
US8452668B1 (en) 2006-03-02 2013-05-28 Convergys Customer Management Delaware Llc System for closed loop decisionmaking in an automated care system
US8379830B1 (en) 2006-05-22 2013-02-19 Convergys Customer Management Delaware Llc System and method for automated customer service with contingent live interaction
US7809663B1 (en) 2006-05-22 2010-10-05 Convergys Cmg Utah, Inc. System and method for supporting the utilization of machine language
US9549065B1 (en) 2006-05-22 2017-01-17 Convergys Customer Management Delaware Llc System and method for automated customer service with contingent live interaction
US20120179964A1 (en) * 2011-01-06 2012-07-12 Samsung Electronics Co., Ltd. Method and apparatus for providing help of portable terminal
US20140082492A1 (en) * 2012-09-18 2014-03-20 Marvell World Trade Ltd. Modifiable contextual help content provided in-line within an application
US9804736B2 (en) * 2012-09-18 2017-10-31 Marvell World Trade Ltd. Modifiable contextual help content provided in-line within an application

Also Published As

Publication number Publication date
GB2377063A (en) 2002-12-31
WO2001080080A2 (en) 2001-10-25
US6985893B1 (en) 2006-01-10
WO2001080080A3 (en) 2003-02-13
GB2377063B (en) 2004-05-26
AU2001251328A1 (en) 2001-10-30
GB0223447D0 (en) 2002-11-13

Similar Documents

Publication Publication Date Title
US6842748B1 (en) Usage based strength between related information in an information retrieval system
US20060101077A1 (en) Usage based strength between related help topics and context based mapping thereof in a help information retrieval system
US11314822B2 (en) Interface for a universal search
WO2002054288A1 (en) Automated adaptive classification system for bayesian knowledge networks
US8276065B2 (en) System and method for classifying electronically posted documents
US7099859B2 (en) System and method for integrating off-line ratings of businesses with search engines
US6195657B1 (en) Software, method and apparatus for efficient categorization and recommendation of subjects according to multidimensional semantics
US6067552A (en) User interface system and method for browsing a hypertext database
US6665655B1 (en) Implicit rating of retrieved information in an information search system
US8954534B2 (en) Host-based intelligent results related to a character stream
US7080064B2 (en) System and method for integrating on-line user ratings of businesses with search engines
JP4593855B2 (en) System and method for personalized information filtering and alert generation
US20010049674A1 (en) Methods and systems for enabling efficient employment recruiting
US8768893B2 (en) Identifying computer users having files with common attributes
US7162686B2 (en) System and method for navigating search results
EP1291789A2 (en) A computer implemented method and system for information retrieval.
EP1612704A1 (en) Sorting and displaying search engine results by using page category information
US20060287985A1 (en) Systems and methods for providing search results
KR20010031743A (en) Information retrieval from hierarchical compound documents
JP2008507041A (en) Personalize the ordering of place content in search results
EP1907952A1 (en) Determination of a desired repository
US10296622B1 (en) Item attribute generation using query and item data
CA2713932C (en) Automated boolean expression generation for computerized search and indexing
US20040015485A1 (en) Method and apparatus for improved internet searching
JPH10260955A (en) Information collecting device, information evaluating device, information processing system, information collecting method, information evaluating method and information processing method

Legal Events

Date Code Title Description
STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: ORACLE OTC SUBSIDIARY LLC, CALIFORNIA

Free format text: MERGER;ASSIGNOR:RIGHTNOW TECHNOLOGIES, INC.;REEL/FRAME:029218/0025

Effective date: 20120524