Patents by Inventor Lihao He

Lihao He 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).

  • Publication number: 20250355856
    Abstract: Systems and methods are disclosed herein for enabling consistent caching. The disclosed approach enables consistent caching by maintaining a timestamp that tracks an upper bound for the most recent observed write attempt to any key, regardless of whether the write attempt was successful or unsuccessful. When a server attempts to read a value of a key, it compares the upper bound timestamp of the key to a read timestamp of the key. The read timestamp is stored in the cache and represents a time at which the key was most recently read. If the upper bound timestamp is after the read timestamp, the cache is stale, so the server retrieves the value of the key from data storage rather than the cache. If the upper bound timestamp is before the read timestamp, the server retrieves the value of the key from the cache.
    Type: Application
    Filed: May 17, 2024
    Publication date: November 20, 2025
    Inventors: Lihao He, Yu-Wun Wang, Ganesh Prasad Rapolu, Preslav Le
  • Patent number: 12050591
    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.
    Type: Grant
    Filed: July 18, 2023
    Date of Patent: July 30, 2024
    Assignee: Dropbox, Inc.
    Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
  • Publication number: 20230359611
    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.
    Type: Application
    Filed: July 18, 2023
    Publication date: November 9, 2023
    Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
  • Patent number: 11748333
    Abstract: 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: Grant
    Filed: June 30, 2021
    Date of Patent: September 5, 2023
    Assignee: DROPBOX, INC.
    Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He
  • Publication number: 20230004550
    Abstract: 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: Application
    Filed: June 30, 2021
    Publication date: January 5, 2023
    Inventors: Preslav Le, Braden Walker, Leslie Tu, Tanay Lathia, Alexander Sosa, Lihao He