IP Library › Granted Patent US 12,211,112
Granted Patent B2
US 12,211,112 · App. 18/648,796 · Granted Jan 28, 2025

Expandable feature and location-based listings searches

Inventors: Sebastien Pierre Romain Dubois (San Francisco, CA); Pauline Nguyen (Columbia Falls, MT)
Assignee: Airbnb, Inc.
G06Q50/14G06F16/587G06F16/906G06F16/9537G06F16/9538G06Q10/02G06Q30/0627
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,211,112
App. No.
18/648,796
Granted
Jan 28, 2025
Kind
B2
Abstract

A flexible feature and location-based listings system can provide accommodation listings using different feature categories and a location of the searching user. The returned listings can be modified upon providing the listings to a searching user. The returned listings can be modified in response to selection of a first feature category and re-modified in response to a second feature category in an expanded geographic search area.

Claims (47)

1. A method comprising:

generating, on a database of a network site, a plurality of listings of accommodations, the plurality of listings provided to the network site by a plurality of posting users of the network site, a listing of the plurality of listings comprising a plurality of images of an accommodation of the listing, the listing comprising a default image that is set for display as a primary listing image in a listing layout to display search results from the network site;

precomputing combinations for possible search requests for the plurality of listings to generate a 3D listing array;

compressing the 3D listing array using bitmaps to generate a compressed 3D listing array;

tagging one or more images of the plurality of images with one or more feature category of a plurality of feature categories;

receiving, by the network site, a listings search request specifying a requested category of the plurality of feature categories;

generating search results by performing a lookup for results in an index for the compressed 3D listing array based on the listings search request; and

causing, on a client device, display of the search results for the listings search request in a modified listing layout, the modified listing layout comprising a geographic result window that comprises locations of listings from the search results, a listing in the search results categorized to the requested category upon being rendered for display by replacing the default image of the listing with a tagged image of the requested category in the listing.

2. The method of claim 1 , wherein the geographic result window is set to a first geographic size and the method further comprising:

in response to a second listings search request specifying a second requested category of the plurality of feature categories, causing display of second search results in a geographic result window that is set to a second geographic size that comprises locations of listings in the second search results, the second geographic size of the geographic result window being larger than the first geographic size.

3. The method of claim 2 , further comprising expanding the geographic result window to the second geographic size in response to an insufficient quantity of the plurality of listings matching the second requested category and having a location within the first geographic size.

4. The method of claim 2 , wherein the first geographic size comprises a first distance extending from a geographic location of the client device.

5. The method of claim 1 , wherein the default image of the listing is selected by a posting user of the plurality of images as the primary listing image.

6. The method of claim 1 , wherein the listings search request specifying the requested category of the plurality of feature categories is received from a searching end-user that transmits the listings search request to the network site using the client device.

7. The method of claim 1 , wherein the search results are displayed in the modified listing layout without modifying the plurality of listings in the database.

8. The method of claim 1 , wherein listings of the search results are displayed in the modified listing layout using a network address parameter.

9. The method of claim 8 , wherein the network address parameter is a uniform resource locator (URL) parameter.

10. The method of claim 1 , further comprising:

storing a plurality of feature categories to categorize one or more of the plurality of listings in a modified listing layout in response to a request to display the plurality of listings in a feature and location-based accommodation search on the network site.

11. A system comprising:

one or more processors of a machine; and

memory-storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising:

generating, on a database of a network site, a plurality of listings of accommodations, the plurality of listings provided to the network site by a plurality of posting users of the network site, a listing of the plurality of listings comprising a plurality of images of an accommodation of the listing, the listing comprising a default image that is set for display as a primary listing image in a listing layout to display search results from the network site;

precomputing combinations for possible search requests for the plurality of listings to generate a 3D listing array;

compressing the 3D listing array using bitmaps to generate a compressed 3D listing array;

tagging one or more images of the plurality of images with one or more feature category of a plurality of feature categories;

receiving, by the network site, a listings search request specifying a requested category of the plurality of feature categories;

generating search results by performing a lookup for results in an index for the compressed 3D listing array based on the listings search request; and

causing, on a client device, display of the search results for the listings search request in a modified listing layout, the modified listing layout comprising a geographic result window that comprises locations of listings from the search results, a listing in the search results categorized to the requested category upon being rendered for display by replacing the default image of the listing with a tagged image of the requested category in the listing.

12. The system of claim 11 , wherein the geographic result window is set to a first geographic size and the operations further comprise:

in response to a second listings search request specifying a second requested category of the plurality of feature categories, causing display of second search results in a geographic result window that is set to a second geographic size that comprises locations of listings in the second search results, the second geographic size of the geographic result window being larger than the first geographic size.

13. The system of claim 12 , further comprising expanding the geographic result window to the second geographic size in response to an insufficient quantity of the plurality of listings matching the second requested category and having a location within the first geographic size.

14. The system of claim 12 , wherein the first geographic size comprises a first distance extending from a geographic location of the client device.

15. The system of claim 11 , wherein the default image of the listing is selected by a posting user of the plurality of images as the primary listing image.

16. The system of claim 11 , wherein the listings search request specifying the requested category of the plurality of feature categories is received from a searching end-user that transmits the listings search request to the network site using the client device.

17. The system of claim 11 , wherein the search results are displayed in the modified listing layout without modifying the plurality of listings in the database.

18. The system of claim 11 , wherein listings of the search results are displayed in the modified listing layout using a network address parameter and wherein the network address parameter is a uniform resource locator (URL) parameter.

19. The system of claim 11 , the operations further comprising:

storing a plurality of feature categories to categorize one or more of the plurality of listings in a modified listing layout in response to a request to display the plurality of listings in a feature and location-based accommodation search on the network site.

20. A machine-readable storage device embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

generating, on a database of a network site, a plurality of listings of accommodations, the plurality of listings provided to the network site by a plurality of posting users of the network site, a listing of the plurality of listings comprising a plurality of images of an accommodation of the listing, the listing comprising a default image that is set for display as a primary listing image in a listing layout to display search results from the network site;

precomputing combinations for possible search requests for the plurality of listings to generate a 3D listing array;

compressing the 3D listing array using bitmaps to generate a compressed 3D listing array;

tagging one or more images of the plurality of images with one or more feature category of a plurality of feature categories;

receiving, by the network site, a listings search request specifying a requested category of the plurality of feature categories;

generating search results by performing a lookup for results in an index for the compressed 3D listing array based on the listings search request; and

causing, on a client device, display of the search results for the listings search request in a modified listing layout, the modified listing layout comprising a geographic result window that comprises locations of listings from the search results, a listing in the search results categorized to the requested category upon being rendered for display by replacing the default image of the listing with a tagged image of the requested category in the listing.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2024
From: DUBOIS, SEBASTIEN PIERRE ROMAIN; NGUYEN, PAULINE
To: AIRBNB, INC.
Reel/Frame 067701/0330 →
Continuity (3)
Continuation 17522590 · Nov 9, 2021
Provisional Application 63191650 · May 21, 2021
Related Publication 20240281910A1 · Aug 22, 2024
References Cited (43)
US 9703842B2 · Lavine · 2017 [cited by applicant]
US 9746337B2 · Nesbitt · 2017 [cited by applicant]
US 10303725B2 · Charkov et al. · 2019 [cited by applicant]
US 10453226B1 · Burrows et al. · 2019 [cited by applicant]
US 10643263B2 · Wormhoudt et al. · 2020 [cited by applicant]
US 11043014B2 · Burrows et al. · 2021 [cited by applicant]
US 11200740B1 · Samuel · 2021 [cited by applicant]
US 11301914B2 · Wormhoudt et al. · 2022 [cited by applicant]
US 11687959B2 · Abdallah et al. · 2023 [cited by applicant]
US 11874111B2 · Sumaria et al. · 2024 [cited by applicant]
US 20070255581A1 · Otto et al. · 2007 [cited by applicant]
US 20120089424A1 · Weyhausen · 2012 [cited by applicant]
US 20140229336A1 · Wormhoudt et al. · 2014 [cited by applicant]
US 20140278591A1 · Blecharczyk et al. · 2014 [cited by applicant]
US 20150061993A1 · Itoh · 2015 [cited by applicant]
US 20180330283A1 · Patel et al. · 2018 [cited by applicant]
US 20200117326A1 · Tokuchi · 2020 [cited by applicant]
US 20200233898A1 · Barzelay et al. · 2020 [cited by applicant]
US 20210366015A1 · Kurosawa · 2021 [cited by applicant]
US 20220374486A1 · Dubois et al. · 2022 [cited by applicant]
US 20220375009A1 · Dubois et al. · 2022 [cited by applicant]
US 20230368084A1 · Yin et al. · 2023 [cited by applicant]
WO WO2023219765A1 · 2023 [cited by applicant]
Hotchkiss, et al., Search engine results: 2010, Enquiro Search Solutions, 2010, pp. 1-61 (Year: 2010). [cited by examiner]
Overgoor, et al., The Champion of Images: Understanding the role of images in the decision-making process of online hotel bookings, Proceedings of the European Marketing Academy, 48th, 9518, 2020 (Year: 2020). [cited by examiner]
“U.S. Appl. No. 17/522,590, Examiner Interview Summary mailed Mar. 13, 2024”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/522,590, Non Final Office Action mailed Dec. 22, 2023”, 10 pgs. [cited by applicant]
“U.S. Appl. No. 17/522,590, Notice of Allowance malled Apr. 3, 2024”, 9 pgs. [cited by applicant]
“U.S. Appl. No. 17/522,590, Response filed Mar. 13, 2024 to Non Final Office Action mailed Dec. 22, 2023”, 10 pgs. [cited by applicant]
“U.S. Appl. No. 17/522,590, Supplemental Notice of Allowability mailed Apr. 10, 2024”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Examiner Interview Summary mailed Mar. 25, 2024”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Non Final Office Action mailed Feb. 1, 2024”, 18 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Response filed Mar. 26, 2024 to Non Final Office Action mailed Feb. 1, 2024”, 4 pgs. [cited by applicant]
Koh, Wei Shun, et al., “Hotel Reservation Management System”, Applied Information Technology and Computer Science vol. 2 No. 2 Universiti Tun Hussein Onn Malaysia Publisher's Office, (2021), 973-992. [cited by applicant]
O'Connor, “Managing a Hotel's Image on TripAdvisor”, Journal of Hospitality Marketing & Management, vol. 19, 201, (2010), 754-772. [cited by applicant]
Xing, et al., “ArrayBridge: Interweaving declarative array processing in SciDB with imperative HDF5-based programs”, IEEE 34th International Conference on Data Engineering, (2018), 977-988. [cited by applicant]
“U.S. Appl. No. 17/728,379, Ex Parte Quayle Action mailed Aug. 29, 2024”, 8 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Examiner Interview Summary mailed Aug. 13, 2024”, 2 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Non Final Office Action mailed Jun. 28, 2024”, 15 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Response filed Aug. 21, 2024 to Non Final Office Action mailed Jun. 28, 2024”, 14 pgs. [cited by applicant]
“U.S. Appl. No. 17/728,379, Response filed Oct. 2, 2024 to Ex Parte Quayle Action mailed Aug. 29, 2024”, 10 pgs. [cited by applicant]
“International Application Serial No. PCT/US2023/019103, International Search Report mailed Jul. 28, 2023”, 4 pgs. [cited by applicant]
“International Application Serial No. PCT/US2023/019103, Written Opinion mailed Jul. 28, 2023”, 9 pgs. [cited by applicant]
Cited By (1)
US 1,079,736