Actian Netherlands, B.v.

Sandor A B C Heman

Marcin Zukowski

Peter Boncz

Nicolaas J Nes

A column-store database computer system responsive to database requests for the update and retrieval of data from within a stable data table providing for the storage of database tuples within a column-store organized database structure. A positional delta tree data structure is implemented in the memory space of the computer system and is operatively coupled in an update data transfer path between a database engine interface and the stable data table. The positional delta tree data structure includes a differential data storage layer operative to store differential update data values in positionally defined relative reference to database tuples stored by the stable data table.

Column-store database architecture utilizing positional delta tree update system and methods

A column-store database engine operates in response to database requests for the update and retrieval of data from within a stable data table and provides for the storage of database tuples within a column-store organized database structure. A positional delta tree data structure is implemented in the memory space of the database engine and is operatively coupled in an update data transfer path between a database engine interface and the stable data table. The positional delta tree data structure includes a differential data storage layer operative to store differential update data values in positionally defined relative reference to database tuples stored by the stable data table.

Growing community of inventors

Amsterdam, Netherlands

Sandor A B C Heman