Increasing search result validity

• US 9,984,165 B2
• Filed: 02/13/2014
• Issued: 05/29/2018
• Est. Priority Date: 02/13/2014
• Status: Active Grant

• Current Assignee: Amadeus (Amadeus Global Travel Distribution S.A.)
• Original Assignee: Amadeus (Amadeus Global Travel Distribution S.A.)
• Inventors: Legrand, Guillaume, Robelin, Charles-Antoine, Isnardy, Luc, Laburthe, Francois
• Primary Examiner(s): Gortayo, Dangelino N
• Application Number:
  US14/179,815
• Publication Number:
  US 20150227631A1
• Time in Patent Office: 1,566 Days
• Field of Search: 707722, 707723, 707732, 707748, 707751, 707752, 707759, 707765
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/335 Filtering based on additional data, e.g. user or group profiles filtering in web context G06F16/9535, G06F16/9536
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation

Abstract

Methods, search platforms, systems, and storage media for handling queries in a database system. The database system includes at least one client and at least one search platform. The search platform maintains pre-collected search results which are associated which confidence factors. A confidence factor indicates a probability of the associated pre-collected search result being valid. The search platform receives a query indicating at least one search criterion to the search platform. The confidence factors associated with the identified pre-collected search results are utilized to increase the mean probability of pre-collected search results returned to the client. For example, pre-collected search results complying with the at least one search criterion and being associated with confidence factors having values exceeding a given threshold are returned to the client.

Claims

1. A method of handling travel queries, the method comprising:

maintaining, by a travel search platform, a plurality of pre-computed priced travel recommendations, each pre-computed priced travel recommendation having been previously computed based on underlying data obtained from a primary data source at a time that the pre-computed priced travel recommendation was computed;

associating, by the travel search platform, each pre-computed priced travel recommendation with a corresponding confidence factor that indicates a probability that the associated pre-computed priced travel recommendation is still valid, the pre-computed priced travel recommendation being valid if the underlying data in the primary data source has not changed in a time period passed since the time that the pre-computed priced travel recommendation was computed and being invalid if the underlying data in the primary data source has changed in the time period;

receiving, at the travel search platform, a travel query from a client indicating at least one travel search criterion;

identifying, by the travel search platform from the plurality of pre-computed priced travel recommendations, a set of pre-computed priced travel recommendations that comply with the at least one travel search criterion;

evaluating the confidence factors associated with the identified set of pre-computed priced travel recommendations;

validating the pre-computed priced travel recommendations for which the confidence factor is greater than a given threshold by querying the primary data source for valid database query results;

returning to the client, by the travel search platform, the set of pre-computed priced travel recommendations and the validated priced travel recommendations associated with confidence factors greater than the given threshold in a response to the travel query, wherein

the probability the underlying data used to compute a respective pre-computed priced travel recommendation has changed increases as a function of a duration of the time period, and

the response to the travel query is returned by sending a first message conveying the set of pre-computed priced travel recommendations and a second message conveying the validated priced travel recommendations associated with confidence factors greater than the given threshold.

2. The method of claim 1 wherein the given threshold is prescribed by the client.

3. The method of claim 1 wherein the given threshold is autonomously set by the search platform.

4. The method of claim 1 wherein the set of pre-computed priced travel recommendations is identified by applying, at the search platform, the given threshold as a further travel search criterion in addition to the at least one travel search criterion indicated by the travel query.

5. The method of claim 1 further comprising:

validating the pre-computed priced travel recommendations for which the confidence factor is less than the given threshold by querying the primary data source for valid database query results; and

returning the validated pre-computed priced travel recommendations associated with confidence factor values less than the given threshold to the client.

6. The method of claim 5 wherein the set of pre-computed priced travel recommendations is returned to the client before the set of pre-computed priced travel recommendations is validated with the primary data source, and further comprising:

updating the set of pre-computed priced travel recommendations at the client with the validated pre-computed priced travel recommendations.

7. The method of claim 1 comprising:

deriving confidence factor values from a probabilistic model that models a validity of pre-computed priced travel recommendations over time.

8. The method of claim 1 wherein the probability of a pre-computed priced travel recommendation i being valid at a time t after a previous collection of the pre-computed priced travel recommendation i is given by e⁻

λ

t, wherein λ

_i denotes a decrease rate of the probability of the pre-collected search result i being valid and t_i denotes a time since a last re-computation of the pre-computed priced travel recommendation i.

9. The method of claim 8 wherein e⁻

λ

t is calculated in response to the travel query based on a stored value of λ

_i and a difference between a stored value of a time of the last re-computation of the pre-computed priced travel recommendation i and a current time.

10. The method of claim 8 wherein a value of λ

_i is derived from re-computations of the pre-computed priced travel recommendation i.

11. The method of claim 1 wherein identifying the set of pre-computed priced travel recommendations comprises:

filtering out pre-computed priced travel recommendations complying with the at least one travel search criterion that are associated with confidence factor values below the given threshold.

12. The method of claim 1 wherein the first message is subdivided into first atomic messages each conveying a single identified pre-computed priced travel recommendation, the second message is subdivided into second atomic messages each conveying a single validated priced travel recommendation, and the first and second atomic messages are sent in an incremental manner.

13. A system comprising:

at least one processor; and

program code configured to be executed by the at least one processor to cause the at least one processor to;

maintain a plurality of pre-computed priced travel recommendations, each pre-computed priced travel recommendation having been previously computed based on underlying data obtained from a primary data source at a time that the pre-computed priced travel recommendation was computed;

associate each pre-computed priced travel recommendation with a corresponding confidence factor that indicates a probability that the associated pre-computed priced travel recommendation is still valid, the pre-computed priced travel recommendation being valid if the underlying data in the primary data source has not changed in a time period passed since the time that the pre-computed priced travel recommendation was computed and being invalid if the underlying data in the primary data source has changed in the time period;

receive a travel query from a client indicating at least one travel search criterion;

identify, from the plurality of pre-computed priced travel recommendations, a set of pre-computed priced travel recommendations that comply with the at least one travel search criterion;

evaluate the confidence factors associated with the identified set of pre-computed priced travel recommendations;

validate the pre-computed priced travel recommendations for which the confidence factor is greater than a given threshold by querying the primary data source for valid database query results; and

return to the client the set of pre-computed priced travel recommendations and the validated priced travel recommendations associated with confidence factors greater than the given threshold in a response to the travel query, wherein

the probability the underlying data used to compute a respective pre-computed priced travel recommendation has changed increases as a function of a duration of the time period, and

the response to the travel query is returned by sending a first message conveying the set of pre-computed priced travel recommendations and a second message conveying the validated priced travel recommendations associated with confidence factors greater than the given threshold.

14. The system of claim 13 wherein the program code is configured to be executed by the at least one processor to cause the at least one processor to:

apply the given threshold as a further travel search criterion in addition to the at least one travel search criterion indicated by the travel query.

15. The system of claim 13 wherein the program code is configured to be executed by the at least one processor to cause the at least one processor to:

validate the pre-computed priced travel recommendations for which the confidence factor is less than the given threshold by querying the primary data source for valid database query results; and

return the validated pre-computed priced travel recommendations corresponding to the query to the client.

16. The system of claim 15 wherein the set of pre-computed priced travel recommendations is returned to the client before the set of pre-computed priced travel recommendations is validated with the primary data source, and the program code is configured to be executed by the at least one processor to cause the at least one processor to:

update the set of pre-computed priced travel recommendations at the client with the validated pre-computed priced travel recommendations.

17. The system of claim 13 wherein the program code is configured to be executed by the at least one processor to cause the at least one processor to:

filter out pre-computed priced travel recommendations complying with the at least one travel search criterion that are associated with confidence factor values below the given threshold.

18. The system of claim 13 wherein the program code is configured to be executed by the at least one processor to cause the at least one processor to:

derive confidence factor values from a probabilistic model that models a validity of pre-computed priced travel recommendations over time.

19. The system of claim 13 wherein the probability of a pre-computed priced travel recommendation result i being valid at a time t after a previous collection of the pre-computed priced travel recommendation i is given by e⁻

λ

t, wherein λ

_i denotes a decrease rate of the probability of the pre-computed priced travel recommendation i being valid and t_i denotes a time of since a last re-collection of the pre-computed priced travel recommendation i.

20. The system of claim 13 wherein the first message is subdivided into first atomic messages each conveying a single identified pre-computed priced travel recommendation, the second message is subdivided into second atomic messages each conveying a single validated priced travel recommendation, and the first and second atomic messages are sent in an incremental manner.

21. A system comprising:

a travel search platform; and

a client configured to transmit a travel query indicating at least one travel search criterion to the travel search platform,

wherein the travel search platform is configured to;

maintain a plurality of pre-collected search results, each pre-computed priced travel recommendation having been previously computed based on underlying data obtained from a primary data source at a time that the pre-computed priced travel recommendation was computed;

associate each pre-computed priced travel recommendation with a corresponding confidence factor that indicates a probability that the associated pre-computed priced travel recommendation is still valid, the pre-computed priced travel recommendation being valid if the underlying data in the primary data source has not changed in a time period passed since the time that the pre-computed priced travel recommendation was computed and being invalid if the underlying data in the primary data source has changed in the time period;

receive the travel query from the client indicating the at least one travel search criterion;

identify, from the plurality of pre-computed priced travel recommendations, a set of pre-computed priced travel recommendations that comply with the at least one travel search criterion;

evaluate the confidence factors associated with the identified set of pre-computed priced travel recommendations;

validate the pre-computed priced travel recommendations for which the confidence factor is greater than a given threshold by querying the primary data source for valid database query results; and

return to the client the set of pre-computed priced travel recommendations and the validated priced travel recommendations associated with confidence factors greater than the given threshold in a response to the travel query, wherein

the probability the underlying data used to compute a respective pre-computed priced travel recommendation has changed increases as a function of a duration of the time period, and

the response to the travel query is returned by sending a first message conveying the set of pre-computed priced travel recommendations and a second message conveying the validated priced travel recommendations associated with confidence factors greater than the given threshold.

22. A computer program product comprising:

a non-transitory computer readable storage medium; and

program code stored on the computer readable storage medium and configured, upon execution, to cause at least one processor to;

maintain a plurality of pre-collected search results, each pre-computed priced travel recommendation having been previously computed based on underlying data obtained from a primary data source at a time that the pre-computed priced travel recommendation was computed;

associate each pre-computed priced travel recommendation with a corresponding confidence factor that indicates a probability that the associated pre-computed priced travel recommendation is still valid, the pre-computed priced travel recommendation being valid if the underlying data in the primary data source has not changed in a time period passed since the time that the pre-computed priced travel recommendation was computed and being invalid if the underlying data in the primary data source has changed in the time period;

receive the travel query from the client indicating the at least one travel search criterion;

identify, from the plurality of pre-computed priced travel recommendations, a set of pre-computed priced travel recommendations that comply with the at least one travel search criterion;

evaluate the confidence factors associated with the identified set of pre-computed priced travel recommendations;

validate the pre-computed priced travel recommendations for which the confidence factor is greater than a given threshold by querying the primary data source for valid database query results; and

return to the client the set of pre-computed priced travel recommendations and the validated priced travel recommendations associated with confidence factors greater than the given threshold in a response to the travel query, wherein

the probability the underlying data used to compute a respective pre-computed priced travel recommendation has changed increases as a function of a duration of the time period, and

the response to the travel query is returned by sending a first message conveying the set of pre-computed priced travel recommendations and a second message conveying the validated priced travel recommendations associated with confidence factors greater than the given threshold.