Updating cached database query results
First Claim
1. A method of updating query results in each of a plurality of distributed application platforms using a data cache platform for maintaining a first cache of query results and a computation platform for computing the query results, each query result including a pre-computed price for a travel recommendation, the method comprising:
- determining, by the data cache platform, probabilities of the pre-computed prices of the query results in the first cache being outdated based on a probabilistic model that estimates likelihoods that the pre-computed prices of the query results in the first cache are inaccurate based at least in part on meta-data attributes of the query results in the first cache;
automatically issuing, by the data cache platform, re-computation orders to the computation platform for updating the query results in the first cache on a basis of the determined probabilities of the pre-computed prices of the query results in the first cache being outdated, wherein the query results in the first cache having a higher probability of being outdated than others are ordered to be re-computed;
in response to receiving the re-computation orders, computing, by the computation platform, updated query results and transmitting the updated query results to the data cache platform and each of the application platforms, each of the application platforms maintaining a respective second cache of query results;
receiving, at the data cache platform, the updated query results as results of the re-computation orders;
enriching, by the data cache platform, the updated query results with the meta-data attributes; and
updating, by the data cache platform, the query results in the first cache with the enriched query results,wherein the query results in each second cache are updated with the updated query results independently of the content of the second cache as a result of the re-computation orders issued by the data cache platform.
1 Assignment
0 Petitions
Accused Products
Abstract
A data cache platform maintains pre-computed database query results computed by a computation platform based on data maintained in the computation platform and is configured to determine probabilities of the cached database query results being outdated, to automatically issue re-computation orders to the computation platform for updating cached database query results on the basis of the determined probabilities of the pre-computed database query results being outdated and to receive the updated pre-computed database query results as results of the re-computation orders. The probability determination depends on a probabilistic model and on the occurrence of asynchronous real-time events. The real-time events are indeterministic with regard to the expiration of the cached database query results and only have a probabilistic influence on the discrepancies between the cached database query results maintained in the data cache platform and presumed actual database query results.
-
Citations
20 Claims
-
1. A method of updating query results in each of a plurality of distributed application platforms using a data cache platform for maintaining a first cache of query results and a computation platform for computing the query results, each query result including a pre-computed price for a travel recommendation, the method comprising:
-
determining, by the data cache platform, probabilities of the pre-computed prices of the query results in the first cache being outdated based on a probabilistic model that estimates likelihoods that the pre-computed prices of the query results in the first cache are inaccurate based at least in part on meta-data attributes of the query results in the first cache; automatically issuing, by the data cache platform, re-computation orders to the computation platform for updating the query results in the first cache on a basis of the determined probabilities of the pre-computed prices of the query results in the first cache being outdated, wherein the query results in the first cache having a higher probability of being outdated than others are ordered to be re-computed; in response to receiving the re-computation orders, computing, by the computation platform, updated query results and transmitting the updated query results to the data cache platform and each of the application platforms, each of the application platforms maintaining a respective second cache of query results; receiving, at the data cache platform, the updated query results as results of the re-computation orders; enriching, by the data cache platform, the updated query results with the meta-data attributes; and updating, by the data cache platform, the query results in the first cache with the enriched query results, wherein the query results in each second cache are updated with the updated query results independently of the content of the second cache as a result of the re-computation orders issued by the data cache platform. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for updating query results in each of a plurality of distributed application platforms, each query result including a pre-computed price, the system comprising:
-
at least one processor; and at least one memory coupled to the at least one processor and including program code that, when executed by the at least one processor, causes the system to; determine probabilities of the pre-computed prices of query results in a first cache being outdated based on a probabilistic model that estimates likelihoods that the pre-computed prices of the query results in the first cache are inaccurate based at least in part on meta-data attributes of the query results in the first cache; automatically issue re-computation orders for updating the query results in the first cache on a basis of the determined probabilities of the pre-computed prices of the query results in the first cache being outdated, wherein the query results in the first cache having a higher probability of being outdated than others are ordered to be re-computed; in response to receiving the re-computation orders, compute updated query results and transmit the updated query results to each of the application platforms, each of the application platforms maintaining a respective second cache of query results; enrich the updated query results with the meta-data attributes; and update the query results in the first cache with the enriched query results, wherein the query results in each second cache are updated with the updated query results independently of the content of the second cache as a result of the re-computation orders issued by the system. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A travel reservation system comprising a data cache platform maintaining a first cache of travel recommendations computed by a computation platform in communication with a plurality of distributed application platforms each maintaining a respective second cache of travel recommendations, each travel recommendation including a pre-computed price, the data cache platform comprising:
-
a first processor; and a first memory coupled to the first processor and including first program code that, when executed by the first processor, causes the data cache platform to; determine probabilities of the pre-computed prices of the travel recommendations in the first cache being outdated based on a probabilistic model that estimates likelihoods that the pre-computed prices of the travel recommendations in the first cache are inaccurate based at least in part on meta-data attributes of the travel recommendations in the first cache; automatically issue re-computation orders to the computation platform for updating the travel recommendations in the first cache on a basis of the determined probabilities of the pre-computed prices of the travel recommendations in the first cache being outdated, wherein the travel recommendations in the first cache having a higher probability of being outdated than others are ordered to be re-computed; receive updated query results as results of the re-computation orders; enrich the updated query results with the meta-data attributes; and update the travel recommendations in the first cache with the enriched query results; the computation platform comprising; a second processor; and a second memory coupled to the second processor and including second program code that, when executed by the second processor, causes the computation platform to; in response to receiving the re-computation orders, compute the updated query results and transmit the updated query results to the data cache platform and each of the application platforms, wherein the travel recommendations in each second cache are updated with the updated query results independently of the content of the second cache as a result of the re-computation orders issued by the data cache platform. - View Dependent Claims (18, 19)
-
-
20. A computer readable storage medium having computer program instructions stored therein for maintaining cached query results including pre-computed prices, which when executed on a computer system cause the computer system to:
-
determine probabilities of the pre-computed prices of the query results in a first cache being outdated based on a probabilistic model that estimates likelihoods that the pre-computed prices of the query results in the first cache are inaccurate based at least in part on meta-data attributes of the query results in the first cache; automatically issue re-computation orders for updating the query results in the first cache on a basis of the determined probabilities of the pre-computed prices of the query results in the first cache being outdated, wherein the query results in the first cache having a higher probability of being outdated than others are ordered to be re-computed; in response to receiving the re-computation orders, compute updated query results and transmit the updated query results to a plurality of application platforms, each of the application platforms maintaining a respective second cache of query results; enrich the updated query results with the meta-data attributes; and update the query results in the first cache with the enriched query results, wherein the query results in each second cache are updated with the updated query results independently of the content of the second cache as a result of the re-computation orders issued by the computer system.
-
Specification