# US 2021/0174419 A1 · Optimized product determination system

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

- Number: US 2021/0174419 A1
- Document ID: US20210174419A1
- Status: Published application
- Kind: A1
- Application number: 17/101,273
- Filed: 2020-11-23
- Published: 2021-06-10
- Earliest claimed: 2019-12-06
- Assignees: Amadeus S.A.S.
- Applicants: Amadeus S.A.S.
- Inventors: Li Van De Woestyne; Jeremy Van De Woestyne; Jerome Bauchot; Jean-Chafic Hays; Aurelie Camberbec
- Web page: https://patentgrep.com/patent/US20210174419A1

## CPC

- G06Q 30/0627: {by specifying product or service characteristics, e.g. product dimensions}
- G06Q 30/0631: {Recommending goods or services}
- G06F 16/2455: Query execution
- G06Q 10/087: Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q 10/0877: {by inventory control or reporting using inventory tracking or counting}
- G06Q 30/0206: {Price or cost determination based on market factors}
- G06Q 30/0284: {Time or distance, e.g. usage of parking meters or taximeters}
- G06Q 50/14: Travel agencies
- 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

A search engine is configured to determine a set of main products that match search criteria of a search request. A search binary mask is generated based on the search criteria indicated in the search request which identify one or more ancillary products. If the search binary mask matches a reference binary mask representing the requested ancillary products, the main products are selected for the response to the search request. The search engine also verifies a currently availability of the ancillary products associated with the selected main products and returns at least one of the main products for which the current availability has been determined.

## Claims

### Claim at position 1

1-16. (canceled)

### Claim 17

A method for processing database search requests in a distributed computing environment comprising a search engine, a product cache database, and an inventory database, wherein:
the product cache database is configured to store data records specifying main products retrieved from one or more provider databases, wherein each main product is associated with a reference binary mask representing in binary format a plurality of ancillary products associated with the corresponding main product, wherein the reference binary mask is generated based on data received from the one or more provider databases and stored in the product cache database;
the inventory database is configured to store availability data related to the main products and availability data related to the ancillary products associated with the main products;
the method comprising, at the search engine:
determining, in response to a search request from a client, a set of main products corresponding to search criteria indicated in the search request;
generating a search binary mask based on the search criteria indicated in the search request which identify one or more ancillary products;
determining a subset of the retrieved set of main products, the subset comprising the main products with associated ancillary products as identified in the search request, by:
retrieving from the product cache database the reference binary mask for each main product in the set,
comparing the search binary mask with the reference binary mask for each main product in the set and selecting the main product for the subset if the search binary mask and the respective reference binary mask match, and
determining an availability for the ancillary products associated with each main product in the subset by retrieving the corresponding availability data from the inventory database;
updating, for each main product in the subset, the reference binary mask in the product cache database if one or more of the ancillary products associated with the main product in the subset are determined as unavailable; and
returning at least one main product of the subset for which the availability of the associated ancillary products was determined to the client.

### Claim 18 (depends on 17)

The method of claim 17 further comprising:
determining by retrieving, in response to the search request from the client, from the product cache database, the set of main products corresponding to search criteria indicated in the search request;
determining an availability for each main product in the subset by retrieving the corresponding availability data from the inventory database; and
for each main product in the subset, deleting the main product from the subset if the main product is determined as unavailable, thereby modifying the subset of main products.

### Claim 19 (depends on 17)

The method of claim 17 further comprising:
determining by retrieving, in response to the search request from the client, from the one or more provider databases, the set of main products corresponding to search criteria indicated in the search request.

### Claim 20 (depends on 17)

The method of claim 17 further comprising:
computing one or more fares corresponding to the main products in the subset and/or the ancillary products associated with the main products in the subset; and
adding the one or more fares to the subset.

### Claim 21 (depends on 20)

The method of claim 20 further comprising:
computing price solutions for the main products in the subset and/or the ancillary products associated with the main products in the subset and adding the price solutions to the subset.

### Claim 22 (depends on 17)

The method of claim 17 further comprising:
computing price solutions for the main products in the subset and/or the ancillary products associated with the main products in the subset and adding the price solutions to the subset.

### Claim 23 (depends on 17)

The method of claim 17 wherein the reference binary mask and/or the search binary mask is a binary vector comprising a plurality of binary components, the binary components being generated by a predefined function.

### Claim 24 (depends on 23)

The method of claim 23 wherein the reference binary mask and the search binary mask is a Bloom filter.

### Claim 25 (depends on 17)

The method of claim 17 wherein determining an availability for each main product in the subset and/or the ancillary products associated with each main product in the subset comprises:
issuing an availability request to the inventory database and receiving a response to the availability request;
identifying the main product and/or the ancillary products as available if the response to the availability request returns an indication that the main product and/or the ancillary products are available; and
identifying the main product and/or the ancillary products as unavailable if the response to the availability request returns an indication that the main product and/or the ancillary products are not available.

### Claim 26

A search engine for processing database search requests in a distributed computing environment comprising a product cache database and an inventory database, wherein:
the product cache database is configured to store data records specifying main products retrieved from one or more provider databases, wherein each main product is associated with a reference binary mask representing in binary format a plurality of ancillary products associated with the corresponding main product, wherein the reference binary mask is generated based on data received from the one or more provider databases and stored in the product cache database;
the inventory database is configured to store availability data related to the main products and real-time availability data related to the ancillary products associated with the main products; and
wherein the search engine is configured to:
determine, in response to a search request from a client, a set of main products corresponding to search criteria indicated in the search request;
generate a search binary mask based on the search criteria indicated in the search request which identify one or more ancillary products;
determine a subset of the retrieved set of main products, the subset comprising the main products with associated ancillary products as identified in the search request, by:
retrieving from the product cache database the reference binary mask for each main product in the set,
comparing the search binary mask with the reference binary mask for each main product in the set and selecting the main product for the subset if the search binary mask and the respective reference binary mask match, and
determining an availability for the ancillary products associated with each main product in the subset by retrieving the corresponding availability data from the inventory database;
update the reference binary mask in the product cache database if one or more of the ancillary products associated with the main product in the subset are determined as unavailable; and
return at least one main product of the subset for which the availability of the associated ancillary products was determined to the client.

### Claim 27 (depends on 26)

The search engine of claim 26 wherein the search engine is further configured to:
determine by retrieving, in response to the search request from the client, from the product cache database, the set of main products corresponding to search criteria indicated in the search request;
determine an availability for each main product in the subset by retrieving the corresponding availability data from the inventory database; and
for each main product in the subset, delete the main product from the subset if the main product is determined as unavailable, thereby modifying the subset of main products.

### Claim 28 (depends on 26)

The search engine of claim 26 wherein the search engine is further configured to determine by retrieving, in response to the search request from the client, from the one or more provider databases, the set of main products corresponding to search criteria indicated in the search request.

### Claim 29 (depends on 26)

The search engine of claim 26 wherein the search engine is further configured to compute one or more fares corresponding to the main products in the subset and/or the ancillary products associated with the main products in the subset and adding the one or more fares to the sub set.

### Claim 30 (depends on 29)

The search engine of claim 29 wherein the search engine is further configured to compute price solutions for the main products in the subset and/or the ancillary products associated with the main products in the subset and adding the price solutions to the subset.

### Claim 31 (depends on 26)

The search engine of claim 26 wherein the search engine is further configured to compute price solutions for the main products in the subset and/or the ancillary products associated with the main products in the subset and add the price solutions to the subset.

### Claim 32 (depends on 26)

The search engine of claim 26 wherein the search engine is configured to determine an availability for each main product in the subset and/or the ancillary products associated with each main product in the subset by:
issuing an availability request to the inventory database and receiving a response to the availability request;
identifying the main product and/or the ancillary products as available if the response to the availability request returns an indication that the main product and/or the ancillary products are available; and
identifying the main product and/or the ancillary products as unavailable if the response to the availability request returns an indication that the main product and/or the ancillary products are not available.

### Claim 33 (depends on 26)

The search engine of claim 26 wherein the reference binary mask and/or the search binary mask is a binary vector comprising a plurality of binary components, the binary components being generated by a predefined function.

### Claim 34 (depends on 33)

The search engine of claim 33 wherein the reference binary mask or the search binary mask is a Bloom filter.

### Claim 35

A non-transitory computer-readable storage medium comprising instructions that upon execution by a processor of a computing device cause the computing device to process database search requests in a distributed computing environment comprising a product cache database and an inventory database, wherein:
the product cache database is configured to store data records specifying main products retrieved from one or more provider databases, wherein each main product is associated with a reference binary mask representing in binary format a plurality of ancillary products associated with the corresponding main product, wherein the reference binary mask is generated based on data received from the one or more provider databases and stored in the product cache database;
the inventory database is configured to store availability data related to the main products and real-time availability data related to the ancillary products associated with the main products; and
wherein the instructions comprise:
determine, in response to a search request from a client, a set of main products corresponding to search criteria indicated in the search request;
generate a search binary mask based on the search criteria indicated in the search request which identify one or more ancillary products;
determine a subset of the retrieved set of main products, the subset comprising the main products with associated ancillary products as identified in the search request, by:
retrieving from the product cache database the reference binary mask for each main product in the set,
comparing the search binary mask with the reference binary mask for each main product in the set and selecting the main product for the subset if the search binary mask and the respective reference binary mask match, and
determining an availability for the ancillary products associated with each main product in the subset by retrieving the corresponding availability data from the inventory database;
update the reference binary mask in the product cache database if one or more of the ancillary products associated with the main product in the subset are determined as unavailable; and
return at least one main product of the subset for which the availability of the associated ancillary products was determined to the client.
