Amadeus S.a.s.

Jeremy Meyer

Donald Kossmann

Dietmar Fauser

Gustavo Alonso

Georgios Giannikis

Cedric Florimond

Philipp Unterbrunner

Cédric Florimond

A distributed data store includes a storage layer comprised of a plurality of storage nodes, each storage node configured to receive and queue table operations, and an aggregation layer comprised of aggregator nodes configured to route table operations to storage nodes in the storage layer and merge results of table operations returned by storage nodes in the storage layer. Each storage node includes in part scan threads dedicated to continuous and full scanning of segments of a table that are respectively associated with processor cores upon which such scan threads are running.

Continuous full scan data store table and distributed data store featuring predictable answer time for unpredictable workload

A method for storing and retrieving data in a storage node of a data store and storage node of a data store, storing in main-memory at least one segment of a relational table. The storage node includes at least one computational core running at least one scan thread each dedicated to the scanning of one of the at least one segment. At least one scan thread uniquely, continuously and exhaustively scans the dedicated segment of the relational table. The storage node receives and processes batches of query and update operations for the at least one segment of the relational table. The query and update operations of a batch are re-indexed at beginning of each scan by the scan thread. Then, the indexed query and update operations of a batch are independently joined to data records of said segment that match with predicates of the indexed query and update operations.

Growing community of inventors

Antibes, France

Jeremy Meyer