IP Library Granted Patent US 10,599,673
Granted Patent B2
US 10,599,673 · App. 15/868,489 · Granted Mar 24, 2020

Content management client synchronization service

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 10,599,673
App. No.
15/868,489
Granted
Mar 24, 2020
Kind
B2
Abstract

The disclosed technology relates to a system configured to identify at least one difference between a sync tree and at least one of a remote tree and a local tree. The sync tree represents a known synced state between a server state and a file system state, the remote tree represents the server state, and the local tree represents the file system state. The system may further generate, based on the at least one difference, a set of operations configured to converge the server state and the file system state and manage the execution of the set of operations.

Claims (54)

1. A computer-implemented method comprising:

comparing a remote tree and a sync tree to identify a server difference between the remote tree and the sync tree, wherein the remote tree represents a server state for content items stored by a content management system during a first time period, and wherein the sync tree represents a synced state during a second time period before the first time period and when the remote tree matched a local tree, wherein the local tree represents a local state for content items stored by the client device;

determining, based on the server difference, that the server state and the file system state are out of sync;

generating, based on the server difference, a client set of operations for the content items stored on the client device, wherein the client set of operations is configured to operate on the content items stored on the client device to converge the server state and the file system state; and

providing the client set of operations for execution on the client device.

2. The computer-implemented method of claim 1 , wherein the remote tree and the sync tree are stored on the client device.

3. The computer-implemented method of claim 1 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored by the content management system is not reflected in the content items stored on the client device.

4. The computer-implemented method of claim 1 , further comprising:

determining that the server state and the file system state are out of sync, wherein the determining is based on a client difference between a local tree representing the file system state and the sync tree;

generating, based on the client difference, a server set of operations for the content items stored by the content management system, wherein the server set of operations is configured to operate on the content items stored by the content management system to converge the server state and the file system state; and

providing the server set of operations for execution by the content management system.

5. The computer-implemented method of claim 4 , wherein the local tree is stored on the client device.

6. The computer-implemented method of claim 4 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored on the client device is not reflected in the content items stored by the content management system.

7. The computer-implemented method of claim 1 , further comprising:

receiving client modification data for content items stored on the client device; and

updating, based on the client modification data, a local tree.

8. The computer-implemented method of claim 1 , further comprising:

receiving, from the content management system, server modification data for content items stored by the content management system; and

updating, based on the server modification data, the remote tree.

9. A non-transitory computer readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:

identify a client difference between a local tree and a sync tree, wherein the local tree represents a file system state for content items stored on the computing system during a first time period, and wherein the sync tree represents a synced state during a second time period before the first time period and when the local tree matched a remote tree, wherein the remote tree represents a server state for content items stored by a content management system;

determine, based on a client difference between the local tree and the sync tree, that a server state and a file system state are out of sync;

generate, based on the client difference, a server set of operations for the content items stored by the content management system, wherein the server set of operations is configured to operate on the content items stored by the content management system to converge the server state and the file system state; and

transmit the server set of operations to the content management system for execution.

10. The non-transitory computer readable medium of claim 9 , wherein the local tree and the sync tree are stored on the computing system.

11. The non-transitory computer readable medium of claim 9 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored on the computing system is not reflected in the content items stored by the content management system.

12. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:

determine, based on a server difference between a remote tree representing the server state and the sync tree, that the server state and the file system state are out of sync;

generate, based on the server difference, a client set of operations for the content items stored on the computing system, wherein the client set of operations is configured to operate on the content items on the computing system to converge the server state and the file system state; and

execute the client set of operations.

13. The non-transitory computer readable medium of claim 12 , wherein the remote tree is stored on the computing system.

14. The non-transitory computer readable medium of claim 12 , wherein the server state and the file system state being out of sync indicates that an action performed on the content items stored by the content management system is not reflected in the content items stored on the computing system.

15. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:

receive client modification data for content items stored on the computing system; and

update, based on the client modification data, the local tree.

16. The non-transitory computer readable medium of claim 9 , wherein instructions further cause the computing system to:

receive, from the content management system, server modification data for content items stored by the content management system; and

update, based on the server modification data, a remote tree.

17. A system comprising:

one or more processors; and

a non-transitory computer-readable medium storing instructions that, when executed by the processor, cause the one or more processors to:

generate a comparison between a sync tree and at least one of a remote tree and a local tree, wherein the remote tree represents a server state during a first time period and the local tree represents a file system state during the first time period, and wherein the sync tree represents a synced state between the server state and the file system state during a second time period before the first time period;

identify, based on the comparison, at least one difference between a sync tree and at least one of a remote tree and a local tree;

generate a set of operations based on the at least one difference, wherein the set of operations is configured to converge the server state and the file system state; and

manage execution of the set of operations.

18. The system of claim 17 , wherein the instructions further cause the one or more processors to:

receive server modification data for content items stored by a content management service; and

update, based on the server modification data, the remote tree.

19. The system of claim 17 , wherein the instructions further cause the one or more processors to:

receive client modification data for content items stored by the system; and

update, based on the client modification data, the local tree.

20. The system of claim 17 , wherein the instructions further cause the one or more processors to:

identify, for each operation in the set of operations, a task associated with the operation; and

perform the task.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: DROPBOX, INC.
Reel/Frame 069635/0332 →
SECURITY INTEREST Recorded Dec 12, 2024
From: DROPBOX, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069604/0611 →
PATENT SECURITY AGREEMENT Recorded Mar 10, 2021
From: DROPBOX, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 055670/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2018
From: GOLDBERG, ISAAC; JAYAKAR, SUJAY; LAI, JOHN; YING, ROBERT; KOORAPATI, NIPUNN; GUPTA, GAUTAM; SONG, GEOFFRY; JUBB, ELMER CHARLES, IV
To: DROPBOX, INC.
Reel/Frame 046356/0485 →