Information retrieval from a collection of information objects tagged with hierarchical keywords

• US 10,303,807 B2
• Filed: 09/14/2012
• Issued: 05/28/2019
• Est. Priority Date: 07/20/2001
• Status: Active Grant

• Current Assignee: Ip Ot Sub Ulc
• Original Assignee: Open Text Sa Ulc (Open Text Corporation)
• Inventors: Kommers, Jefferson M., Freed, David, Kennedy, Damien Paul
• Primary Examiner(s): Featherstone, Mark D
• Assistant Examiner(s): Gmahl, Navneet
• Application Number:
  US13/616,943
• Publication Number:
  US 20130013629A1
• Time in Patent Office: 2,447 Days
• Field of Search: 707749, 707766, 707772
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: Y10S 707/956 Hierarchical
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

As a user navigates a web site, a system can formulate or allow the user to formulate a query. The system can automatically expand the query to include additional keywords that were not present in the original query. The system can search a database using the expanded query to identify a set of information objects, each having at least one keyword that is present in the expanded query. The database may include a plurality of database tables, each describing a keyword hierarchy. A hierarchy may correspond to a subject matter category addressed by the information object. Another hierarchy may correspond to a project phase addressed by the information object. Still another hierarchy may correspond to the role or intended audience of the information object. The set of information objects thus identified can be displayed on a client computer where the user can see the results.

Claims

1. A system for information retrieval from a collection of information objects tagged with keywords, comprising:

a database storing a keyword hierarchy, wherein the keyword hierarchy comprises the keywords from the collection of information objects, each information object in the collection of information objects tagged with one or more of the keywords; and

a server computer comprising;

a processor; and

one or more non-transitory computer readable media storing instructions translatable by the processor to perform;

in response to receiving an original query, automatically expanding the original query to produce an expanded query, the original query received from a dent computer communicatively connected to the server computer over a network connection, the original query comprising a first keyword, the automatically expanding including determining at least a second keyword using the first keyword and the keyword hierarchy, the expanded query comprising the first keyword from the original query and the second keyword from the keyword hierarchy, the second keyword being associated with the first keyword from the original query in a keyword-friend pair according to the keyword hierarchy, the keyword-friend pair having an association score that is based at least in part on a tree distance between positions of the first keyword and the second keyword in the keyword hierarchy and that meets or exceeds a predetermined value, the association score being stored with the associated keyword-friend pair in an entry of a table in the database, the entry identifying the first keyword, the second keyword as a friend of the first keyword, the tree distance, and the association score, wherein the second keyword is not in the original query;

searching a repository storing the collection of information objects, the searching using the expanded query, wherein the searching returns a set of information objects, each information object in the set of information objects corresponding to at least one keyword that is present in the expanded query; and

sending the set of information objects to the client computer over the network connection.

2. The system of claim 1, wherein the instructions are further translatable by the processor to perform:

automatically formulating the original query in context of a user navigating a web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

3. The system of claim 1, wherein the instructions are further translatable by the processor to perform:

tracking actions of the user at the web site, the original query automatically formulated based on the actions of the user at the web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

4. The system of claim 1, wherein the instructions are further translatable by the processor to perform:

allowing a user at the client computer to formulate the original query by selecting one or more keywords from a plurality of keyword hierarchies.

5. The system of claim 1, wherein the keyword hierarchy is one of a plurality of keyword hierarchies.

6. The system of claim 5, wherein the plurality of keyword hierarchies comprises a subject matter category hierarchy, a project phase hierarchy, and a role hierarchy.

7. The system of claim 5, wherein a keyword-type weight is assigned to each keyword hierarchy of the plurality of keyword hierarchies such that an identical keyword-type weight value is given to every keyword in the keyword hierarchy.

21. The system of claim 1, wherein the keywords in the keyword hierarchy are arranged into generations of nodes and wherein the tree distance is transformed into the association score by applying a weighting function to a path between the first keyword and the second keyword relative to the generations of nodes.

8. A computer program product comprising one or more non-transitory computer readable media storing instructions translatable by a processor of a server computer to perform:

in response to receiving an original query, automatically expanding the original query to produce an expanded query,

the original query received from a client computer communicatively connected to the server computer over a network connection,

the original query comprising a first keyword,

the automatically expanding including determining at least a second keyword using the first keyword and a keyword hierarchy, the keyword hierarchy stored in a database,

wherein the keyword hierarchy comprises keywords from a collection of information objects,

each information object in the collection of information objects tagged with one or more of the keywords,

the expanded query comprising the first keyword from the original query and the second keyword from the keyword hierarchy,

the second keyword being associated with the first keyword from the original query in a keyword-friend pair according to the keyword hierarchy,

the keyword-friend pair having an association score that is based at least in part on a tree distance between positions of the first keyword and the second keyword in the keyword hierarchy and that meets or exceeds a predetermined value, the association score being stored with the associated keyword-friend pair in an entry of a table in the database, the entry identifying the first keyword, the second keyword as a friend of the first keyword, the tree distance, and the association score, wherein the second keyword is not in the original query;

searching a repository storing the collection of information objects, the searching using the expanded query, wherein the searching returns a set of information objects, each information object in the set of information objects corresponding to at least one keyword that is present in the expanded query; and

sending the set of information objects to the client computer over the network connection.

9. The computer program product of claim 8, wherein the instructions are further translatable by the processor to perform:

automatically formulating the original query in context of a user navigating a web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

10. The computer program product of claim 8, wherein the instructions are further translatable by the processor to perform:

tracking actions of the user at the web site, the original query automatically formulated based on the actions of the user at the web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

11. The computer program product of claim 8, wherein the instructions are further translatable by the processor to perform:

allowing a user at the client computer to formulate the origginal query by selecting one or more keywords from a plurality of keyword hierarchies.

12. The computer program product of claim 8, wherein the keyword hierarchy is one of a plurality of keyword hierarchies.

13. The computer program product of claim 12, wherein the plurality of keyword hierarchies comprises a subject matter category hierarchy, a project phase hierarchy, and a role hierarchy.

14. The computer program product of claim 12, wherein a keyword-type weight is assigned to each keyword hierarchy of the plurality of keyword hierarchies such that an identical keyword-type weight value is given to every keyword in the keyword hierarchy.

15. A method for information retrieval from a collection of information objects tagged with keywords, comprising:

in response to receiving an original query, a server computer having a processor and non-transitory compute memory automatically expanding the original query to produce an expanded query, the original query received from a client computer communicatively connected to the server computer over a network connection, the original query comprising a first keyword, the automatically expanding including

determining at least a second keyword using the first keyword and a keyword hierarchy, the keyword hierarchy stored in a database, wherein the keyword hierarchy comprises the keywords from the collection of information objects, each information object in the collection of information objects tagged with one or more of the keywords, the expanded query comprising the first keyword from the original query and the second keyword from the keyword hierarchy, the second keyword being associated with the first keyword from the original query in a keyword-friend pair according to the keyword hierarchy, the keyword-friend pair having an association score that is based at least in part on a tree distance between positions of the first keyword and the second keyword in the keyword hierarchy and that meets or exceeds a predetermined value, the association score being stored with the associated keyword-friend pair in an entry of a table in the database, the entry identifying the first keyword, the second keyword as a friend of the first keyword, the tree distance, and the association score, wherein the second keyword is not in the original query;

the server computer searching a repository storing the collection of information objects using the expanded query, wherein the searching returns a set of information objects, each information object in the set of information objects corresponding to at least one keyword that is present in the expanded query; and

sending the set of information objects to the client computer over the network connection.

16. The method of claim 15, further comprising:

automatically formulating the original query in context of a user navigating a web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

17. The method of claim 16, further comprising:

tracking actions of the user at the web site, the original query automatically formulated based on the actions of the user at the web site such that the searching is performed and the set of information objects is retrieved from the repository without the user having to formulate the original query or answer any questions.

18. The method of claim 15, further comprising:

allowing a user at the client computer to formulate the original query by selecting one or more keywords from a plurality of keyword hierarchies.

19. The method of claim 15, wherein the keyword hierarchy is one of a plurality of keyword hierarchies, including a subject matter category hierarchy, a project phase hierarchy, and a role hierarchy.

20. The method of claim 19, wherein a keyword-type weight is assigned to each keyword hierarchy of the plurality of keyword hierarchies such that an identical keyword-type weight value is given to every keyword in the keyword hierarchy.