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

• US 7,028,024 B1
• Filed: 07/20/2001
• Issued: 04/11/2006
• Est. Priority Date: 07/20/2001
• Status: Expired due to Term

• Current Assignee: Ip Ot Sub Ulc
• Original Assignee: Vignette Corporation (Open Text Corporation)
• Inventors: Freed, David, Kommers, Jefferson M., Kennedy, Damien Paul
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): AL HASHEMI, SANA A
• Application Number:
  US09/682,107
• Time in Patent Office: 1,726 Days
• Field of Search: 707/104.1, 707/6, 707/7, 707/100, 707/102, 707 1- 5, 707/10, 395/794, 715/532
• US Class Current: 707/718
• 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

The present invention can include a data processing system-implemented method or a data processing system readable media having software code for carrying out the method. The method can comprise formulating queries, searching for a plurality of information objects, or a combination thereof. In a specific embodiment, an original query with at least one keyword can be automatically expanded to an expanded query that includes at least one keyword that is not in the original query. The expanded query may be used to search for information objects that are relevant to the expanded query.

Claims

1. A method of searching for a plurality of information objects comprising:

receiving a first query;

automatically determining an association score between each keyword within the first query and each keyword within a second query based at least in part upon their positions within a hierarchy of keywords associated with the plurality information objects;

automatically expanding a scope of a search from the first query to the second query;

searching a database using the second query;

finding a first identifier for a first information object that corresponds to the second query, wherein the first information object is part of the plurality of information objects; and

calculating a first relevance score for the first information object, wherein;

at least one first relevancy rating is obtained for the first information object;

the first relevance score includes a first sum divided by a number of keywords within the second query;

the first sum includes a first summation of first products; and

for each keyword within the second query, its first product includes a corresponding first association score and a corresponding first relevance rating.

2. A data processing system readable medium having code embodied therein, the code including instructions executable by a data processing system, wherein the instructions are configured to cause the data processing system to perform a method of searching for a plurality of information objects, wherein the method comprises:

receiving a first signal that includes or is used to form a first query;

determining an association score between each keyword within the first query and each keyword within a second query based at least in part upon their positions within a hierarchy of keywords associated with the plurality of information objects;

expanding a scope of a search from the first query to a second query;

searching a database using the second query;

finding a first identifier for a first information object that corresponds to the second query, wherein the first information object is part of the plurality of information objects;

wherein;

the database comprises the plurality of information objects including the first information object and a plurality of keywords;

wherein

each information object within the plurality of information objects has at least one related keyword from the plurality of keywords; and

wherein

the hierarchy defines a relationship among keywords lying at different levels within the hierarchy; and

calculating a first relevance score for the first information object, wherein;

at least one first relevancy rating is obtained for the first information object;

the first relevance score includes a first sum divided by a number of keywords within the second query;

the first sum includes a first summation of first products; and

for each keyword within the second query, its first product includes a corresponding first association score and a corresponding first relevance rating.

3. A data processing system-implemented method of formulating a query, comprising:

receiving a first signal that includes or is used to form a first query having a first keyword;

determining an association score between each keyword within the first query and each keyword within a second query based at least in part upon their positions within a keyword hierarchy associated with a plurality of information objects;

automatically expanding a scope of a search from the first query to the second query;

wherein

the second query includes the first keyword and a second keyword that is not present within the first query; and

calculating a first relevance score for the first information object, wherein;

at least one first relevancy rating is obtained for the first information object;

the first relevance score includes a first sum divided by a number of keywords within the second query;

the first sum includes a first summation of first products; and

for each keyword within the second query, its first product includes a corresponding first association score and a corresponding first relevance rating.

4. A data processing system readable medium having code embodied therein, the code including instructions executable by a data processing system, wherein the instructions are configured to cause the data processing system to perform a method of formulating a query, wherein the method comprises:

receiving a first signal that includes or is used to form a first query having a first keyword;

determining an association score between each keyword within the first query and each keyword within a second query based at least in part upon their positions within a hierarchy of keywords associated with a plurality of information objects;

automatically expanding a scope of a search from the first query to a second query based on the positions of the first keyword and a second keyword in a hierarchy, wherein the second query includes the first keyword and the second keyword that is not present within the first query; and

calculating a first relevance score for the first information object, wherein;

at least one first relevancy rating is obtained for the first information object;

the first relevance score includes a first sum divided by a number of keywords within the second query;

the first sum includes a first summation of first products; and

for each keyword within the second query, its first product includes a corresponding first association score and a corresponding first relevance rating.