Providing a content preview

• US 10,489,369 B2
• Filed: 07/27/2017
• Issued: 11/26/2019
• Est. Priority Date: 01/30/2013
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: Dropbox, Inc.
• Inventors: Mahkovec, Ziga, Mahdi, Nikrad, Beckmann, Christopher
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US15/661,648
• Publication Number:
  US 20170322937A1
• Time in Patent Office: 852 Days
• Field of Search: None
• CPC Class Codes: G06F 16/113 Details of archiving lifecycle management in storage systems G06F3/0649; backup systems G06F11/1446
• CPC Class Codes: G06F 16/128 Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion use of snapshots for error detection or correction G06F11/14, G06F11/16
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/168 Details of user interfaces specifically adapted to file systems, e.g. browsing and visualisation, 2d or 3d GUIs query results presentation G06F16/156
• CPC Class Codes: G06F 16/2255 Hash tables
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A content preview of a content item stored in an online storage system can be viewed on a client device without the content item itself being downloaded to the client device and without the use of software associated with the content item being installed on the client device. Furthermore, data storage and processing requirements can be minimized by creating and storing only one content preview for each unique content item. The content item can be identified by using the content item as a hash key in a hashing algorithm. The resulting unique identifier can be used to search a preview index that lists all created content previews and their location. A content preview is only created if one does not exist. The unique identifier can be used to locate the content preview and return it in response to a preview request by a client device.

Claims

1. A method comprising:

receiving, via one or more processors, a request to store a content item, the content item being split into at least a first block containing a first portion of the content item and a second block containing a second portion of the content item, the second portion being different from the first portion, wherein the request to store the content item is associated with a first user account;

computing, via the one or more processors, a first hash identifier by hashing at least part of the first block containing the first portion;

computing, via the one or more processors, a second hash identifier by hashing at least part of the second block containing the second portion;

generating, via the one or more processors, a hash key comprising the first hash identifier and the second hash identifier;

determining, based on the hash key, whether a content preview of the content item is available; and

when the content preview is available, identifying the content preview for the content item based on the hash key, wherein the content preview is associated with a second content item in a second user account.

2. The method of claim 1, wherein the first block and the second block are split into fixed size blocks.

3. The method of claim 1, further comprising:

assigning the content preview to the content item in the first user account.

4. The method of claim 1, wherein generating the hash key comprises concatenating the first hash identifier and the second hash identifier, and wherein identifying the content preview for the content item comprises:

searching a preview index for an existing preview entry associated with the hash key, the preview index comprising a plurality of preview entries, wherein each preview entry in the plurality of preview entries comprises a respective hash key and a storage location of an assigned content preview.

5. The method of claim 4, wherein generating the hash key comprises generating a block list containing the hash key, wherein determining whether the content preview is available and identifying the content preview is based on the block list, wherein the existing preview entry is associated with the block list, and wherein each preview entry comprises a respective block list associated with the respective hash key.

6. The method of claim 1, wherein identifying the content preview comprises identifying a location of the content preview, the method further comprising:

receiving, from a client device, a preview request associated with the content item; and

providing, to the client device, the content preview.

7. The method of claim 6, wherein the preview request identifies the hash key, and wherein the location of the content preview is identified by searching a preview index based on the hash key.

8. The method of claim 6, wherein the preview request includes data identifying a content entry associated with the content item, the content entry identifying the hash key, and wherein the location of the content preview is identified by searching a preview index based on the hash key.

9. A system comprising:

one or more processors; and

at least one non-transitory computer-readable storage medium containing instructions which, when executed by the one or more processors, cause the system to;

receive a request to store a first content item in a first user account, the first content item being split into at least a first fixed size block and a second fixed size block, wherein each of the first fixed size block and the second fixed size block contains a unique portion of the first content item;

compute a first hash identifier using at least a part of the unique portion of the first fixed size block as a first hash key in a hashing algorithm and a second hash identifier using at least a part of the unique portion of the second fixed size block as a second hash key in the hashing algorithm;

generate a block list containing a general hash key created by concatenating the at least the first hash identifier and the second hash identifier;

identify the content preview for the first content item based on the generated block list, wherein the content preview is associated with a second content item in a second user account; and

assign the content preview to the first content item in the first user account.

10. The system of claim 9, wherein identifying the content preview for the first content item comprises:

searching a preview index for an existing preview entry associated with the block list, the preview index comprising a plurality of preview entries, wherein each preview entry in the plurality of preview entries comprises a block list and a location of an assigned content preview.

11. The system of claim 9, the at least one non-transitory computer-readable storage medium containing additional instructions which, when executed by the one or more processors, cause the system to:

receive, from a client device, a preview request associated with the first content item;

identify the location of the content preview; and

return, to the client device, the content preview.

12. The system of claim 11, wherein the preview request includes the block list, and wherein the location of the content preview is identified by searching a preview index based on the block list.

13. The system of claim 11, wherein the preview request includes data identifying a content entry for the first content item, the content entry identifying the block list, and wherein the location of the content preview is identified by searching a preview index based on the block list.

14. At least one non-transitory computer-readable storage medium comprising:

instructions stored on the at least one non-transitory computer-readable storage medium which, when executed by one or more processors, cause the one or more processors to;

receive a request to store a content item, the content item being split into at least a first block containing a first portion of the content item and a second block containing a second portion of the content item, the second portion being different from the first portion, wherein the content item is associated with a first user account;

compute a first hash identifier by using at least part of the first block containing the first portion as a first hash key in a hashing algorithm;

compute a second hash identifier by using at least part of the second block containing the second portion as a second hash key in the hashing algorithm;

generate a block list containing a third hash key created based on the first hash identifier and the second hash identifier;

identify, based on the block list, a content preview available for the content item wherein the content preview is associated with a second content item in a second user account; and

assign the content preview to the content item.

15. The at least one non-transitory computer-readable storage medium of claim 14, wherein the first block and the second block are split into fixed size blocks.

16. The at least one non-transitory computer-readable storage medium of claim 15, storing additional instructions which, when executed by the one or more processors, cause the one or more processors to:

split the content item into one or more third fixed size blocks; and

generate one or more respective hash identifiers by hashing at least part of the one or more respective fixed size blocks;

wherein the third hash key is further based on the one or more respective hash identifiers.

17. The at least one non-transitory computer-readable storage medium of claim 14, storing additional instructions which, when executed by the one or more processors, cause the one or more processors to:

create the third hash key by concatenating the first hash identifier and the second hash identifier.

18. The at least one non-transitory computer-readable storage medium of claim 14, wherein identifying the content preview comprises identifying a location of the content preview, the non-transitory computer-readable storage medium storing additional instructions which, when executed by the one or more processors, cause the one or more processors to:

receive, from a client device, a preview request associated with the content item; and

provide, to the client device, the content preview.

19. The at least one non-transitory computer-readable storage medium of claim 18, wherein the preview request identifies at least one of the block list or the third hash key, and wherein the location of the content preview is identified by searching a preview index based on the hash key.

20. The at least one non-transitory computer-readable storage medium of claim 18, wherein the preview request includes data identifying a content entry associated with the content item, the content entry identifying at least one of the block list or the third hash key, and wherein the location of the content preview is identified by searching a preview index based on at least one of the block list or the third hash key.