Metasearch infrastructure with incremental updates

• US 9,104,769 B2
• Filed: 11/08/2012
• Issued: 08/11/2015
• Est. Priority Date: 11/10/2011
• Status: Expired due to Fees

• Current Assignee: Lola 77, Inc.
• Original Assignee: Room 77, Inc. (Lexyl Travel Technologies LLC)
• Inventors: Oztekin, Bilgehan Uygar, Webster, Ian, Chen, Jie, Cho, Sungsoon, Edelman, Nicholas, Yang, Calvin Cheng
• Primary Examiner(s): Perveen, Rehana
• Assistant Examiner(s): May, Robert F
• Application Number:
  US13/672,617
• Publication Number:
  US 20130124564A1
• Time in Patent Office: 1,006 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

Abstract

Techniques are provided for a metasearch infrastructure. The metasearch infrastructure supports one or more of the following: hotel matching, backend support of user queries, frontend support for user queries, a cache layer that groups or organizes cached data in storage based on hotel location, scoring and ranking on the client side, experiments and rankers, duplicate booking prevention, blacklisting hotels, and indexing that utilizes a document-independent data structure to store index values.

Claims

1. A computer-implemented method comprising:

receiving, from a client, at a server system operated by a first party, a first client request for hotel data that satisfies one or more criteria, wherein the first client request includes a first plurality of hotel identifiers, each of which uniquely identifies a different hotel from a plurality of hotels;

identifying a mapping that maps a first set of identifiers to a second set of identifiers that were established by one or more other parties, each of which is different than the first party and stores specific hotel information in association with an identifier in the second set of identifiers;

using the mapping to identify a second plurality of hotel identifiers based on the first plurality of hotel identifiers, wherein each hotel identifier in the second plurality of hotel identifiers (a) uniquely identifies a different hotel from the plurality of hotels;

(b) was established by a second party that is different than the first party; and

(c) is different than the corresponding hotel identifier in the first plurality of hotel identifiers;

in response to receiving the first client request, generating a plurality of requests, each of which includes a different subset of the second plurality of hotel identifiers and requests a different set of data from a first source that is (1) remote relative to the server system and (2) operated by the second party that is different than the first party that operates the server system;

sending the plurality of requests over a network from the server system to the first source of the second party;

after sending the plurality of requests to the first source, receiving, at the server system, a plurality of responses from the first source;

sending, from the server system, to the client, data from the plurality of responses;

wherein the method is performed by one or more computing devices.

2. The method of claim 1, further comprising:

in response to receiving the first client request, generating a second plurality of requests, each of which requests a different set of data from a second source that is different than the first source;

sending the second plurality of requests to the second source.

3. The method of claim 2, wherein the different set of data from the second source is the same as the different set of data from the first source.

4. The method of claim 1, wherein:

receiving the first client request comprises receiving, from the client, a plurality of client requests that includes the first client request;

generating the plurality of requests is performed in response to receiving the plurality of client requests;

each request of the plurality of requests corresponds to a different client request of the plurality of client requests.

5. The method of claim 1, further comprising, prior to receiving the first client request:

receiving, from the client, an initial client request that specifies one or more search criteria;

based on the one or more search criteria, performing a search to identify a first plurality of data items;

sending, to the client, the first plurality of data items;

wherein the first client request pertains to a subset of the first plurality of data items.

6. The method of claim 1, further comprising:

in response to receiving the first client request;

identifying, in local storage, at least a subset of the hotel data, and

sending the subset of the hotel data to the client prior to waiting for a response to any of the plurality of requests.

7. The method of claim 1, wherein the hotel data includes data that indicates availability for the plurality of hotels and that indicates a price for the plurality of hotels.

10. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 1.

11. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 2.

12. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 3.

13. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 4.

14. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 5.

15. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 6.

16. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 7.

8. A method comprising:

receiving, from a client, at a server system operated by a first party, a first client request for first data;

in response to receiving the first client request for the first data;

generating, at the server system, a key and associating the key with the first client request, and

generating a plurality of requests, each of which requests a different set of data from a first source that is (1) remote relative to the server system and (2) operated by a second party that is different than the first party;

sending the key from the server system to the client;

sending, from the server system, the plurality of requests over a network to the first source;

after sending the plurality of requests to the first source, receiving a plurality of responses from the first source;

sending, to the client, data from the plurality of responses;

receiving, from the client, at the server system, a second client request that includes the key;

in response to receiving the second client request that includes the key, determining, at the server system, based on the key, which data associated with the first client request has not yet been received from the first source;

wherein the method is performed by one or more computing devices.

17. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 8.

19. The method of claim 8, wherein:

the first client request includes a plurality of hotel identifiers;

the second client request includes the key but not any of the plurality of hotel identifiers.

20. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 19.

9. A method comprising:

sending, over a network, from a server system, to a first source, one or more requests to determine a latency or speed associated with the first source;

receiving, from the first source, at the server system, one or more replies to the one or more requests;

determining, by the server system, based on the one or more replies, the latency or speed associated with the first source;

receiving, from a client, at the server system that is operated by a first party, a first client request for first data;

in response to receiving the first client request, generating a plurality of requests, each of which requests a different set of data from the first source that is (1) remote relative to the server system and (2) is operated by a second party that is different than the first party;

wherein generating the plurality of requests comprises, based on the latency or speed, determining, by the server system, a size of multiple requests of the plurality of requests that are sent to the first source;

sending the plurality of requests over the network from the server system to the first source;

after sending the plurality of requests from the server system to the first source, receiving a plurality of responses from the first source;

sending, from the server system, to the client, data from the plurality of responses;

wherein the method is performed by one or more computing devices.

18. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 9.

21. The method of claim 9, wherein determining the size of multiple requests of the plurality of requests comprises determining that a first request of the multiple requests is to be a first size and that a second request of the multiple requests is to be a second size that is different than the first size.

22. One or more non-transitory storage media carrying instructions which, when executed by one or more processors, cause performance of the method recited in claim 21.