特許 6585192 キー付けされたデータベースを用いて維持されるキー付けされたデータの検索と取出し

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6585192

(24)【登録日】2019年9月13日

(45)【発行日】2019年10月2日

(54)【発明の名称】キー付けされたデータベースを用いて維持されるキー付けされたデータの検索と取出し

(51)【国際特許分類】

   G09C 1/00 20060101AFI20190919BHJP

【ＦＩ】

   G09C1/00 660D

【請求項の数】24

【全頁数】30

(21)【出願番号】特願2017-558554(P2017-558554)

(86)(22)【出願日】2016年12月29日

(65)【公表番号】特表2019-505009(P2019-505009A)

(43)【公表日】2019年2月21日

(86)【国際出願番号】US2016069293

(87)【国際公開番号】WO2018125158

(87)【国際公開日】20180705

【審査請求日】2017年12月21日

(73)【特許権者】

【識別番号】502208397

【氏名又は名称】グーグル エルエルシー

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】ジャスティン・ルイス

(72)【発明者】

【氏名】リチャード・ドミニク・ラップ

【審査官】 青木 重徳

(56)【参考文献】

【文献】 米国特許第０８８３２０３４（ＵＳ，Ｂ１）

【文献】 特開２００３−１８６７８７（ＪＰ，Ａ）

【文献】 特開２００９−２８２８３３（ＪＰ，Ａ）

【文献】 米国特許出願公開第２０１６／０２５４９１７（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１０／００４２５９０（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１１／００１６１７８（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１４／０２８０６９１（ＵＳ，Ａ１）

【文献】 米国特許出願公開第２０１５／０３６５３４５（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｃ １／００

(57)【特許請求の範囲】

【請求項1】

１つまたは複数のパケット化されたネットワーク上で送信するための暗号化トークンでパケット化されたデータを生成するためのデジタル・コンポーネント重複排除システムであって、
キー付けされたデータを格納するキー付けされたデータベースであって、キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す、キー付けされたデータベースと、
第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが前記パケット化されたデータとともに含まれると判定する、パケット化されたデータ検索エンジンであって、前記暗号化トークンは第１のデジタル・コンポーネントを表すキー付けされたデータを含み、前記パケット化されたデータ検索エンジンは前記キー付けされたデータベースを検索して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む１つまたは複数のエントリの、前記キー付けされたデータベース内のコンテンツを識別する、パケット化されたデータ検索エンジンと、
データロジックを実行して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む前記１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成するロジック実行サーバと、
前記リストの候補デジタル・コンポーネントが、前記候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定する、登録インタフェースと、
前記データインタフェースを用いて、ｉ）前記第２のクライアントデバイスへの前記適格性値の要求、およびｉｉ）前記暗号化トークンを含む追加のパケット化されたデータを生成する、セキュリティ・サーバと、
を備え、
前記ロジック実行サーバは、前記要求の前記適格性値を受信したことに応答して、前記候補デジタル・コンポーネントの前記リストから、前記第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定し、
前記第２のデジタル・コンポーネントは前記第１のデジタル・コンポーネントと異なる、
デジタル・コンポーネント重複排除システム。

【請求項2】

前記第２のデジタル・コンポーネントおよび前記第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを前記第１のクライアントデバイスに送信するデジタル・コンポーネント・アセンブリ・サーバをさらに備える、請求項１に記載のデジタル・コンポーネント重複排除システム。

【請求項3】

前記パケット化されたデータは第１のパケット化されたデータを含み、前記ロジック実行サーバは、前記暗号化トークンが前記第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）前記暗号化トークンを生成し、ｉｉ）前記暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを前記１つまたは複数のパケット化されたネットワーク上で前記第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する、請求項１に記載のデジタル・コンポーネント重複排除システム。

【請求項4】

前記セキュリティ・サーバは暗号化鍵を前記第２のクライアントデバイスから受信し、前記セキュリティ・サーバは前記暗号化トークンが前記パケット化されたデータに含まれるとの判定に応答して前記暗号化トークンを復号化する、請求項１に記載のデジタル・コンポーネント重複排除システム。

【請求項5】

前記ロジック実行サーバは、候補デジタル・コンポーネントの前記リストから、前記復号化された暗号化トークンの前記キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを取り除く、請求項４に記載のデジタル・コンポーネント重複排除システム。

【請求項6】

前記暗号化鍵は前記第２のクライアントデバイスの秘密鍵を含む、請求項４に記載のデジタル・コンポーネント重複排除システム。

【請求項7】

前記セキュリティ・サーバは、前記リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、前記第２のクライアントデバイスにより提供された暗号化鍵を用いて、前記パケット化されたデータに含まれる前記暗号化トークンを復号化する、請求項１に記載のデジタル・コンポーネント重複排除システム。

【請求項8】

前記キー付けされたデータは前記デジタル・コンポーネントを一意に識別するデータを含み、前記キー付けされたデータが復号化されたとき、前記キー付けされたデータは前記暗号化トークンの識別子にマッチする、請求項１に記載のデジタル・コンポーネント重複排除システム。

【請求項9】

１つまたは複数のパケット化されたネットワーク上で送信するための暗号化トークンでパケット化されたデータを生成することによるデジタル・コンポーネント重複排除のための方法であって、
キー付けされたデータベースにより、キー付けされたデータを格納するステップであって、キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す、ステップと、
パケット化されたデータ検索エンジンにより、第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが前記パケット化されたデータとともに含まれると判定するステップであって、前記暗号化トークンは第１のデジタル・コンポーネントを表すキー付けされたデータを含み、前記パケット化されたデータ検索エンジンは前記キー付けされたデータベースを検索して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む１つまたは複数のエントリの、前記キー付けされたデータベース内のコンテンツを識別する、ステップと、
ロジック実行サーバにより、データロジックを実行して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む前記１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成するステップと、
登録インタフェースにより、前記リストの候補デジタル・コンポーネントが、前記候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定するステップと、
セキュリティ・サーバにより、前記データインタフェースを用いて、ｉ）前記第２のクライアントデバイスへの前記適格性値の要求、およびｉｉ）前記暗号化トークンを含む追加のパケット化されたデータを生成するステップと、
前記候補デジタル・コンポーネントの前記リストから、前記ロジック実行サーバにより前記要求の前記適格性値を受信したことに応答して、前記第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定するステップと、
を含み、
前記第２のデジタル・コンポーネントは前記第１のデジタル・コンポーネントと異なる、
方法。

【請求項10】

デジタル・コンポーネント・アセンブリ・サーバにより、前記第２のデジタル・コンポーネントおよび前記第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを前記第１のクライアントデバイスに送信するステップをさらに備える、請求項９に記載の方法。

【請求項11】

前記パケット化されたデータは第１のパケット化されたデータを含み、前記ロジック実行サーバは、前記暗号化トークンが前記第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）前記暗号化トークン、ｉｉ）前記暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを前記１つまたは複数のパケット化されたネットワーク上で前記第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する、請求項９に記載の方法。

【請求項12】

前記セキュリティ・サーバにより、暗号化鍵を前記第２のクライアントデバイスから受信するステップと、
前記セキュリティ・サーバにより、前記暗号化トークンが前記パケット化されたデータに含まれるとの判定に応答して前記暗号化トークンを復号化するステップと、
をさらに備える、請求項９に記載の方法。

【請求項13】

前記ロジック実行サーバにより、候補デジタル・コンポーネントの前記リストから、前記復号化された暗号化トークンの前記キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを除去するステップをさらに備える、請求項１２に記載の方法。

【請求項14】

前記暗号化鍵は前記第２のクライアントデバイスの秘密鍵を含む、請求項１２に記載の方法。

【請求項15】

前記セキュリティ・サーバにより、前記リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、前記第２のクライアントデバイスにより提供された暗号化鍵を用いて、前記パケット化されたデータに含まれる前記暗号化トークンを復号化するステップをさらに備える、請求項９に記載の方法。

【請求項16】

前記キー付けされたデータは前記デジタル・コンポーネントを一意に識別するデータを含み、前記キー付けされたデータが復号化されたとき、前記キー付けされたデータは前記暗号化トークンの識別子にマッチする、請求項９に記載の方法。

【請求項17】

実行されると、１つまたは複数のパケット化されたネットワーク上で送信するための暗号化トークンでパケット化されたデータを生成するためのデジタル・コンポーネント重複排除システムとの通信における動作を実施するための命令を記憶している非一時的コンピュータ可読媒体であって、前記動作は、
キー付けされたデータベースにより、キー付けされたデータを格納するステップであって、キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す、ステップと、
パケット化されたデータ検索エンジンにより、第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが前記パケット化されたデータとともに含まれると判定するステップであって、前記暗号化トークンは第１のデジタル・コンポーネントを表すキー付けされたデータを含み、前記パケット化されたデータ検索エンジンは前記キー付けされたデータベースを検索して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む１つまたは複数のエントリの、前記キー付けされたデータベース内のコンテンツを識別する、ステップと、
ロジック実行サーバにより、データロジックを実行して、前記第１のデジタル・コンポーネントを表す前記キー付けされたデータを含む前記１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成するステップと、
登録インタフェースにより、前記リストの候補デジタル・コンポーネントが、前記候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定するステップと、
セキュリティ・サーバにより、前記データインタフェースを用いて、ｉ）前記第２のクライアントデバイスへの前記適格性値の要求、およびｉｉ）前記暗号化トークンを含む追加のパケット化されたデータを生成するステップと、
前記候補デジタル・コンポーネントの前記リストから、前記ロジック実行サーバにより前記要求の前記適格性値を受信したことに応答して、前記第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定するステップと、
を含み、
前記第２のデジタル・コンポーネントは前記第１のデジタル・コンポーネントと異なる、
非一時的コンピュータ可読媒体。

【請求項18】

前記動作はさらに、デジタル・コンポーネント・アセンブリ・サーバにより、前記第２のデジタル・コンポーネントおよび前記第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを前記第１のクライアントデバイスに送信するステップを含む、請求項１７に記載の非一時的コンピュータ可読媒体。

【請求項19】

前記パケット化されたデータは第１のパケット化されたデータを含み、前記ロジック実行サーバは、前記暗号化トークンが前記第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）前記暗号化トークン、ｉｉ）前記暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを前記１つまたは複数のパケット化されたネットワーク上で前記第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する、請求項１７に記載の非一時的コンピュータ可読媒体。

【請求項20】

前記動作はさらに、
前記セキュリティ・サーバにより、暗号化鍵を前記第２のクライアントデバイスから受信するステップと、
前記セキュリティ・サーバにより、前記暗号化トークンが前記パケット化されたデータに含まれるとの判定に応答して前記暗号化トークンを復号化するステップと、
を含む、請求項１７に記載の非一時的コンピュータ可読媒体。

【請求項21】

前記動作はさらに、
前記ロジック実行サーバにより、候補デジタル・コンポーネントの前記リストから、前記復号化された暗号化トークンの前記キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを除去するステップを含む、請求項２０に記載の非一時的コンピュータ可読媒体。

【請求項22】

前記暗号化鍵は前記第２のクライアントデバイスの秘密鍵を含む、請求項２０に記載の非一時的コンピュータ可読媒体。

【請求項23】

前記動作はさらに、前記セキュリティ・サーバにより、前記リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、前記第２のクライアントデバイスにより提供された暗号化鍵を用いて、前記パケット化されたデータに含まれる前記暗号化トークンを復号化するステップを含む、請求項１７に記載の非一時的コンピュータ可読媒体。

【請求項24】

前記キー付けされたデータは前記デジタル・コンポーネントを一意に識別するデータを含み、前記キー付けされたデータが復号化されたとき、前記キー付けされたデータは前記暗号化トークンの識別子にマッチする、請求項１７に記載の非一時的コンピュータ可読媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本明細書は、キー付けされたデータベースを用いて維持されるキー付けされたデータの検索と取出しに関する。

【背景技術】

【0002】

ユーザがデジタルコンテンツを消費しているとき、当該デジタルコンテンツを提供するコンピュータシステムは、同一のデジタルコンテンツをユーザに何回か繰り返し提供することができる。

【発明の概要】

【課題を解決するための手段】

【0003】

本明細書は、キー付けされたデータを格納するキー付けされたデータベースであって、キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す、キー付けされたデータベースと、第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが当該パケット化されたデータとともに含まれると判定する、パケット化されたデータ検索エンジンであって、当該暗号化トークンは第１のデジタル・コンポーネントを表すキー付けされたデータを含み、当該パケット化されたデータ検索エンジンは当該キー付けされたデータベースを検索して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む１つまたは複数のエントリの、当該キー付けされたデータベース内のコンテンツを識別する、データ検索エンジンと、データロジックを実行して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む当該１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成するロジック実行サーバと、当該リストの候補デジタル・コンポーネントが、当該候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定する、登録インタフェースと、当該データインタフェースを用いて、ｉ）第２のクライアントデバイスへの当該適格性値の要求、およびｉｉ）当該暗号化トークンを含む追加のパケット化されたデータを生成する、セキュリティ・サーバであって、当該ロジック実行サーバは、当該要求の当該適格性値を受信したことに応答して、当該候補デジタル・コンポーネントの当該リストから、第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定し、第２のデジタル・コンポーネントは第１のデジタル・コンポーネントと異なる、セキュリティ・サーバとを備える、デジタル・コンポーネント重複排除システムを説明する。

【0004】

幾つかの実装では、当該システムは、第２のデジタル・コンポーネントおよび第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを第１のクライアントデバイスに送信するステップを含むアクションを実施するデジタル・コンポーネント・アセンブリ・サーバを備える。幾つかの実装では、当該パケット化されたデータは第１のパケット化されたデータを含む。幾つかの実装では、当該ロジック実行サーバは、当該暗号化トークンが第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）当該暗号化トークン、ｉｉ）当該暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを当該１つまたは複数のパケット化されたネットワーク上で第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する。幾つかの実装では、当該セキュリティ・サーバは、暗号化鍵を第２のクライアントデバイスから受信する。当該セキュリティ・サーバは、当該暗号化トークンが当該パケット化されたデータに含まれるとの判定に応答して当該暗号化トークンを復号化する。当該ロジック実行サーバは、候補デジタル・コンポーネントの当該リストから、当該復号化された暗号化トークンの当該キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを取り除く。

【0005】

幾つかの実装では、当該暗号化鍵は第２のクライアントデバイスの秘密鍵を含む。幾つかの実装では、当該セキュリティ・サーバは、当該リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、第２のクライアントデバイスにより提供された暗号化鍵を用いて、当該パケット化されたデータに含まれる当該暗号化トークンを復号化する。幾つかの実装では、当該キー付けされたデータは、一意に当該デジタル・コンポーネントを識別し、当該キー付けされたデータが復号化されたとき、当該キー付けされたデータは当該暗号化トークンの識別子にマッチするデータを含む。

【0006】

幾つかの実装では、デジタル・コンポーネント重複排除システムは、キー付けされたデータベースによりキー付けされたデータを格納し、パケット化されたデータ検索エンジンにより、第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが当該パケット化されたデータとともに含まれると判定する。キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す。幾つかの実装では、当該暗号化トークンは第１のデジタル・コンポーネントを表すキー付けされたデータを含む。当該パケット化されたデータ検索エンジンは当該キー付けされたデータベースを検索して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む１つまたは複数のエントリの、当該キー付けされたデータベース内のコンテンツを識別する。

【0007】

幾つかの実装では、デジタル・コンポーネント重複排除システムは、ロジック実行サーバにより、データロジックを実行して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む当該１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成する。幾つかの実装では、デジタル・コンポーネント重複排除システムは、登録インタフェースにより、当該リストの候補デジタル・コンポーネントが、当該候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定する。幾つかの実装では、デジタル・コンポーネント重複排除システムは、セキュリティ・サーバにより、当該データインタフェースを用いて、ｉ）第２のクライアントデバイスへの当該適格性値の要求、およびｉｉ）当該暗号化トークンを含む追加のパケット化されたデータを生成し、当該候補デジタル・コンポーネントの当該リストから、当該ロジック実行サーバにより当該要求の当該適格性値を受信したことに応答して、第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定する。第２のデジタル・コンポーネントは第１のデジタル・コンポーネントと異なる

【0008】

幾つかの実装では、デジタル・コンポーネント重複排除システムは、デジタル・コンポーネント・アセンブリ・サーバにより、第２のデジタル・コンポーネントおよび第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを、第１のクライアントデバイスに送信する。幾つかの実装では、当該パケット化されたデータは第１のパケット化されたデータを含む。幾つかの実装では、当該ロジック実行サーバは、当該暗号化トークンが第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）当該暗号化トークン、ｉｉ）当該暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを当該１つまたは複数のパケット化されたネットワーク上で第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する。

【0009】

幾つかの実装では、デジタル・コンポーネント重複排除システムは、当該セキュリティ・サーバにより、第２のクライアントデバイスから暗号化鍵を受信し、当該セキュリティ・サーバにより、当該暗号化トークンが当該パケット化されたデータに含まれるとの判定に応答して当該暗号化トークンを復号化する。当該アクションは、当該ロジック実行サーバにより、候補デジタル・コンポーネントの当該リストから、当該復号化された暗号化トークンの当該キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを除去するステップを含む。幾つかの実装では、当該暗号化鍵は第２のクライアントデバイスの秘密鍵を含む。

【0010】

幾つかの実装では、当該アクションは、当該セキュリティ・サーバにより、当該リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、第２のクライアントデバイスにより提供された暗号化鍵を用いて、当該パケット化されたデータに含まれる当該暗号化トークンを復号化するステップを含む。当該キー付けされたデータは当該デジタル・コンポーネントを一意に識別するデータを含み、当該キー付けされたデータが復号化されたとき、当該キー付けされたデータは当該暗号化トークンの識別子にマッチする。

【0011】

幾つかの実装では、デジタル・コンポーネント重複排除システムと通信する非一時的コンピュータ可読媒体は、キー付けされたデータベースにより、キー付けされたデータを格納するステップであって、キー付けされたデータの各アイテムは特定のデジタル・コンポーネントを表す、ステップを含むアクションを実施する。幾つかの実装では、当該アクションは、パケット化されたデータ検索エンジンにより、第１のクライアントデバイスから受信されたパケット化されたデータを検索して、暗号化トークンが当該パケット化されたデータとともに含まれると判定するステップを含む。幾つかの実装では、当該暗号化トークンは、第１のデジタル・コンポーネントを表すキー付けされたデータを含む。幾つかの実装では、当該パケット化されたデータ検索エンジンは当該キー付けされたデータベースを検索して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む１つまたは複数のエントリの、当該キー付けされたデータベース内のコンテンツを識別する。

【0012】

幾つかの実装では、当該アクションは、ロジック実行サーバにより、データロジックを実行して、第１のデジタル・コンポーネントを表す当該キー付けされたデータを含む当該１つまたは複数のエントリの内容に基づいて、候補デジタル・コンポーネントのリストを生成するステップを含む。幾つかの実装では、当該アクションは、登録インタフェースにより、当該リストの候補デジタル・コンポーネントが、当該候補デジタル・コンポーネントに関連付けられた第２のクライアントデバイスに適格性値を要求するためのデータインタフェースと関連付けられると判定するステップを含む。幾つかの実装では、当該アクションは、セキュリティ・サーバにより、当該データインタフェースを用いて、ｉ）第２のクライアントデバイスへの当該適格性値の要求、およびｉｉ）当該暗号化トークンを含む追加のパケット化されたデータを生成するステップを含む。幾つかの実装では、当該アクションは、当該候補デジタル・コンポーネントの当該リストから、当該ロジック実行サーバにより当該要求の当該適格性値を受信したことに応答して、第１のクライアントデバイスに送信するための第２のデジタル・コンポーネントを指定するステップであって、第２のデジタル・コンポーネントは第１のデジタル・コンポーネントと異なる、ステップを含む。

【0013】

幾つかの実装では、当該アクションはさらに、デジタル・コンポーネント・アセンブリ・サーバにより、第２のデジタル・コンポーネントおよび第２のデジタル・コンポーネントに関連付けられた第２の暗号化トークンを第１のクライアントデバイスに送信するステップを含む。幾つかの実装では、当該パケット化されたデータは第１のパケット化されたデータを含む。幾つかの実装では、当該ロジック実行サーバは、当該暗号化トークンが第１のパケット化されたデータに含まれないとの判定に応答して、ｉ）当該暗号化トークン、ｉｉ）当該暗号化トークンおよびデジタル・コンポーネントを表すキー付けされたデータを当該１つまたは複数のパケット化されたネットワーク上で第１のクライアントデバイスに送信するための１つまたは複数の命令を含む第２のパケット化されたデータを生成する。

【0014】

幾つかの実装では、当該アクションは、当該セキュリティ・サーバにより、暗号化鍵を第２のクライアントデバイスから受信するステップと、当該セキュリティ・サーバにより、当該暗号化トークンが当該パケット化されたデータに含まれるとの判定に応答して当該暗号化トークンを復号化するステップを含む。幾つかの実装では、当該アクションは、当該ロジック実行サーバにより、候補デジタル・コンポーネントの当該リストから、当該復号化された暗号化トークンの当該キー付けされたデータにマッチする特定の識別子に関連付けられた特定の候補デジタル・コンポーネントを除去するステップを含む。幾つかの実装では、当該暗号化鍵は第２のクライアントデバイスの秘密鍵を含む。

【0015】

幾つかの実装では、当該アクションは、当該セキュリティ・サーバにより、当該リストの候補デジタル・コンポーネントが第２のクライアントデバイスに適格性値を要求するためのデータインタフェースに関連付けられていないとの判定に応答して、第２のクライアントデバイスにより提供された暗号化鍵を用いて、当該パケット化されたデータに含まれる当該暗号化トークンを復号化するステップを含む。幾つかの実装では、当該キー付けされたデータは、一意には当該デジタル・コンポーネントを識別し、当該キー付けされたデータが復号化されたとき、当該キー付けされたデータは当該暗号化トークンの識別子にマッチするデータを含む。

【0016】

当該説明されたシステムは、ロジック実行プロセス（例えば、評価、オークション等）およびデジタル・コンポーネント（例えば、広告、ビデオ、テキスト、オーディオ等）の取出しにより生ずるデジタルコンテンツの提供に関するレイテンシの削減のような１つまたは複数の利点を提供することができる。ロジック実行サーバは、例えばデジタル・コンポーネントを提供する定義されたセッション中に、端末デバイスに提供されていないデジタル・コンポーネントを評価し、当該セッション（例えば、閲覧セッション）中に端末デバイスに既に提供されていると識別されているデジタル・コンポーネントを無視する。より少ない候補デジタル・コンポーネントが当該ロジック実行プロセスの間に考慮されるので、デジタル・コンポーネント重複排除システムは、当該ロジック実行プロセスに起因する当該デジタル・コンポーネントの提供に関するレイテンシを減らす。

【0017】

デジタル・コンポーネント重複排除システムは、ロジック実行の前に冗長なデジタル・コンポーネントを識別することで、デジタル・コンポーネントを提供するための帯域幅利用を減らす。デジタル・コンポーネント重複排除システムは、ロジック実行の前に冗長なデジタル・コンポーネントを識別しないシステムよりも少ないパケット化された要求を当該ネットワークシステムのネットワーク上で送信して、帯域幅利用を減らす。端末デバイスに送信するために考慮される候補デジタル・コンポーネントのリストはしたがって、セッション（例えば、閲覧セッション）中に端末デバイスに提供されていないデジタル・コンポーネントに切り詰められる。例えば、デジタル・コンポーネント重複排除システムは、適格性値（例えば、入札データ）の要求を、無視された候補デジタル・コンポーネントに関連付けられたデジタル・コンポーネントプロバイダに送信するのを回避し、帯域幅利用を削減する。

【0018】

当該セッションの間に端末デバイスに提供されていないデジタル・コンポーネントは、端末デバイスのユーザにより関連するかまたはユーザにとってより関心があるものであり得、したがって、より多くの価値をデジタル・コンポーネントプロバイダ（例えば、広告主）に提供することができる。

【0019】

デジタル・コンポーネント重複排除システムは複数のロジック実行プラットフォームの間の協調を可能とする。デジタル・コンポーネントプロバイダは、同一のデジタル・コンポーネントのコピーをそれぞれユーザに対してロジック実行プロセスを実施した後にユーザの端末デバイスに提供するのを回避するように協調できる幾つかのロジック実行プラットフォームを使用することができる。これは、デジタル・コンポーネントプロバイダのニーズに対して最も優位性のある１つまたは複数のロジック実行プラットフォームをコンテンツプロバイダが選択できるようにする。デジタル・コンポーネントプロバイダは、各ロジック実行プラットフォームが同一のデジタル・コンポーネントを端末デバイスに提供し、当該セッション中に端末デバイスのユーザによる反復された視聴をもたらし、減少された価値をデジタル・コンポーネントプロバイダに提供し、ユーザを苛つかせる状況を回避する。さらに、デジタル・コンポーネント重複排除システムは、暗号化技術を使用して、デジタル・コンポーネント重複排除システムによるロジック実行プラットフォームの協調の間にユーザのプライバシとデジタル・コンポーネントのアイデンティティが損なわれないことを保証する。

【0020】

当該デジタル・コンポーネントを当該システムのメモリまたは当該システムのディスクに格納することができる。当該デジタル・コンポーネントをメモリに格納することは、当該システムがデータ問合せおよびデータベースからの取出しを実施せずに当該デジタル・コンポーネントを提供するので、要求にリアルタイムに応答した当該デジタル・コンポーネントの提供に関するレイテンシを減らす。当該説明されたシステムは、ユーザに最も関連するデジタル・コンポーネントを提供する。当該説明されたシステムは、キー付けされたデータインデックスを使用して、キャッシュされたデータのインデックス付けされていないキー付けされたデータに関する取出し速度を増大させ、当該ロジック実行サーバに対して当該デジタル・コンポーネントの識別を要求することなく、キャッシュされたデータをデジタル・コンポーネントに関連付ける。

【0021】

１つまたは複数の実施形態の詳細を添付図面および以下の説明で説明する。本明細書で説明する他の特徴、目的、および利点は当該説明および図面、および特許請求の範囲から明らかになろう。

【図面の簡単な説明】

【0022】

【図1】デジタル・コンポーネントサービス重複排除に対するネットワーク環境の図である。

【図2A】キー付けされたインデックス付けされたデータベースを示す図である。

【図2B】グラフィカルユーザインタフェースを示す図である。

【図3】デジタル・コンポーネントサービス重複排除に対して取られるアクションを示す図である。

【図4】デジタル・コンポーネントサービス重複排除に対して取られるアクションを示す図である。

【図5】デジタル・コンポーネントサービス重複排除に対して取られるアクションを示す図である。

【図6】デジタル・コンポーネントサービス重複排除に対して取られるアクションを示す流れ図である。

【図7】デジタル・コンポーネントサービス重複排除に対するシステムのコンポーネントのブロック図である。

【発明を実施するための形態】

【0023】

様々な図面における同じ参照記号は同じ要素を示す。

【0024】

本明細書は、例えば端末デバイスがインターネットを閲覧しているときの、クライアントデバイス（例えば、端末デバイスまたはパブリッシャシステム）に送信されたデジタル・コンポーネントの複製を解除する（例えば、冗長性を排除または削減する）システムを説明する。本明細書にわたって使用される際、「デジタル・コンポーネント」というフレーズは、離散単位のデジタルコンテンツまたはデジタル情報（例えば、ビデオクリップ、オーディオクリップ、マルチメディアクリップ、画像、テキスト、または別の単位のコンテンツ）を指す。デジタル・コンポーネントを単一のファイルとして物理メモリデバイスにまたはファイルの集合に電子的に格納でき、デジタル・コンポーネントは、ビデオファイル、オーディオファイル、マルチメディアファイル、画像ファイル、またはテキストファイルの形態をとることができ、広告が一種のデジタル・コンポーネントであるように広告情報を含む。一般に、デジタル・コンポーネントは、単一のプロバイダまたはソース（例えば、広告主、パブリッシャ、または他のコンテンツプロバイダ）により定義（または提供）される。以下でより詳細に説明するように、複数の異なるソースからのデジタル・コンポーネントを単一の電子ドキュメント（例えば、様々な異なるデジタル・コンポーネントのコレクション）に結合でき、異なるソースからの様々なデジタル・コンポーネントの部分を、検索結果から抽出した情報（またはコンテンツの他の部分）を有する単一のデジタル・コンポーネントに結合することができる。

【0025】

当該システムは、既にクライアント・デバイスに送信されているデジタル・コンポーネントのリストを表すキー付けされたデータベースを用いて維持されるキー付けされたデータを分析することで、デジタル・コンポーネントのサービスの複製を解除する。一般に、以下でさらに詳細に説明するように、キー付けされたデータは、鍵（例えば、一意な識別子）および／または鍵自体に関連付けられた（例えば、それとともに格納され、送信され、それを指す等）データを含む。一般に、キー付けされたデータベースは、データエントリまたはレコードが例えば、後続の取出しのためにその中で鍵に関連付けられるかまたはインデックス付けされたデータベースを含む。当該キー付けされたデータの処理および分析に基づいて、当該システムは、既にクライアント・デバイスに送信されているデジタル・コンポーネントを、送信の考慮から除外する。一般に、本明細書で説明する重複排除は、例えば、当該重複排除と独立にデジタル・コンポーネントの配送で負担される帯域幅利用に対して、デジタル・コンポーネント配送の帯域幅利用の減少をもたらす。１つまたは複数のロジック実行プロセスを実施する前に当該キー付けされたデータを分析することで、より少ないデータ要求および後続の応答が当該システムのネットワークにわたって送信され、帯域幅利用が減る。

【0026】

端末デバイスがデジタル・コンポーネントをパブリッシャシステムのようなシステムに要求するとき、幾つかのプロセスが当該要求に応答して開始される。これらのプロセスは、端末デバイスに提供されるウェブページまたはアプリケーションインタフェースを集めるのに使用され、インターネットにより接続された様々なシステムへ行われた１つまたは複数の要求および様々なシステムによる計算を含み、時間がかかる。以下で説明するデジタル・コンポーネント重複排除システムは、デジタル・コンポーネントに対する端末デバイスの当該要求と端末デバイスに対する当該デジタル・コンポーネントの収集およびサービスとの間の、デジタル・コンポーネント重複排除システムの使用と独立な端末デバイスへのウェブページの収集とサービスのレイテンシに対する時間レイテンシを減らす。デジタル・コンポーネント重複排除システムは、当該ロジック実行プロセスの間に考慮されるデジタル・コンポーネントの数を候補デジタル・コンポーネント全体より少ないように減らすことで、レイテンシを減らす。より少ないデジタル・コンポーネントが考慮され、より少ない命令および応答が送受信されるので、デジタル・コンポーネント重複排除システムは典型的なロジック実行プロセスの間よりも少ないデータを処理し、処理速度を高め、当該ロジック実行プロセスの実行に関するレイテンシを減らし、当該デジタル・コンポーネントを提供する。

【0027】

例えば、デジタル・コンポーネント重複排除システムはロジック実行結果（例えば、オークション結果、スコアリング結果、または別のロジック実行プロセスの結果）を計算する。候補デジタル・コンポーネントに対する適格性値（例えば、入札）が、評価されているデジタル・コンポーネントごとにデジタル・コンポーネントプロバイダ（例えば、サードパーティコンテンツプロバイダ）から要求される。しかし、適格性値は、（例えば、閲覧セッション、所定の期間等）の指定されたまたは動的に定義された期間のような、セッション中に既に提供されていないデジタル・コンポーネントに対してのみ要求される。当該ロジック実行サーバは、当該受信された適格性値を用いることで、ロジック実行プロセス中にデジタル・コンポーネントを当該１組の候補デジタル・コンポーネントから指定する。デジタル・コンポーネント重複排除システムは、当該指定されたデジタル・コンポーネント（例えば、ビデオクリップ、オーディオクリップ、画像、テキスト、またはそれらの組合せ）をデジタルコンテンツプロバイダからまたはキー付けされたデジタル・コンポーネントキャッシュから取り出す。当該デジタル・コンポーネントは、当該セッション中にまだクライアント・デバイスに提供されておらず、クライアント・デバイスに提供される。

【0028】

図１を参照すると、ネットワーク環境１００は、（例えば、ネットワーク１１０上で）パブリッシャシステム１０４、端末デバイス１０６、およびデジタル・コンポーネントプロバイダ１０８と通信するように構成されるデジタル・コンポーネント重複排除システム１０２を含む。デジタル・コンポーネント重複排除システム１０２はコンピューティングシステム（例えば、サーバシステム）を備える。これらの様々なデバイスにより実施されている機能を、単一のハードウェアデバイスまたは単一の組のハードウェアデバイスで、または別々のハードウェアデバイスとして実装することができる。例えば、デジタル・コンポーネント重複排除システム１０２を単一のサーバまたは幾つかのネットワークサーバとして実装することができる。

【0029】

デジタル・コンポーネント重複排除システム１０２は、インタフェース１４４、ロジック実行サーバ１３０、セキュリティ・サーバ１３０、パケット化されたデータ検索エンジン１２８、暗号化キーキャッシュ１３４、検索履歴キャッシュ１３６、登録されたＡＰＩエンドポイントキャッシュ１３８、暗号化トークンキャッシュ１４０、キー付けされたデジタルコンテンツキャッシュ１４２（例えば、キー付けされたデータベース）、パケット化されたデータパーサ１５２、および登録インタフェース１５４を備える。例えば、上述の当該１つまたは複数のキャッシュは、独立なデータ・レコードが鍵（例えば、ユーザ識別子または他の一意な識別子）に関連付けられるように、キー付けされたデータベースである。当該キー付けされたデータベースは、端末デバイス１０６から受信されたキー付けされたデータ１２０を格納するように構成される。サーバはコンピュータプロセッサ、ロジックエンジン、サーバシステム、ソフトウェアモジュール、またはその任意の組合せの１つまたは複数を含む。

【0030】

パブリッシャシステム１０４は、デジタルコンテンツ（例えば、ウェブページデータ１１２）を端末デバイス１０６のような他のシステムに配送するための要求を受信するように構成されたコンピューティングシステム（例えば、サーバシステム）を備える。パブリッシャシステム１０４は、ウェブページデータ１１４を端末デバイス１０６に提供する前に当該パブリッシャの様々なウェブページ上のデジタルコンテンツスロットを埋めるためのデジタル・コンポーネントデータをデジタル・コンポーネント重複排除システム１０２に要求する（１１６ｂ）。デジタルコンテンツスロットは、コンテンツタグ（例えば、デジタルコンテンツタグ）により指定されたウェブページ内の位置を含む。ページアセンブリ動作は、当該デジタルコンテンツスロットに関連付けられた（例えば、それを参照し、指し示し、それに対して選択される等）デジタルコンテンツタグに基づいて当該コンテンツスロットをデジタル・コンポーネントデータで埋める。

【0031】

端末デバイス１０６は、ラップトップ、タブレット、携帯電話、または他のコンピューティングデバイスのようなコンピューティングデバイスを含む。端末デバイス１０６は、デジタル・コンポーネントの要求（例えば、ウェブページ要求１１４、デジタル・コンポーネント要求１１６ｂ）をパブリッシャシステム１０４、デジタル・コンポーネント重複排除システム１０２、またはその両方に送信する。端末デバイス１０６はキー付けされたデータをデジタル・コンポーネント重複排除システム１０２に送信する。当該キー付けされたデータは、以下でさらに詳細に説明する暗号化トークンデータ１２０ａを含む。例えば、当該キー付けされたデータは端末デバイス１０６のデバイス識別子と異なる。例えば、当該キー付けされたデータは、端末デバイス１０６にインストールされたまたはその上で実行されるアプリケーションまたはデジタル・コンポーネント重複排除システム１０２に関連付けられた（例えば、それと対話する等）プログラムに関するユーザのプロフィールを示すユーザ識別子を含む。例えば、端末デバイス１０６がユーザ識別子を示すキー付けされたデータ１２０を送信しているので、ユーザ識別子は端末デバイス１０６と関連付けられる（例えば、それとグループ化され、それを指す等）。例えば、ユーザ識別子はユーザの人口統計を示す。当該キー付けされたデータは、デジタル・コンポーネント重複排除システム１０２により受信され、検索履歴キャッシュ１３６および暗号化トークンキャッシュ１４０の１つまたは複数に格納される。

【0032】

端末デバイスの当該キー付けされたデータは端末デバイス１０６の暗号化トークンキャッシュ１５６の内容を含み、当該内容は暗号化トークンデータ１２０ａとして送信される。暗号化トークンキャッシュ１５６は、セッションに対してネットワーク１１０上で端末デバイス１０６により受信されたデジタル・コンポーネントごとに、暗号化トークン（例えば、暗号化された識別子と識別子のペア）を格納する。当該暗号化トークンキャッシュにより格納された暗号化トークンが、デジタル・コンポーネント要求１１６ａおよびｂとともに暗号化トークンデータ１２０ａとしてデジタル・コンポーネント重複排除システム１０２に送信される。暗号化トークンデータ１２０ａ、１２０ｂは、以下で説明するように、当該セッション中にデジタル・コンポーネントが既に端末デバイスに提供されているかどうかを判定するために、デジタル・コンポーネント重複排除システムにより使用される。暗号化トークンデータ１２０ａは、現在のセッション中に既に端末デバイス１０６に提供されている１つまたは複数のデジタル・コンポーネントを表す。暗号化トークンデータ１２０ｂは、端末デバイス１０６に提供されるべき次の指定されたデジタル・コンポーネントを表す。暗号化トークンキャッシュ１５６は、暗号化トークンデータ１２０ｂの暗号化トークンを受信し格納する。当該トークンは、端末デバイス１０６からの暗号化データ１２０ａの次の送信の一部となる。セッションが終了したとき、暗号化トークンキャッシュ１５６がクリアされる。当該セッションは、ユーザが端末デバイスでアプリケーション（例えば、ブラウザ）を閉じたとき、所定の期間の後、新たなネットワークドメインが要求されたとき、キャッシュ内のアイテムの数が所定数に到達したとき等に終了することができる。

【0033】

暗号化データ１２０ｂ内の端末デバイス１０６により受信された暗号化トークンは暗号化トークンキャッシュ１５６に格納される。当該暗号化トークンは、デジタル・コンポーネント重複排除システム１０２がデジタル・コンポーネントデータ１１８ｂのようなデジタル・コンポーネントの第１のインスタンスを提供したときにデジタル・コンポーネント重複排除システム１０２から受信されたデジタル・コンポーネントを表す。デジタル・コンポーネントデータ１１８ａ−ｇのデジタル・コンポーネントを表す暗号化トークンデータ１２０ｂが暗号化トークンキャッシュ１５６内の端末デバイスによりキャッシュされる。端末デバイス１０２がデジタル・コンポーネント要求１１６ａを送信するとき、当該暗号化トークン（および端末デバイスにより受信された他の任意の暗号化トークン）がデジタル・コンポーネント重複排除システム１０２に暗号化トークンデータ１０２ａとして送信される。

【0034】

デジタル・コンポーネントプロバイダ１０８は、デジタル・コンポーネントデータの要求または適格性値１４８の要求を受信し、当該デジタル・コンポーネントデータまたは適格性値データ１５０を提供するように構成される。デジタル・コンポーネントプロバイダ１０８は広告主であることができる。例えば、デジタル・コンポーネントプロバイダ１０８は、ウェブページに関連するコンテンツタグにより示されるデジタルコンテンツデータ１５０を送信するかまたはウェブページ内に提示するためにロジック実行サーバ１３０により選択されたサーバを含む。

【0035】

デジタル・コンポーネントプロバイダ１０８は暗号化トークンキャッシュ１５８を含む。暗号化トークンキャッシュ１５８は暗号化トークンを格納する。当該暗号化トークンを、デジタル・コンポーネント重複排除システム１０２により送信される適格性値要求１４８に応答して提供するためのデジタル・コンポーネントプロバイダ１０８により生成（例えば、暗号化）することができる。デジタル・コンポーネントプロバイダ１０８は、適格性値要求１４８が暗号化データ１０２ａなしにデジタル・コンポーネント重複排除システム１０２から受信されたとき暗号化トークンデータ１２０ａを暗号化および送信し、デジタル・コンポーネントが現在のセッション中に端末デバイスに以前に提供されていないこと（および任意のデジタル・コンポーネントが、適格性値の従来型の生成を用いてデジタル・コンポーネントプロバイダ１０８により提供されるのに適格であること）を意味する。

【0036】

幾つかの実装では、デジタル・コンポーネントプロバイダ１０８が、適格性値要求１４８とともにデジタル・コンポーネント重複排除システム１０２から暗号化トークンデータ１０２ａを受信する。デジタル・コンポーネントプロバイダ１０８はデジタル・コンポーネントプロバイダ１０８の公開鍵または秘密鍵を用いて暗号化トークンデータ１０２ａを復号化することができる。デジタル・コンポーネントプロバイダは、デジタル・コンポーネント重複排除システム１０２が適格性値要求１４８を送信するときにデジタル・コンポーネント重複排除システム１０２から受信された暗号化トークンデータ１２０ａを復号化する。デジタル・コンポーネントプロバイダ１０８は、暗号化トークンデータ１２０ａに対する要求を解析し、データ１２０ａを暗号化トークンキャッシュ１５８に格納する。デジタル・コンポーネントプロバイダ１０８が後続の適格性値要求１４８内の後続の暗号化トークンデータ１２０ａを受信したとき、デジタル・コンポーネントプロバイダ１０８は、暗号化トークンデータ１２０ａの暗号化トークンに関して暗号化トークンキャッシュ１５８をチェックする。

【0037】

デジタル・コンポーネントプロバイダ１０８は、暗号化トークンデータ１２０ａを使用して、適格性値がデジタル・コンポーネント重複排除システム１０２により要求されたデジタル・コンポーネントが、既に現在のセッション中に端末デバイス１０６に提供されているかどうかを識別する。デジタル・コンポーネントプロバイダ１０８は、暗号化トークンデータ１２０ａを復号化して、デジタル・コンポーネント識別子（例えば、デジタル・コンポーネントを一意に識別する識別子）および復号化されたデジタル・コンポーネント識別子を持たせることができる。デジタル・コンポーネントプロバイダ１０８は、復号化検証ロジックエンジン１６０を用いて、復号化された識別子の検証比較を実施して、当該復号化された識別子を、暗号化トークンデータ１２０ａに含まれるデジタル・コンポーネント識別子と比較する。デジタル・コンポーネントプロバイダ１０８がマッチを発見した場合、デジタル・コンポーネントプロバイダ１０８は当該デジタル・コンポーネントに対する低適格性値を返し、その結果、デジタル・コンポーネント重複排除システム１０２は、後続のロジック実行プロセスにおいて端末デバイス１０６に送信するために当該デジタル・コンポーネントを選択しない。当該低適格性値は、現在のセッションに対して当該デジタル・コンポーネントを端末デバイス１０６に提供するための、デジタル・コンポーネントプロバイダ１０８に対する減少された値を反映する。

【0038】

デジタル・コンポーネント重複排除システム１０２は、幾つかのモジュールおよびサブシステムを用いて、検索結果、デジタル・コンポーネント要求１１６ａおよびｂ、デジタル・コンポーネントデータ１１８ａ−ｇ、および他のデータの１つまたは複数に対する要求をネットワーク１１０（例えば、インターネット）上で受信し、それに応答する。デジタル・コンポーネント重複排除システム１０２は、パブリッシャシステム１０４、端末デバイス１０６、またはデジタル・コンポーネントプロバイダ１０８の１つまたは複数とネットワーク１１０上で通信するように構成された通信インタフェース１４４を備える。通信インタフェース１４４は、当該受信された要求のデータを、ネットワーク１１０から、ロジック実行サーバ１３０、セキュリティ・サーバ１３０、またはパケット化されたデータ検索エンジン１２８のようなデジタル・コンポーネント重複排除システム１０２の１つまたは複数のサブシステムまたはモジュールに送信する。

【0039】

ロジック実行サーバ１３０は、適格性値データ１５０をデジタル・コンポーネントプロバイダ１０８から受信し、ロジック実行プロセス（例えば、オークション、スコアリングプロセス、または別のロジック実行技術）を、適格性値１５０により表されるデジタル・コンポーネントに対して実行する。例えば、ロジック実行サーバ１３０はサードパーティロジック実行サーバを含む。ロジック実行サーバ１３０は、以下でさらに詳細に説明するように、候補デジタル・コンポーネントの各々に対してロジック実行プロセスを実行する。

【0040】

パケット化されたデータ検索エンジン１２８は、検索クエリ１５８を受信し検索結果をインターネットから返すように構成された１つまたは複数のコンピューティングデバイス（例えば、サーバ）を備える。当該検索結果は、ウェブページ、画像、および他のタイプのファイルの混合を含む。パケット化されたデータ検索エンジン１２８はまた、データベースまたはオープンディレクトリで利用可能なデータをマイニングする。パケット化されたデータ検索エンジン１２８は、ウェブ・クローラでアルゴリズムを実行することでリアルタイム情報を維持する。例えば、検索エンジン１２８はサードパーティ検索エンジンを含む。

【0041】

パケット化されたデータパーサ１５２は、デジタル・コンポーネント要求１１６ａおよびｂを受信し、暗号化トークンデータ１２０ａに対する当該要求を解析する。暗号化トークンデータ１２０ａは、デジタル・コンポーネントが現在のセッション中に既に端末デバイスに提供されているかを示す、端末デバイス１０６から提供された暗号化トークンを含む。パケット化されたデータパーサ１５２は、暗号化トークンがデジタル・コンポーネント要求１１６ａおよびｂに提供されるかどうかを判定する。暗号化トークンが提供される場合、パケット化されたデータパーサ１５２は、暗号化トークンデータ１２０ａを復号化（適用可能な場合）するためにセキュリティ・サーバ１２６に送信するか、または、暗号化データ１２０ａを、ロジック実行サーバ１３０により送信された適格性値要求１４８による復号化のために、デジタル・コンポーネントプロバイダ１０８に転送する。

【0042】

セキュリティ・サーバ１２６は、暗号化トークンデータ１２０ａをパケット化されたデータパーサ１５２から受信する。幾つかの実装では、セキュリティ・サーバ１２６は、１つまたは複数のデジタル・コンポーネントプロバイダ（例えば、デジタル・コンポーネントプロバイダ１０８）の暗号化鍵１５８を既に受信している。暗号化鍵１５８は、暗号化データ１２０ａで受信された暗号化トークンを復号化するために使用される。幾つかの実装では、暗号化鍵１５８はデジタル・コンポーネントプロバイダ１０８の秘密鍵である。幾つかの実装では、暗号化鍵１５８はデジタル・コンポーネントプロバイダ１０８の公開鍵である。公開鍵を、当該セキュリティ・サーバにより使用して、端末デバイス１０６のようなクライアントにまたはパブリッシャシステム１０４に、暗号化トークンデータ１２０ｂとして送信するための暗号化トークンを暗号化することができる。幾つかの実装では、デジタル・コンポーネント重複排除システム１０２がデジタル・コンポーネントプロバイダ１０８の暗号化鍵を有さない場合、暗号化トークンデータ１２０ａは、上述のように暗号化トークンデータ１２０ａの復号化のためにデジタル・コンポーネントプロバイダ１０８に転送される。暗号化トークンデータ１２０ａは、ロジック実行サーバ１３０のロジック実行プロセスの間に適格性値要求１４８で転送される。

【0043】

幾つかの実装では、セキュリティ・サーバ１２６は、デジタル・コンポーネント重複排除システム１０２が暗号化鍵をデジタル・コンポーネントプロバイダ１０８から既に受信していたとしても、暗号化トークンデータ１２０ａを復号化しない。セキュリティ・サーバ１２６はその代わり、ロジック実行プロセスの候補デジタル・コンポーネントが（暗号化データ１２０ａを復号化するようにデジタル・コンポーネントプロバイダ１０８に要求するのを排除する）適格性値アプリケーションプログラミングインタフェース（ＡＰＩ）エンドポイントに関連付けられていないと登録インタフェース１５４が判定するまで待機する。このケースでは、セキュリティ・サーバ１２６は暗号化データ１２０ａを復号化し、その結果、重複したデジタル・コンポーネントを、ロジック実行サーバ１３０のロジック実行プロセスから除去することができる。

【0044】

登録インタフェース１５４は、１つまたは複数のデジタル・コンポーネントプロバイダをデジタル・コンポーネント重複排除システム１０２に登録する。登録インタフェース１５４は適格性値要求ＡＰＩを使用して、デジタル・コンポーネントプロバイダをデジタル・コンポーネント重複排除システム１０２に登録する。当該登録インタフェースをチェックして、当該デジタル・コンポーネントパブリッシャが当該重複排除プロセスに参加しているかどうかを判定することができる。当該デジタル・コンポーネントが参加している場合、暗号化トークンデータ１２０ａを、ロジック実行サーバ１３０のロジック実行プロセスの間にデジタル・コンポーネントプロバイダに送信することができる。登録インタフェース１５４は、登録されたデジタル・コンポーネントプロバイダのリストを、登録されたＡＰＩエンドポイントキャッシュ１３８に格納することができる。

【0045】

ロジック実行サーバ１３０は、暗号化トークンを暗号化データ１２０ａから受信し、デジタル・コンポーネントに対する要求に応答してクライアント・デバイスに提供すべきデジタル・コンポーネントを指定するための１つまたは複数のロジック実行プロセスを実施する。ロジック実行サーバ１３０は候補デジタル・コンポーネントのリストを生成する。暗号化トークンがパケット化されたデータパーサにより見つからなかった場合、ロジック実行サーバ１３０は、１つまたは複数のデジタル・コンポーネントプロバイダから適格性値を要求すること（１４８）に進む。当該データセットが空であるかまたは端末デバイス１０６から受信されておらず、現在のセッションが新鮮でありデジタル・コンポーネントがまだ現在のセッション中に端末デバイスに提供されていないことを示すので、当該要求はこのケースでは暗号化トークンデータ１２０ａを含まない。

【0046】

（デジタル・コンポーネントが、提供されるべきとロジック実行サーバ１３０により指定された場合）、デジタル・コンポーネントプロバイダは提供されるべきデジタル・コンポーネントを示す適格性値データ１５０および関連付けられた暗号化トークンデータ１２０ｂを返す。ロジック実行サーバ１３０は、全ての要求された適格性値をデジタル・コンポーネントプロバイダ１０８から受信した後、ロジック実行プロセスを実施し、提供されるべきデジタル・コンポーネントを指定する。当該指定されたデジタル・コンポーネントおよび関連付けられた暗号化トークンがクライアント・デバイスに送信される。

【0047】

幾つかの実装では、ロジック実行サーバ１３０は、端末デバイス１０６から受信された暗号化トークンを示すデータを受信する。セキュリティ・サーバが当該暗号化トークンを暗号化トークンデータ１２０ａから復号化した場合、ロジック実行サーバ１３０は、当該復号化された識別子を当該暗号化トークンの暗号化されていない識別子と比較することで、当該復号化された識別子を検証する。マッチが見つかった場合、当該デジタル・コンポーネントはロジック実行プロセスから不適格とされ、候補デジタル・コンポーネントのリストから除去される。要求がデジタル・コンポーネントプロバイダ１０８に送信されず、そうでない場合は受信された適格性値をデジタル・コンポーネントプロバイダ１０８から送信する必要がある帯域幅利用が減る。さらに、より少ないデジタル・コンポーネントがロジック実行プロセスの間に評価されるので、処理時間が減り、ロジック実行プロセスに起因するレイテンシが、提供するためのプラットフォームの全ての候補デジタル・コンポーネントを評価するプロセスに関して減る。

【0048】

幾つかの実装では、当該ロジック実行サーバは、セキュリティ・サーバ１２６により復号化されていない、端末デバイス１０６から受信された暗号化トークンを示すデータを受信する。ロジック実行サーバ１３０は、暗号化トークンデータ１２０ａを上述のように復号化するためにデジタル・コンポーネントプロバイダ１０８に転送する。当該デジタル・コンポーネントプロバイダは、当該デジタル・コンポーネントがデジタル・コンポーネントプロバイダ１０８の復号化検証ロジック１６０の検証プロセスに基づいて既に提供されているかどうかを反映する適格性値を含む適格性値データ１５０を返す。適格性値データ１５０は従って、デジタル・コンポーネントプロバイダに対する当該デジタル・コンポーネントの値を自動的に説明し、当該ロジック実行サーバは適格性値データ１５０を用いてロジック実行プロセスを実施する。当該説明されたロジック実行プロセスの各々は、重複したデジタル・コンポーネントが単一のセッションの間に端末デバイスに送信されないことを保証する。

【0049】

デジタル・コンポーネント重複排除システム１０２のキャッシュはデータを格納するために使用される。デジタル・コンポーネント重複排除システム１０２の当該キャッシュは、単一の位置に結合されることができ、または、離散キャッシュであることができる。

【0050】

検索履歴キャッシュ１３６は、メモリ内またはディスク上のデータ・ストア、例えば、分散データベースのようなデータベースを含む。検索履歴キャッシュ１３６は、端末デバイス１０６により送信される検索クエリを表すデータを含む。デジタル・コンポーネント重複排除システム１０２は検索クエリをキャッシュする。なぜならば、当該検索クエリがロジック実行プロセスを実行するために堅牢なデータセットを端末デバイス１０６に提供するからである。

【0051】

暗号化トークンキャッシュ１４０は、デジタル・コンポーネント重複排除システム１０２により受信された暗号化トークンを暗号化トークンデータ１２０ａに格納する。当該暗号化トークンは端末デバイス１０６に関連付けられ、ロジック実行プロセス中に使用される。暗号化トークンキャッシュ１４０は、メモリ内またはディスク上のデータ・ストア、例えば、分散データベースのようなデータベースを含む。

【0052】

キー付けされたデジタル・コンポーネントキャッシュ１４２は、候補デジタル・コンポーネントのような、ロジック実行プロセスに対して取り出されているデジタル・コンポーネントを格納する。キー付けされたデジタル・コンポーネントキャッシュ１４２はメモリ内またはディスク上のデータ・ストア、例えば、分散データベースのようなデータベースを含む。当該デジタル・コンポーネントは、テキスト、画像、ビデオ、アプリケーションファイル、オーディオ等の１つまたは複数を含む。上述のように、キー付けされたデジタル・コンポーネントキャッシュ１４２はシステムのメモリを含む。当該デジタル・コンポーネントをメモリに格納することは、例えばパブリッシャシステム１０４または端末デバイス１０６により、当該デジタル・コンポーネントに対する要求に応答した当該デジタル・コンポーネントの提供に関するレイテンシを削減する。当該デジタル・コンポーネントの提供に関するレイテンシは、当該システムがデータ問合せおよびデータベースからの取出しを実施せずに当該デジタル・コンポーネントを提供するのでリアルタイムである。キー付けされたデジタル・コンポーネントキャッシュ１４２については、図２Ａを参照してさらに詳細に説明する。

【0053】

暗号化キーキャッシュ１３４は、デジタル・コンポーネントプロバイダから受信された暗号化キー（公開および秘密の両方）を格納する。暗号化キーキャッシュ１３４は、暗号化トークンキャッシュ１４０または他の任意のキャッシュと結合されることができ、それらを含む。

【0054】

パブリッシャシステム１０４は、ウェブページコンテンツをホストするサーバまたはサーバのネットワークを含む。パブリッシャシステム１０４は商用ホスティング・サービスまたは独立なサーバを含むことができる。パブリッシャシステム１０４は、パブリッシャシステム１０４によりホストされるウェブ・アドレスからのウェブページデータ１１２の要求に応答して、ウェブページデータ１１２を端末デバイス１０６に提供する。

【0055】

端末デバイス１０６がウェブページデータ１１２を要求すると、パブリッシャシステム１０４は、デジタル・コンポーネント重複排除システム１０２からのデジタル・コンポーネントデータ１１６ｂの要求を送信して、当該要求されたウェブページの任意のデジタル・コンポーネントスロットを埋める。パブリッシャシステム１０４が暗号化トークンデータ１２０ａを端末デバイス１０６から受信する場合、パブリッシャシステム１０４は暗号化トークンデータ１２０ａをデジタル・コンポーネント重複排除システム１０２に転送する。デジタル・コンポーネント重複排除システム１０２は、暗号化トークンデータ１２０ａおよびデジタル・コンポーネントデータの要求１１６ａを受信する。デジタル・コンポーネント重複排除システム１０２は、上述のように、ロジック実行を実施し、暗号化トークンデータ１２０ａと異なる暗号化トークンを含むデジタル・コンポーネントデータ１１８ａ−ｇおよび暗号化トークンデータ１２０ｂをパブリッシャシステム１０４に返す。暗号化トークンデータ１２０ｂは、まだ端末デバイス１０６に提供されていないデジタル・コンポーネントデータを表し、暗号化データ１２０ａは、現在のセッション中に端末デバイスに既に提供されているデジタル・コンポーネントに対する暗号化トークンを含む。

【0056】

デジタル・コンポーネントデータ１１８ａおよび暗号化データ１２０ｂはパブリッシャシステム１０４に送信される。パブリッシャシステム１０４は、暗号化トークンデータ１２０ｂおよび要求されたウェブページをロジック実行サーバ１３０により指定されたデジタル・コンポーネントとともに端末デバイス１０６に提供する。

【0057】

図２Ａを参照すると、キー付けされたデジタル・コンポーネントキャッシュ環境２００の図が示されている。キー付けされたデジタル・コンポーネントキャッシュ１４２は、デジタル・コンポーネント重複排除システム１０２のロジック実行プロセスに対して使用されるデータをインデックス付けする。デジタル・コンポーネントへの参照２１２がキー付けされたデジタル・コンポーネントキャッシュ１４２に格納され、またはデジタル・コンポーネント自体２１４が格納される。キー付けされたデジタル・コンポーネントキャッシュ１４２は、（適用可能な場合）関連付けられたデジタル・コンポーネントデータへのデジタル・コンポーネント参照および当該デジタル・コンポーネント（例えば、候補デジタル・コンポーネント）に関連付けられた他のデータを示すインジケータを関連付けるデジタル・コンポーネントキー付けされたインデックス２１０を含む。例えば、デジタル・コンポーネントキー付けされたインデックス２１０は、当該デジタル・コンポーネントのデジタル・コンポーネントプロバイダの適格性値ＡＰＩへの登録を指すインジケータ２１６を含むことができる。デジタル・コンポーネントキー付けされたインデックス２１０は、デジタル・コンポーネント重複排除システム１０２が当該デジタル・コンポーネントに関連付けられたデジタル・コンポーネントプロバイダに対する暗号化鍵および受信された鍵のタイプを受信したかどうかを示すインジケータ２１８を含むことができる。ロジック実行サーバ１３０は、このデータを使用して、ロジック実行プロセスの間にどのプロセスをトリガするかを判定する。デジタル・コンポーネントのキー付けされたインデックス２１０は、当該データを送信したデバイスに暗号化トークンデータ１２０ａを関連付けるデバイス識別子２２０のリストを含む。

【0058】

幾つかの実装では、パケット化されたデータ検索エンジンは、受信されたデジタル・コンポーネント要求１１６ａおよびｂで暗号化鍵が提供されるかどうかを判定するための暗号化トークンロジック２２８を含む。当該暗号化トークンロジックは、パーサロジック２３０を使用してデジタル・コンポーネント要求データを無視する。当該暗号化トークンロジックは、当該暗号化トークンが存在するかどうかを判定するために当該暗号化方式で使用される特定のヘッダ、付加されたデータ等を検出することができる。暗号化トークンロジック２２８は、当該結果の指示を、キー付けされたデジタル・コンポーネントキャッシュ１４２のデジタル・コンポーネントのキー付けされたインデックス２１０に渡すことができる。

【0059】

幾つかの実装では、ロジック実行サーバ１３０は候補デジタル・コンポーネントのキー付けされたキャッシュ２４１を含む。当該候補デジタル・コンポーネントのキー付けされたキャッシュ２４１を使用して、ロジック実行プロセスの間に候補デジタル・コンポーネントのリストを格納することができる。候補デジタル・コンポーネントのキー付けされたキャッシュ２４１を、キー付けされたデジタル・コンポーネントキャッシュ１４２と結合することができる。

【0060】

ロジック実行サーバ１３０の適格性値ロジック２４２は、ロジック実行プロセスの間にデジタル・コンポーネントを指定するための判定を行うために使用される。例えば、最高の適格性値を使用して、クライアントに送信するためのデジタル・コンポーネントを指定することができる。幾つかの実装では、適格性値ロジック２４２は、デジタル・コンポーネントプロバイダ１０８により送信された特定の適格性値を認識して、候補デジタル・コンポーネントをロジック実行プロセスでの考慮から排除すべきであると判定する。例えば、当該適格性値は、ゼロ、負の数等であることができる。適格性値ロジック２４２はしたがって、現在のセッション中に既に示されている（例えば、重複する）かまたはそうでない場合は送信に関して望ましくないデジタル・コンポーネントを考慮から破棄する。

【0061】

ターゲティング・ロジック２４４は、デジタル・コンポーネントプロバイダから受信された適格性値を重み付けするために、ロジック実行プロセスの間に使用される。端末デバイスのユーザに特に関連するデジタル・コンポーネントはより重く重み付けされる。特定のユーザに対して、ターゲティング・ロジック２４４は一貫して特定の候補デジタル・コンポーネントを高く重み付けしうるので、当該ロジック実行エンジンは、上述のロジック実行プロセスにより決定されるように既に示されているデジタル・コンポーネントを不適格とする。

【0062】

登録インタフェース１５４は、当該候補デジタル・コンポーネントが関連付けられたデジタル・コンポーネントパブリッシャに関連付けられる登録されたＡＰＩエンドポイント１３８を起動することができる。当該デジタル・コンポーネントパブリッシャが登録した場合、当該ＡＰＩエンドポイントが起動され、適格性値要求１４８が暗号化トークンデータ１２０ａとともに送信される。

【0063】

セキュリティ・サーバ１２６は、暗号化キーキャッシュ１３４、検証ロジック２３４、および暗号化ロジック２３６を含むことができる。検証ロジック２３４は、復号化された暗号化トークンをデジタル・コンポーネントに関連付けられた識別子と比較して、当該デジタル・コンポーネントが現在のセッション中に提供されているかどうかを判定する。当該検証は、当該復号化されたトークンを当該デジタル・コンポーネントの識別子と比較する比較器動作、等価動作、または他の動作であることができる。暗号化ロジック２３６は、デジタル・コンポーネント重複排除システム１０２に対する暗号化および復号化機能を実施する。例えば、当該暗号化ロジックは、デジタル・コンポーネントプロバイダ１０８から受信された公開鍵を使用して暗号化トークンを暗号化するか、または、デジタル・コンポーネントプロバイダ１０８の公開鍵または秘密鍵を使用して暗号化トークンデータ１２０ａの暗号化トークンを復号化することができる。

【0064】

図２Ｂは、クライアントデバイス（例えば、図１の端末デバイス１０６）上に表示する２つのグラフィカルユーザインタフェース２５２、２６２の比較２５０を示す。グラフィカルユーザインタフェース２５２はユーザからの検索クエリ２５４を含む。検索クエリ２５４は、デジタル・コンポーネントデータに対する要求１１６ａおよびｂを生成するために使用される。ロジック実行プロセスは、当該クエリおよび端末デバイスに関連付けられた他のキー付けされたデータに基づいて特定のデジタル・コンポーネント２５８および検索結果２５６をターゲットとする。インタフェース２５２に対して、重複排除が使用されず、同一のデジタル・コンポーネント２５８を、ユーザが同一のクエリを入力するたびに提供することができる。

【0065】

インタフェース２６２は、端末デバイス１０６のユーザが訪問した後続のウェブページを示す。ウェブページデータ２６６が表示される。しかし、ユーザがちょうどインタフェース２５２で見た同一のデジタル・コンポーネント２５８を表示するのではなく、新たなデジタル・コンポーネント２６８が当該ページに出現させるために指定される。

【0066】

図３は、デジタル・コンポーネントサービス重複排除のために取られるアクション３００の図である。クライアント・デバイスはデジタル・コンポーネントに対する要求を送信する（３０２）。デジタル・コンポーネント重複排除システム１０２は当該デジタル・コンポーネントに対する当該要求を受信する（３０４）。デジタル・コンポーネント重複排除システム１０２は暗号化トークンをチェックする（３０６）。トークンが見つからない場合、デジタル・コンポーネント重複排除システム１０２は候補デジタル・コンポーネントのリスト（３０８）を生成する（３０８）。デジタル・コンポーネント重複排除システム１０２は適格性値に対する要求をデジタル・コンポーネントプロバイダ１０８に送信する（３０８）。

【0067】

デジタル・コンポーネントプロバイダ１０８は、当該適格性値要求を受信し（３１２）、は当該要求に応答するための適格性値および暗号化トークンを生成する（３１４）。デジタル・コンポーネントプロバイダ１０８は当該適格性値および暗号化トークンをデジタル・コンポーネント重複排除システム１０２に送信する（３１６）。

【0068】

デジタル・コンポーネント重複排除システム１０２は当該適格性値および候補デジタル・コンポーネントに対する暗号化トークンを受信する（３１８）。デジタル・コンポーネント重複排除システム１０２は、ロジック実行プロセスに基づいてリストからデジタル・コンポーネントを指定する（３２０）。デジタル・コンポーネント重複排除システム１０２は、当該デジタル・コンポーネントおよび関連付けられた暗号化トークンをクライアント・デバイス１０５（例えば、図１の端末デバイス１０６）に送信する（３２２）。クライアント・デバイス１０５は、当該デジタル・コンポーネントおよび関連付けられたトークンを受信し（３２４）、デジタル・コンポーネントに対する後続の要求に応答するために使用される暗号化トークンをキャッシュする（３２６）。クライアント・デバイス１０５は当該デジタル・コンポーネントを表示する（３２８）。別の要求が送信されている（３３０）場合、クライアント・デバイス１０５は図４で以下に示すようにステップ（４０６）に進む。現在のセッションが終了しようとしている場合、クライアント・デバイス１０５は暗号化トークンデータの当該キャッシュ（３３２）をクリアする。

【0069】

図４は、デジタル・コンポーネントサービス重複排除のために取られるアクション４００を示す。幾つかの実装では、デジタル・コンポーネントプロバイダは暗号化鍵をデジタル・コンポーネント重複排除システム１０２に送信する（４０２）。デジタル・コンポーネント重複排除システム１０２は当該暗号化鍵をキー付けされたデータベースに格納する（４０４）。

【0070】

クライアント・デバイス１０５（例えば、図１の端末デバイス１０６）は、デジタル・コンポーネントに対する要求をデジタル・コンポーネント重複排除システム１０２に送信し（４０６）、当該要求は、クライアント・デバイスがキャッシュした暗号化トークンデータを含む。デジタル・コンポーネント重複排除システム１０２は、当該デジタル・コンポーネントに対する当該要求を受信し（４０８）、暗号化トークンをチェックする（４１０）。当該要求が暗号化トークンを含むので、当該トークンが発見される。デジタル・コンポーネント重複排除システム１０２は候補デジタル・コンポーネントのリストを生成する（４１２）。デジタル・コンポーネント重複排除システム１０２は、当該デジタル・コンポーネントに関連付けられた要求インタフェースをチェックする（４１４）。何も見つからない場合、デジタル・コンポーネント重複排除システム１０２は、当該格納された暗号化キーを用いて当該暗号化トークンを復号化する（４０６）。デジタル・コンポーネント重複排除システム１０２は、当該復号化されたトークンを検証し（４１８）、当該検証の結果（例えば、当該デジタル・コンポーネントの以前のサービスを示すマッチが見つかった場合）に基づいて、当該デジタル・コンポーネントを候補デジタル・コンポーネントの当該リストから除去する（４２０）。当該プロセスは次いで、図３のステップ３１０により示すように継続する。

【0071】

図５は、デジタル・コンポーネントサービスの重複排除のために取られるアクション５００を示す。クライアントデバイス１０５（例えば、図１の端末デバイス１０６）は、デジタル・コンポーネントに対する要求をデジタル・コンポーネント重複排除システム１０２に送信する（５０２）。当該要求は暗号化トークンデータを含む。当該デジタル・コンポーネントは当該要求および当該暗号化トークンデータを受信する（５０４）。デジタル・コンポーネント重複排除システム１０２は、当該要求の当該トークンをチェックし、当該トークンを見つける（５０６）。デジタル・コンポーネント重複排除システム１０２はロジック実行プロセスのための候補デジタル・コンポーネントのリストを生成する（５０８）。デジタル・コンポーネント重複排除システム１０２は、当該デジタル・コンポーネントに関連付けられた要求インタフェースをチェックし、その１つを見つける（５１０）。デジタル・コンポーネント重複排除システム１０２は、デジタル・コンポーネントプロバイダ１０８の登録されたエンドポイントを起動することで、適格性値に対する要求をデジタル・コンポーネントプロバイダ１０８に送信する（５１２）。

【0072】

デジタル・コンポーネントプロバイダは当該要求および当該暗号化トークンを受信する（５１４）。デジタル・コンポーネントプロバイダ１０８は、図１を参照して説明されたように、当該暗号化トークンを復号化し、当該暗号化トークンを検証する。デジタル・コンポーネントプロバイダは、当該適格性値が要求された当該デジタル・コンポーネントが既にクライアント・デバイス１０５に示されているかどうかを判定することができる。デジタル・コンポーネントプロバイダは、当該検証に基づいて当該適格性値を改訂する（５２０）。

【0073】

デジタル・コンポーネントプロバイダが当該適格性値をデジタル・コンポーネント重複排除システム１０２に送信する（５２２）。デジタル・コンポーネント重複排除システム１０２は、当該値を受信し（５２４）、クライアント・デバイス１０５に送信するためのデジタル・コンポーネントを当該リストから指定する（５２８）。デジタル・コンポーネント重複排除システム１０２は、当該指定されたデジタル・コンポーネントおよび関連付けられた暗号化トークンをクライアント・デバイス１０５に送信する（５３０）。

【0074】

クライアント・デバイス１０５は、当該デジタル・コンポーネントおよび関連付けられた暗号化トークンを受信する（５３２）。クライアント・デバイスは、現在のセッション中にデジタル・コンポーネントに対する後続の要求とともに送信するために当該トークンをキャッシュする（５３４）。クライアント・デバイス１０５は当該デジタル・コンポーネントを表示する（５３６）。現在のセッションが終了しようとしている場合、クライアント・デバイス１０５は当該キャッシュをクリアする（５３８）。

【0075】

図６は、デジタル・コンポーネント重複排除に対するプロセス６００を表す流れ図を示す。デジタル・コンポーネント重複排除システム（例えば、図１のデジタル・コンポーネント重複排除システム１０２）は、パケット化されたデータをクライアントデバイスから受信する（６０２）。デジタル・コンポーネント重複排除システム１０２は、当該パケット化されたデータを検索して、デジタル・コンポーネントデータに対する以前の要求に応答して送信された第１のデジタル・コンポーネントに関連付けられた暗号化トークンの存在を決定する。候補デジタル・コンポーネントのリストが生成される（６０６）。当該デジタル・コンポーネントは、候補デジタル・コンポーネントが適格性値を要求するためのデータインタフェースと関連付けられる（例えば、ＡＰＩに登録される）かどうかを判定する（６０８）。デジタル・コンポーネント重複排除システム１０２は、暗号化トークンおよび当該適格性値の要求を含むパケット化されたデータを生成する（６１０）。デジタル・コンポーネント重複排除システム１０２は、候補デジタル・コンポーネントのリストから、端末デバイスに送信するための第２のデジタル・コンポーネントを指定する（６１２）。

【0076】

図７は、本明細書で説明したシステムおよび方法を、クライアントとしてまたはサーバもしくは複数のサーバとして実装するために使用しうる例示的なコンピューティングデバイス７００、７５０を示す。コンピューティングデバイス７００は、様々な形態のデジタルコンピュータ、のようなラップトップ、デスクトップ、ワークステーション、携帯情報端末、サーバ、ブレードサーバ、メインフレーム、および他の適切なコンピュータを表すものとして意図されている。コンピューティングデバイス７５０は、様々な形態のモバイルデバイス、のような携帯情報端末、携帯電話、スマートフォン、および他の類似のコンピューティングデバイスを表すものとして意図されている。さらに、コンピューティングデバイス７００または７５０はユニバーサル・シリアル・バス（ＵＳＢ）フラッシュ・ドライブを含むことができる。当該ＵＳＢフラッシュ・ドライブはオペレーティング・システムおよび他のアプリケーションを格納してもよい。当該ＵＳＢフラッシュ・ドライブは、別のコンピューティングデバイスのＵＳＢポートに挿入しうるワイヤレス送信機またはＵＳＢコネクタのような入力／出力コンポーネントを含むことができる。本明細書で示すコンポーネント、それらの接続および関係、およびそれらの機能は例示的なものにすぎず、本明細書で説明および／またはクレームした本発明の諸実装を限定するものではない。

【0077】

コンピューティングデバイス７００は、プロセッサ７０２、メモリ７０４、記憶デバイス７０６、メモリ７０４および高速度拡張ポート７１０に接続する高速度インタフェース７０８、および低速バス７１４および記憶デバイス７０６に接続する低速速度インタフェース７１２を含む。コンポーネント７０２、７０４、７０６、７０８、７１０、および７１２の各々は、様々なバスを用いて相互接続され、必要に応じて共通のマザーボードにまたは他の方式で搭載されてもよい。プロセッサ７０２は、高速度インタフェース７０８に接続されたディスプレイ７１６のような外部入力／出力デバイス上のＧＵＩに対してグラフィカル情報を表示するためのメモリ７０４内または記憶デバイス７０６上に格納された命令を含む、コンピューティングデバイス７００内で実行するための命令を処理することができる。他の実装では、複数のプロセッサおよび／または複数のバスを、必要に応じて、複数のメモリおよび複数のタイプのメモリとともに使用してもよい。また、複数のコンピューティングデバイス７００を、当該必要な動作の一部を提供する各デバイスに（例えば、サーババンク、１群のブレードサーバ、またはマルチプロセッサシステムとして）接続してもよい。

【0078】

メモリ７０４はコンピューティングデバイス７００内に情報を格納する。１実装では、メモリ７０４は揮発性メモリユニットまたはユニットである。別の実装では、メモリ７０４は不揮発性メモリユニットまたはユニットである。メモリ７０４はまた、磁気または光ディスクのような別の形態のコンピュータ可読媒体であってもよい。

【0079】

記憶デバイス７０６は大容量記憶をコンピューティングデバイス７００に提供することができる。１実装では、記憶デバイス７０６は、ストレージ・エリア・ネットワークまたは他の構成におけるデバイスを含む、フロッピディスクデバイス、ハード・ディスクデバイス、光ディスクデバイス、またはテープデバイス、フラッシュメモリまたは他の類似の固体メモリデバイス、またはデバイスのアレイのようなコンピュータ可読媒体であるかまたはそれを含んでもよい。コンピュータプログラム製品を情報キャリアに有形的に組み込むことができる。当該コンピュータプログラム製品はまた、実行されたとき、上述したもののような１つまたは複数の方法を実施する命令を含んでもよい。当該情報キャリアは、メモリ７０４、記憶デバイス７０６、またはプロセッサ７０２上のメモリのようなコンピュータまたはマシン可読媒体である。

【0080】

高速度コントローラ７０８はコンピューティングデバイス７００に対する帯域幅な集約的動作を管理し、低速度コントローラ７１２は低帯域幅−集約的動作を管理する。かかる機能の割当ては例示的なものにすぎない。１実装では、高速度コントローラ７０８は、（例えば、グラフィックスプロセッサまたはアクセラレータを通じて）メモリ７０４、ディスプレイ７１６に接続され、高速度拡張ポート７１０に接続される。高速度拡張ポート７１０は、様々な拡張カード（図示せず）を受け入れてもよい。当該実装では、低速速度コントローラ７１２は記憶デバイス７０６および低速速度拡張ポート７１４に接続される。当該低速度拡張ポートは、様々な通信ポート（例えば、ＵＳＢ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、Ｅｔｈｅｒｎｅｔ、ワイヤレスＥｔｈｅｒｎｅｔ）を含んでもよく、例えば、ネットワークアダプタを通じて、キーボード、ポインティング・デバイス、スキャナのような１つまたは複数の入力／出力デバイス、またはスイッチまたはルータのようなネットワークデバイスに接続されてもよい。

【0081】

当該図面で示すように、コンピューティングデバイス７００を幾つかの異なる形態で実装してもよい。例えば、標準的サーバ７２０として実装してもよく、または、１群のかかるサーバ内で複数回実装してもよい。また、ラック・サーバシステム７２４の一部として実装してもよい。さらに、ラップトップコンピュータ７２２のようなパーソナルコンピュータで実装してもよい。あるいは、コンピューティングデバイス７００からのコンポーネントを、デバイス７５０のようなモバイルデバイス（図示せず）内の他のコンポーネントと組み合せてもよい。かかるデバイスの各々はコンピューティングデバイス７００、７５０の１つまたは複数を含んでもよく、システム全体を、互いに通信する複数のコンピューティングデバイス７００、７５０から構成してもよい。

【0082】

コンピューティングデバイス７５０は、他のコンポーネントのうち、プロセッサ７５２、メモリ７６４、入力／出力デバイスのようなディスプレイ７５４、通信インタフェース７６６、およびトランシーバ７６８を含む。デバイス７５０にまた、マイクロドライブまたは他のデバイスのような記憶デバイスを提供して、追加の記憶を提供してもよい。コンポーネント７５０、７５２、７６４、７５４、７６６、および７６８の各々は様々なバスを用いて相互接続され、当該コンポーネントの幾つかを、必要に応じて共通のマザーボードにまたは他の方式で搭載してもよい。

【0083】

プロセッサ７５２は、メモリ７６４に格納された命令を含むコンピューティングデバイス７５０内の命令を実行することができる。当該プロセッサを、別々のおよび複数のアナログおよびデジタルプロセッサを含むチップのチップセットとして実装してもよい。さらに、当該プロセッサを、幾つかのアーキテクチャの何れかを用いて実装してもよい。例えば、プロセッサ４１０は、ＣＩＳＣ（複雑命令セットコンピュータ）プロセッサ、ＲＩＳＣ（縮小命令セットコンピュータ）プロセッサ、またはＭＩＳＣ（最小命令セットコンピュータ）プロセッサであってもよい。当該プロセッサは、例えば、ユーザインタフェースのコントロール、デバイス７５０により実行されるアプリケーション、およびデバイス７５０によるワイヤレス通信のようなデバイス７５０の他のコンポーネントの協調を提供してもよい。

【0084】

プロセッサ７５２は、制御インタフェース７５８およびディスプレイインタフェース７５６に接続されたディスプレイ７５４を通じてユーザと通信してもよい。ディスプレイ７５４は、例えば、ＴＦＴ（薄膜トランジスタ液晶ディスプレイ）ディスプレイまたはＯＬＥＤ（有機発光ダイオード）ディスプレイ、または他の適切なディスプレイ技術であってもよい。当該ディスプレイインタフェース７５６は、ディスプレイ７５４を駆動してグラフィカルおよび他の情報をユーザに提供するための適切な回路を含んでもよい。制御インタフェース７５８は、コマンドをユーザから受信し、それをプロセッサ７５２に送信するために変換してもよい。さらに、外部インタフェース７６２は、他のデバイスとのデバイス７５０の近場通信を可能とするために、プロセッサ７５２と通信してもよい。外部インタフェース７６２は、他の実装において、例えば、有線通信、またはワイヤレス通信を提供してもよく、複数のインタフェースを使用してもよい。

【0085】

メモリ７６４は情報をコンピューティングデバイス７５０内に格納する。メモリ７６４を、コンピュータ可読媒体または媒体、揮発性メモリユニットまたはユニット、または不揮発性メモリユニットまたはユニットの１つまたは複数として実装することができる。拡張メモリ７７４を提供してもよく、拡張インタフェース７７２を通じてデバイス７５０に接続してもよい。拡張インタフェース７７２は、例えば、ＳＩＭＭ（シングルインラインメモリモジュール）カードインタフェースを含んでもよい。かかる拡張メモリ７７４はデバイス７５０に対する追加の記憶空間を提供してもよく、または、アプリケーションまたは他の情報をデバイス７５０のために格納してもよい。具体的には、拡張メモリ７７４は、上述のプロセスを実行または補完するための命令を含んでもよく、また、セキュアな情報を含んでもよい。したがって、例えば、拡張メモリ７７４はデバイス７５０に対するセキュリティモジュールであってもよく、デバイス７５０のセキュアな利用を許可する命令でプログラムしてもよい。さらに、セキュアなアプリケーションを、当該ＳＩＭＭカードを介して、追加の情報とともに提供してもよく、当該ＳＩＭＭカード上の識別情報をハッキング不可能な方式で配置してもよい。

【0086】

当該メモリは、以下で説明するように、例えば、フラッシュメモリおよび／またはＮＶＲＡＭメモリを含んでもよい。１実装では、コンピュータプログラム製品は情報キャリアに有形的に組み込まれる。当該コンピュータプログラム製品は、実行されたとき、上述したもののような１つまたは複数の方法を実施する命令を含む。当該情報キャリアは、メモリ７６４、拡張メモリ７７４、または例えば、トランシーバ７６８または外部インタフェース７６２上で受信されうるプロセッサ７５２上のメモリのようなコンピュータまたはマシン可読媒体である。

【0087】

デバイス７５０は、通信インタフェース７６６を通じて無線で通信してもよく、通信インタフェース７６６は必要に応じてデジタル信号処理回路を含んでもよい。通信インタフェース７６６は、とりわけＧＳＭ（登録商標）音声呼、ＳＭＳ、ＥＭＳ、またはＭＭＳメッセージング、ＣＤＭＡ、ＴＤＭＡ、ＰＤＣ、ＷＣＤＭＡ（登録商標）、ＣＤＭＡ２０００、またはＧＰＲＳのような様々なモードまたはプロトコルのもとでの通信を提供してもよい。かかる通信は、例えば、高周波トランシーバ７６８を通じて発生してもよい。さらに、短範囲通信が、例えばＢｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＦｉ、または他のかかるトランシーバ（図示せず）を用いて発生してもよい。さらに、ＧＰＳ（全地球測位システム）受信器モジュール７７０は、追加のナビゲーション関連および位置関連のワイヤレスデータをデバイス７５０に提供してもよい。デバイス７５０を、必要に応じて、デバイス７５０で実行されるアプリケーションにより使用してもよい。

【0088】

デバイス７５０はオーディオコード７６０を用いて可聴に通信してもよい。オーディオコード７６０は、発話された情報をユーザから受信し、それを有用なデジタル情報に変換してもよい。オーディオコード７６０は同様に、例えばスピーカを通じて、例えば、デバイス７５０のハンドセットにおいて、ユーザに対する可聴音を生成してもよい。かかる音は音声通話からの音を含んでもよく、記録された音（例えば、音声メッセージ、音楽ファイル等）を含んでもよく、デバイス７５０で動作するアプリケーションにより生成された音を含んでもよい。

【0089】

当該図面で示すように、コンピューティングデバイス７５０を幾つかの異なる形態で実装してもよい。例えば、携帯電話７８０として実装してもよい。また、スマートフォン７８２、携帯情報端末、または他の類似のモバイルデバイスの一部として実装してもよい。

【0090】

本明細書で説明したシステムおよび技術の様々な実装を、デジタル電子回路、集積回路、特別に設計されたＡＳＩＣ（特殊用途向け集積回路）、コンピュータハードウェア、ファームウェア、ソフトウェア、および／またはそれらの組合せで実現することができる。これらの様々な実装は、少なくとも１つのプログラム可能プロセッサを含むプログラム可能システム上で実行可能および／または解釈可能である１つまたは複数のコンピュータプログラム内の実装を含むことができ、当該少なくとも１つのプログラム可能プロセッサは特殊目的または汎用目的であってもよく、記憶システム、少なくとも１つの入力デバイス、および少なくとも１つの出力デバイスとデータおよび命令を送受信するように接続されてもよい。

【0091】

これらのコンピュータプログラム（プログラム、ソフトウェア、ソフトウェアアプリケーションまたはコードとしても知られる）は、プログラム可能プロセッサに対するマシン命令を含み、高レベル手続き型および／またはオブジェクト指向プログラミング言語、および／またはアセンブリ／マシン言語で実装することができる。本明細書で使用する際、「マシン可読媒体」「コンピュータ可読媒体」という用語は、プログラム可能プロセッサにマシン命令および／またはデータを提供するために使用される任意のコンピュータプログラム製品、装置および／またはデバイス（例えば、磁気ディスク、光ディスク、メモリ、プログラム可能ロジックデバイス（ＰＬＤ））を指し、マシン命令をマシン可読信号として受信するマシン可読媒体を含む。「マシン可読信号」という用語は、マシン命令および／またはデータをプログラム可能プロセッサに提供するために使用される任意の信号を指す。

【0092】

ユーザとの対話を提供するために、本明細書で説明したシステムおよび技術を、情報をユーザに表示するためのディスプレイデバイス（例えば、ＣＲＴ（カソード・レイ・チューブ）またはＬＣＤ（液晶ディスプレイ）モニタ）およびユーザがそれにより入力を当該コンピュータに提供できるキーボードおよびポインティング・デバイス（例えば、マウスまたはトラックボール）を有するコンピュータで実装することができる。他種のデバイスを使用してユーザとの対話を提供することもできる。例えば、ユーザに提供されるフィードバックは、任意の形態のセンサ・フィードバック（例えば、視覚的フィードバック、可聴フィードバック、または触覚フィードバック）であることができ、ユーザからの入力を、音響、会話、または触覚入力を含む任意の形態で受信することができる。

【0093】

本明細書で説明したシステムおよび技術を、（例えば、データサーバとして）バックエンドコンポーネントを含む、またはミドルウェアコンポーネント（例えば、アプリケーションサーバ）含むか、またはフロント・エンドコンポーネント（例えば、ユーザがそれを通じて本明細書で説明したシステムおよび技術の実装と対話できるグラフィカルユーザインタフェースまたはウェブ・ブラウザを有するクライアントコンピュータ）、またはかかるバックエンド、ミドルウェア、またはフロント・エンドコンポーネントの任意の組合せを含む、コンピューティングシステムで実装することができる。当該システムの当該コンポーネントを、任意の形態または媒体のデジタルデータ通信（例えば、通信ネットワーク）。通信ネットワークの例を含むローカル・エリア・ネットワーク（「ＬＡＮ」）、広域ネットワーク（「ＷＡＮ」）、ピアツーピアネットワーク（アドホックまたは静的なメンバを有する）、グリッドコンピューティングインフラ、およびインターネットにより相互接続することができる。

【0094】

当該コンピューティングシステムはクライアントおよびサーバを含むことができる。クライアントおよびサーバは一般に互いから離れており、一般に通信ネットワークを通じて対話する。クライアントおよびサーバの当該関係は、コンピュータプログラムが当該夫々のコンピュータで実行され互いに対するクライアント−サーバ関係を有することによって生ずる。

【0095】

幾つかの実装を上で詳細に説明したが、他の修正が可能である。さらに、デジタル・コンポーネント配送の重複排除のための他の機構を使用してもよい。さらに、図面で示した当該論理フローは、所望の結果を実現するために、示した特定の順序、または逐次的順序を要求しない。他のステップを提供してもよく、またはステップを当該説明されたフローから削除してもよく、他のコンポーネントを当該説明されたシステムに対して追加または削除してもよい。したがって、他の実装は添付の特許請求の範囲内にある。

【符号の説明】

【0096】

１０２ デジタル・コンポーネント重複排除システム
１０４ パブリッシャ・システム
１０８ デジタル・コンポーネント・プロバイダ
１１０ ネットワーク
１１２ ウェブ・ページ・データ
１１４ ウェブ・ページ要求
１１６ａ デジタル・コンポーネント要求
１１６ｂ デジタル・コンポーネント要求
１１８ａ デジタル・コンポーネント・データ
１２０ａ 暗号化トークン・データ
１２０ｂ 暗号化トークン・データ
１２６ セキュリティ・サーバ
１２８ パケット化されたデータ検索エンジン
１３０ ロジック実行サーバ
１３６ 検索履歴キャッシュ
１３４ 暗号化キー・キャッシュ
１３８ 登録されたＡＰＩエンドポイント・キャッシュ
１４０ 暗号化トークン・キャッシュ
１４２ キー付けされたデジタル・コンポーネント・キャッシュ
１４４ インタフェース
１４８ 適格性値要求
１５０ 適格性値データ
１５２ 解析エンジン
１５４ 登録インタフェース
１５６ 暗号化トークン・キャッシュ
１５８ 暗号化キー
１６０ 復号化検証ロジック

【図1】

【図2A】

【図2B】

【図3】

【図4】

【図5】

【図6】

【図7】