Method, system and software product for locating documents of interest

• US 7,668,887 B2
• Filed: 11/30/2006
• Issued: 02/23/2010
• Est. Priority Date: 12/01/2005
• Status: Expired due to Fees

• Current Assignee: Object Positive Pty Limited
• Original Assignee: Object Positive Pty Limited
• Inventors: Vella, Matthew
• Primary Examiner(s): Lee; Wilson
• Assistant Examiner(s): Thai; Hanh B
• Application Number:
  US11/606,018
• Publication Number:
  US 20070136276A1
• Time in Patent Office: 1,181 Days
• Field of Search: 707 1- 7, 707100-10417, 715223-229
• US Class Current: 707/706
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

A computer-implemented method of maintaining a list of documents of interest to a user within a corpus of documents includes associating an editable user document with the corpus and generating an initial list of documents based upon an initial content of the user document. The list is generated by cross-referencing the initial content with content of documents in the corpus, and each entry in the initial list is assigned a corresponding initial ranking value based upon the cross-referencing. The user is presented with an initial list of documents of interest from within the corpus on the basis of the initial ranking values. Responsive to one or more updates of the editable document by the user, one or more further lists of documents are generated based upon updated content of the document. The process may be repeated to provide the user with ongoing feedback of relevant documents within the corpus.

Claims

1. A computer-implemented method of maintaining a list of documents of interest to a user within a corpus of documents stored in a database, the method comprising the steps of:

creating and storing an association of an editable user document with said corpus of documents;

generating an initial list of documents within the corpus based upon an initial content of the editable user document by using a cross-referencing engine to cross-reference said initial content with content of documents in the corpus, each entry in said initial list being assigned a corresponding initial ranking value computed by the cross-referencing engine based upon said cross-referencing;

presenting the user with a display of an initial list of one or more documents of interest from within the corpus on the basis of said initial ranking values;

responsive to one or more updates of the editable document entered by the user, generating one or more further lists of documents within the corpus based upon updated content of the editable user document by using the cross-referencing engine to cross-reference said updated content with content of documents in the corpus, each entry in said further list being assigned a corresponding revised ranking value based upon said cross-referencing; and

presenting the user with a display of a revised list of one or more documents of interest from within the corpus on the basis of said revised ranking values.

2. The method of claim 1 wherein the editable user document is of a type selected from the list comprising:

plain text documents;

word processing documents;

email messages;

instant messaging or other interactive chat messages;

collaborative documents;

Short Message Service (SMS) messages; and

web-hosted documents.

3. The method of claim 1 wherein the steps of presenting the user with a display of an initial list and with a display of a revised list of one or more documents of interest include selecting one or more documents having ranking values indicative of a higher degree of relevance to the content of the editable user document than other documents in the corpus and presenting the user with a display including a list of said selected documents.

4. The method of claim 1 wherein assigning an initial ranking value or a revised ranking value of a document in the corpus comprises the cross-referencing engine accumulating computed co-occurrence values corresponding with common occurrences of stemmed words appearing within the editable user document and within said document in the corpus.

5. The method of claim 4 which comprises the cross-referencing engine applying a weighting to each said co-occurrence value in accordance with a frequency of occurrence of the corresponding stemmed word within the corpus.

6. The method of claim 5 wherein the weighting of each co-occurrence value is computed by the cross-referencing engine based upon a probability of occurrence of the corresponding stemmed word within the corpus.

7. The method of claim 6 wherein the weighting value (w) is computed by the cross-referencing engine from the probability of occurrence (p) according to the formula:

w=log₂(p<sup>−

1</sup>).

8. The method of claim 4 wherein the cross-referencing engine accumulating co-occurrence values comprises accumulating values corresponding with occurrences of synonyms of stemmed words appearing within the editable user document and within said document in the corpus.

9. The method of claim 1 which further comprises the step of transmitting the content and/or updates of the editable user document from a user computer to a server computer via a data network, and wherein the steps of generating initial and further lists of documents within the corpus are performed by said server computer, and the steps of presenting the user with the initial and revised lists of documents of interest are performed by said user computer.

10. The method of claim 1 wherein the step of generating one or more further lists of documents within the corpus is initiated by the user saving the editable user document following entry by the user of one or more updates.

11. The method of claim 1 wherein the step of generating one or more further lists of documents within the corpus is automatically initiated following any update entered by the user of the editable user document.

12. The method of claim 1 comprising the further steps of:

receiving from the user one or more selections of documents from the initial and/or revised lists of documents presented to the user; and

adding said selections to a list of user-selected documents.

13. The method of claim 12 wherein documents included in the list of user-selected documents are excluded from subsequent further lists of documents generated from within the corpus.

14. A computer-implemented system for maintaining a list of documents of interest to a user within a corpus of documents, the system including one or more computers comprising:

at least one processor;

a database of the corpus of documents; and

at least one storage medium operatively coupled to the processor, the storage medium containing program instructions for execution by the processor, said program instructions causing the processor to execute the steps of;

associating an editable user document with said corpus of documents;

generating an initial list of documents within the corpus based upon an initial content of the editable user document by cross-referencing said initial content with content of documents in the corpus, each entry in said initial list being assigned a corresponding initial ranking value based upon said cross-referencing;

presenting the user with an initial list of one or more documents of interest from within the corpus on the basis of said initial ranking values;

responsive to one or more updates of the editable document by the user, generating one or more further lists of documents within the corpus based upon updated content of the editable user document by cross-referencing said updated content with content of documents in the corpus, each entry in said further list being assigned a corresponding revised ranking value based upon said cross-referencing; and

presenting the user with a revised list of one or more documents of interest from within the corpus on the basis of said revised ranking values.

15. The system of claim 14 wherein said one or more computers includes at least one server computer which comprises an interface between a processor thereof and a data network, and wherein the database of the corpus of documents is accessible by said server computer, and

wherein the at least one storage medium further contains program instructions for execution by the processor, said program instructions causing the processor to execute the steps of:

receiving content and/or updates of the editable user document from a user computer system via the data network; and

transmitting the initial list of documents and further list of documents to the user computer system via the data network for presentation to the user by the user computer system.

16. The system of claim 14 wherein said program instructions cause the processor, in the steps of presenting the user with an initial list and a revised list of documents within the corpus, to select and present one or more documents having ranking values indicative of a higher degree of relevance to the content of the editable user document than other documents in the corpus.

17. The system of claim 14 wherein said program instructions cause the processor, in the steps of generating an initial list of documents and generating one or more further lists of documents, to compute a ranking value for each listed document by accumulating co-occurrence values corresponding with common occurrences of stemmed words within the content of the user document and within each said document of the corpus.

18. The system of claim 17 wherein said program instructions cause the processor to weight each said co-occurrence value in accordance with a frequency of occurrence of the corresponding stemmed word within the corpus.

19. The system of claim 18 wherein said program instructions cause the processor to weight each co-occurrence value based upon a probability of occurrence of the corresponding stemmed word within the corpus.

20. The system of claim 19 wherein said program instructions cause the processor to compute the weighting value (w) from the probability of occurrence (p) according to the formula:

w=log₂(p<sup>−

1</sup>).

21. The system of claim 17 wherein accumulating co-occurrence values comprises accumulating values corresponding with occurrences of synonyms of stemmed words appearing within the editable user document and within said document in the corpus.

22. The system of claim 14 wherein said storage medium further contains program instructions for execution by the processor, said program instructions causing the processor to execute the steps of:

receiving from the user one or more selections of documents from the initial and/or revised lists of documents presented to the user; and

adding said selections to a list of user-selected documents.

23. The system of claim 22 wherein said program instructions cause the processor to exclude documents on the list of user-selected documents from subsequent further lists of documents generated from within the corpus and/or from subsequent revised lists of documents presented to the user.

24. A computer-implemented system for maintaining a list of documents of interest to a user within a corpus of documents, the system including:

means for associating an editable user document with said corpus of documents;

means for generating an initial list of documents within the corpus based upon an initial content of the editable user document by cross-referencing said initial content with content of documents in the corpus, each entry in said initial list being assigned a corresponding initial ranking value based upon said cross-referencing;

means for presenting the user with an initial list of one or more documents of interest from within the corpus on the basis of said initial ranking values;

means, responsive to one or more updates of the editable user document, for generating one or more further lists of documents within the corpus based upon updated content of the editable user document by cross-referencing said updated content with content of documents in the corpus, each entry in said further list being assigned a corresponding revised ranking value based upon said cross-referencing; and

means for presenting the user with a revised list of one or more documents of interest from within the corpus on the basis of said revised ranking values.

25. A tangible computer-readable medium having computer-executable instructions stored thereon for performing a method of maintaining a list of documents of interest to a user within a corpus of documents, the method comprising the steps of:

associating an editable user document with said corpus of documents;

generating an initial list of documents within the corpus based upon an initial content of the editable user document by cross-referencing said initial content with content of documents in the corpus, each entry in said initial list being assigned a corresponding initial ranking value based upon said cross-referencing;

presenting the user with an initial list of one or more documents of interest from within the corpus on the basis of said initial ranking values;

responsive to one or more updates of the editable document by the user, generating one or more further lists of documents within the corpus based upon updated content of the editable user document by cross-referencing said updated content with content of documents in the corpus, each entry in said further list being assigned a corresponding revised ranking value based upon said cross-referencing; and

presenting the user with a revised list of one or more documents of interest from within the corpus on the basis of said revised ranking values.