Patents by Inventor Braden Walker
Braden Walker has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11914727Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: GrantFiled: December 21, 2020Date of Patent: February 27, 2024Assignee: Dropbox, Inc.Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20230359611Abstract: A consistency verification system that verifies data consistency in a content item management system. The system processes a write request. The write request includes a set of preconditions, a key, and data to write in a write operation. Processing the write request includes determining that the set of conditions are met, committing the write request at a commit time, and assigning a timestamp indicating the commit time to the write request. The system verifies data consistency associated with the write request. The verifying data consistency includes sending a replay request corresponding to the write request. The system determines whether results of the replay are consistent with results of the write request. Responsive to determining whether results of the replay are consistent with results of the write request, the system outputs information describing data inconsistency.Type: ApplicationFiled: July 18, 2023Publication date: November 9, 2023Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
-
Patent number: 11803652Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: GrantFiled: December 21, 2020Date of Patent: October 31, 2023Assignee: Dropbox, Inc.Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Patent number: 11799958Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: GrantFiled: December 21, 2020Date of Patent: October 24, 2023Assignee: Dropbox, Inc.Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Patent number: 11789976Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: GrantFiled: December 21, 2020Date of Patent: October 17, 2023Assignee: Dropbox, Inc.Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Patent number: 11748333Abstract: A consistency verification system that verifies data consistency in a content item management system. The system maintains a plurality of verifiers for checking data consistency, each verifier comprising instructions for verifying consistency for a type of requests. The system may verify the original request by selecting a verifier from the plurality of verifiers based on a type of the original request. Using the selected verifier, the consistency verification system may send verification requests to the content item management system at a second timestamp that is a period of time after the original timestamp. The system may determine whether the second response is consistent with the first response. If the responses are not consistent, the system may output information describing data inconsistency. If the responses are consistent, the system may output results and perform further verifications to help ensure data accuracy.Type: GrantFiled: June 30, 2021Date of Patent: September 5, 2023Assignee: DROPBOX, INC.Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
-
Publication number: 20230004550Abstract: A consistency verification system that verifies data consistency in a content item management system. The system maintains a plurality of verifiers for checking data consistency, each verifier comprising instructions for verifying consistency for a type of requests. The system may verify the original request by selecting a verifier from the plurality of verifiers based on a type of the original request. Using the selected verifier, the consistency verification system may send verification requests to the content item management system at a second timestamp that is a period of time after the original timestamp. The system may determine whether the second response is consistent with the first response. If the responses are not consistent, the system may output information describing data inconsistency. If the responses are consistent, the system may output results and perform further verifications to help ensure data accuracy.Type: ApplicationFiled: June 30, 2021Publication date: January 5, 2023Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
-
Patent number: 11496552Abstract: Systems and methods are provided for intent tracking asynchronous operations. An example method can include receiving, at a content management system (CMS), a first request to perform an operation on a content item stored at the CMS; adding the request to perform the operation to a queue of operations to be processed by the CMS; and prior to completing the operation: receiving, from a client device associated with a user account registered at the CMS, a second request to access the content item; in response to the second request, determining a predicted state of the content item, the predicted state of the content item reflecting a result of performing the operation on the content item; and providing, to the client device, a response including the predicted state of the content item.Type: GrantFiled: September 14, 2021Date of Patent: November 8, 2022Assignee: Dropbox, Inc.Inventors: Vrushali Kulkarni, Braden Walker, David Wetterau, David Aeschlimann, Luan Dos Santos
-
Patent number: 11474977Abstract: Systems and methods for snapshot isolation in a distributed storage system M are provided. In some examples, a method can include receiving a request for data from a data store comprising a plurality of storage nodes, the request comprising a key associated with the data and a request timestamp, identifying a storage node in the plurality of storage nodes from which to read the data based on the key and a mapping of keys to storage nodes, determining that the request is associated with a transaction comprising operations associated with at least one other storage node in the plurality of storage nodes, determining a status of the entry for the key in the key-value table based on a lookup of a transaction table using the transaction identifier, and providing the data when the status of the entry for the key indicates the data is ready to be read.Type: GrantFiled: September 30, 2019Date of Patent: October 18, 2022Assignee: Dropbox, Inc.Inventors: David Wetterau, Braden Walker
-
Publication number: 20220318227Abstract: A content management system stores distributed data tables containing key-value pairs across a plurality of nodes and maintains a plurality of slices, with each slice corresponding to a contiguous key range across the data tables. The content management system may rebalance data among nodes by performing operations such as transferring, merging, or splitting slices. Each operation may be accomplished by performing multiple actions, and each action may cause change in states for slices. During an operation, slices may go through a series of state transitions. For each state transition, the content management system may record a timestamp when the state transition took place and the content management system may maintain a log that records timestamped state transitions associated with slices. The content management system may also perform various invariant checks and determine whether to reject or allow a state transition based on results of invariant checks.Type: ApplicationFiled: March 30, 2021Publication date: October 6, 2022Inventors: Preslav Le, Daniel Adkins, Braden Walker, Robert Escriva, Tanay Lathia, Alexander Sosa
-
Publication number: 20220321640Abstract: Systems and methods are provided for intent tracking asynchronous operations. An example method can include receiving, at a content management system (CMS), a first request to perform an operation on a content item stored at the CMS; adding the request to perform the operation to a queue of operations to be processed by the CMS; and prior to completing the operation: receiving, from a client device associated with a user account registered at the CMS, a second request to access the content item; in response to the second request, determining a predicted state of the content item, the predicted state of the content item reflecting a result of performing the operation on the content item; and providing, to the client device, a response including the predicted state of the content item.Type: ApplicationFiled: September 14, 2021Publication date: October 6, 2022Inventors: Vrushali Kulkarni, Braden Walker, David Wetterau, David Aeschlimann, Luan Dos Santos
-
Patent number: 11461365Abstract: A system can serialize moves and mounts across namespaces based on lamport clocks. In some examples, the system obtains a request to move a content item from a source namespace to a destination namespace. The system processes an incoming move at the destination and an outgoing move at the source. The system processes for the content item a delete at the source and an add at the destination. The system assigns a first clock to the incoming move and a second clock to the outgoing move, the first clock being lower than the second clock. The system assigns a third clock to the delete and a fourth clock to the add, the third clock being higher than the second clock and lower than the fourth clock. The system serializes the incoming and outgoing moves, the delete and the add based on the first, second, third and fourth clocks.Type: GrantFiled: May 29, 2020Date of Patent: October 4, 2022Assignee: Dropbox, Inc.Inventors: Nipunn Koorapati, David Wetterau, Braden Walker, James Cowling, Sujay Jayakar
-
Publication number: 20220284002Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: May 26, 2022Publication date: September 8, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220198038Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220197883Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220197880Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220200994Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220198037Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Publication number: 20220197926Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: ApplicationFiled: December 21, 2020Publication date: June 23, 2022Inventors: Aaron Passey, Braden Walker, Akos Albert
-
Patent number: 11366793Abstract: The disclosed technology addresses the need in the art for a content management system that can be highly flexible to the needs of its subjects. The present technology permits any object to be shared by providing a robust and flexible access control list mechanism. The present technology utilizes a data structure that is highly efficient that both minimizes the amount of information that needs to be written into any database, but also allows for fast reads and writes of information from authoritative tables that are a source of truth for the content management system, while allowing for maintenance of indexes containing more refined data that allow for efficient retrieval of certain information that would normally need to be calculated when it is needed.Type: GrantFiled: December 21, 2020Date of Patent: June 21, 2022Assignee: Dropbox, Inc.Inventors: Aaron Passey, Braden Walker, Akos Albert