Patent ID: 11914568
Assignee: ACTIAN CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 17:
18. An apparatus for operating a database engine, comprising:
one or more persistent data stores storing database tables;
a memory store for storing differential updates for one or more of the database tables; and
one or more processors coupled with the one or more persistent data stores and the memory store, wherein the one or more processors are configured to:
respond to update requests to store update tuple data with respect to a database table, wherein the one or more processors, based on the update requests, store said update tuple data as a differential update in a positional delta tree provided as a write-store structure established within the memory store, and wherein said positional delta tree stores said differential update in a manner to identify a current tuple position where said differential update is to be applied in said database table; and
respond to a query by performing a table scan over said database table and providing responsive tuple data, wherein the one or more processors are configured to, in responding to said query, retrieve said update tuple data from said positional delta tree and dynamically merge said update tuple data retrieved from said positional delta tree with stable tuple data, as retrieved from said database table during said table scan, based on said current tuple position and a position of tuple data read from said database table to provide the responsive tuple data.