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

Claim 0:
1. A method of operating a database engine as executed on a host computer system, wherein said database engine is responsive to database requests received with respect to database tables stored by persistent data stores accessible by said database engine, said method comprising:
responding, by an update processor, to update requests to store update tuple data with respect to a database table, wherein said update processor operates to store said update tuple data as a differential update in a positional delta tree provided as a write-store structure established within a memory store accessible by said update processor, 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
responding, by a query processor, to a query by performing a table scan over said database table and providing responsive tuple data, wherein said query processor operates 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.