# US 8,280,870 B2 · Search engine and associated method

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

- Number: US 8,280,870 B2
- Document ID: US8280870B2
- Status: Granted
- Kind: B2
- Application number: 12/713,149
- Filed: 2010-02-25
- Published: 2011-07-07
- Granted: 2012-10-02
- Earliest claimed: 2010-01-06
- Assignees: Amadeus S.A.S.
- Inventors: Pierre-Etienne Melet; Thierry Dufresne; Cëdric Dourthe; Marc Patoureaux
- Web page: https://patentgrep.com/patent/US8280870B2

## CPC

- G06Q 50/14: Travel agencies
- G06Q 10/00: Administration; Management
- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- 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

## Abstract

A method of searching for a entity amongst a plurality of entities, wherein all the entities are linked by at least one criterion in common and have a plurality of data formats, wherein each entity comprises a set of data which can be searched by means of criteria entered by a user; and wherein each entity has a data format; and further wherein a specific one of the data formats defines a standard record format; the method comprising the steps of: determining the data format of an entity; if the data format of the entity does not match the standard record format, passing the entity to a pre-processing engine; if the data format of the entity does match the standard record format, passing standard record format data of the entity to a main processing engine; in the pre-processing engine comparing the entity data format to the standard record format and applying a conversion to the entity set of data; converting the entity set of data to the standard record format based on the conversion to form a converted set of data; passing the converted set of data to the main processing engine; in the main processing engine receiving the standard record format entity set of data and the converted set of data; and producing a set of results combining the converted set of data and the standard record format data for selection by a user of a preferred entity.

## Claims

### Claim 1

A method of pricing at least one itinerary, the method comprising:
receiving data in a first format representing one or more flights of a ticketless access carrier into a reverse pricing engine of a global distribution system;
in the reverse pricing engine, standardizing the data from the ticketless access carrier from the first format to a first set of data having a second format and including a first pricing element for each flight of the first carrier;
communicating the first set of data to an enhanced universal faring engine;
receiving into the enhanced universal faring engine a second set of data in the second format representing one or more flights of a standard carrier and including a second pricing element for each flight of the standard carrier; and combining the first and second sets of data of the second format in a mixed solutions engine to establish a third pricing element for the at least one itinerary comprised of a mixed recommendation including the first pricing element of at least one of the flights from the ticketless access carrier and the second pricing element of at least one of the flights from the standard carrier.

### Claim 2 (depends on 1)

The method of claim 1, wherein standardizing the data from the ticketless access carrier from the first format to the first set of data having the second format and including the first pricing element for each flight of the ticketless access carrier comprises:
mapping the first set of data of each flight of the ticketless access carrier into a plurality of predetermined records,
wherein one of the predetermined records includes the first pricing element for each flight of the ticketless access carrier.

### Claim 3 (depends on 2)

The method of claim 2, wherein mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records comprises:
extracting a fourth pricing element from the first set of data that occurs with the highest frequency among the flights of the ticketless access carrier; and
assigning the fourth pricing element as a basic record.

### Claim 4 (depends on 3)

The method of claim 3, wherein mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records further comprises:
comparing a value of the first pricing element for a first flight with the fourth pricing element of the basic record.

### Claim 5 (depends on 4)

The method of claim 4, wherein mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records further comprises:
if the first pricing element matches the fourth pricing element, using the basic record for the first flight.

### Claim 6 (depends on 4)

The method of claim 4, wherein mapping the first set of data of each flight of the ticketless access carrier into a plurality of predetermined records further comprises:
if the first pricing element does not match the fourth pricing element, creating an exception record for the first flight.

### Claim 7 (depends on 1)

The method of claim 1 wherein the first, second, and third pricing elements are fares, surcharges, taxes, or fees.

### Claim 8

An apparatus comprising:
a processor; and
a reverse pricing engine configured be executed by the processor, the reverse pricing engine including a standardization module that receives data in a first format representing one or more flights of a ticketless access carrier and that standardizes the data from the ticketless access carrier from the first format to a first set of data having a second format and including a first pricing element for each flight of the ticketless access carrier;
an enhanced universal faring engine configured be executed by the processor to receive a second set of data in the second format representing one or more flights of a standard carrier and including a second pricing element for each flight of the standard carrier; and
a mixed solutions engine configured be executed by the processor to combine the first and second sets of data of the second format to establish a third pricing element for the at least one itinerary comprised of a mixed recommendation including the first pricing element of at least one of the flights from the ticketless access carrier and the second pricing element of at least one of the flights from the standard carrier.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the standardization module of the reverse pricing engine is configured to standardize the data from the ticketless access carrier from the first format to the first set of data having the second format by:
mapping the first set of data of each flight of the ticketless access carrier into a plurality of predetermined records,
wherein one of the predetermined records includes the first pricing element for each flight of the ticketless access carrier.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the standardization module of the reverse pricing engine is configured to map the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records by:
extracting a fourth pricing element from the first set of data that occurs with the highest frequency among the flights of the ticketless access carrier; and
assigning the fourth pricing element as a basic record.

### Claim 11 (depends on 10)

The apparatus of claim 10, wherein the standardization module of the reverse pricing engine is further configured to map the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records by:
comparing a value of the first pricing element for a first flight with the fourth pricing element of the basic record.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the standardization module of the reverse pricing engine is further configured to map the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records by:
if the first pricing element matches the fourth pricing element, using the basic record for the first flight.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the standardization module of the reverse pricing engine is further configured to map the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records by:
if the first pricing element does not match the fourth pricing element, creating an exception record for the first flight.

### Claim 14

A computer program product comprising:
a non-transitory computer-readable medium; and
computer executable instructions for controlling the processor of a computer to price at least one itinerary, the computer instructions comprising:
receiving data in a first format representing one or more flights of a ticketless access carrier into a reverse pricing engine of a global distribution system;
in the reverse pricing engine, standardizing the data from the ticketless access carrier from the first format to a first set of data having a second format and including a first pricing element for each flight of the first carrier;
communicating the first set of data to an enhanced universal faring engine;
receiving into the pricing enhanced universal faring engine a second set of data in the second format representing one or more flights of a standard carrier and including a second pricing element for each flight of the standard carrier; and
combining the first and second sets of data of the second format in a mixed solutions engine to establish a third pricing element for the at least one itinerary comprised of a mixed recommendation including the first pricing element of at least one of the flights from the ticketless access carrier and the second pricing element of at least one of the flights from the standard carrier,
wherein the program instructions are stored on the computer readable storage medium.

### Claim 15 (depends on 14)

The computer program product of claim 14, wherein the computer instructions standardizing the data from the ticketless access carrier from the first format to the first set of data having the second format comprise:
mapping the first set of data of each flight of the ticketless access carrier into a plurality of predetermined records,
wherein one of the predetermined records includes the first pricing element for each flight of the ticketless access carrier.

### Claim 16 (depends on 15)

The computer program product of claim 15, wherein the computer instructions mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records comprise:
extracting a fourth pricing element from the first set of data that occurs with the highest frequency among the flights of the ticketless access carrier; and
assigning the fourth pricing element as a basic record.

### Claim 17 (depends on 16)

The computer program product of claim 16, wherein the computer instructions mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records comprise:
comparing a value of the first pricing element for a first flight with the fourth pricing element of the basic record.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein the computer instructions mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records comprise:
if the first pricing element matches the fourth pricing element, using the basic record for the first flight.

### Claim 19 (depends on 18)

The computer program product of claim 18, wherein the computer instructions mapping the first set of data of each flight of the ticketless access carrier into the plurality of predetermined records comprise:
if the first pricing element does not match the fourth pricing element, creating an exception record for the first flight.
