Methods for identifying related documents

• US 9,384,285 B1
• Filed: 12/18/2012
• Issued: 07/05/2016
• Est. Priority Date: 12/18/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ding, Yiyang Joy, Chan, Kelvin
• Primary Examiner(s): Alam, Shahid
• Assistant Examiner(s): Lodhi, Andalib
• Application Number:
  US13/717,788
• Time in Patent Office: 1,295 Days
• Field of Search: 707/737, 707/769
• US Class Current: 1/1
• CPC Class Codes: G06F 16/35 Clustering; Classification
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9536 Search customisation based on social or collaborative filtering

Abstract

A method includes storing two or more documents at a storage system that is associated with a document editing system and receiving usage pattern information regarding each document from the two or more documents. The method also includes determining a likelihood that the two or more documents are related documents based at least in part on the usage pattern information and defining a collection including the two or more documents if the likelihood that the two or more documents are related exceeds a threshold value.

Claims

1. A method comprising:

storing, at a storage system, having one or more processors and one or more memory devices for storing program instructions used by the one or more processors, two or more documents, wherein each document from the two or more documents is stored by the storage system as an individual file that is able to be separately opened for editing;

outputting, by the storage system and for display, a document list interface that includes a first plurality of document buttons that each correspond to a respective one of the two or more documents that are stored by the storage system, wherein user selection of one of the document buttons from the first plurality of document buttons causes usage of a respective document from the two or more documents by opening the respective document for editing at an editing system that implements document viewing and editing functions;

identifying, by the storage system, a group of documents that are separately open for editing at the same time by a single user using the editing system, wherein the group of documents includes at least two documents from the two or more documents;

determining whether the two or more documents are likely to be related documents includes analyzing the usage pattern information regarding each document from the two or more documents during a period of time;

outputting a prompt for display to the single user, wherein the prompt requests a user input that identifies whether the group of documents should be added to a collection;

in response to the user input from the single user confirming that the group of documents should be added to the collection, defining, at the storage system, the collection including each document from the group of documents; and

defining, in the document list interface, a collection navigation button that is operable to cause display, in the document list interface, of information identifying the documents from the collection, the information including a second plurality of document buttons that each correspond to a respective one of the documents from the collection, wherein user selection of one of the document buttons from the second plurality of document buttons causes usage of a corresponding document from the collection by opening the corresponding document for editing at the editing system.

2. The method of claim 1, wherein determining whether the two or more documents are likely to be related documents includes identifying a beginning time and an ending time for a working session, and analyzing the usage pattern information regarding each document from the two or more documents during the working session.

3. The method of claim 1, wherein determining whether the two or more documents are likely to be related documents includes determining whether the two or more documents are being accessed concurrently by a single user.

4. The method of claim 1, wherein determining whether the two or more documents are likely to be related documents includes determining whether the two or more documents are being viewed sequentially by a single user.

5. The method of claim 1, wherein determining whether the two or more documents are likely to be related documents is based further in part on the identities of users that are collaborators for each document from the two or more documents.

6. The method of claim 1, wherein determining whether the two or more documents are likely to be related documents is based further in part on a comparison of content from each document from the two or more documents.

7. The method of claim 1, wherein the usage pattern information is associated with a single user.

8. The method of claim 1, wherein the usage pattern information is associated with a plurality of users.

9. The method of claim 1, wherein the usage pattern information describes document editing transactions that are performed at the editing system with respect to the two or more documents.

10. A non-transitory computer readable storage medium including program instructions executable by one or more processors that, when executed, cause the one or more processors to perform operations, the operations comprising:

storing, at a storage system, two or more documents, wherein each document from the two or more documents is stored by the storage system as an individual file that is able to be separately opened for editing;

outputting, by the storage system and for display, a document list interface that includes a first plurality of document buttons that each correspond to a respective one of the two or more documents that are stored by the storage system, wherein user selection of one of the document buttons from the first plurality of document buttons causes usage of a respective document from the two or more documents by opening the respective document for editing at an editing system that implements document viewing and editing functions;

identifying, by the storage system, a group of documents that are separately open for editing at the same time by a single user using the editing system, wherein the group of documents includes at least two documents from the two or more documents;

determining whether the two or more documents are likely to be related documents includes analyzing the usage pattern information regarding each document from the two or more documents during a period of time;

outputting a prompt for display to the single user, wherein the prompt requests a user input that identifies whether the group of documents should be added to a collection;

in response to the user input from the single user confirming that the group of documents should be added to the collection, defining, at the storage system, the collection including each document from the group of documents; and

defining, in the document list interface, a collection navigation button that is operable to cause display, in the document list interface, of information identifying the documents from the collection, the information including a second plurality of document buttons that each correspond to a respective one of the documents from the collection, wherein user selection of one of the document buttons from the second plurality of document buttons causes usage of a corresponding document from the collection by opening the corresponding document for editing at the editing system.

11. The storage medium of claim 10, wherein determining whether the two or more documents are likely to be related documents includes identifying a beginning time and an ending time for a working session, and analyzing the usage pattern information regarding each document from the two or more documents during the working session.

12. The storage medium of claim 10, wherein determining whether the two or more documents are likely to be related documents includes determining whether the two or more documents are being accessed concurrently by a single user.

13. The storage medium of claim 10, wherein determining whether the two or more documents are likely to be related documents includes determining whether the two or more documents are being viewed sequentially by a single user.

14. The storage medium of claim 10, wherein determining whether the two or more documents are likely to be related documents is based further in part on the identities of users that are collaborators for each document from the two or more documents.

15. The storage medium of claim 10, wherein determining whether the two or more documents are likely to be related documents is based further in part on a comparison of content from each document from the two or more documents.

16. The storage medium of claim 10, wherein the usage pattern information describes document editing transactions that are performed at the editing system with respect to the two or more documents.

17. An apparatus, comprising:

one or more processors; and

one or more memory devices for storing program instructions used by the one or more processors, wherein the program instructions, when executed by the one or more processors, cause the one or more processors to;

store, at a storage system, two or more documents, wherein each document from the two or more documents is stored by the storage system as an individual file that is able to be separately opened for editing;

output, by the storage system and for display, a document list interface that includes a first plurality of document buttons that each correspond to a respective one of the two or more documents that are stored by the storage system, wherein user selection of one of the document buttons from the first plurality of document buttons causes usage of a respective document from the two or more documents by opening the respective document for editing at an editing system that implements document viewing and editing functions;

identify, by the storage system, a group of documents that are separately open for editing at the same time by a single user using the editing system, wherein the group of documents includes at least two documents from the two or more documents;

determining whether the two or more documents are likely to be related documents includes analyzing the usage pattern information regarding each document from the two or more documents during a period of time;

output a prompt for display to the single user, wherein the prompt requests a user input that identifies whether the group of documents should be added to a collection;

in response to the user input from the single user confirming that the group of documents should be added to the collection, define, at the storage system, the collection including each document from the group of documents; and

define, in the document list interface, a collection navigation button that is operable to cause display, in the document list interface, of information identifying the documents from the collection, the information including a second plurality of document buttons that each correspond to a respective one of the documents from the collection, wherein user selection of one of the document buttons from the second plurality of document buttons causes usage of a corresponding document from the collection by opening the corresponding document for editing at the editing system.