Expedia, Inc.

United States of America

Back to Profile

1-28 of 28 for Expedia, Inc. Sort by
Query
Patent
United States - USPTO
Excluding Subsidiaries
Aggregations Reset Report
Date
2023 1
2022 3
2021 4
2020 3
2019 2
See more
IPC Class
G06Q 10/02 - Reservations, e.g. for tickets, services or events 9
G06F 17/30 - Information retrieval; Database structures therefor 7
G06Q 50/14 - Travel agencies 6
G06F 16/248 - Presentation of query results 4
G06Q 10/00 - Administration; Management 3
See more
Status
Pending 3
Registered / In Force 25
Found results for  patents

1.

BOOKING MANAGEMENT SYSTEM

      
Application Number 18317014
Status Pending
Filing Date 2023-05-12
First Publication Date 2023-09-07
Owner Expedia, Inc. (USA)
Inventor
  • Navin, Suguna
  • Cheng, Wan-Shuan
  • Skariah, Abhishek
  • Ebaugh, Andrew Lawrence

Abstract

A booking management system for secure authentication of payment information and delayed transaction processing is provided. Third-party services partner with booking management systems to aggregate and list offerings of the third-party services in a digestible display on a one-stop platform. A booking management system can manage the authentication of payment card information on behalf of any number of such third-party services. The booking management system may receive a delayed transaction request from one or more such third-party service. The booking management system may provide virtual payment information to the third-party services for delayed transactions. The third-party services may later initiate the delayed transactions using the virtual payment information, without being required to perform authentication processing on the payment card information maintained by the booking management system.

IPC Classes  ?

  • G06Q 10/02 - Reservations, e.g. for tickets, services or events
  • G06Q 20/40 - Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check of credit lines or negative lists
  • G06Q 20/34 - Payment architectures, schemes or protocols characterised by the use of specific devices using cards, e.g. integrated circuit [IC] cards or magnetic cards
  • G06Q 20/24 - Credit schemes, i.e. "pay after"
  • G06Q 50/14 - Travel agencies
  • H04L 9/32 - Arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system

2.

ARCHITECTURE FOR LARGE PAYLOAD HANDLING IN EVENT PIPELINE

      
Application Number 17813503
Status Pending
Filing Date 2022-07-19
First Publication Date 2022-12-22
Owner Expedia, Inc. (USA)
Inventor
  • Gupta, Gaurav Kumar
  • Verma, Rahul

Abstract

Systems and methods are provided for automatically orchestrating the handling of events through a processing pipeline without limitation (or without a substantial limitation) as to the size of the event payload associated with the event. The event pipeline system stores event payloads in data stores and generates notifications regarding the events. The notifications may be placed into event streams for handling by various processing components of the event pipeline system. The processing components may receive notifications or events that they are to process, and may separately access event payloads from the data stores. The processing components may generate and save processed event payloads to the data stores in a streaming fashion such that the computing resources of the processing components do not limit (or substantially limit) the size of the event payloads that the processing components may handle.

IPC Classes  ?

  • G06F 9/54 - Interprogram communication
  • G06F 9/48 - Program initiating; Program switching, e.g. by interrupt

3.

IMAGE CLASSIFICATION SYSTEM

      
Application Number 17654174
Status Pending
Filing Date 2022-03-09
First Publication Date 2022-06-23
Owner Expedia, Inc. (USA)
Inventor
  • Wen, Li
  • Huo, Zhanpeng
  • Jiang, Jingya

Abstract

An image classification system is provided for determining a likely classification of an image using multiple machine learning models that share a base machine learning model. The image classification system may be a browser-based system on a user computing device that obtains multiple machine learning models over a network from a remote system once, stores the models locally in the image classification system, and uses the models multiple times without needing to subsequently request the machine learning models again from the remote system. The image classification system may therefore determine likely a classification associated with an image by running the machine learning models on a user computing device.

IPC Classes  ?

  • G06K 9/62 - Methods or arrangements for recognition using electronic means
  • G06N 20/00 - Machine learning

4.

Travel packages including separately purchased travel items

      
Application Number 17444646
Grant Number 11755964
Status In Force
Filing Date 2021-08-06
First Publication Date 2022-03-31
Grant Date 2023-09-12
Owner Expedia, Inc. (USA)
Inventor
  • Wallace, Glenn William
  • Perks, Barbara
  • Hamm, Michael Edward
  • Williams, Jada Michelle
  • Long, William George
  • Zumsteg, Derek John
  • Tuck-Lee, Michael Stephen
  • Ha, Lam Chi

Abstract

A user of a personal computing device may identify multiple travel items of interest displayed for purchase by a network-based travel service. However, the user may not desire to purchase the travel items in a single purchase. Upon making a travel purchase that includes a first travel item that does not include a second travel item corresponding to the first travel item, the user may employ the network travel package service to search for second travel items corresponding to the first travel item, select from discounted travel packages including the first travel item and second travel items returned from the search, and purchase a discounted travel package. Beneficially, multiple travel items may be purchased separately while obtaining a package discount as compared to the stand-alone price of the travel items.

IPC Classes  ?

5.

Architecture for large payload handling in event pipeline

      
Application Number 16937231
Grant Number 11429458
Status In Force
Filing Date 2020-07-23
First Publication Date 2021-12-16
Grant Date 2022-08-30
Owner Expedia, Inc. (USA)
Inventor
  • Gupta, Gaurav Kumar
  • Verma, Rahul

Abstract

Systems and methods are provided for automatically orchestrating the handling of events through a processing pipeline without limitation (or without a substantial limitation) as to the size of the event payload associated with the event. The event pipeline system stores event payloads in data stores and generates notifications regarding the events. The notifications may be placed into event streams for handling by various processing components of the event pipeline system. The processing components may receive notifications or events that they are to process, and may separately access event payloads from the data stores. The processing components may generate and save processed event payloads to the data stores in a streaming fashion such that the computing resources of the processing components do not limit (or substantially limit) the size of the event payloads that the processing components may handle.

IPC Classes  ?

  • G06F 9/54 - Interprogram communication
  • G06F 9/48 - Program initiating; Program switching, e.g. by interrupt

6.

Booking management system

      
Application Number 17398942
Grant Number 11651300
Status In Force
Filing Date 2021-08-10
First Publication Date 2021-11-25
Grant Date 2023-05-16
Owner Expedia, Inc. (USA)
Inventor
  • Navin, Suguna
  • Cheng, Wan-Shuan
  • Skariah, Abhishek
  • Ebaugh, Andrew Lawrence

Abstract

Secure authentication and delayed transaction processing for booking management systems is provided. Third-party services partner with booking management systems to aggregate and list offerings of the third-party services in a digestible display on a one-stop platform. A booking management system can manage the authentication of payment card information on behalf of any number of such third-party services. The booking management system can maintain and process authentication information associated with traveler payment cards, and provide virtual payment information to the third-party services for delayed transactions. The third-party services may later initiate the delayed transactions using the virtual payment information, without being required to perform authentication processing on the traveler payment card information maintained by the booking management system.

IPC Classes  ?

  • G06Q 10/02 - Reservations, e.g. for tickets, services or events
  • G06Q 20/40 - Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check of credit lines or negative lists
  • G06Q 20/34 - Payment architectures, schemes or protocols characterised by the use of specific devices using cards, e.g. integrated circuit [IC] cards or magnetic cards
  • G06Q 20/24 - Credit schemes, i.e. "pay after"
  • G06Q 50/14 - Travel agencies
  • H04L 9/32 - Arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system
  • G06Q 20/42 - Confirmation, e.g. check or permission by the legal debtor of payment
  • G06F 16/23 - Updating

7.

Booking management system

      
Application Number 16730427
Grant Number 11651297
Status In Force
Filing Date 2019-12-30
First Publication Date 2021-07-01
Grant Date 2023-05-16
Owner Expedia, Inc. (USA)
Inventor
  • Navin, Suguna
  • Cheng, Wan-Shuan
  • Skariah, Abhishek
  • Ebaugh, Andrew Lawrence

Abstract

Secure authentication and delayed transaction processing for booking management systems is provided. Third-party services partner with booking management systems to aggregate and list offerings of the third-party services in a digestible display on a one-stop platform. A booking management system can manage the authentication of payment card information on behalf of any number of such third-party services. The booking management system can maintain and process authentication information associated with traveler payment cards, and provide virtual payment information to the third-party services for delayed transactions. The third-party services may later initiate the delayed transactions using the virtual payment information, without being required to perform authentication processing on the traveler payment card information maintained by the booking management system.

IPC Classes  ?

  • G06Q 10/02 - Reservations, e.g. for tickets, services or events
  • G06Q 20/40 - Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check of credit lines or negative lists
  • G06Q 20/34 - Payment architectures, schemes or protocols characterised by the use of specific devices using cards, e.g. integrated circuit [IC] cards or magnetic cards
  • G06Q 20/24 - Credit schemes, i.e. "pay after"
  • G06Q 50/14 - Travel agencies
  • H04L 9/32 - Arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system
  • G06Q 20/42 - Confirmation, e.g. check or permission by the legal debtor of payment
  • G06F 16/23 - Updating

8.

User-specific travel offers

      
Application Number 15217804
Grant Number 10956995
Status In Force
Filing Date 2016-07-22
First Publication Date 2021-03-23
Grant Date 2021-03-23
Owner Expedia, Inc. (USA)
Inventor
  • Fleischman, David Elias
  • Mushen, Gregory Scott
  • Friedman, Daniel Harrison
  • Kim, John C.
  • Jolin, Benoit
  • Chapin, Arthur Atherton

Abstract

A user of a personal computing device may interact with a network-based travel service with respect to one or more travel items. The network-based travel service may monitor the users' interactions, determine user's travel interests, and provide relevant travel item provider devices information for generating user-specific offers. For example, anonymized user statistics, suggested terms for a user-specific offer, or estimated likelihood of acceptance may be provided to the travel item provider. The network-based travel service may receive and evaluate user-specific offers submitted by the travel item provider, cause presentation to corresponding users, and enable the users to accept, decline or propose modifications to the offers.

IPC Classes  ?

  • G06Q 50/14 - Travel agencies
  • G06Q 30/02 - Marketing; Price estimation or determination; Fundraising
  • G06F 21/62 - Protecting access to data via a platform, e.g. using keys or access control rules

9.

Image classification system

      
Application Number 16440859
Grant Number 11308365
Status In Force
Filing Date 2019-06-13
First Publication Date 2020-12-17
Grant Date 2022-04-19
Owner Expedia, Inc. (USA)
Inventor
  • Wen, Li
  • Huo, Zhanpeng
  • Jiang, Jingya

Abstract

An image classification system is provided for determining a likely classification of an image using multiple machine learning models that share a base machine learning model. The image classification system may be a browser-based system on a user computing device that obtains multiple machine learning models over a network from a remote system once, stores the models locally in the image classification system, and uses the models multiple times without needing to subsequently request the machine learning models again from the remote system. The image classification system may therefore determine likely a classification associated with an image by running the machine learning models on a user computing device.

IPC Classes  ?

  • G06K 9/62 - Methods or arrangements for recognition using electronic means
  • G06N 20/00 - Machine learning

10.

Travel advisory notifications

      
Application Number 16869442
Grant Number 10984349
Status In Force
Filing Date 2020-05-07
First Publication Date 2020-08-20
Grant Date 2021-04-20
Owner Expedia, Inc. (USA)
Inventor
  • Fan, Angus Yee-Jen
  • Wynn, Bruce Alan

Abstract

A travel advisory generation system is provided that enables generation of travel advisories based upon one or more selected parameters (e.g., location, origin, destination, date, date range, travel provider, class of service, etc.). These travel advisories may be further incorporated into travel search results, providing relevant advisory information in conjunction, e.g., concurrently or in-line, with travel options. The advisories may be further customized in order to display desired notifications and not display undesired notifications to selected users of the travel advisory generation system (e.g., system operators, travel service providers (including, but not limited to, travel agents and travel managers of an organization), and travelers).

IPC Classes  ?

  • G06Q 10/02 - Reservations, e.g. for tickets, services or events

11.

Typeface

      
Application Number 29641747
Grant Number D0887487
Status In Force
Filing Date 2018-03-23
First Publication Date 2020-06-16
Grant Date 2020-06-16
Owner Expedia, Inc. (USA)
Inventor Mickel, Jeremy

12.

Disambiguating search queries

      
Application Number 16517301
Grant Number 11436294
Status In Force
Filing Date 2019-07-19
First Publication Date 2019-11-07
Grant Date 2022-09-06
Owner Expedia, Inc. (USA)
Inventor
  • Linda, Ondrej
  • Chan, Ka Ming
  • Prakasam, Prashanth Kotte
  • Lingamneni, Ananth
  • Myrick, Shane William
  • Simfukwe, Sangwa

Abstract

A network-based service is disclosed for disambiguating search queries based on a location-based clustering of search results corresponding to the query. In one embodiment, a user may submit a query for travel items, such as hotel accommodations. The service can determine, based on the query, an initial set of hotels providing such accommodations. The service can then cluster the hotels according to their geographic positions. If the service identifies multiple clusters, the user can be prompted to select a specific cluster to receive additional information regarding the cluster. Illustratively, if a user submits a query for a hotel in “Springfield,” the service may ask the user to select among multiple clusters of results, each corresponding to a different city named “Springfield” in which results have been located.

IPC Classes  ?

  • G06F 16/9537 - Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
  • G06F 16/29 - Geographical information databases
  • G06F 16/248 - Presentation of query results
  • G06F 16/28 - Databases characterised by their database models, e.g. relational or object models
  • G06F 16/9535 - Search customisation based on user profiles and personalisation
  • G06F 16/9538 - Presentation of query results
  • G06F 16/9035 - Filtering based on additional data, e.g. user or group profiles
  • G06F 16/909 - Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using geographical or spatial information, e.g. location
  • G06F 16/9038 - Presentation of query results
  • G06F 16/906 - Clustering; Classification
  • G06F 16/9536 - Search customisation based on social or collaborative filtering
  • G06N 7/00 - Computing arrangements based on specific mathematical models

13.

Persona for opaque travel item selection

      
Application Number 16140335
Grant Number 10817922
Status In Force
Filing Date 2018-09-24
First Publication Date 2019-02-21
Grant Date 2020-10-27
Owner Expedia, Inc. (USA)
Inventor Knight, Matthew James

Abstract

A network-based service may be provided for facilitating queries for a number of items, such as travel services. A user may submit a query including criteria for determining relevant items. The network-based service may be configured to generate opaque search results in response to queries, revealing sufficient detail to allow the user to confirm the relevance of the travel item, but insufficient detail to disclose the identity of the supplier. Based on the submitted query or other information, the network-based service may associate a persona with the user, such as the persona of a business or leisure traveler. The network-based service may use the persona to determine a travel item or items best suited to the user, by identifying the travel item attributes that correlate positively with preferences of the persona. The network-based service may then generate an opaque search result that reveals travel item attributes desired by the persona.

IPC Classes  ?

14.

Managing item queries

      
Application Number 15359419
Grant Number 11580584
Status In Force
Filing Date 2016-11-22
First Publication Date 2017-03-16
Grant Date 2023-02-14
Owner EXPEDIA, INC. (USA)
Inventor
  • Fleischman, David Elias
  • Burger, Joanne Louise
  • Keffeler, Brian Scott
  • Miller, Jeffrey Stewart
  • Friedman, Daniel Harrison
  • Crowe, Glenn Padgett
  • Yung, Vincent
  • Gopalan, Murari
  • Kim, John C.
  • Tuazon, Anne Marie

Abstract

A network-based service may be provided for facilitating queries for a number of items, such as travel services. A user may submit a query including criteria for determining one or more relevant items. Based on the submitted query, the network-based service may present the user with information regarding the actions of other similar users of the network-based service, such as searches performed by the other users. Based on this information, the user may elect to supplement the current query to conform to the actions for other users. In some embodiments, actions by other users may be based at least in part on a category of the querying user. By presenting actions of similar users, a current user may be enabled to select the most relevant query terms for identifying a desired item.

IPC Classes  ?

15.

Disambiguating search queries

      
Application Number 14811446
Grant Number 10360276
Status In Force
Filing Date 2015-07-28
First Publication Date 2017-02-02
Grant Date 2019-07-23
Owner Expedia, Inc. (USA)
Inventor
  • Linda, Ondrej
  • Chan, Ka Ming
  • Prakasam, Prashanth Kotte
  • Lingamneni, Ananth
  • Myrick, Shane William
  • Simfukwe, Sangwa

Abstract

A network-based service is disclosed for disambiguating search queries based on a location-based clustering of search results corresponding to the query. In one embodiment, a user may submit a query for travel items, such as hotel accommodations. The service can determine, based on the query, an initial set of hotels providing such accommodations. The service can then cluster the hotels according to their geographic positions. If the service identifies multiple clusters, the user can be prompted to select a specific cluster to receive additional information regarding the cluster. Illustratively, if a user submits a query for a hotel in “Springfield,” the service may ask the user to select among multiple clusters of results, each corresponding to a different city named “Springfield” in which results have been located.

IPC Classes  ?

  • G06N 7/00 - Computing arrangements based on specific mathematical models
  • G06F 16/28 - Databases characterised by their database models, e.g. relational or object models
  • G06F 16/29 - Geographical information databases
  • G06F 16/248 - Presentation of query results
  • G06F 16/9535 - Search customisation based on user profiles and personalisation
  • G06F 16/9537 - Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

16.

Persona for opaque travel item selection

      
Application Number 14576087
Grant Number 10083474
Status In Force
Filing Date 2014-12-18
First Publication Date 2016-06-23
Grant Date 2018-09-25
Owner Expedia, Inc. (USA)
Inventor Knight, Matthew James

Abstract

A network-based service may be provided for facilitating queries for a number of items, such as travel services. A user may submit a query including criteria for determining relevant items. The network-based service may be configured to generate opaque search results in response to queries, revealing sufficient detail to allow the user to confirm the relevance of the travel item, but insufficient detail to disclose the identity of the supplier. Based on the submitted query or other information, the network-based service may associate a persona with the user, such as the persona of a business or leisure traveler. The network-based service may use the persona to determine a travel item or items best suited to the user, by identifying the travel item attributes that correlate positively with preferences of the persona. The network-based service may then generate an opaque search result that reveals travel item attributes desired by the persona.

IPC Classes  ?

17.

Presenting rates for travel services

      
Application Number 14297893
Grant Number 10062125
Status In Force
Filing Date 2014-06-06
First Publication Date 2014-12-04
Grant Date 2018-08-28
Owner EXPEDIA, INC. (USA)
Inventor
  • Widjaja, Sendi
  • Acker, Kristin Dahl

Abstract

A method and system are provided for presenting rates for travel services using dynamic pricing bands. The dynamic pricing bands represent approximate rates for travel services relative to available rates during or close to the proposed dates of travel, or at or near the proposed travel destination. Each dynamic pricing band is keyed to a particular color, intensity, pattern, sound, or other graphical and/or audio characteristic, thereby providing the consumer a sense of the seasonal, regional, day of week, or other variability of rates for travel services without having to compare actual numbers. The dynamic pricing bands are applied to an interactive presentation of rates for travel services to allow the consumer to explore possible rate variations for particular travel services in a manner that provides a birds-eye view, is intuitive and user-friendly.

IPC Classes  ?

18.

Fare compare—a system for collecting and displaying price information

      
Application Number 09406959
Grant Number 08751272
Status In Force
Filing Date 1999-09-28
First Publication Date 2014-06-10
Grant Date 2014-06-10
Owner Expedia, Inc. (USA)
Inventor
  • Seybold, Charles A.
  • Zimmerman, Jon P.

Abstract

A service for pricing items of inventory contained in a searchable database is available for access via the Internet. Where multiple items can satisfy a consumer's request, it is typical for a service to perform an inventory search for items that match a consumer's request. When the inventory is stored in an inventory database, the inventory database is queried for the purpose of retrieving a result set which matches the consumer's request. A separate fare server database containing inventory recently known to be available, located local to the Internet server for fast and efficient access, can also be provided for performing searches related to the consumer's request. Some inventory, even though recently known to have been available, is filtered out before being stored in the fare server database and inventory is removed when outdated, no longer available or purchased. Searches that are less specific than the search performed in the inventory database based on the consumer request can be performed in the fare server database to retrieve information about similar inventory. In addition to displaying the result set from the inventory database to the consumer, a market summary can be presented to the consumer that reflects information concerning similar inventory. Information from the searches in the fare server database forms the basis for providing the market summary. A consumer is also given the option to purchase the similar inventory returned from the fare server database. As a result, a consumer is not only more informed about the market for which a purchase is being considered, but also has the additional option to purchase similar inventory. A consumer can also directly query the fare server database for flexible searching and for fast and efficient access to market information. The fare server database can be used for multiple client services.

IPC Classes  ?

  • G06Q 10/00 - Administration; Management
  • G06Q 50/00 - Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism

19.

Managing item queries

      
Application Number 13631768
Grant Number 09519678
Status In Force
Filing Date 2012-09-28
First Publication Date 2014-04-03
Grant Date 2016-12-13
Owner EXPEDIA, INC. (USA)
Inventor
  • Fleischman, David Elias
  • Burger, Joanne Louise
  • Keffeler, Brian Scott
  • Miller, Jeffrey Stewart
  • Friedman, Daniel Harrison
  • Crowe, Glenn Padgett
  • Yung, Vincent
  • Gopalan, Murari
  • Kim, John C
  • Tuazon, Anne Marie

Abstract

A network-based service may be provided for facilitating queries for a number of items, such as travel services. A user may submit a query including criteria for determining one or more relevant items. Based on the submitted query, the network-based service may present the user with information regarding the actions of other similar users of the network-based service, such as searches performed by the other users. Based on this information, the user may elect to supplement the current query to conform to the actions for other users. In some embodiments, actions by other users may be based at least in part on a category of the querying user. By presenting actions of similar users, a current user may be enabled to select the most relevant query terms for identifying a desired item.

IPC Classes  ?

  • G06F 17/30 - Information retrieval; Database structures therefor
  • G06Q 10/02 - Reservations, e.g. for tickets, services or events

20.

Systems and methods for automated content generation

      
Application Number 13908767
Grant Number 10025770
Status In Force
Filing Date 2013-06-03
First Publication Date 2013-12-26
Grant Date 2018-07-17
Owner Expedia, Inc. (USA)
Inventor
  • Waksberg, Rene
  • Hsu, Donny
  • Bradley, Patrick

Abstract

A content generation service is described that generates content for electronic documents in different languages based upon templates. The templates may include paragraph templates composed of sentence types including sentence templates. The sentence templates may further include variables having corresponding attributes. Each of the paragraph templates, sentence templates, and attributes may be hierarchically organized. The content generation service may obtain data describing an item of interest, such as a travel item. The obtained data may further specify a document language, section and paragraph for which content is to be generated. Content is generated for variables in hierarchical order, with higher ranked paragraphs considered first. Within the highest ranked paragraph, a sentence type is selected and the variables within the highest ranked sentence template of the sentence type are considered. Sentence templates which contain attributes matched by the data obtained for the item of interest are added to the generated document.

IPC Classes  ?

  • G06F 17/24 - Editing, e.g. insert/delete
  • G06F 17/30 - Information retrieval; Database structures therefor

21.

Travel advisory notifications

      
Application Number 13495936
Grant Number 10664768
Status In Force
Filing Date 2012-06-13
First Publication Date 2013-12-19
Grant Date 2020-05-26
Owner Expedia, Inc. (USA)
Inventor
  • Fan, Angus Yee-Jen
  • Wynn, Bruce Alan

Abstract

A travel advisory generation system is provided that enables generation of travel advisories based upon one or more selected parameters (e.g., location, origin, destination, date, date range, travel provider, class of service, etc.). These travel advisories may be further incorporated into travel search results, providing relevant advisory information in conjunction, e.g., concurrently or in-line, with travel options. The advisories may be further customized in order to display desired notifications and not display undesired notifications to selected users of the travel advisory generation system (e.g., system operators, travel service providers (including, but not limited to, travel agents and travel managers of an organization), and travelers).

IPC Classes  ?

  • G06F 17/30 - Information retrieval; Database structures therefor
  • G06Q 10/02 - Reservations, e.g. for tickets, services or events

22.

Dynamic cache eviction

      
Application Number 12967727
Grant Number 08533393
Status In Force
Filing Date 2010-12-14
First Publication Date 2013-09-10
Grant Date 2013-09-10
Owner Expedia, Inc. (USA)
Inventor
  • Cote, Pierre Paul
  • Antosz, Waclaw T
  • Hammer, Eric

Abstract

A cache manager monitors storage capacity levels of a cache node storing data as cache entries. Upon determining a storage capacity threshold is reached, the cache manager begins evicting cache entries. In evicting the cache entries, the cache manager identifies a reduction level, and configures one or more time steps. The cache manager evicts cache entries within the one or more time steps until the reduction level is achieved.

IPC Classes  ?

  • G06F 12/00 - Accessing, addressing or allocating within memory systems or architectures
  • G06F 13/00 - Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
  • G06F 13/28 - Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access, cycle steal

23.

Systems and methods for generating travel packages including separately purchased travel items

      
Application Number 12957334
Grant Number 08600805
Status In Force
Filing Date 2010-11-30
First Publication Date 2012-05-31
Grant Date 2013-12-03
Owner Expedia, Inc. (USA)
Inventor
  • Wallace, Glenn William
  • Perks, Barbara
  • Hamm, Michael Edward
  • Williams, Jada Michelle
  • Long, William George
  • Zumsteg, Derek John
  • Tuck-Lee, Michael Stephen
  • Ha, Lam Chi

Abstract

A user of a personal computing device may identify multiple travel items of interest displayed for purchase by a network-based travel service. However, the user may not desire to purchase the travel items in a single purchase. Upon making a travel purchase that includes a first travel item that does not include a second travel item corresponding to the first travel item, the user may employ the network travel package service to search for second travel items corresponding to the first travel item, select from discounted travel packages including the first travel item and second travel items returned from the search, and purchase a discounted travel package. Beneficially, multiple travel items may be purchased separately while obtaining a package discount as compared to the stand-alone price of the travel items.

IPC Classes  ?

  • G06Q 10/00 - Administration; Management
  • G06Q 30/00 - Commerce
  • G06Q 50/00 - Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
  • G06F 17/00 - Digital computing or data processing equipment or methods, specially adapted for specific functions

24.

Creating a database that stores information about individual habitable units

      
Application Number 13208147
Grant Number 08930334
Status In Force
Filing Date 2011-08-11
First Publication Date 2012-03-15
Grant Date 2015-01-06
Owner EXPEDIA, INC. (USA)
Inventor
  • Gerstner, Brad
  • Yang, Calvin
  • Fliess, Kevin
  • Jones, Hee-Jung
  • Abbas, Syed

Abstract

Techniques for creating and searching a database that stores information about a plurality of individual habitable units (IHUs) are provided. An example of an IHU is a hotel room. Image data that depicts where a plurality of IHUs reside relative to each other is placed on a base image, such as a satellite/map image. The base image is associated with a mapping that maps points on the base image to spatial (e.g., geographical) coordinates. The coordinates of the IHU may be used to generate a computer-rendered view from a window of an IHU. Also, label input is received that labels each IHU reflected in the image data with certain information. Each label indicates a value of an attribute of an IHU, such as its size, price, distance from elevators, etc. A query that targets information about each IHU may be processed and results returned that are ranked based on criteria associated with the query.

IPC Classes  ?

  • G06F 7/00 - Methods or arrangements for processing data by operating upon the order or content of the data handled
  • G06F 17/30 - Information retrieval; Database structures therefor

25.

Searching a database that stores information about individual habitable units

      
Application Number 13208153
Grant Number 08706718
Status In Force
Filing Date 2011-08-11
First Publication Date 2012-03-15
Grant Date 2014-04-22
Owner EXPEDIA, INC. (USA)
Inventor
  • Gerstner, Brad
  • Yang, Calvin
  • Fliess, Kevin
  • Wong, Roger

Abstract

Techniques for creating and searching a database that stores information about a plurality of individual habitable units (IHUs) are provided. An example of an IHU is a hotel room. Image data that depicts where a plurality of IHUs reside relative to each other is placed on a base image, such as a satellite/map image. The base image is associated with a mapping that maps points on the base image to spatial (e.g., geographical) coordinates. The coordinates of the IHU may be used to generate a computer-rendered view from a window of an IHU. Also, label input is received that labels each IHU reflected in the image data with certain information. Each label indicates a value of an attribute of an IHU, such as its size, price, distance from elevators, etc. A query that targets information about each IHU may be processed and results returned that are ranked based on criteria associated with the query.

IPC Classes  ?

  • G06F 17/30 - Information retrieval; Database structures therefor

26.

Systems and methods for automated content generation

      
Application Number 12779902
Grant Number 08457948
Status In Force
Filing Date 2010-05-13
First Publication Date 2011-11-17
Grant Date 2013-06-04
Owner Expedia, Inc. (USA)
Inventor
  • Waksberg, Rene
  • Hsu, Donny
  • Bradley, Patrick

Abstract

A content generation service is described that generates content for electronic documents in different languages based upon templates. The templates may include paragraph templates composed of sentence types including sentence templates. The sentence templates may further include variables having corresponding attributes. Each of the paragraph templates, sentence templates, and attributes may be hierarchically organized. The content generation service may obtain data describing an item of interest, such as a travel item. The obtained data may further specify a document language, section and paragraph for which content is to be generated. Content is generated for variables in hierarchical order, with higher ranked paragraphs considered first. Within the highest ranked paragraph, a sentence type is selected and the variables within the highest ranked sentence template of the sentence type are considered. Sentence templates which contain attributes matched by the data obtained for the item of interest are added to the generated document.

IPC Classes  ?

  • G06F 17/20 - Handling natural language data
  • G06F 17/27 - Automatic analysis, e.g. parsing, orthograph correction
  • G06F 17/30 - Information retrieval; Database structures therefor

27.

Method and system for presenting rates for travel services

      
Application Number 12167132
Grant Number 08768860
Status In Force
Filing Date 2008-07-02
First Publication Date 2008-11-27
Grant Date 2014-07-01
Owner Expedia, Inc. (USA)
Inventor
  • Widjaja, Sendi
  • Acker, Kristin Dahl

Abstract

A method and system are provided for presenting rates for travel services using dynamic pricing bands. The dynamic pricing bands represent approximate rates for travel services relative to available rates during or close to the proposed dates of travel, or at or near the proposed travel destination. Each dynamic pricing band is keyed to a particular color, intensity, pattern, sound, or other graphical and/or audio characteristic, thereby providing the consumer a sense of the seasonal, regional, day of week, or other variability of rates for travel services without having to compare actual numbers. The dynamic pricing bands are applied to an interactive presentation of rates for travel services to allow the consumer to explore possible rate variations for particular travel services in a manner that provides a birds-eye view, is intuitive and user-friendly.

IPC Classes  ?

  • G06Q 99/00 - Subject matter not provided for in other groups of this subclass

28.

System and method for matching an offer with a quote

      
Application Number 09648581
Grant Number 07272568
Status In Force
Filing Date 2000-08-25
First Publication Date 2007-09-18
Grant Date 2007-09-18
Owner Expedia, Inc. (USA)
Inventor
  • Birch, Hugh H.
  • Beitel, David A.
  • Fonseca, Dhiren R.

Abstract

Described is a system and method for matching a customer's offer for travel services with quotes from providers of those travel services in a way that allows the providers to negotiate preferential treatment. An online travel service exchanger receives an offer from a customer for travel services, such as airfare. The online travel service exchanger attempts to satisfy the customer's offer by retrieving from a global distribution system one or more quotes for the identified travel services. Rather than merely requesting quotes from randomly selected airlines, the online travel service exchanger first requests quotes from one preferred airline at a time in descending order of preference until the offer is satisfied. If no preferred airline satisfies the offer, the online travel service exchanger may request quotes from a group of non-preferred airlines. The online travel service exchanger then satisfies, if possible, the offer with one of the quotes from the non-preferred airlines.

IPC Classes  ?