# US 2025/0094885 A1 · Mixture queries for search engine portals

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0094885 A1
- Document ID: US20250094885A1
- Status: Published application
- Kind: A1
- Application number: 18/906,983
- Filed: 2024-10-04
- Published: 2025-03-20
- Earliest claimed: 2017-05-15
- Assignees: Kayak Software Corporation
- Applicants: KAYAK Software Corporation
- Inventors: Snehal Patel; Gabriel Pelaez; Eric Miozza; Giorgos Zacharia
- Web page: https://patentgrep.com/patent/US20250094885A1

## CPC

- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06F 16/9535: Search customisation based on user profiles and personalisation
- G06F 16/9538: Presentation of query results
- G06Q 10/021: {Re-booking existing reservations}
- G06Q 10/0285: {for lodging}
- G06Q 10/1093: Calendar-based scheduling for persons or groups
- G06Q 50/12: Hotels or restaurants
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Approaches to improving mixture queries and booking split stays are described herein. According to some aspects, a user utilizes an exploration tool to search for available lodging. A mixture query is generated based on the stay information received from the user and potential split stays are identified and presented to the user. In some aspects, the split stays are identified based on user-specified split stay criteria, search results are obtained from a local database of “live” pricing and availability information, and a selected split stay option is booked on behalf of the user. Example split stay criteria includes criteria pertaining to an amenity or characteristic of the available lodgings or the available rooms.

## Claims

### Claim 1

(canceled)

### Claim 2

A method for reserving a lodging, the method comprising:
receiving, from a client computing device, a search query comprising one or more criteria associated with a split stay;
generating, by a search system, a mixture query based at least in part on the one or more criteria, the mixture query associated with mixture query instructions logically grouped according to functionality the mixture query instructions provide when executed by the search system;
generating, based at least in part on the mixture query and the mixture query instructions, a first subquery associated with a first leg of the split stay and a second subquery associated with a second leg of the split stay;
receiving a first set of search results for the first subquery and a second set of search results for the second subquery;
determining a split stay option comprising a first stay option from the first set of search results and a second stay option from the second set of search results; and
providing the split stay option to the client computing device for presentation.

### Claim 3 (depends on 2)

The method of claim 2, wherein the mixture query instructions comprise:
a first set of instructions for splitting a search query into sub-queries,
a second set of instructions for executing the sub-queries,
a third set of instructions for pairing stay options for each leg of a potential split stay based on search results,
a fourth set of instructions for providing search results that include split stay options, and
a fifth set of instructions for booking a selected split stay on behalf of a user.

### Claim 4 (depends on 2)

The method of claim 2, wherein the first stay option is associated with a first lodging at a first location and the second stay option is associated with a second lodging at a second location, wherein the second location is within a threshold distance to the first location.

### Claim 5 (depends on 2)

The method of claim 2, wherein the one or more criteria specifies a first minimum length for the first leg of the split stay and a second minimum length for the second leg of the split stay.

### Claim 6 (depends on 2)

The method of claim 2, wherein the one or more criteria comprise:
a first criteria that is particular to the first leg of the split stay, and a second criteria that is particular to the second leg of the split stay.

### Claim 7 (depends on 2)

The method of claim 2, further comprising:
determining, by the search system and based in part on the one or more criteria in the search query, a split point associated with the split stay, the split point associated with a weekday-weekend boundary; and
based in part on the split point, transmitting the first subquery associated with the first leg to a first lodging provider and transmitting the second subquery associated with the second leg to a second lodging provider different than the first lodging provider.

### Claim 8

A non-transitory, computer-readable storage medium that comprises instructions that, when executed by at least one processor, cause the at least one processor to perform operations for reserving a lodging, the operations comprising:
receiving, from a client computing device, a search query comprising one or more criteria associated with a split stay;
generating, by a search system, a mixture query based at least in part on the one or more criteria, the mixture query associated with mixture query instructions logically grouped according to functionality the mixture query instructions provide when executed by the search system;
generating, based at least in part on the mixture query and the mixture query instructions, a first subquery associated with a first leg of the split stay and a second subquery associated with a second leg of the split stay;
receiving a first set of search results for the first subquery and a second set of search results for the second subquery;
determining a split stay option comprising a first stay option from the first set of search results and a second stay option from the second set of search results; and
providing the split stay option to the client computing device for presentation.

### Claim 9 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, wherein the mixture query instructions comprise:
a first set of instructions for splitting a search query into sub-queries,
a second set of instructions for executing the sub-queries,
a third set of instructions for pairing stay options for each leg of a potential split stay based on search results,
a fourth set of instructions for providing search results that include split stay options, and
a fifth set of instructions for booking a selected split stay on behalf of a user.

### Claim 10 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, the operations further comprising:
eliminating mixture queries that include split stay options having single night stays.

### Claim 11 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, the operations further comprising:
determining, by the search system and based in part on the one or more criteria in the search query, a split point associated with the split stay, the split point associated with a weekday-weekend boundary; and
generating the first subquery and the second subquery based in part on the split point.

### Claim 12 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, wherein the mixture query instructions are configured to format search requests according to specification of individual databases.

### Claim 13 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, wherein the mixture query instructions employ both hard-coded split stay criteria and user-specified split stay criteria corresponding to lodging criteria.

### Claim 14 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, wherein the split stay option provided to the client computing device for presentation is associated with a single user interface element that, when selected, initiates a booking of the first leg and the second leg on behalf of the user.

### Claim 15 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, the operations further comprising:
receiving, from the client computing device, an indication to book the split stay; and
in response to the indication, transmitting a first request to a first lodging provider to book the first leg of the split stay and a second request to a second lodging provider different than the first lodging provider to book the second leg of the split stay.

### Claim 16 (depends on 8)

The non-transitory, computer-readable storage medium of claim 8, the operations further comprising:
determining, by the search system and based in part on the one or more criteria in the search query, a split point associated with the split stay, the split point associated with a weekday-weekend boundary; and
based in part on the split point, transmitting the first subquery to a first lodging provider and transmitting the second subquery to a second lodging provider different than the first lodging provider.

### Claim 17

A system for reserving a lodging, the system comprising:
one or more processors;
one or more tangible, non-transitory computer-readable media operably connectable to the one or more processors and storing instructions that, when executed, cause the one or more processors to perform operations comprising:
receiving, from a client computing device, a search query comprising one or more criteria associated with a split stay;
generating, by a search system, a mixture query based at least in part on the one or more criteria, the mixture query associated with mixture query instructions logically grouped according to functionality the mixture query instructions provide when executed by the search system;
generating, based at least in part on the mixture query and the mixture query instructions, a first subquery associated with a first leg of the split stay and a second subquery associated with a second leg of the split stay;
receiving a first set of search results for the first subquery and a second set of search results for the second subquery;
determining a split stay option comprising a first stay option from the first set of search results and a second stay option from the second set of search results; and
providing the split stay option to the client computing device for presentation.

### Claim 18 (depends on 17)

The system of claim 17, wherein the mixture query instructions comprise:
a first set of instructions for splitting a search query into sub-queries,
a second set of instructions for executing the sub-queries,
a third set of instructions for pairing stay options for each leg of a potential split stay based on search results,
a fourth set of instructions for providing search results that include split stay options, and
a fifth set of instructions for booking a selected split stay on behalf of a user.

### Claim 19 (depends on 17)

The system of claim 17, the operations further comprising:
eliminating mixture queries that include split stay options having single night stays.

### Claim 20 (depends on 17)

The system of claim 17, the operations further comprising:
determining, by the search system and based in part on the one or more criteria in the search query, a split point associated with the split stay, the split point associated with a weekday-weekend boundary; and
generating the first subquery and the second subquery based in part on the split point.

### Claim 21 (depends on 17)

The system of claim 17, wherein the mixture query instructions are configured to format search requests according to specification of individual databases.
