Amadeus S.a.s.

Johann Marchi

Guillaume Le Grand

Eric Jean Joseph Martin

Jean-Philippe Aubry

Nadege Ricolfi

Abdelhakim Cherif

Cyril Antoine Chambeyron

Nicolas Legrand

Pre-computed query results stored at a database server are re-computed by a computation machine. The pre-computed query results are composed of a plurality of shares. Each share includes a certain number of pre-computed query results. The computation resources of the computation machine needed to re-compute a pre-computed query result of a first share depend on whether or not other pre-computed query results of the first share are re-computed during a given time interval forming a current re-computation cycle. The computation machine receives a request to re-compute pre-computed query results of at least a first share, determines a number of pre-computed query results in the first share to be re-computed in the current re-computation cycle based on a Reinforcement Learning algorithm, and re-computes the determined number of pre-computed query results in the first share.

Re-computing pre-computed query results

Pre-computed search results are re-computed by a computation platform based on available computing resources. A search platform maintains at least a first and a second group of pre-computed search results and provides the first group of pre-computed search results at a first provision time and the second group of pre-computed search results at a second provision time to requesting clients. A re-computation controller schedules the re-computation of the pre-computed search results on the basis of validity probabilities being associated with the pre-computed search results and the respective provision times. Re-computation of the first group and the second group is scheduled such that the validity of the search results of the first group given by the validity probabilities is maximized at the first provision time and the validity of the pre-computed search results of the second group given by the validity probabilities is maximized at the second provision time.

Re-computing pre-computed search results

Growing community of inventors

Nice, France

Johann Marchi