IP Library Granted Patent US 7,873,641
Granted Patent B2
US 7,873,641 · App. 11/461,565 · Granted Jan 18, 2011

Using tags in an enterprise search system

Assignee: BEA Systems, Inc.
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,873,641
App. No.
11/461,565
Granted
Jan 18, 2011
Kind
B2
Abstract

An interface can allow for associating documents with tags. A search system can use connections between the tags and documents to determine search-independent rank values for the documents. The search-independent rank values can be combined with term matching indications to get a total relevance of the document.

Claims (83)

1. A method comprising:

receiving, by a computer system from one or more users, a first plurality of tags to be associated with documents in an enterprise;

associating, by the computer system, the first plurality of tags with the documents;

receiving, by the computer system from one or more users, a second plurality of tags to be associated with individuals in the enterprise;

associating, by the computer system, the second plurality of tags with the individuals;

receiving, by the computer system, a search query including a tag;

determining, by the computer system, a list of documents based on the search query, the list of documents including one or more documents in the enterprise that are associated with the tag;

determining, by the computer system, a list of experts based on the search query and the list of documents, the list of experts including one or more individuals in the enterprise that are associated with the tag and one or more individuals in the enterprise that are knowledgeable about subject matter described in one or more documents in the list of documents; and

generating, by the computer system, a user interface including the list of documents and the list of experts,

wherein a rank value is determined for each document in the list of documents based on one or more connections between the document and individuals in the enterprise,

wherein each document in the list of documents is ordered according to its rank value,

wherein a rank value is determined for each expert in the list of experts based on one or more connections between the expert and documents in the enterprise and one or more connections between the expert and other individuals in the enterprise,

wherein the experts in the list of experts are ordered according to their rank values;

wherein one or more coefficients are calculated for the one or more connections between the document and individuals in the enterprise, and

wherein the rank value for each document is calculated based on the one or more coefficients, the calculating comprising:

(a) for each row of a core data structure:

reading a row of the core data structure into a local memory,

inflating the row,

converting the row into a row of a damped matrix, and

multiplying the row of the damped matrix by a current vector to get a value of a next vector; and

(b) comparing the next vector to the current vector, wherein if a difference between the next vector and the current vector is greater than an error value, setting the next vector as the current vector and repeating step (a), and wherein if the difference is less than the error value, determining rank values from the next vector.

2. The method of claim 1 further comprising automatically creating a tag for a document in the enterprise by:

retrieving a first term associated with the document, wherein the first term corresponds to a location of the document or to metadata associated with the document; and

applying a translation rule to convert the first term into a second term used in the tag.

3. The method of claim 1 wherein the one or more connections between the document and individuals in the enterprise include an authoring relationship.

4. The method of claim 1 further comprising displaying the tag in the user interface, wherein the tag is displayed at a size indicating a rank value for the tag.

5. The method of claim 1 wherein the damped matrix is column stochastic.

6. The method of claim 1 wherein the damped matrix is positive.

7. A machine-readable storage medium having stored thereon program code executable by a computer system, the program code comprising:

code that causes the computer system to receive, from one or more users, a first plurality of tags to be associated with documents in an enterprise;

code that causes the computer system to associate the first plurality of tags with the documents;

code that causes the computer system to receive, from one or more users, a second plurality of tags to be associated with individuals in the enterprise;

code that causes the computer system to associate the second plurality of tags with the individuals;

code that causes the computer system to receive a search query including a tag;

code that causes the computer system to determine a list of documents based on the search query, the list of documents including one or more documents in the enterprise that are associated with the tag;

code that causes the computer system to determine a list of experts based on the search query and the list of documents, the list of experts including one or more individuals in the enterprise that are associated with the tag and one or more individuals in the enterprise that are knowledgeable about subject matter described in one or more documents in the list of documents; and

code that causes the computer system to generate a user interface including the list of documents and the list of experts,

wherein a rank value is determined for each document in the list of documents based on one or more connections between the document and individuals in the enterprise,

wherein each document in the list of documents is ordered according to its rank value,

wherein a rank value is determined for each expert in the list of experts based on one or more connections between the expert and documents in the enterprise and one or more connections between the expert and other individuals in the enterprise,

wherein the experts in the list of experts are ordered according to their rank values;

wherein one or more coefficients are calculated for the one or more connections between the document and individuals in the enterprise, and

wherein the rank value for each document is calculated based on the one or more coefficients, the calculating comprising:

(a) for each row of a core data structure:

reading a row of the core data structure into a local memory,

inflating the row,

converting the row into a row of a damped matrix, and

multiplying the row of the damped matrix by a current vector to get a value of a next vector; and

(b) comparing the next vector to the current vector, wherein if a difference between the next vector and the current vector is greater than an error value, setting the next vector as the current vector and repeating step (a), and wherein if the difference is less than the error value, determining rank values from the next vector.

8. The machine-readable storage medium of claim 7 wherein the program code further comprises code that causes the computer system to automatically create a tag for a document in the enterprise by:

retrieving a first term associated with the document; and

applying a translation rule to convert the first term into a second term used in the tag.

9. The machine-readable storage medium of claim 8 wherein the first term is metadata associated with the document.

10. The machine-readable storage medium of claim 8 wherein the first term is a document hierarchy name.

11. The machine-readable storage medium of claim 7 wherein the one or more connections between the document and individuals in the enterprise include an authoring relationship.

12. The machine-readable storage medium of claim 7 wherein the program code further comprises code that causes the computer system to display the tag in the user interface, wherein the tag is displayed at a size indicating a rank value for the tag.

13. The machine-readable storage medium of claim 7 wherein the damped matrix is column stochastic.

14. The machine-readable storage medium of claim 7 wherein the damped matrix is positive.

15. A system comprising:

a processing component configured to:

receive, from one or more users, a first plurality of tags to be associated with documents in an enterprise;

associate the first plurality of tags with the documents;

receive, from one or more users, a second plurality of tags to be associated with individuals in the enterprise;

associate the second plurality of tags with the individuals;

receive a search query including a tag;

determine a list of documents based on the search query, the list of documents including one or more documents in the enterprise that are associated with the tag;

determine a list of experts based on the search query and the list of documents, the list of experts including one or more individuals in the enterprise that are associated with the tag and one or more individuals in the enterprise that are knowledgeable about subject matter described in one or more documents in the list of documents; and

generate a user interface including the list of documents and the list of experts,

wherein a rank value is determined for each document in the list of documents based on one or more connections between the document and individuals in the enterprise,

wherein each document in the list of documents is ordered according to its rank value,

wherein a rank value is determined for each expert in the list of experts based on one or more connections between the expert and documents in the enterprise and one or more connections between the expert and other individuals in the enterprise,

wherein the experts in the list of experts are ordered according to their rank values,

wherein one or more coefficients are calculated for the one or more connections between the document and individuals in the enterprise, and

wherein the rank value for each document is calculated based on the one or more coefficients, the calculating comprising:

(a) for each row of a core data structure:

reading a row of the core data structure into a local memory,

inflating the row,

converting the row into a row of a damped matrix, and

multiplying the row of the damped matrix by a current vector to get a value of a next vector; and

(b) comparing the next vector to the current vector, wherein if a difference between the next vector and the current vector is greater than an error value, setting the next vector as the current vector and repeating step (a), and wherein if the difference is less than the error value, determining rank values from the next vector.

16. The method of claim 1 wherein the list of experts includes an author of the document and a user that has tagged the document.

17. The method of claim 1 wherein the rank value for each expert is calculated based on one or more user tags associated with the expert.

18. The machine-readable storage medium of claim 8 wherein the first term is a folder name.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2011
From: BEA SYSTEMS, INC.
To: ORACLE INTERNATIONAL CORPORATION
Reel/Frame 025986/0548 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2006
From: FRIEDEN, KURT; FARHANG, DAX; MAHENDRA, SAMIR; QUEZADA, JOSE
To: BEA SYSTEMS, INC.
Reel/Frame 018052/0811 →
Continuity (2)
Provisional Application 6080743800 · Jul 14, 2006
Related Publication 20080016098A1 · Jan 17, 2008