-
21.
公开(公告)号:US20230359611A1
公开(公告)日:2023-11-09
申请号:US18354626
申请日:2023-07-18
Applicant: Dropbox, Inc.
Inventor: Preslav Le , Braden Walker , Leslie Tu , Tanay Lathia , Alexander Sosa , Lihao He
CPC classification number: G06F16/2365 , G06F16/2272
Abstract: 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.
-
公开(公告)号:US11799958B2
公开(公告)日:2023-10-24
申请号:US17129446
申请日:2020-12-21
Applicant: Dropbox, Inc.
Inventor: Aaron Passey , Braden Walker , Akos Albert
IPC: H04L67/1097 , H04L9/40 , G06F16/903
CPC classification number: H04L67/1097 , G06F16/90335 , G06F16/90348 , H04L63/101 , H04L63/104 , H04L63/108
Abstract: 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.
-
公开(公告)号:US11789976B2
公开(公告)日:2023-10-17
申请号:US17129233
申请日:2020-12-21
Applicant: Dropbox, Inc.
Inventor: Aaron Passey , Braden Walker , Akos Albert
CPC classification number: G06F16/275 , G06F16/2282 , G06F16/2379 , G06F16/245 , H04L63/101
Abstract: 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.
-
公开(公告)号:US20220321640A1
公开(公告)日:2022-10-06
申请号:US17474958
申请日:2021-09-14
Applicant: Dropbox, Inc.
Inventor: Vrushali Kulkarni , Braden Walker , David Wetterau , David Aeschlimann , Luan Dos Santos
IPC: H04L29/08
Abstract: 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.
-
公开(公告)号:US20220200994A1
公开(公告)日:2022-06-23
申请号:US17129446
申请日:2020-12-21
Applicant: Dropbox, Inc.
Inventor: Aaron Passey , Braden Walker , Akos Albert
Abstract: 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.
-
公开(公告)号:US20220198037A1
公开(公告)日:2022-06-23
申请号:US17129337
申请日:2020-12-21
Applicant: Dropbox, Inc.
Inventor: Aaron Passey , Braden Walker , Akos Albert
IPC: G06F21/62 , G06F16/901 , G06F16/2455
Abstract: 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.
-
公开(公告)号:US20220197880A1
公开(公告)日:2022-06-23
申请号:US17129120
申请日:2020-12-21
Applicant: Dropbox, Inc.
Inventor: Aaron Passey , Braden Walker , Akos Albert
Abstract: 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.
-
公开(公告)号:US11134119B1
公开(公告)日:2021-09-28
申请号:US17217600
申请日:2021-03-30
Applicant: Dropbox, Inc.
Inventor: Vrushali Kulkarni , Braden Walker , David Wetterau , David Aeschlimann , Luan Dos Santos
IPC: H04L29/08
Abstract: 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.
-
公开(公告)号:US10726044B2
公开(公告)日:2020-07-28
申请号:US15873693
申请日:2018-01-17
Applicant: Dropbox, Inc.
Inventor: Nipunn Koorapati , David Wetterau , Braden Walker , James Cowling , Sujay Jayakar
IPC: G06F16/30 , G06F16/27 , G06F16/11 , G06F16/18 , G06F16/178 , G06F16/176 , G06F21/62 , G06F16/23 , G06F16/22 , H04L29/08 , G06F16/182 , G06F1/04 , G06F16/185 , H04L29/06 , G06F16/16 , G06F21/60 , G06F16/13 , G06F16/174 , G06F16/14 , G06F16/907 , G06F16/17 , G06F3/06 , G06F9/54 , G06F12/14 , G06F16/2455 , G06F16/172 , G06F11/14 , G06F21/10 , G06F16/958 , G06F16/901 , G06F16/951 , G06F16/955 , H04L9/32
Abstract: 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.
-
公开(公告)号:US20190205457A1
公开(公告)日:2019-07-04
申请号:US15873693
申请日:2018-01-17
Applicant: Dropbox, Inc.
Inventor: Nipunn Koorapati , David Wetterau , Braden Walker , James Cowling , Sujay Jayakar
Abstract: 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.
-
-
-
-
-
-
-
-
-