Amadeus S.a.s.

Celine Soubra

Jacques Bonaud

Michel Demazeau

Marco Salibba

Jean-Philippe Perret

Systems and methods for determining a set of routes using a graph having nodes and links connecting the nodes. The routes are determined for one or more tokens, and each token is associated with an origin node and a destination node included in the graph and with a token weight. Token constraints, which include at least one constraint relative to the token weight, are received for each token. Candidate routes satisfying at least some of the token constraints are received for each token. Each candidate route includes at least one route link included in the graph and the each route link is associated with a link weight. Shared route links are those route links that share at least two tokens. The candidate routes are filtered based on a condition related to the link weight of each shared route link and to the weights of the tokens sharing the link.

System and method for determining a set of routes, in a computerized environment

Methods, caches, database systems and computer program products for processing database requests and retrieving results from the cache of a database system. The cache stores a representation of a data space of one or more databases of the database system, including one or more results for any database request for which the data space is able to output a result. In response to receiving a database request from a client, the cache determines by utilizing the stored representation whether the data space is able to output one or more results for the database request. If affirmative, one or more results are returned to the client from the representation of the cache. Otherwise, the cache returns an invalidity notification.

Growing community of inventors

Antibes, France

Celine Soubra