US Patent 11232071 Regressable differential data structures

Patent 11232071 was granted and assigned to o9 Solutions on January, 2022 by the United States Patent and Trademark Office.

Overview Structured Data Issues Contributors Activity

Is a

Patent

Patent attributes

Patent Applicant

o9 Solutions

Current Assignee

o9 Solutions

Patent Jurisdiction

United States Patent and Trademark Office

Patent Number

11232071

Date of Patent

January 25, 2022

Patent Application Number

16510577

Date Filed

July 12, 2019

Patent Primary Examiner

‌

Ken Hoang

Patent abstract

A proposed modification to a record of a base data structure is identified, the records of the base data structure sorted by primary key. A type of modification of the proposed modification is identified. A record is added to a differential data structure of the type, the differential data structure record describing the proposed modification. A record is added to a delta data structure sorted by the primary key, the delta data structure record including the primary key value of the record, the type of the proposed modification, and a pointer to the record added to the differential data structure. Data can be fetched using the delta data structure to apply modifications to a set of records requested in the fetch and generate a modified set of records to be returned in a response to the request.