IP Library Granted Patent US 7,028,024
Granted Patent B1
US 7,028,024 · App. 09/682,107 · Granted Apr 11, 2006

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

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,028,024
App. No.
09/682,107
Granted
Apr 11, 2006
Kind
B1
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 (44)

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.

Assignments (10)
IP BUSINESS SALE AGREEMENT Recorded Sep 13, 2016
From: OPEN TEXT S.A.
To: OT IP SUB, LLC
Reel/Frame 040019/0627 →
CERTIFICATE OF AMALGAMATION Recorded Sep 13, 2016
From: IP OT SUB ULC
To: OPEN TEXT SA ULC
Reel/Frame 040019/0578 →
CERTIFICATE OF CONTINUANCE Recorded Sep 13, 2016
From: OP IP SUB, LLC
To: IP OT SUB ULC
Reel/Frame 040019/0500 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 19, 2011
From: VIGNETTE PARTNERSHIP, LP
To: OPEN TEXT S.A.
Reel/Frame 027483/0205 →
CERTIFICATE OF CONVERSION Recorded Oct 14, 2011
From: VIGNETTE OPERATING, LLC
To: VIGNETTE PARTNERSHIP, LP
Reel/Frame 027066/0773 →
CERTIFICATE OF CONVERSION Recorded Oct 13, 2011
From: VIGNETTE CORPORATION
To: VIGNETTE OPERATING, LLC
Reel/Frame 027091/0009 →
MERGER Recorded Oct 12, 2011
From: VIGNETTE SOFTWARE, LLC
To: VIGNETTE CORPORATION
Reel/Frame 027077/0423 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT Recorded Jan 14, 2010
From: VIGNETTE LLC (96%)
To: VIGNETTE SOFTWARE LLC
Reel/Frame 023792/0470 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT Recorded Jan 11, 2010
From: VIGNETTE CORPORATION (4%)
To: VIGNETTE SOFTWARE LLC
Reel/Frame 023768/0708 →
INTELLECTUAL PROPERTY PURCHASE AGREEMENT Recorded Jan 11, 2010
From: VIGNETTE CORPORATION (96%)
To: VIGNETTE LLC
Reel/Frame 024006/0001 →