US 12,437,021 B2
Search and retrieval of keyed data maintained using a keyed database
Justin Lewis, South San Francisco, CA (US); and Richard Dominick Rapp, Downey, CA (US)
Assigned to Google LLC, Mountain View, CA (US)
Filed by Google LLC, Mountain View, CA (US)
Filed on May 13, 2022, as Appl. No. 17/744,247.
Application 17/744,247 is a continuation of application No. 16/845,237, filed on Apr. 10, 2020, granted, now 11,372,946.
Application 16/845,237 is a continuation of application No. 15/571,297, granted, now 10,671,690, issued on Jun. 2, 2020, previously published as PCT/US2016/069293, filed on Dec. 29, 2016.
Prior Publication US 2022/0269739 A1, Aug. 25, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 16/00 (2019.01); G06F 16/951 (2019.01); G06F 16/9538 (2019.01); G06F 16/957 (2019.01); G06F 16/958 (2019.01); G06F 21/62 (2013.01); G06Q 30/0241 (2023.01)
CPC G06F 16/957 (2019.01) [G06F 16/951 (2019.01); G06F 16/9538 (2019.01); G06F 16/972 (2019.01); G06F 21/6209 (2013.01); G06Q 30/0241 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method for digital component deduplication, the method comprising:
receiving, from a first client device, (i) a request for a digital component and (ii) encryption token data representing a first digital component that has already been transmitted to the first client device;
determining that the first digital component has already been provided to the client device in response to a previous request for a digital component based on identifying a match between the encryption token data received from the first client device and a stored identifier of the first digital component;
disqualifying the first digital component from consideration and removing the first digital component from a list of candidate digital components that are eligible to be served to the first client device based on (i) the encryption token data being received from the first client device and (ii) the determination that the first digital component has already been transmitted to the first client device based on the identified match between the stored identifier of the first digital component and the encryption token data;
selecting, from the list of candidate digital components from which the first digital component that has already been transmitted to the first client device was removed, a second digital component for transmission to the first client device in response to the request for the digital component, wherein selecting the second digital component for transmission to the first client device comprises:
determining that a particular candidate digital component of the list is associated with an interface for requesting an eligibility value for the particular candidate digital component from a second client device associated with the particular candidate digital component;
obtaining the eligibility value for the particular digital component from the second client device using the interface; and
selecting, from the list of candidate digital components, the second digital component for transmission to the first client device based at least in part on the eligibility value, wherein the second digital component is different than the first digital component; and
transmitting the second digital component to the first client device.