System, method, and computer program product for improving accuracy of cache-based searches

• US 20060149713A1
• Filed: 01/06/2005
• Published: 07/06/2006
• Est. Priority Date: 01/06/2005
• Status: Abandoned Application

• Current Assignee: Sabre Incorporated (Sabre Corp.)
• Original Assignee: Sabre Incorporated (Sabre Corp.)
• Inventors: Walker, Alan
• Application Number:
  US11/030,494
• Publication Number:
  US 20060149713A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24552 Database cache management
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A system, method, and computer program product search a cache database in response to a search request from a user, determine which of the search results is most likely to be preferred by the user, and verify the preferred results against a real-time database. If the verification determines that the preferred results are accurate, then all the search results are provided to the user. If the verification determines that the preferred results are not accurate, then those results are deleted and the remaining results are provided to the user. As a result, the accuracy of the results returned to the user is increased, while queries of the real-time database are utilized only where most useful and are thereby reduced.

Claims

1. A method of conducting a search in response to a search request comprising:

searching cached data and returning a plurality of options that satisfy the search request;

determining which of the plurality of options that are returned are likely to be selected; and

searching another database containing at least some data that is more current than the cached data to determine accuracy of at least one of the options that are likely to be selected.

2. The method of claim 1 wherein determining which of the plurality of options are likely to be selected comprises analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

3. The method of claim 2 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

4. The method of claim 1 wherein searching another database comprises searching another database to determine accuracy of the one option most likely to be selected.

5. The method of claim 1, wherein the cached data and data stored by the other database comprise availability data.

6. The method of claim 5, wherein the availability data is chosen from the group comprising airline flight availability and hotel room availability.

7. A method of conducting a search in response to a search request comprising:

searching cached data and returning a plurality of options that satisfy the search request;

determining which of the plurality of options that are returned are likely to be selected;

determining if the cached data for at least one of the options that are likely to be selected is expired; and

searching another database containing at least some data that is more current than the cached data to determine accuracy of at least one of the options that are likely to be selected if the cached data meets a predefined reliability criterion.

8. The method of claim 7 wherein determining which of the plurality of options are likely to be selected comprises analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

9. The method of claim 8 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

10. The method of claim 7 wherein the predefined reliability criterion is unexpired.

11. A system for conducting a search in response to a search request comprising:

a first search element for searching cached data and returning a plurality of options that satisfy the search request;

a determination element for determining which of the plurality of options that are returned are likely to be selected; and

a second search element for searching another database containing at least some data that is more current than the cached data to determine accuracy of at least one of the options that are likely to be selected.

12. The system of claim 11 wherein the determination element determines which of the plurality of options are likely to be selected by analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

13. The system of claim 12 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

14. The system of claim 11 wherein the second search element searches another database to determine accuracy of the one option most likely to be selected.

15. The system of claim 11, wherein the cached data and data stored by the other database comprise availability data.

16. The system of claim 15, wherein the availability data is chosen from the group comprising airline flight availability and hotel room availability.

17. A system for conducting a search in response to a search request comprising:

a first search element for searching cached data and returning a plurality of options that satisfy the search request;

a determination element for determining which of the plurality of options that are returned are likely to be selected and for determining if the cached data for at least one of the options that are likely to be selected is expired; and

a second search element for searching another database containing at least some data that is more current than the cached data to determine accuracy of at least one of the options that are likely to be selected if the cached data meets a predefined reliability criterion.

18. The system of claim 17 wherein the determination element determines which of the plurality of options are likely to be selected by analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

19. The system of claim 18 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

20. The system of claim 17 wherein the predefined reliability criterion is unexpired.

21. A computer program product for conducting a search in response to a search request, the computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion capable of searching cached data and returning a plurality of options that satisfy the search request;

a second executable portion capable of determining which of the plurality of options that are returned are likely to be selected; and

a third executable portion capable of searching another database containing at least some data that is more current than the cached data to determine accuracy of at least one of the options that are likely to be selected.

22. The computer program product of claim 21 wherein determining which of the plurality of options are likely to be selected comprises analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

23. The computer program product of claim 22 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

24. The computer program product of claim 21 wherein searching another database comprises searching another database to determine accuracy of the one option most likely to be selected.

25. The computer program product of claim 21, wherein the cached data and data stored by the other database comprise availability data.

26. The computer program product of claim 25, wherein the availability data is chosen from the group comprising airline flight availability and hotel room availability.

27. A computer program product for conducting a search in response to a search request, the computer program product comprising at least one computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

a first executable portion capable of searching cached data and returning a plurality of options that satisfy the search request;

a second executable portion capable of determining which of the plurality of options that are returned are likely to be selected;

a third executable portion capable of determining if the cached data for at least one of the options that are likely to be selected is expired; and

a fourth executable portion capable of searching another database containing at least some data that is more recent than the cached data to determine accuracy of at least one of the options that are likely to be selected if the cached data meets a predefined reliability criterion.

28. The computer program product of claim 27 wherein determining which of the plurality of options are likely to be selected comprises analyzing the plurality of options with a discrete choice model of historic preferences from a plurality of searches.

29. The computer program product of claim 28 wherein the discrete choice model is selected from the group consisting of multinomial choice, logit, nested logit, generalized extreme value, probit, hybrid logit, and latent class.

30. The computer program product of claim 27 wherein the predefined reliability criterion is unexpired.