# US 2021/0279647 A1 · Database systems for non-similar accommodation determination

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

- Number: US 2021/0279647 A1
- Document ID: US20210279647A1
- Status: Published application
- Kind: A1
- Application number: 16/812,077
- Filed: 2020-03-06
- Published: 2021-09-09
- Earliest claimed: 2020-03-06
- Assignees: Airbnb, Inc.
- Applicants: Airbnb, Inc.
- Inventors: Navin Sivanandam; Christian Aurelio Goldammer; Michael Andrew Hinckley
- Web page: https://patentgrep.com/patent/US20210279647A1

## CPC

- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06F 16/908: using metadata automatically derived from the content
- G06N 20/00: Machine learning
- G06Q 10/021: {Re-booking existing reservations}
- G06Q 10/0285: {for lodging}
- 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)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

A system and a method are disclosed for replacing an accommodation of a canceled booking for a guest user. In an embodiment, an accommodation management system receives, from a homestay application, an indication that a booking for the accommodation in a region by the guest user over a time period has been canceled. The system retrieves a homestay listing associated with the booking and retrieves attributes of the homestay listing. The system maps each attribute to a set of similar attributes in an equivalence table. The system retrieves a set of available hotel listings in the region for the same time period and determines attributes of each available hotel listing. The system determines a set of comparable hotel listings that each include similar attributes to the homestay listing and sends a command to book a comparable hotel listing the guest user during the time period.

## Claims

### Claim 1

A method for replacing a canceled accommodation for a guest user, the method comprising:
receiving, by a homestay application, an indication that a booking for an accommodation over a time period by the guest user has been canceled by a host user;
retrieving, from a listing database of the homestay application, a homestay listing associated with the booking, the homestay listing specifying a region of the accommodation;
retrieving, from an attribute database of the homestay application, attributes of the homestay listing;
mapping each attribute of the homestay listing to a set of similar attributes in an equivalence table;
retrieving, by the homestay application, a set of available hotel listings in the region during the time period;
determining attributes of each of the set of available hotel listings;
determining a set of comparable hotel listings from the set of available hotel listings each including a threshold number of similar attributes; and
sending a command, from the homestay application, to book one of the set of comparable hotel listings for the guest user during the time period by populating a booking data structure with a connection between the guest user and the one of the set of comparable hotel listings.

### Claim 2 (depends on 1)

The method of claim 1, wherein mapping each attribute of the homestay listing to a set of similar attributes in the equivalence table comprises:
generating a plurality of set of attributes by, for each attribute of the canceled accommodation:
mapping the attribute to a category in the equivalence table;
retrieving a set of attributes associated with the category; and
determining similar attributes based on attributes that occur in a threshold number of the sets of attributes of the plurality of sets of attributes.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
inputting, to a machine learning model, the homestay listing and the set of candidate hotel listings;
receiving, from the machine learning model, a percentage match between the homestay listing and each of the set of candidate hotel listings; and
sending, for display to the guest user, one or more of the set of candidate hotel listings with a percentage match greater than a threshold value.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
retrieving, from a database of the homestay application, historical homestay listings, each historical homestay listing associated with a set of attributes describing the historical homestay listings;
retrieving historical hotel listings, each historical hotel listing associated with a set of attributes describing the historical hotel listings;
determining sets of similar listings based on the attributes of the historical homestay listings and the historical hotel listings;
labelling each set of similar listings with a booking type; and
training the machine learning model using the labelled set of similar listings.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
retrieving user profile data for the guest user;
determining a ranked set of prioritized attributes of the guest user based on the user data;
determining a subset of the set of comparable hotel listings each including one or more of a top percentage of the ranked prioritized attributes; and
sending, from the homestay application, a command to book one of the subset for the guest user by populating a booking data structure with a connection between the guest user and the one of the subset.

### Claim 6 (depends on 5)

The method of claim 5, wherein determining a subset of the set of comparable hotel listings each including one of more of a top percentage of the ranked prioritized attributes comprises:
determining a set of upgrade attributes based on the mapped similar attributes, the upgrade attributes describing accommodations of higher quality than the canceled accommodation; and
determining a subset of the set of comparable hotel listings, each comparable hotel listing of the subset including one or more of the upgrade attributes.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
ranking each of the set of comparable hotel listings based on similar attributes and availability for booking during the time period;
selecting a highest ranked comparable hotel listing;
sending a command, from the homestay application to a separate application, to book the highest ranked comparable hotel listing for the guest user during the time period; and
sending, for display to the guest user, an indication that the canceled accommodation was replaced with an accommodation of the highest ranked comparable hotel listing.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
in response to determining that the host user canceled the booking within a threshold amount of time of the time period, sending, for display to the guest user, an indication that the canceled accommodation was replaced with an accommodation of the comparable hotel listing; and
in response to determining that the host user canceled the booking more than a threshold amount of time from the time period, sending, for display to the guest user, an indication that the booking was canceled without an alternative accommodation having been reserved.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
sending, for display to the guest user, two or more of the set of comparable hotel listings;
receiving a selection of one of the two or more of the set of comparable hotel accommodations as input from the guest user; and
sending a command to book the selection for the guest user during the time period.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
sending, for display to the guest user, two or more of the set of comparable hotel listings;
receiving an indication that the guest user rejected each of the two or more of the set of comparable hotel listings; and
sending, for display to the guest user, two or more other comparable hotel listings from the set of comparable hotel listings.

### Claim 11

A system for replacing a canceled accommodation for a guest user, the system comprising one or more processors configured execute instructions that cause the processor to perform operations of:
receiving, by a homestay application, an indication that a booking for an accommodation over a time period by the guest user has been canceled by a host user;
retrieving, from a listing database of the homestay application, a homestay listing associated with the booking, the homestay listing specifying a region of the accommodation;
retrieving, from an attribute database of the homestay application, attributes of the homestay listing;
mapping each attribute of the homestay listing to a set of similar attributes in an equivalence table;
retrieving, by the homestay application, a set of available hotel listings in the region during the time period;
determining attributes of each of the set of available hotel listings;
determining a set of comparable hotel listings from the set of available hotel listings each including a threshold number of similar attributes; and
sending a command, from the homestay application, to book one of the set of comparable hotel listings for the guest user during the time period by populating a booking data structure with a connection between the guest user and the one of the set of comparable hotel listings.

### Claim 12 (depends on 11)

The system of claim 11, wherein the operation of mapping each attribute of the homestay listing to a set of similar attributes in the equivalence table comprises:
generating a plurality of set of attributes by, for each attribute of the canceled accommodation:
mapping the attribute to a category in the equivalence table;
retrieving a set of attributes associated with the category; and
determining similar attributes based on attributes that occur in a threshold number of the sets of attributes of the plurality of sets of attributes.

### Claim 13 (depends on 11)

The system of claim 11, wherein the operations further comprise:
inputting, to a machine learning model, the homestay listing and the set of candidate hotel listings;
receiving, from the machine learning model, a percentage match between the homestay listing and each of the set of candidate hotel listings; and
sending, for display to the guest user, one or more of the set of candidate hotel listings with a percentage match greater than a threshold value.

### Claim 14 (depends on 11)

The system of claim 11, wherein the operations further comprise:
retrieving user profile data for the guest user;
determining a ranked set of prioritized attributes of the guest user based on the user data;
determining a subset of the set of comparable hotel listings each including one or more of a top percentage of the ranked prioritized attributes; and
sending, from the homestay application, a command to book one of the subset for the guest user by populating a booking data structure with a connection between the guest user and the one of the subset.

### Claim 15 (depends on 11)

The system of claim 11, wherein the operations further comprise:
ranking each of the set of comparable hotel listings based on similar attributes and availability for booking during the time period;
selecting a highest ranked comparable hotel listing;
sending a command, from the homestay application to a separate application, to book the highest ranked comparable hotel listing for the guest user during the time period; and
sending, for display to the guest user, an indication that the canceled accommodation was replaced with an accommodation of the highest ranked comparable hotel listing.

### Claim 16

A computer readable medium configured to store instructions, the instructions when executed by a processor cause the processor to:
receive, by a homestay application, an indication that a booking for an accommodation over a time period by a guest user has been canceled by a host user;
retrieve, from a listing database of the homestay application, a homestay listing associated with the booking, the homestay listing specifying a region of the accommodation;
retrieve, from an attribute database of the homestay application, attributes of the homestay listing;
map each attribute of the homestay listing to a set of similar attributes in an equivalence table;
retrieve, by the homestay application, a set of available hotel listings in the region during the time period;
determine attributes of each of the set of available hotel listings;
determine a set of comparable hotel listings from the set of available hotel listings each including a threshold number of similar attributes; and
send a command, from the homestay application, to book one of the set of comparable hotel listings for the guest user during the time period by populating a booking data structure with a connection between the guest user and the one of the set of comparable hotel listings.

### Claim 17 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions to map each attribute of the homestay listing to a set of similar attributes in the equivalence table comprise instructions to:
generate a plurality of set of attributes by, for each attribute of the canceled accommodation:
mapping the attribute to a category in the equivalence table;
retrieving a set of attributes associated with the category; and
determine similar attributes based on attributes that occur in a threshold number of the sets of attributes of the plurality of sets of attributes.

### Claim 18 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions further comprise instructions to:
input, to a machine learning model, the homestay listing and the set of candidate hotel listings;
receive, from the machine learning model, a percentage match between the homestay listing and each of the set of candidate hotel listings; and
send, for display to the guest user, one or more of the set of candidate hotel listings with a percentage match greater than a threshold value.

### Claim 19 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions further comprise instructions to:
retrieve user profile data for the guest user;
determine a ranked set of prioritized attributes of the guest user based on the user data;
determine a subset of the set of comparable hotel listings each including one or more of a top percentage of the ranked prioritized attributes; and
send, from the homestay application, a command to book one of the subset for the guest user by populating a booking data structure with a connection between the guest user and the one of the subset.

### Claim 20 (depends on 16)

The non-transitory computer-readable medium of claim 16, wherein the instructions further comprise instructions to:
rank each of the set of comparable hotel listings based on similar attributes and availability for booking during the time period;
select a highest ranked comparable hotel listing;
send a command, from the homestay application to a separate application, to book the highest ranked comparable hotel listing for the guest user during the time period; and
send, for display to the guest user, an indication that the canceled accommodation was replaced with an accommodation of the highest ranked comparable hotel listing.
