VERIFYING DATA CONSISTENCY USING VERIFIERS IN A CONTENT MANAGEMENT SYSTEM FOR A DISTRIBUTED KEY-VALUE DATABASE

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...

Full description

Saved in:
Bibliographic Details
Main Authors He, Lihao, Walker, Braden, Sosa, Alexander, Le, Preslav, Tu, Leslie, Lathia, Tanay
Format Patent
LanguageEnglish
Published 09.11.2023
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US202318354626