METHOD AND APPARATUS FOR ESTABLISHING RELATIONSHIP BETWEEN DOCUMENTS

• US 20070299826A1
• Filed: 04/26/2007
• Published: 12/27/2007
• Est. Priority Date: 06/27/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Wang, Qing Bo, Chen, Wei Zhu, Fei, Ben, Su, Zhong
• Granted Patent: US 7,809,716 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/31 Indexing; Data structures therefor; Storage structures

Abstract

The present invention is directed to a method and apparatus for establishing documents relationship based on user'"'"'s operation upon search result. When a user uses search engine to search for documents with a query in repository, the search result may be a list of ranked documents, and these documents may contain a lot of relationship in term of the specific query. If the user clicks some search result further, and if the click and open operation meet certain conditions, for example exceed a period of time, the clicked document could be deemed as related to the search query. Furthermore it could be inferred that there is a strong relationship between different documents clicked by the user. The present invention records the relationship between documents and presents it to the user when necessary.

Claims

1. A method for establishing relationship between documents in term of a user'"'"'s operation upon a document search result, wherein the document search result is obtained from a search based on one or more search queries, the method comprising:

monitoring the user'"'"'s operation upon the document search result;

obtaining one or more documents selected by the user according to the operation and storing a related document list for the selected documents, and

depicting a document relationship according to the related document list by using at least the one or more search queries.

2. The method of claim 1, wherein at least one of the documents selected by the user is a document, which is opened by the user for browsing, in the search result.

3. The method of claim 2, further comprising determining whether the at least one of the documents selected meets a criteria for related document, and if the document meets the criteria, storing the document as a related document;

otherwise not storing the document as a related document.

4. The method of claim 3, wherein the criteria for related document comprises conditions whether the duration of the selected document being opened exceeds a predefined period, the number of times of the selected document being opened exceeds a predefined value, the selected document is opened within a predefined time frame, and/or the selected document is opened in a predefined opening sequence.

5. The method of claim 2, further comprising:

detecting and storing extra information of the related document list, and

recording the document relationship according to the related document list and the extra information.

6. The method of claim 5, wherein the extra information comprises the duration of the document being opened, the number of times that the same document is opened by the user, the time when the selected document is opened, and/or the opening sequence in which the user selected document is opened.

7. The method of claim 5, wherein recording the documents relationship comprises computing the relevance degree between documents based on at least one of the search queries, according to at least the extra information, and depicting the document relationship by using at least the one or more search queries and the relevance degree between documents.

8. A method for checking related document according to the document relationship determined by the method in claim 1, comprising:

receiving an entry document selected by a user;

checking the related document which has relationship with the entry document; and

returning a checking result which contains the related document to the user.

9. The method of claim 8, wherein returning the checking result to the user further comprises returning the one or more search queries associated with the entry document, and the related document associated with the entry document to the user, wherein the related document is indexed by the one or more search queries.

10. The method of claim 8, wherein returning the checking result to the user further comprises returning the related document associated with the entry document, and the one or more search queries associated with the entry document to the user, wherein the one or more search queries are indexed by the related document.

11. An apparatus of establishing relationship between documents in term of a user'"'"'s operation upon a document search result, wherein the document search result is obtained from a search based on one or more search queries:

the apparatus comprising;

a means for monitoring the user'"'"'s operation upon the search result, and obtaining one or more documents selected by the user according to the operation;

a means for storing a related document list for the selected document(s); and

a means for obtaining a document relationship according to the related document list,

wherein, the document relationship is depicted at least by using the one or more search queries.

12. The apparatus of claim 11, wherein at least one of the documents selected by the user is a document in the search result, which is opened by the user for browsing.

13. The apparatus of claim 12, further comprising:

a means for determining whether the at least one of the documents selected by the user meets the criteria for related document, and if the document meets the criteria, storing the document as a related document, otherwise not storing the document as a related document.

14. The apparatus of claim 13, wherein the criteria for the related document comprises conditions whether the duration of the selected document being opened exceeds a predefined period, the number of times of the selected document being opened by the user exceeds a predefined value, the selected document is opened within a predefined time frame, and/or the selected document is opened in a predefined opening sequence.

15. The apparatus of claim 12, further comprising:

a means for detecting and storing extra information of the related document, and

a means for recording the document relationship according to the related document list and the extra information.

16. The apparatus of claim 15, wherein the extra information comprises the duration of the document being opening, the number of times that the same document is opened by the user, the time when the selected document is opened, and/or the opening sequence in which the user selected document is opened.

17. The apparatus of claim 15, wherein the means for recording the documents relationship further comprises a means for computing the relevance degree between documents according to at least one of the extra information, and depicting the documents relationship by using at least the one or more search queries and the relevance degree between documents.

18. An apparatus for checking the related document according to the document relationship determined by the apparatus in claim 11, comprising:

a means for receiving an entry document selected by a user;

a means for checking the related document which has relationship with the entry document; and

a means for returning a checking result which contains the related document to the user.

19. The apparatus of claim 18, wherein the means for returning the checking result to the user further comprises a means for returning the one or more search queries associated with the entry document, and the related document associated with the entry document to the user, wherein the related document is indexed by the one or more search queries.

20. The apparatus of claim 18, wherein the means for returning a checking result to the user further comprises a means for returning the related document associated with the entry document, and one of the search queries associated with the entry document to the user, wherein the one or more search queries are indexed by the related document.

21. A computer-readable medium having stored thereon a set of instructions that, when executed by a computer, results in establishing relationship between documents in term of a user'"'"'s operation upon a document search result, wherein the document search result is obtained from a search based on one or more search queries, by:

monitoring a user'"'"'s operation upon the search result;

obtaining one or more documents selected by the user according to the operation and storing a related document list for the selected documents, and

depicting a document relationship according to the related document list by using at least the one or more search queries.