Dropbox, Inc.

Stripe, Inc.

Robert Ying

Nipunn Koorapati

Elmer Charles Jubb, Iv

Gautam Gupta

Isaac Goldberg

John Lai

Sujay Jayakar

Geoffry Song

Jeremiah Clemenson

Andy Zhang

Miguel Flores

Cale Horeff

Carl Jackson

Usman Masood

Sam Keller

Elmer Charles Jubb

A method and apparatus is described for performing transaction tracing. The method may include mapping one or more funds flow transactions into each account to one or more funds flow transactions out of said each account based on a first-in-first-out ordering. The method may also include generating an initial graph from the mappings of the transactions for each said account. Furthermore, the method may include transforming the initial graph to a function graph, wherein the functional graph is a directed pseudoforest where each node has an out degree of at most one. Then, the method may include for a node in the functional graph, performing a trace of the transaction generating a set of transactions that contributed to the transaction.

Systems and methods for transaction tracing

In some embodiments, a system for synchronizing content with client devices receives a request from a client device to synchronize operations pertaining to content items associated with a user account registered at the system. The request can include the operations and a cursor identifying a current position of the client in a journal of revisions on the system. Based on the operations, the system generates linearized operations associated with the content items. The linearized operations can include a respective operation derived for each of the content items from one or more of the operations. The system converts each respective operation in the linearized operations to a respective revision for the journal of revisions and, based on the cursor, determines whether the respective revision conflicts with revisions in the journal. When the respective revision does not conflict with revisions in the journal, the system adds the respective revision to the journal.

File journal interface for synchronizing content

In an example embodiment, a method for updating a database with dimensional balancing comprises receiving a transaction request to transfer a portion of a first balance from the first balance to a second balance; determining a subset of the first balance less than or equal to the portion in the first balance compliant with dimensional rules based on one or more attributes of the subset and an identifier of an account holding the second balance; moving the determined subset from the first balance to the second balance; and updating attributes of the moved subset in the second balance.

Database with dimensional balances updating

The disclosed technology relates to a system configured to receive a set of operations configured to converge a server state and a file system state, wherein the server state is for content items stored by a content management system and the file system state is for the content items stored on a client device. The system is further to detect a violation of a rule by an operation in the set of operations, identify resolution actions for the violation of the rule, and perform the resolution actions.

Violation resolution in client synchronization

The disclosed technology relates to a system configured to receive operations data from a content management system, wherein the operations data comprises a log of operations, execute the log of operations, and update, based on execution of the log of operations, a remote tree representing a server state for content items stored on the content management system.

Updating a remote tree for a client synchronization service

The disclosed technology relates to a system configured to compute a difference between a remote tree data structure representing a server state for content items associated with an account on a content management system and a sync tree data structure representing a known synchronization state between the content management system and the computing system. The system is configured to generate, based on the difference, a set of operations that when performed on the computing system update the content items stored on the client device to converge a file system state on the computing system and the server state.

Content management client synchronization service

The present technology pertains to an organization directory hosted by a synchronized content management system. The corporate directory can provide access to user accounts for all members of the organization to all content items in the organization directory on the respective file systems of the members' client devices. Members can reach any content item at the same path as other members relative to the organization directory root on their respective client device. In some embodiments novel access permissions are granted to maintain path consistency.

Directory snapshots with searchable file paths

The disclosed technology relates to a system configured to receive, from a content management system, an initial portion of a log of operations for a target namespace, build a subtree for the target namespace based on the initial portion of the log of operations, and mount the subtree for the target namespace at a mount location of a remote tree representing a server state for content items stored on the content management system.

The disclosed technology relates to a system configured to compute a difference between a local tree data structure representing a file system state for content items associated with a user account on the computing system and a sync tree data structure representing a known synchronization state between a content management system and the computing system. The system is configured to generate, based on the difference, a set of operations that when performed update the content items stored on the content management system to converge a server state for content items associated the user account on the content management system and the file system state.

Growing community of inventors

San Francisco, CA, United States of America

Robert Ying