The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 10, 2019
Filed:
Dec. 22, 2016
Google Inc., Mountain View, CA (US);
Karthic Neelands Epker, San Francisco, CA (US);
Ying Liu, Sunnyvale, CA (US);
Alan Howard Davis, Mountain View, CA (US);
GOOGLE LLC, Mountain View, CA (US);
Abstract
A search system extracts, for each property known to the system, historical information comprising data for itineraries associated with a partner system associated with the property. The search system determines, for each property-itinerary combination, an update frequency comprising based on historical information data. The search system extracts a history of user impressions of itineraries comprising the property. The search system determines a relative impression weight for each itinerary, an absolute impression weight for the property, and an expected impression weight of each property-itinerary combination. For each current property-itinerary combination, the search system determines a utility value based on the expected update frequency and expected impression weight to satisfy bandwidth constraints for each partner system. The search system schedules, for each partner system, queries for property-itinerary combinations having values greater than threshold utility value.