Amadeus S.a.s.

Cornell University

Philipp Unterbrunner

Donald Kossmann

Gustavo Alonso

Dietmar Fauser

Georgios Giannikis

Cedric Florimond

Jeremy Meyer

Nitin Kumar Gupta

Johannes Gehrke

Alan John Demers

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.

A system and method for enabling distributed transaction processing by moving all application logic away from the server and into the client by using an optimistic concurrency control framework with client-side transaction validation including virtual full replication under a transactional programming model with full Atomicity, Consistency, Isolation, and Durability (ACID) properties.

Semantic transactions in online applications

Growing community of inventors

Zurich, Switzerland

Philipp Unterbrunner