JP2023169287A - コンピューティングデバイス上でアプリケーションを更新するための、メモリ効率のよいソフトウェアパッチング - Google Patents

Abstract

【課題】コンピューティングデバイスのためのメモリ効率のよいパッチングを実行する方法、サーバコンピューティングデバイス及び記憶媒体を提供する。
【解決手段】コンピューティングシステム１００において、アプリケーションプロバイダサーバのメモリは、パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納する。プロセッサは、単一の第１の仮想アセットと単一の第２の仮想アセットとの間の差に基づいて、パッチを取得する。パッチは、単一の第２の仮想アセットを得るために単一の第１の仮想アセットをどのように更新するかを識別する。プロセッサはまた、パッチを複数のセグメントにセグメント化し、コンピューティングデバイスによる個々の適用のために、複数のセグメントからの単一のセグメントをコンピューティングデバイスに出力する。
【選択図】図１

Description

背景
ソフトウェア開発者は、アプリケーションの機能を向上させるために１つまたは複数のアプリケーション更新情報または「パッチ」を提供し得る。パッチは、コンパイルされたソースコード（バイトコードなどの、実行可能なコードまたはそのさまざまな抽象概念であり得る）、テクスチャ、画像、動画、映像ファイル、音声ファイル、または、実行可能なコードによって参照されるその他のリソースなどの、１つまたは複数のアプリケーション要素を含んでいてもよい。いくつかの分散環境においては、ユーザコンピューティングデバイス（たとえば、スマートフォン）は、アプリケーションストアアプリケーション（「アプリケーションストア」と称されることもある）を使用してパッチを取得およびインストールしてもよく、これらのパッチは、アプリケーションストアの実行をサポートするリモートサーバコンピューティングシステムによって提供される。

いくつかの例においては、ユーザがユーザコンピューティングデバイス上の既存のインストールされたアプリケーションを更新のために選択すると、ユーザコンピューティングデバイスは、全てのアプリケーション更新情報を含むいわゆる「パッチ」をダウンロードしてもよい。したがって、「パッチ」という表現は、コンパイルされたソースコードとコンパイルされたソースコードの最新版との間の差を意味し得る。次いで、ユーザコンピューティングデバイスは、インストールされたアプリケーションのコンパイルされたソースコード（実行可能なバイナリファイルであってもよい）のコピーを作成して、このコンパイルされたソースコードのコピーにパッチをインストールして、最新のコンパイルされたソースコードを得てもよい。このようなアプリケーション更新プロセスは、インストールされたアプリケーションのコンパイルされたソースコード、パッチ（圧縮が利用される場合には、パッチの圧縮版が、パッチの別の復元版をもたらし得る復元を必要とするので、おそらく２回）および最新のコンパイルされたソースコードを格納するのに十分な記憶空間をユーザコンピューティングデバイスが有することを要求し得る。

概要
一般に、本開示の技術は、ユーザコンピューティングデバイスが（メモリ消費量の点で）より効率的にパッチをインストールすることを可能にし得る。ユーザコンピューティングデバイスは、サーバコンピューティングデバイス（「サーバ」と称されることもある）からパッチを得てもよい。サーバは、このパッチをパッチされていないアプリケーションとパッチされたアプリケーションとの間の差として生成してもよく、パッチは、パッチされていないアプリケーションからパッチされたアプリケーションを作成するためのデータを削除するか、コピーするか、書き込むかを示す一連のコマンドを定義してもよい。パッチは、パッチされたアプリケーションを作成するために書き込まれる追加データを含んでいてもよい。サーバは、このパッチを、パッチ全体よりも合計バイト数が少ない１つまたは複数のセグメントにセグメント化してもよく、これらのセグメントの各々は、パッチされていないアプリケーションに対して個々にインストール可能である。サーバは、１つまたは複数のセグメントの各セグメントを個々にユーザコンピューティングデバイスに送信してもよい。

ユーザコンピューティングデバイスは、１つまたは複数のセグメントの各々の個々のセグメントの形式でパッチを受信し、次いで各々の個々のセグメントを一度に１つインストールしてもよい。各セグメントをインストールした後、ユーザコンピューティングデバイ
スは、１つまたは複数のセグメントの次のセグメントを要求してもよく、パッチ全体がパッチされていないアプリケーションに体系的に適用されるまでこのプロセスを繰り返す。また、サーバは、ユーザコンピューティングデバイスがパッチされていないアプリケーションのさまざまなアセットをいつ削除し得るかを示す追加のメタデータを送信してもよく、それによって、パッチされていないアプリケーションの一部を削除することでさらなるメモリが解放され得る（または、言い換えれば、利用可能なメモリが増加し得る）ので、ユーザコンピューティングデバイスがパッチの適用中に消費するメモリをさらに少なくすることができるであろう。

したがって、記載されている技術は、ユーザコンピューティングデバイスおよびユーザコンピューティングデバイスとサーバとを含むコンピューティングシステムの動作を向上させることができる。パッチを受信してセグメントにインストールすることによって、記載されている技術は、パッチをインストールするためにユーザコンピューティングデバイスで必要とされるストレージの量を減少させ、ユーザコンピューティングデバイスの性能を向上させることができる（パッチングは、経時的に抽出されることによって、パッチの適用中の処理スループットを向上させ、メモリ帯域幅利用を含む帯域幅利用を減少させることができるため）。また、パッチされていないアプリケーションへのパッチのセグメントの適用中にパッチされていないアプリケーションの一部の削除を可能にすることにより、メモリ利用をさらに減少させ、それによって、ユーザコンピューティングデバイスの性能を向上させることができる。

一例において、これらの技術のさまざまな局面は、方法を対象としており、上記方法は、１つまたは複数のプロセッサが、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るステップとを備え、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記方法はさらに、上記１つまたは複数のプロセッサが、上記パッチを複数のセグメントにセグメント化するステップと、上記１つまたは複数のプロセッサが、ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力するステップとを備える。

別の例において、これらの技術のさまざまな局面は、サーバコンピューティングデバイスを対象としており、上記サーバコンピューティングデバイスは、パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納するように構成されたメモリと、１つまたは複数のプロセッサとを備え、上記１つまたは複数のプロセッサは、上記第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るように構成され、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得るように構成され、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るように構成され、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記１つまたは複数のプロセッサはさらに、上記パッチを複数のセグメントにセグメント化するように構成され、ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを
上記ユーザコンピューティングデバイスに出力するように構成される。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、１つまたは複数のプロセッサに、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得させ、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、上記パッチを複数のセグメントにセグメント化させ、ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力させる。

別の例において、これらの技術のさまざまな局面は、方法を対象としており、上記方法は、ユーザコンピューティングデバイスの１つまたは複数のプロセッサが、複数のセグメントのうちの単一のセグメントをサーバコンピューティングデバイスから得るステップを備え、上記複数のセグメントは、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記方法はさらに、上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築するステップとを備え、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む。

別の例において、これらの技術のさまざまな局面は、ユーザコンピューティングデバイスを対象としており、上記ユーザコンピューティングデバイスは、サーバコンピューティングデバイスによって提供された複数のセグメントのうちの単一のセグメントを格納するように構成されたメモリを備え、上記複数のセグメントは、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想アセットを得るために、パッチされていないアプリケーションを表す単一の第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記ユーザコンピューティングデバイスはさらに、１つまたは複数のプロセッサを備え、上記１つまたは複数のプロセッサは、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るように構成され、上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築するように構成され、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、ユーザコンピューティングデバイスの１つまたは複数のプロセッサに、複数のセグメントのうちの単一のセグメントをサーバコンピューティングデバイスから得させ、上記複数のセグメントは
、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセッサに、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得させ、上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築させ、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む。

別の例において、これらの技術のさまざまな局面は、方法を対象としており、上記方法は、１つまたは複数のプロセッサが、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、パッチされたアプリケーションを形成する第２の複数のアセットを仮想化して、単一の第２の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るステップとを備え、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記方法はさらに、上記１つまたは複数のプロセッサが、上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成するステップと、上記１つまたは複数のプロセッサが、上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力するステップとを備える。

別の例において、これらの技術のさまざまな局面は、サーバコンピューティングデバイスを対象としており、上記サーバコンピューティングデバイスは、パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納するように構成されたメモリと、１つまたは複数のプロセッサとを備え、上記１つまたは複数のプロセッサは、上記第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るように構成され、上記第２の複数のアセットを仮想化して、単一の第２の仮想アセットを得るように構成され、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るように構成され、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記１つまたは複数のプロセッサはさらに、上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成するように構成され、上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力するように構成される。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、１つまたは複数のプロセッサに、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、パッチされたアプリケーションを形成する複数のアセットを仮想化して、単一の第２の仮想アセットを得させ、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される
上記第２の仮想アセットの一部、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成させ、上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力させる。

別の例において、これらの技術のさまざまな局面は、方法を対象としており、上記方法は、ユーザコンピューティングデバイスの１つまたは複数のプロセッサが、パッチをサーバコンピューティングデバイスから得るステップを備え、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記方法はさらに、上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを上記サーバコンピューティングデバイスから得るステップと、上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るステップと、上記１つまたは複数のプロセッサが、上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築するステップとを備え、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記方法はさらに、上記パッチの適用中に、上記メタデータに基づいて、上記単一の第１の仮想アセットの上記一部を削除するステップを備える。

別の例において、これらの技術のさまざまな局面は、ユーザコンピューティングデバイスを対象としており、上記ユーザコンピューティングデバイスは、パッチを格納するように構成されたメモリを備え、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想アセットを得るために、パッチされていないアプリケーションを表す第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記ユーザコンピューティングデバイスはさらに、１つまたは複数のプロセッサを備え、上記１つまたは複数のプロセッサは、上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築するように構成され、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記１つまたは複数のプロセッサはさらに、上記パッチの適用中に、上記メタデータに基づいて、上記単一の第１の仮想アセットの上記一部を削除するように構成される。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、ユーザコンピューティングデバイスの１つまたは複数のプロセッサに、パッチをサーバコンピューティングデバイスから得させ、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセッサに、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得させ、上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築させ、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセ
ッサに、上記パッチの適用中に、上記メタデータに基づいて、上記単一の第１の仮想アセットの上記一部を削除させる。

１つまたは複数の例の詳細は、添付の図面および以下の説明に記載されている。本開示の他の特徴、目的および利点は、説明および図面ならびに特許請求の範囲から明らかであろう。

本開示に記載されているセグメント化されたアプリケーションの更新技術のさまざまな局面を実行するように構成されたコンピューティングシステムの一例を示す概念図である。 本開示に記載されている効率的なパッチング技術のさまざまな局面を実行するように構成されたアプリケーションプロバイダサーバの一例を示すブロック図である。 本開示の１つまたは複数の局面に従った、１つまたは複数のパッチをダウンロードしてインストールするように構成されたコンピューティングデバイスの一例を示すブロック図である。 本開示に記載されている技術のさまざまな局面に従った、図１のシステムによって生成される仮想アセットの一例を示すブロック図である。 本開示に記載されているメモリ効率のよいパッチング技術に従った、図３の例に示されるコンピューティングデバイスにパッチを提供する際の、図２の例に示されるアプリケーションプロバイダサーバの動作の一例を示すフローチャートである。 本開示に記載されているメモリ効率のよいパッチング技術に従った、図３の例に示されるコンピューティングデバイスにパッチを提供する際の、図２の例に示されるアプリケーションプロバイダサーバの動作の一例を示すフローチャートである。 本開示に記載されているメモリ効率のよいパッチング技術に従った、図３の例に示されるコンピューティングデバイスにパッチを提供する際の、図２の例に示されるアプリケーションプロバイダサーバの動作の一例を示す別のフローチャートである。

詳細な説明
図１は、本開示に記載されているメモリ効率のよいパッチング技術のさまざまな局面をコンピューティングデバイスが実行し得るコンピューティングシステムの一例を示す概念図である。図１に示されるように、コンピューティングシステム１００は、コンピューティングデバイス１０２と、アプリケーションプロバイダサーバ１０４とを含んでいてもよい。コンピューティングデバイス１０２は、アプリケーション１３０Ａなどのアプリケーションを実行することができる任意のタイプのデバイスに相当し得て、このようなアプリケーションへのソフトウェアパッチ（「パッチ」と称されることもある）の適用をサポートする。たとえば、コンピューティングデバイス１０２は、携帯電話もしくはハンドセット（いわゆる「スマートフォン」を含む）、ストリーミングメディアデバイス（テレビのポートに直接挿入されるものを含む）、専用のゲームシステム、携帯型ゲームシステム、ストリーミングゲームシステム、テレビ（いわゆる「スマートテレビ」を含む）、ワイヤレススピーカ、スマートハブ、時計（いわゆる「スマートウォッチ」を含む）、スマートグラス、スマートリングもしくは他のウェアラブルデバイス、エクステンデッド・リアリティ・デバイス（仮想現実（ＶＲ）デバイス、拡張現実（ＡＲ）デバイスなど）、デジタルビデオディスク（ＤＶＤ）プレーヤ、ブルーレイ（商標）プレーヤ、ラップトップコンピュータ、デスクトップコンピュータ、ワークステーション、または、アプリケーションを実行することができるその他のデバイスに相当し得る。

図１の例に示されるように、コンピューティングデバイス１０２は、ユーザインターフェイスコンポーネント（ＵＩＣ）１４４と、ＵＩモジュール１４６と、アプリケーション
インストーラ１４８と、アプリケーション１３０Ａのためのパッチを受信する前のアプリケーション１３０Ａとを含む。コンピューティングデバイス１０２のＵＩＣ１４４は、コンピューティングデバイス１０２のための入力および／または出力デバイスとして機能してもよい。ＵＩＣ１４４は、さまざまな技術を使用して実現されてもよい。たとえば、ＵＩＣ１４４は、抵抗型タッチスクリーン、表面弾性波タッチスクリーン、容量式タッチスクリーン、投影型静電容量タッチスクリーン、感圧スクリーン、音響パルス認識タッチスクリーン、または別の存在感知表示技術などの存在感知入力スクリーンを使用した入力デバイスとして機能してもよい。

ＵＩモジュール１４６は、ＵＩＣ１４４およびコンピューティングデバイス１０２の他のコンポーネントとのユーザ対話を管理してもよい。ＵＩＣ１４４およびＵＩモジュール１４６は、ユーザがＵＩＣ１４４によって表示されるユーザインターフェイスと対話するときに入力（たとえば、音声入力、ジェスチャ入力など）の１つまたは複数の表示をユーザから受信してもよい。パッチされていないアプリケーション１３０Ａは、コンピューティングデバイス１０２に現在インストールされているアプリケーションに相当し得る。図１の例は、コンピューティングデバイス１０２に現在インストールされている単一のアプリケーション１３０Ａを示しているが、任意の個数のアプリケーションがコンピューティングデバイス１０２上にインストールされてもよく、コンピューティングデバイス１０２は、必ずしも、アプリケーションを１つだけコンピューティングデバイス１０２にインストールさせることに限定されるものではない、ということが理解されるべきである。

アプリケーションインストーラ１４８は、パッチされていないアプリケーション１３０Ａをコンピューティングデバイス１０２にインストールするように構成されたモジュールまたはユニットに相当し得る。また、アプリケーションインストーラ１４８は、アプリケーションプロバイダサーバ１０４によって提供されるインターフェイスを表示してもよく、コンピューティングデバイス１０２のユーザは、ＵＩＣ１４４および／またはＵＩモジュール１４６を介してこのインターフェイスと対話して、パッチされていないアプリケーション１３０Ａをダウンロードしてもよい。アプリケーションインストーラ１４８は、アプリケーションプロバイダサーバ１０４と通信して、パッチされていないアプリケーション１３０Ａのダウンロードの準備をしてもよく、アプリケーションインストーラ１４８は、パッチされていないアプリケーション１３０Ａを受信すると、パッチされていないアプリケーション１３０Ａの復元（「解凍」と称されることもある）、メモリ管理などの、パッチされていないアプリケーション１３０Ａをインストールするためのさまざまな動作を実行してもよい。

ＵＩＣ１４４、ＵＩモジュール１４６、アプリケーションインストーラ１４８、およびパッチされていないアプリケーション１３０Ａは、コンピューティングデバイス１０２内に存在するおよび／またはコンピューティングデバイス１０２で実行されるハードウェアまたはハードウェアとソフトウェアおよび／もしくはファームウェアとの組み合わせを使用して、本明細書に記載されている動作を実行してもよい。コンピューティングデバイス１０２は、複数のプロセッサまたは複数のデバイスを用いて、ＵＩモジュール１４６、アプリケーションインストーラ１４８、およびパッチされていないアプリケーション１３０Ａを実行してもよい。場合によっては、コンピューティングデバイス１０２は、基盤となるハードウェア上で実行される仮想マシンとしてＵＩモジュール１４６および／またはアプリケーションインストーラ１４８を実行してもよい。また、ＵＩモジュール１４６および／またはアプリケーションインストーラ１４８は、オペレーティングシステムもしくはコンピューティングプラットフォームの１つもしくは複数のサービスとして、または、コンピューティングプラットフォームのアプリケーションレイヤにおける１つもしくは複数の実行可能なプログラムとして実行されてもよい。

アプリケーション１３０Ａは、１つまたは複数のアセット１３２Ａ～１３２Ｎ（「アセット１３２」）を含んでいてもよい。アセット１３２は、アプリケーションの実行中にアクセスされるリソース（たとえば、画像、テクスチャ、ファイル、スクリプト、映像データ、音声データなど）などを意味し得る。パッチされていないアプリケーション１３０Ａのアセット１３２は、パッチされていないアプリケーション１３０Ａの明確な許可なしには、コンピューティングデバイス１０２にインストールされた他のアプリケーションがアクセスできない、ということが理解されるべきである。したがって、アセット１３２は、複数の異なるアプリケーションによってアクセスされる共有ライブラリまたは他のデータを含み得ない。同様に、パッチされていないアプリケーション１３０Ａは、異なるアプリケーションのアセットにアクセスすることができない。いくつかの例においては、コンピューティングデバイス１０２は、パッチされていないアプリケーション１３０Ａのアセット１３２を他のアプリケーションから隔離するサンドボックス環境において、パッチされていないアプリケーション１３０Ａを実行してもよい。

図１の例にさらに示されるように、コンピューティングデバイス１０２は、ネットワーク１０８を介してアプリケーションプロバイダサーバ１０４と通信してもよく、ネットワーク１０８は、コンピューティングシステム間、サーバ間およびコンピューティングデバイス間でデータを送信するための任意のパブリックまたはプライベート通信ネットワーク、たとえば、セルラー、Ｗｉ－Ｆｉおよび／または他のタイプのネットワークに相当し得る。ネットワーク１０８は、作動的に相互結合されることによってアプリケーションプロバイダサーバ１０４とコンピューティングデバイス１０２との間での情報のやりとりを提供する１つまたは複数のネットワークハブ、ネットワークスイッチ、ネットワークルータ、またはその他のネットワーク機器を含んでいてもよい。コンピューティングデバイス１０２およびアプリケーションプロバイダサーバ１０４は、任意の好適な通信技術を使用してネットワーク１０８を介してデータを送受信してもよい。コンピューティングデバイス１０２およびアプリケーションプロバイダサーバ１０４の各々は、それぞれのネットワークリンクを使用してネットワーク１０８に作動的に結合されてもよい。コンピューティングデバイス１０２およびアプリケーションプロバイダサーバ１０４をネットワーク１０８に結合するリンクは、イーサネット（登録商標）または他のタイプのネットワーク接続であってもよく、このような接続は、無線接続および／または有線接続であってもよい。

アプリケーションプロバイダサーバ１０４は、ネットワーク１０８などのネットワークとの間で情報を送受信することができる、１つまたは複数のデスクトップコンピュータ、ラップトップコンピュータ、メインフレーム、サーバ、クラウドコンピューティングシステムなどの任意の好適なリモートコンピューティングシステムに相当し得る。アプリケーションプロバイダサーバ１０４は、アプリケーションをホストし（または、少なくともアプリケーションへのアクセスを提供し）、上記のインターフェイス（アプリケーションストアなど（説明しやすくする目的で図１の例には図示せず））を表示し、このインターフェイスによって、コンピューティングデバイス１０２は、アプリケーションにアクセスしてネットワーク１０８を介してコンピューティングデバイス１０２にダウンロードしてもよい。

アプリケーションプロバイダサーバ１０４は、アプリケーションプロバイダサーバ１０４内に存在するおよび／またはアプリケーションプロバイダサーバ１０４で実行されるハードウェアまたはハードウェアとソフトウェアとファームウェアとの混合物を使用して、記載されている動作を実行してもよい。アプリケーションプロバイダサーバ１０４は、複数のプロセッサまたは複数のデバイスを用いて、本明細書に記載されているさまざまな動作を実行してもよい。また、アプリケーションプロバイダサーバ１０４は、以下により詳細に記載されているさまざまなモジュールまたはユニットを、基盤となるハードウェア上で実行される仮想マシンとして実行してもよい。いくつかの例においては、アプリケーシ
ョンプロバイダサーバ１０４は、インターフェイスを実行してもよく、このインターフェイスによって、オペレーティングシステムもしくはコンピューティングプラットフォームの１つもしくは複数のサービスとして、または、コンピューティングプラットフォームのアプリケーションレイヤにおける１つもしくは複数の実行可能なプログラムとしてアプリケーションにアクセスする。

アプリケーションプロバイダサーバ１０４は、パッチ生成ユニット１１６を含んでいてもよく、パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａのためのパッチ１１７を生成してもよい。パッチ生成ユニット１１６は、属差（ｄｉｆｆ）（「Ｇｄｉｆｆ」）、ｂｓｄｉｆｆなどのパッチ１１７を生成するようにさまざまなパッチングアルゴリズムを実行してもよく、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の基盤となるバイナリ差を生成し、場合によってはこれらのバイナリ差を（バイナリ差に対して実行される他の動作とともに）圧縮して、パッチ１１７を形成してもよい。

すなわち、パッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂの各々は、さまざまな動作を実行するようにプロセッサ（または、他のハードウェア）を構成またはプログラムするコンパイルされたソースコード（または、言い換えれば、バイトコードなどの、実行可能なバイナリコードまたはその何らかの派生物）に相当し得る。パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の差を求めて、パッチされていないアプリケーション１１０Ａをパッチされたアプリケーション１１０Ｂに更新するためのコマンド１２１および差１２３（「ｄｉｆｆ１２３」）（コマンド１２１も差１２３もパッチ１１７を形成する）のリストを出力するように構成されたユニットに相当し得る。コマンド１２１は、１つもしくは複数の削除動作、１つもしくは複数のコピー動作、および／または、１つもしくは複数の書き込み動作（または、それらの任意の組み合わせ）を識別してもよく、これらの動作は、パッチされたアプリケーション１３０Ｂを生成するためにパッチされていないアプリケーション１３０Ａをどのように操作するかをコンピューティングデバイス１０２に指示する（パッチされていないアプリケーション１３０Ａは、パッチされていないアプリケーション１１０Ａの異なるインスタンスに相当し得て、パッチされたアプリケーション１３０Ｂは、パッチされたアプリケーション１１０Ｂの異なるインスタンスに相当し得る）。

パッチ１１７を生成すると、アプリケーションプロバイダサーバ１０４は、コンピューティングデバイス１０２によって実行されるアプリインストーラ１４８に接続して、パッチ１１７がダウンロードに利用可能であることを表示してもよい。場合によっては、アプリインストーラ１４８は、パッチ１１７が利用可能であるという表示に応答して、パッチされていないアプリケーション１３０Ａのためのパッチ１１７がダウンロードおよびインストールに利用可能であるという通知または他の表示を生成してもよい。この場合、コンピューティングデバイス１０２のユーザは、ＵＩＣ１４４および／またはＵＩモジュール１４６を介してアプリインストーラ１４８に接続して、パッチ１１７のダウンロードおよびインストールを開始してもよい。他の場合には、アプリインストーラ１４８は、パッチ１１７が利用可能であるという表示に応答してパッチ１１７を自動的にダウンロードおよびインストールしてもよい。ユーザは、システム設定でまたはアプリケーション当たり自動パッチングがイネーブルにされることを指定してもよく、自動パッチングが行われ得る時間および／または日を特定する。

にもかかわらず、コンピューティングデバイス１０２は、アプリケーションプロバイダサーバ１０４からパッチ１１７を得て、パッチされていないアプリケーション１３０Ａにパッチ１１７をインストールして、パッチされたアプリケーション１３０Ｂを生成しても
よい。このようなパッチングが行われる目的は、アプリケーション１１０Ａ／１３０Ａの開発者が、全く新しいアプリケーション（大きいために、相当な帯域幅、すなわちネットワーク１０８の帯域幅と、コンピューティングデバイス１０２のメモリおよび／または格納帯域幅との両方、コンピューティングデバイス１０２のプロセッササイクルなど、を消費し得る）をダウンロードする必要なしに、追加機能を追加したり、ソフトウェアエラー（いわゆる「ソフトウェアバグ」）を修正したり、悪質な攻撃を予防したり、グラフィック機能または他の機能を更新したりすることを可能にするためである。

パッチングは、一般に、アプリケーション１１０Ａ／１３０Ａの動作を向上させることによってコンピューティングデバイス１０２の動作を向上させ得るが、パッチ１１７は、特定の場合には依然として大きいであろう（およそ数ギガバイト（たとえば、数ギガバイト～数十ギガバイト）、およそ数メガバイト（たとえば、数百メガバイト）など）。たとえば、開発者は、パッチされていないアプリケーションのアセット１１２Ａ～１１２Ｎ（「アセット１１２」）（アセット１３２のインスタンスを意味する）を更新して、グラフィック忠実度を向上させたり、テクスチャを更新したり、映像データおよび／もしくは音声データを追加または除去したり、またはパッチされていないアプリケーション１１０Ａのユーザエクスペリエンスを向上させる他の例示的な更新を行ったりしてもよい。したがって、パッチされたアプリケーション１１０Ｂは、異なる一組のアセット１２２Ａ～１２２Ｎ（「アセット１２２」）を含んでいてもよく、アセット１２２のうちの１つまたはそれ以上は、アセット１１２とは異なっていてもよい（しかし、場合によっては、アセット１２２のうちの１つまたはそれ以上は、アセット１１２と同一であってもよい）。この例においては、パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａのコンパイルされたソースコードとパッチされたアプリケーション１１０Ｂのコンパイルされたソースコードとの間にもしあるのなら大きな差があることを判断するのではなく、アセット１１２と１２２との間に差があることを指摘するだけでよく、その結果、アセット１１２のアセットに取って代わるアセットまたはアセット１１２のアセットに加えるアセットを含むアセット１２２を主に含むｄｉｆｆ１２３を生じさせる。

場合によっては、パッチングプロセスのために、コンピューティングデバイス１０２は、パッチされていないアプリケーション１３０Ａ、パッチされたアプリケーション１３０Ｂおよびパッチ１１７を格納するには不十分な記憶空間（たとえば、メモリおよび／または記憶空間）を有し得る。言い換えれば、パッチ１１７を適用するために、コンピューティングデバイス１０２は、パッチされていないアプリケーション１３０Ａ全体を格納しながら、パッチ１１７全体をダウンロードして、メモリおよび／またはストレージ内の利用可能な空間をパッチされたアプリケーション１３０Ｂのために確保してもよい。次いで、コンピューティングデバイス１０２は、パッチ１１７のコマンド１２１を繰り返し実行して、パッチされていないアプリケーション１３０Ａおよびｄｉｆｆ１２３からパッチされたアプリケーション１３０Ｂを構築するための上記の動作のうちの１つまたはそれ以上を実行してもよい。これらの技術のさまざまな局面は、アセットに関して記載されているが、これらの技術は、本開示に詳細に記載されていないコンパイルされたソースコードもしくは他のタイプのファイル、リソース、および／または、データに対して実行されてもよい。

メモリおよび／またはストレージに制限があるコンピューティングデバイスがこのプロセスによってどのように影響を受けるかを説明するために、コンピューティングデバイス１０２が、利用可能なメモリを１．４ギガバイト（ＧＢ）しか有しておらず、１ＧＢのサイズを有するパッチされていないアプリケーション１３０Ａに対して４００メガバイト（ＭＢ）のサイズを有するパッチ１１７をインストールすることによって、パッチされたアプリケーション１３０Ｂのサイズが１．２ＧＢになると仮定する。この例示的な説明では、コンピューティングデバイス１０２は、１．４ＧＢの利用可能なメモリのうちの４００
ＭＢを消費するパッチ１１７をダウンロードすることによって、利用可能なメモリが１ＧＢだけになる。コンピューティングデバイス１０２が１．２ＧＢのメモリをパッチされたアプリケーション１３０Ｂのために確保しようとする場合、コンピューティングデバイス１０２のメモリマネージャ（例示しやすくする目的で図示せず）は、利用可能なメモリが不十分である（１．２ＧＢは、１ＧＢの利用可能なメモリよりも大きいため）ことにより要求を拒否し得る。したがって、コンピューティングデバイス１０２は、パッチ１１７をパッチされていないアプリケーション１３０Ａに適用することができない。

パッチ１１７を適用することができないことにより、コンピューティングデバイス１０２は、パッチされたアプリケーション１３０Ｂを実行することができず、それによって、追加機能、更新されたグラフィックス、音声エクスペリエンス、映像エクスペリエンスなどをユーザから剥奪したり、コンピューティングデバイス１０２をセキュリティ脆弱性にさらしたりするであろう。コンピューティングデバイス１０２などのコンピューティングデバイスは、進化し続けるので、このようなコンピューティングデバイスは、ますます多くの時間利用されて、利用可能なメモリの不足が往々にして適切なパッチ適用の障壁になる（映像、テキスト（テキストメッセージ、電子メールなどを含む）、画像（写真など）などの形式の大量の個人情報を格納するスマートフォンの場合など）。

本開示に記載されている技術のさまざまな局面に従って、アプリケーションプロバイダサーバ１０４は、パッチ１１７を複数のパッチセグメント１２７Ａ～１２７Ｎ（「セグメント１２７」）にセグメント化して、セグメント１２７をコンピューティングデバイス１０２（「ユーザコンピューティングデバイス」の一例に相当し得る）に提供してもよく、それによって、コンピューティングデバイス１０２が（メモリ消費量の点で）より効率的にパッチをインストールすることを可能にするであろう。コンピューティングデバイス１０２は、アプリケーションプロバイダサーバ１０４（「サーバ」と称されることもある）からパッチ１１７を得てもよい。アプリケーションプロバイダサーバ１０４は、パッチ１１７を、パッチ１１７全体よりも総バイト数が少ない１つまたは複数のセグメント１２７にセグメント化してもよく、セグメント１２７の各々は、パッチされていないアプリケーション１１０Ａ／１３０Ａに対して個々にインストール可能である。アプリケーションプロバイダサーバ１０４は、１つまたは複数のセグメント１２７の各セグメントをコンピューティングデバイス１０２に個々に送信してもよい。

コンピューティングデバイス１０２は、１つまたは複数のセグメント１２７の各々の個々のセグメントの形式でパッチ１１７を受信し、次いで、各々の個々のセグメントを一度に１つインストールしてもよい（いくつかの場合にはこのように行われるが、他の場合には、２つまたはそれ以上のセグメント１２７は、ｄｉｆｆ１２３におけるアセット１２２Ａのいくつかのより大きな部分または全体をインストールすることを要求されてもよい）。各セグメントをインストールした後、コンピューティングデバイス１０２は、セグメント１２７のうちの次のセグメントを要求し、パッチ１１７全体がパッチされていないアプリケーション１３０Ａに体系的に適用されるまでこのプロセスを繰り返してもよい。また、アプリケーションプロバイダサーバ１０４は、コンピューティングデバイス１０２がパッチされていないアプリケーション１３０Ａのさまざまなアセット１３２をいつ削除し得るかを示す追加のメタデータ１１９を送信してもよく、それによって、パッチされていないアプリケーション１３０Ａの一部を削除することでさらなるメモリが解放され得る（または、言い換えれば、利用可能なメモリが増加し得る）ので、ユーザコンピューティングデバイス１０２が（セグメント１２７の反復適用の形式での）パッチ１１７の適用中に消費するメモリをさらに少なくすることができるであろう。

動作時、ソフトウェア開発者は、アプリケーションプロバイダサーバ１０４に接続して、パッチされたアプリケーション１１０Ｂをアップロードして、アプリケーションプロバ
イダサーバ１０４がパッチ１１７を生成するように要求してもよい。アプリケーションプロバイダサーバ１０４がパッチ１１７を生成することを求める要求に応答して、アプリケーションプロバイダサーバ１０４は、パッチ生成ユニット１１６を呼び出してもよく、パッチ生成ユニット１１６は、上記のパッチングアルゴリズムのうちの１つまたはそれ以上を実行して、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の差に基づいてパッチ１１７を生成してもよい。

パッチングアルゴリズムがファイル全体にわたってではなくファイルごとにｄｉｆｆを実行してもよいので、パッチ生成ユニット１１６は、全てのアセット１１２を含むパッチされていないアプリケーション１１０Ａを単一の仮想アセット１１４として仮想化してもよい。パッチ生成ユニット１１６は、アセット１１２を含むパッチされていないアプリケーション１１０Ａが単一の仮想アセット１１４Ａとして格納されるフォルダおよびサブフォルダを有する多層メモリおよび／またはストレージファイル階層を提供する仮想化アルゴリズムを実行してもよい。また、パッチ生成ユニット１１６は、アセット１２２を含むパッチされていないアプリケーション１１０Ｂが単一の仮想アセット１１４Ｂとして格納されるフォルダおよびサブフォルダを有する多層メモリおよび／またはストレージファイル階層を提供するように、アセット１２２を含むパッチされたアプリケーション１１０Ｂを仮想化してもよい。次いで、パッチ生成ユニット１１６は、単一の仮想アセット１１４Ｂに対してパッチングアルゴリズムを実行して、パッチ１１７のコマンド１２１およびｄｉｆｆ１２３を生成してもよく、コマンド１２１は、部分的にｄｉｆｆ１２３に基づいてパッチされたアプリケーション１１０Ｂを生成するための、パッチされていないアプリケーション１１０Ａに対して実行すべき動作を識別する。

仮想化を実行するものとして説明しているが、サーバ１０４がアセットをアーカイブ（別の言い方をすれば、仮想化されたアセット）として受信し得る場合には、パッチ生成ユニット１１６は仮想化を実行しなくてもよい。その代わりに、サーバ１０４は、開発者によるアップロード時にアセット１２２を仮想化して、その後、仮想化されたアセットを仮想アセット１１４Ｂとして格納してもよい。

パッチ生成ユニット１１６は、パッチ１１７を出力してもよく、その結果、アプリケーションプロバイダサーバ１０４は、パッチ１１７についてコンピューティングデバイス１０２に通知するように上記の態様で接続してもよい。次いで、コンピューティングデバイス１０２は、上記のインターフェイスを介してアプリケーションプロバイダサーバ１０４からパッチ１１７を要求してもよく、パッチ１１７をダウンロードしてインストールするようにアプリインストーラ１４８を呼び出す。パッチ１１７に対する要求に応答して、アプリケーションプロバイダサーバ１０４は、パッチセグメント化ユニット１１８を呼び出してもよい。パッチセグメント化ユニット１１８は、パッチ１１７を１つまたは複数のパッチセグメント１２７にセグメント化するように構成されたモジュールまたはユニットに相当し得る。パッチセグメント化ユニット１１８は、コマンド１２１の一部のサブセットおよびｄｉｆｆ１２３の対応する部分がセグメント１２７の各々の中に完全に含まれるようにセグメント１２７の各々を作成してもよい。

場合によっては、パッチセグメント化ユニット１１８は、セグメント１２７のうちの１つに含まれるコマンド１２１のうちのあるコマンドによって参照されるｄｉｆｆ１２３の所与の部分を全て格納することができず、その結果、ｄｉｆｆ１２３の当該部分が２つまたはそれ以上のセグメント１２７にわたって若干断片化する。これらの場合には、パッチセグメント化ユニット１１８は、ｄｉｆｆ１２３の当該部分を２つまたはそれ以上のセグメント１２７にわたって分散させてもよく、その結果、ｄｉｆｆ１２３の当該部分全体がパッチされたアプリケーション１３０Ｂへの格納に利用できるようになるまで、コンピューティングデバイス１０２は、セグメント１２７のうちの特定のセグメントをキャッシュ
してもよい。しかし、他の例においては、パッチセグメント化ユニット１１８は、セグメント１２７の各々がコンピューティングデバイス１０２によって個々にインストール可能であるようにセグメント１２７を生成してもよい。

説明を容易にするために、セグメント１２７の各々がコンピューティングデバイス１０２によって個々にインストール可能であると仮定して、アプリケーションプロバイダサーバ１０４は、セグメント１２７の各々をコンピューティングデバイス１０２に個々に（たとえば、一度に１つ）出力してもよい。コンピューティングデバイス１０２は、コマンド１２１のサブセット（たとえば、コマンド１２１Ａ～１２１Ｎ（「コマンドサブセット１２１」と称されることもある））と、コマンドサブセット１２１によって参照されるｄｉｆｆセグメント１２３のサブセット（たとえば、「ｄｉｆｆ ｓｅｇ１２３Ａ～１２３Ｎ」（「ｄｉｆｆ ｓｅｇ１２３」と称されることもある））とを含む、図１の例に示されるセグメント１２７Ａなどのセグメントを受信してもよい。

セグメント１２７Ａを受信したことに応答して、コンピューティングデバイス１０２は、セグメント化パッチアプリケーションユニット１３６を呼び出してもよく、セグメント化パッチアプリケーションユニット１３６は、パッチ１１７をセグメント１２７のシーケンスとして反復的に適用するように構成されたユニットに相当する。セグメント１２７Ａを適用するために、セグメント化パッチアプリケーションユニット１３６は、まず、パッチ生成ユニット１１６に関して上記した態様と実質的に同様とまではいかなくても同様の態様で、パッチされていないアプリケーション１３０Ａを仮想化して、仮想アセット１３４Ａを作成してもよい。

次に、セグメント化パッチアプリケーションユニット１３６は、コマンド１２１を実行して、パッチされたアプリケーション１３０Ｂを表す仮想アセット１３４Ｂからアセット１４２を削除し、仮想アセット１３４Ａから仮想アセット１３４Ｂにコピーし、パッチされたアプリケーション１３０Ｂを表す仮想アセットの（ｄｉｆｆセグメント１２３の形式の）１つまたは複数の部分を仮想アセット１３４Ｂに書き込んでもよい。すなわち、コマンド１２１は、単一の仮想アセット１３４Ｂを得るために単一の仮想アセット１３４Ａをどのように更新するかを示してもよい。したがって、セグメント化パッチアプリケーションユニット１３６は、単一のセグメント１２７Ａを仮想アセット１３４Ａに適用して、仮想アセット１３４Ｂをポピュレート、または言い換えれば構築してもよい。

加えてまたは代替例として、パッチ生成ユニット１１６は、パッチ１１７を得ながら、コンピューティングデバイス１０２が仮想アセット１３４Ａの一部をいつ削除できるかを示すメタデータ１１９を生成してもよい。パッチ生成ユニット１１６は、メタデータ１１９を一連の１つまたは複数の命令１２９Ａ～１２９Ｎとして生成してもよく、一連の１つまたは複数の命令１２９Ａ～１２９Ｎの各々は、読み取りインデックスと、その後に続く、アセット１３２のうちの関連付けられたアセットまたはパッチされていないアプリケーション１３０Ａの他の部分を識別する表示とを含む。図１において、命令１２９は、－１および２１３という読み取りインデックスの後に、アセット名、参照または他の識別子（図１の例においては「ＡＳＳＥＴ」と表記される）が続く２つの例を含む。

パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａの各読み取り後にパッチ生成ユニット１１６がインクリメントする読み取りカウンタ１３９（「ＲＣ１３９」）を含んでいてもよい。アセット１１２のうちの１つの読み取りが行われると、パッチ生成ユニット１１６は、アセット１１２のうちの１つの読み取りインデックスが読み取りカウンタ１３９に等しいことを示すようにメタデータ１１９を更新して、読み取りインデックスの後のアセット１１２のうちの１つを識別する表示を特定してもよい。パッチ生成ユニット１１６は、このようにメタデータ１１９を体系的に生成して、アセット
１１２の各々または仮想アセット１１４Ａ／１３４Ａによって表されるパッチされていないアプリケーション１１０Ａ／１３０Ａの他の部分がいつ削除され得るか（または、言い換えれば、利用可能なメモリおよび／またはストレージとして印を付けられ得るか）を示してもよい。パッチ生成ユニット１１６は、この読み取りインデックスおよび対応するアセット識別子をメタデータ１１９内の命令１２９として特定してもよい。

パッチ生成ユニット１１６は、メタデータ１１９をパッチセグメント化ユニット１１８に提供してもよく、パッチセグメント化ユニット１１８は、メタデータ１１９を、コンピューティングデバイス１０２に送信された第１のセグメント（例示の目的で、セグメント１２７Ａであると仮定される）に付加してもよい。アプリケーションプロバイダサーバ１０４は、セグメント１２７Ａを有するコンピューティングデバイス１０２にメタデータ１１９を送信してもよい。

上記のように、コンピューティングデバイス１０２は、セグメント化パッチアプリケーションユニット１３６を呼び出してセグメント１２７Ａを処理してもよく、その結果、セグメント化パッチアプリケーションユニット１３６は、セグメント１２７Ａからメタデータ１１９をパーズしてもよい。次いで、セグメント化パッチアプリケーションユニット１３６は、パッチ生成ユニット１１６に関して上記したのと同じように読み取りカウンタ１３９を維持してもよい。メタデータ１１９内の読み取りインデックスが読み取りカウンタ１３９と一致するたびに、セグメント化パッチアプリケーションユニット１３６は、対応するアセット識別子によって識別されるアセット１３２のうちの１つ（より一般的には、パッチされていないアプリケーション１３０Ａの任意の部分を意味し得る）を削除してもよい。

いくつかの例においては、読み取りインデックスは、負の値（－１など）を有していてもよく、これは、読み取りカウンタ１３９を参照することなくアセット１３２のうちの対応するアセットを削除できる（たとえば、それが反対された、交換された、または完全に除去されたため）ことを意味する。これらの例においては、セグメント化パッチアプリケーションユニット１３６は、最初に、負の値を有する対応する読み取りインデックスを備えた、アプリケーション識別子によって識別される全てのアセット１３２を先を見越して削除するようにメタデータ１１９を処理してもよい。

このように、セグメント化パッチアプリケーションユニット１３６は、セグメント１２７を繰り返し受信し続けて、セグメント１２７のうちの連続的なセグメントを適用する前にセグメント１２７の各々を個々に適用してもよい。いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、アプリケーションプロバイダサーバ１０４に接続して、セグメント１２７のうちの前回のセグメントが成功裏に適用されたことの確認を提供し、この確認を受信して初めて、アプリケーションプロバイダサーバ１０４は、セグメント１２７のうちの次のセグメントを送信してもよく、パッチ１１７の適用が成功裏に完了するように利用可能なメモリリソースを節約することを確実にするであろう。

同様に、セグメント化パッチアプリケーションユニット１３６は、セグメント１２７が仮想アセット１３４Ａに繰り返し適用されるので読み取りカウンタ１３９を維持し続けてもよい。セグメント化パッチアプリケーションユニット１３６は、メタデータ１１９の命令１２９に対して読み取りカウンタ１３９を参照し続けて、読み取りカウンタ１３９が命令１２９のうちの１つの読み取りインデックスに一致するたびに、アセット１３２のうちの対応するアセットを削除してもよい。

したがって、記載されている技術は、コンピューティングデバイス１０２およびコンピューティングデバイス１０２とアプリケーションプロバイダサーバ１０４とを含むコンピ
ューティングシステムの動作を向上させることができる。パッチ１１７を受信してセグメント１２７にインストールすることによって、記載されている技術は、パッチ１２７をインストールするためにコンピューティングデバイス１０２で必要とされるストレージの量を減少させ、コンピューティングデバイス１０２の性能を向上させることができる（パッチングは、経時的に抽出されることによって、パッチの適用中の処理スループットを向上させ、メモリ帯域幅利用を含む帯域幅利用を減少させることができるため）。また、パッチされていないアプリケーション１３０Ａへのパッチ１１７のセグメント１２７の適用中にパッチされていないアプリケーション１３０Ａの一部の削除を可能にすることにより、メモリ利用をさらに減少させ、それによって、コンピューティングデバイス１０２の性能を向上させることができる。

図２は、本開示に記載されている効率のよいパッチング技術のさまざまな局面を実行するように構成されたアプリケーションプロバイダサーバの一例を示すブロック図である。図２は、アプリケーションプロバイダサーバ２０４の特定の例を１つだけ示しており、他の例においては、アプリケーションプロバイダサーバ２０４の多くの他の例が使用されてもよい。他の例においては、アプリケーションプロバイダサーバは、アプリケーションプロバイダサーバ１０４の一例に含まれるコンポーネントのサブセットを含んでいてもよく、または図２に図示されていない追加のコンポーネントを含んでいてもよい。たとえば、アプリケーションプロバイダサーバ２０４は、サーバのクラスタを備えていてもよく、アプリケーションプロバイダサーバ２０４を構成するサーバのクラスタを構成するサーバの各々は、本明細書に開示されている技術を実行するために、図２における本明細書に記載されているコンポーネントのうちの全てまたは一部を含んでいてもよい。したがって、アプリケーションプロバイダサーバ２０４は、アプリケーションプロバイダサーバ１０４の一例に相当する。

図２の例に示されるように、アプリケーションプロバイダサーバ２０４は、１つまたは複数のプロセッサ２４０と、１つまたは複数の通信ユニット２４２と、１つまたは複数のストレージデバイス２４８とを含む。プロセッサ２４０は、機能を実行し、および／または、アプリケーションプロバイダサーバ２０４に関連付けられた命令を実行してもよい。プロセッサ２４０の例としては、アプリケーションプロセッサ、ディスプレイコントローラ、補助プロセッサ、１つまたは複数のセンサハブ、および、プロセッサ、処理ユニットまたは処理デバイスとして機能するように構成されたその他のハードウェアが挙げられる。パッチ生成ユニット１１６、パッチセグメント化ユニット１１８およびアプリケーションストアインターフェイス２６０は、アプリケーションプロバイダサーバ２０４のさまざまなアクション、動作または機能を実行するようにプロセッサ２３６によって実行されてもよい。たとえば、プロセッサ２４０は、ストレージデバイス２４８によって格納された（および、パッチ生成ユニット１１６、パッチセグメント化ユニット１１８およびアプリケーションストアインターフェイス２６０によって表される）命令を検索して実行してもよく、これらの命令は、パッチ生成ユニット１１６、パッチセグメント化ユニット１１８およびアプリケーションストアインターフェイス２６０に関して本明細書に記載されている動作をプロセッサ２４０に実行させる。これらの命令は、プロセッサ２４０によって実行されると、アプリケーションプロバイダサーバ２０４に情報をストレージデバイス２４８内に格納させてもよい。

通信ユニット２４２は、１つまたは複数のネットワークを介してネットワーク信号を送受信することによって１つまたは複数の有線および／または無線ネットワーク（たとえば、ネットワーク１０８）を介して外部装置（たとえば、コンピューティングデバイス１０２）と通信するように構成されたユニットに相当し得る。通信ユニット２４２の例としては、ネットワークインターフェイスカード（たとえば、イーサネットカードなど）、光送受信機、無線周波数送受信機、グローバルポジショニング衛星（ＧＰＳ）受信機、セルラ
ー送受信機、または、データを送受信することができるその他のタイプのデバイスが挙げられる。通信ユニット２４２の他の例としては、短波無線機、セルラーデータ無線機、ワイヤレスネットワーク無線機およびユニバーサルシリアルバス（ＵＳＢ）コントローラを挙げることができる。

ストレージデバイス２４８は、アプリケーションプロバイダサーバ２０４の動作中に処理するために情報を格納するように構成された１つまたは複数のメモリおよび／またはストレージデバイスに相当し得る。いくつかの例においては、ストレージデバイス２４８は、一時的なメモリに相当し得て、これは、ストレージデバイス２４８の主な目的が長期格納ではないことを意味している。ストレージデバイス２４８は、揮発性メモリとして情報を短期間格納し、したがって電源オフされると格納されたコンテンツを保持しないように構成されてもよい。揮発性メモリの例としては、ランダムアクセスメモリ（ＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、および当該技術分野において公知の他の形態の揮発性メモリが挙げられる。

いくつかの例においては、ストレージデバイス２４８は、１つまたは複数のコンピュータ読取可能記憶媒体も含んでいてもよい。ストレージデバイス２４８は、１つまたは複数の非一時的なコンピュータ読取可能記憶媒体を含んでいてもよい。ストレージデバイス２４８は、一般的に揮発性メモリによって格納される情報の量よりも多くの量の情報を格納するように構成されてもよい。ストレージデバイス２４８はさらに、不揮発性メモリ空間として情報を長期間格納して、電源オン／オフサイクル後も情報を保持するように構成されてもよい。不揮発性メモリの例としては、磁気ハードディスク、光ディスク、フロッピー（登録商標）ディスク、フラッシュメモリ、または、電気的にプログラム可能なメモリ（ＥＰＲＯＭ）もしくは電気的に消去可能およびプログラム可能なメモリ（ＥＥＰＲＯＭ）の形態が挙げられる。ストレージデバイス２４８は、パッチ生成ユニット１１６、パッチセグメント化ユニット１１８および／またはアプリケーションストアインターフェイス２６０に関連付けられたプログラム命令および／または情報（たとえば、データ）を格納してもよい。ストレージデバイス２４８は、パッチ生成ユニット１１６、パッチセグメント化ユニット１１８および／またはアプリケーションストアインターフェイス２６０に関連付けられたデータまたは他の情報を格納するように構成されたメモリを含んでいてもよい。

アプリケーションプロバイダサーバ２０４は、最初に、パッチされたアプリケーション１１０Ｂを、アプリケーション１１０Ａをサポートすることを担当するソフトウェア開発者からアプリケーションストアインターフェイス２６０（アプリケーション１１０Ａなどのアプリケーションをダウンロードするまたは得るための基盤となる電子市場と対話するための、ソフトウェア開発者、ユーザおよび他のエンティティに提供されるインターフェイスに相当し得る）を介して受信してもよい。パッチされたアプリケーション１１０Ｂを受信したことに応答して、アプリケーションプロバイダサーバ２０４は、パッチ生成ユニット１１６を呼び出して、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の差を表すパッチ１１７を生成してもよい。

パッチ１１７を生成するために、パッチ生成ユニット１１６は、まず、仮想化ユニット２６２を呼び出してもよい。仮想化ユニット２６２は、それぞれのパッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂなどのアプリケーションを形成するアセット１１２および１２２の各々などの複数のアセットを仮想化するように構成されたユニットに相当し得る。一例として、仮想化ユニット２６２は、単一のＲａｎｄｏｍＡｃｃｅｓｓＦｉｌｅオブジェクトが複数のファイルまたは他のアセットを含むように、「ＲａｎｄｏｍＡｃｃｅｓｓＦｉｌｅ」と称されるＪａｖａ（登録商標）ク
ラスを拡張することによって、単一の仮想アセットとして現れるようにアセットを仮想化してもよい。言い換えれば、仮想化ユニット２６２は、複数の異なるアセットを互いに付加して、付加されたアセットをＲａｎｄｏｍＡｃｃｅｓｓＦｉｌｅオブジェクト（付加されたアセットがどのようにアクセスされて、基盤となるファイルシステムに格納されるかを処理するための拡張機能を有する）に封入してもよい。このように、仮想化ユニット２６２は、パッチされていないアプリケーション１１０Ａを仮想化して、仮想アセット１１４Ａを得てもよく、パッチされたアプリケーション１１０Ｂを仮想化して、仮想アセット１１４Ｂを得てもよい。

次に、パッチ生成ユニット１１６は、上記のパッチングアルゴリズムのうちの１つまたはそれ以上を仮想アセット１１４Ａおよび仮想アセット１１４Ｂに適用して、コマンド１２１およびｄｉｆｆ１２３を得てもよい。パッチングアルゴリズムの適用中、パッチ生成ユニット１１６は、メタデータ生成ユニット２６４を呼び出してもよく、メタデータ生成ユニット２６４は、パッチされていないアプリケーション（図１の例に示されるコンピューティングデバイス１０２のパッチされていないアプリケーション１３０Ａなど）の他のインスタンスへのパッチ１１７の適用中にパッチされていないアプリケーション１１０Ａのアセット１１２がいつ削除され得るかを示すメタデータ１１９を生成するように構成されたユニットに相当し得る。

メタデータ生成ユニット２６４は、アセット１１２に対して実行される各メモリ／ストレージデバイス読み取り動作を反映するように読み取りカウンタ１３９をインクリメントしてもよい。アセットの最後の読み取りが行われるたびに、メタデータ生成ユニット２６４は、アセット識別子とともに読み取りカウンタ１３９の現在の値を読み取りインデックスとして特定し、それによって、コンピューティングデバイス１０２に維持されている対応する読み取りカウンタ１３９が読み取りインデックスに等しい場合に、識別されたアセットが削除され得ることを表示してもよい。また、メタデータ生成ユニット２６４は、メタデータ１１９において、アプリケーション識別子とともに読み取りインデックスに対して負の値（－１など）を特定することによって、アセットが直ちに削除され得る（アセットは、パッチ１１７の生成全体を通して読み取られるわけではないため）ことをメタデータ１１９において表示してもよい。

パッチ１１７を生成した後、アプリケーションプロバイダサーバ２０４は、アプリケーションストアインターフェイス２６０を呼び出して、通信ユニット２４２を介してコンピューティングデバイス１０２に接続して、パッチ１１７がダウンロードに利用可能であることを表示してもよい。その後、アプリケーションプロバイダサーバ２０４は、パッチ１１７に対する要求を受信し、おそらくこの要求または別の通信を介してデバイス情報２６７を受信してもよい。デバイス情報２６７は、コンピューティングデバイス１０２についての１つまたは複数のタイプの情報を含んでいてもよいが、利用することができるメモリ（「利用可能なメモリ」と称されることもある）の量も特定してもよい。次に、アプリケーションプロバイダサーバ２０４は、パッチセグメント化ユニット１１８を呼び出して、デバイス情報２６７をパッチセグメント化ユニット１１８に渡してもよい。

パッチセグメント化ユニット１１８は、おそらくデバイス情報２６７に基づいて、パッチ１１７をセグメント１２７にセグメント化してもよい。すなわち、利用可能なメモリが閾値を下回っていることをデバイス情報２６７が示す場合、利用可能なメモリが閾値を上回っていることをデバイス情報２６７が示す場合に選択される（または、予め規定される）であろうサイズよりも小さいサイズをセグメント１２７の各々について選択してもよい。しかし、場合によっては、パッチセグメント化ユニット１１８は、デバイス情報２６７にかかわらずパッチ１１７をセグメント１２７にセグメント化してもよく、セグメント１２７の各々のサイズは、同一であってもよく、各セグメントについて予め規定されている
が必ずしも同一でなくてもよく、または、さまざまな基準（個々にインストール可能であることなど）に基づいて適合されてもよい。

セグメント１２７を生成すると、パッチセグメント化ユニット１１８は、圧縮ユニット２６６を呼び出して、（セグメント１２７の各々が個々に復元されるように）セグメント１２７の各々を互いに独立して圧縮してもよい。圧縮ユニット２６６は、１つまたは複数の圧縮アルゴリズムをｄｉｆｆセグメント１２７およびおそらくコマンド１２１に適用するように構成されたユニットに相当し得る。セグメント１２７を圧縮する際、圧縮ユニット２６６は、セグメント１２７のさまざまな部分が表すコンテンツのタイプに応じて、さまざまな圧縮アルゴリズムを呼び出してもよい。すなわち、セグメント１２７は、やはり画像、映像、テクスチャ、テキスト、音声などに相当し得るアセット１２２全体を含んでいてもよく、圧縮ユニット２６６は、画像のための画像圧縮アルゴリズム、映像のための映像圧縮アルゴリズム、テクスチャのためのテクスチャ圧縮アルゴリズム、音声のための音声圧縮アルゴリズムなどを適用してもよい。この点において、セグメント１２７は、パッチ１１７の圧縮された部分またはセグメントに相当し得る。

次いで、アプリケーションプロバイダサーバ２０４は、セグメント１２７をコンピューティングデバイス１０２に繰り返し（おそらく一度に１つ）出力してもよい（１つのセグメントは、メタデータ１１９を含んでいてもよく、パッチ生成ユニット１１６は、メタデータ１１９をパッチ１１７とともにパッチセグメント化ユニット１１８に渡す）。アプリケーションプロバイダサーバ２０４は、現在のセグメントが、パッチされていないアプリケーション１３０Ａを表す仮想アセット１３４Ａに成功裏に適用されたことを示すコンピューティングデバイス１０２からの確認に応答して、連続的なセグメントのみを出力してもよい。アプリケーションプロバイダサーバ２０４は、このように繰り返し実行して、仮想アセット１３４Ｂを生成するために、セグメント１２７の各々が仮想アセット１３４Ａに成功裏に適用されるまでセグメント１２７のうちの単一のセグメントを一度に供給してもよい。

図３は、本開示の１つまたは複数の局面に係る、１つまたは複数のパッチをダウンロードしてインストールするように構成されたコンピューティングデバイスの一例を示すブロック図である。図３は、コンピューティングデバイス３０２の特定の例を１つだけ示しており、他の例においては、コンピューティングデバイス３０２の多くの他の例が使用されてもよく、コンピューティングデバイス３０２の多くの他の例は、コンピューティングデバイス３０２の一例に含まれるコンポーネントのサブセットを含んでいてもよく、または図３に図示されていない追加のコンポーネントを含んでいてもよい。コンピューティングデバイス３０２は、図１の例に示されるコンピューティングデバイス１０２の一例に相当し得る。

図３の例に示されるように、コンピューティングデバイス３０２は、ユーザインターフェイスコンポーネント（ＵＩＣ）３４４と、１つまたは複数のプロセッサ３３６と、１つまたは複数の通信ユニット３３８と、１つまたは複数のストレージデバイス３２８とを含み、それらの各々は、通信チャネル３３０（図２の例に示される通信チャネル２５０と同一とまではいかなくても同様であってもよい）によって相互接続されている。ＵＩＣ３１４は、図１の例に示されるＵＩＣ１４４と同一とまではいかなくても同様であってもよい。プロセッサ３３６は、図２の例に示されるプロセッサ２４０と同一とまではいかなくても同様であってもよい。通信ユニット３３８は、図２の例に示される通信ユニット２４２と同一とまではいかなくても同様であってもよい。ストレージデバイス３２８は、図２の例に示されるストレージデバイス２４８と同一とまではいかなくても同様であってもよい。

図３の例にさらに示されるように、ユーザインターフェイスコンポーネント３４４は、１つまたは複数の入力コンポーネント３３２と、１つまたは複数の出力コンポーネント３３４とを含んでいてもよい。コンピューティングデバイス３０２の１つまたは複数の入力コンポーネント３３２は、入力を受信してもよい。入力の例は、触知可能な入力、音声入力および映像入力である。一例においては、入力コンポーネント３３２は、存在感知入力デバイス（たとえば、タッチセンシティブスクリーン、存在感知ディスプレイ）、マウス、キーボード、音声応答システム、ビデオカメラ、マイク、または、人間もしくは機械からの入力を検出するためのその他のタイプのデバイスを含む。いくつかの例においては、入力コンポーネント３３２は、１つまたは複数の位置センサ（ＧＰＳコンポーネント、Ｗｉ－Ｆｉコンポーネント、セルラーコンポーネント）などの１つまたは複数のセンサコンポーネント、１つまたは複数の温度センサ、１つまたは複数の運動センサ（たとえば、加速度計、ジャイロ）、１つまたは複数の圧力センサ（たとえば、気圧計）、１つまたは複数の環境光センサ、および１つまたは複数の他のセンサ（たとえば、マイク、カメラ、赤外線近接センサ、湿度計など）を含んでいてもよい。他のセンサは、いくつかの他の非限定的な例を挙げると、心拍数センサ、磁気計、グルコースセンサ、湿度計センサ、嗅覚センサ、コンパスセンサ、ステップカウンタセンサを含んでいてもよい。

コンピューティングデバイス３０２の１つまたは複数の出力コンポーネント３３４は、出力を生成してもよい。出力の例は、触知可能な出力、音声出力および映像出力である。一例においては、コンピューティングデバイス３０２の出力コンポーネント３３４は、ＰＳＤ、サウンドカード、映像グラフィックスアダプタカード、スピーカ、陰極線管（ＣＲＴ）モニタ、液晶ディスプレイ（ＬＣＤ）、または、人間もしくは機械への出力を生成するためのその他のタイプのデバイスを含む。

ＵＩＣ３４４は、コンピューティングデバイス３０２の内部コンポーネントとして示されているが、入力および出力を送受信するためのデータ経路をコンピューティングデバイス３０２と共有する外部コンポーネントにも相当し得る。たとえば、一例においては、ＵＩＣ３４４は、コンピューティングデバイス３０２の外部パッケージング内に位置し、コンピューティングデバイス３０２の外部パッケージングに物理的に接続されたコンピューティングデバイス３０２の内蔵コンポーネント（たとえば、携帯電話の画面）に相当する。別の例においては、ＵＩＣ３４４は、コンピューティングデバイス３０２のパッケージングまたはハウジング外に位置し、コンピューティングデバイス３０２のパッケージングまたはハウジングから物理的に分離されたコンピューティングデバイス３０２の外部コンポーネント（たとえば、コンピューティングデバイス３０２と有線および／または無線データ経路を共有するモニタ、プロジェクタなど）に相当する。

コンピューティングデバイス３０２内の１つまたは複数のストレージデバイス３２８は、コンピューティングデバイス３０２の動作中に処理するために情報を格納してもよい（たとえば、コンピューティングデバイス３０２は、コンピューティングデバイス３０２による実行中にＵＩモジュール１４６、アプリケーションインストーラ１４８、パッチされていないアプリケーション１３０Ａおよび１つまたは複数のセグメント１２７によってアクセスされるデータを格納してもよい）。ストレージデバイス３２８は、セグメント化パッチアプリケーションユニット１３６、ＵＩモジュール１４６、アプリケーションインストーラ１４８、アプリケーション１３０Ａおよびセグメント１２７Ａに関連付けられたプログラム命令および／または情報（たとえば、データ）を格納してもよい。ストレージコンポーネントコンポーネント３２８は、セグメント化パッチアプリケーションユニット１３６、ＵＩモジュール１４６、アプリケーションインストーラ１４８、アプリケーション１３０Ａおよびセグメント１２７Ａに関連付けられたデータまたは他の情報を格納するように構成されたメモリを含んでいてもよい。

上記のように、アプリケーションインストーラ１４８は、コンピューティングデバイス３０２にパッチをインストールするようにプロセッサ２３６によって実行されてもよい。アプリケーションインストーラ１４８は、ユーザがＵＩＣ３４４を介してアプリケーションストアインターフェイス２６０と対話して、図２の例に示されるアプリケーションプロバイダサーバ２０４などのアプリケーションプロバイダサーバからパッチをブラウジング、ダウンロードおよびインストールすることを可能にするアプリケーションマーケットプレイスアプリケーションの機能を実行してもよい。ＵＩＣ３４４は、パッチされていないアプリケーション１３０Ａのために、パッチ１１７などのパッチをダウンロードする要求を示す表示を受信してもよく、ＵＩモジュール１４６は、この要求をアプリケーションインストーラ１４８に転送してもよい。パッチ１１７をダウンロードする要求の表示に応答して、アプリケーションインストーラ１４８は、次いで、この要求をアプリケーションプロバイダサーバ２０４に送信してもよい。

パッチ１１７に対する要求をアプリケーションプロバイダサーバ２０４に送信したことに応答して、アプリケーションインストーラ１４８は、パッチ１１７をセグメント１２７の各々の個々のセグメントの形式でアプリケーションプロバイダサーバ２０４から受信してもよい。アプリケーションインストーラ１４８は、アプリケーション１３０Ａのためにパッチ１１７のセグメント１２７Ａを圧縮された形式で受信してもよく、その目的は、セグメント１２７Ａをダウンロードするのに必要な時間を減少させて、ダウンロードに使用されるネットワークリソースを減少させるためであろう。セグメント１２７Ａのｄｉｆｆセグメント１２３内の各アセット１４２（または、その一部）は、ネットワークを介してコンピューティングデバイス３０２に送信されるセグメント１２７Ａのサイズを小さくするために、アセット１４２のタイプに特有の圧縮アルゴリズムを使用して、（たとえば、アプリケーションプロバイダサーバ２０４によって）圧縮されていてもよい。したがって、アプリケーションセグメント１２７Ａが、２つまたはそれ以上の異なるタイプの２つまたはそれ以上のアセット１４２を含む場合、２つまたはそれ以上のタイプのアセット１４２の各々は、詳細に上記した異なる圧縮アルゴリズムを使用して圧縮されていてもよい。

セグメント１２７Ａのｄｉｆｆセグメント１２３として表されるアセット１４２を復元するために、セグメント化パッチアプリケーションユニット１３６は、復元ユニット３６６を呼び出してもよく、復元ユニット３６６は、辞書ベースの圧縮アルゴリズムを使用して圧縮されたアセットのために圧縮辞書を格納していてもよく、辞書ベースの圧縮アルゴリズムでは、圧縮辞書内のデータのブロックの位置を参照することによって、文字列などのデータのブロックを置換することができる。圧縮辞書は、データを圧縮および復元するために辞書ベースの圧縮アルゴリズムが索引付けし得るデータのブロックのインデックスを含み得る。辞書ベースの圧縮アルゴリズムを使用して圧縮されたアプリケーション要素を復元するために、復元ユニット３６６は、圧縮されたアセットにおける参照を、圧縮辞書内の対応する参照位置におけるデータのブロックと置換してもよい。

コンピューティングデバイス３０２がセグメント１２７Ａをダウンロードすると、セグメント化パッチアプリケーションユニット１３６は、仮想化ユニット３６２を呼び出してもよい。仮想化ユニット３６２は、図２の例に示されるアプリケーションプロバイダサーバ２０４の仮想化ユニット２６２に関して上記した態様と実質的に同様とまではいかなくても同様の態様でパッチされていないアプリケーション１３０Ａを仮想化するように構成されたユニットに相当し得る。仮想化ユニット３６２は、アセット１３２を含むパッチされていないアプリケーション１３０Ａが単一のファイルとして現れるようにする単一の仮想アセット１３４Ａを作成してもよい。

次に、セグメント化パッチアプリケーションユニット１３６は、コマンド１２１を抽出して、コマンド１２１に従ってｄｉｆｆセグメント１２３の適用を開始してもよい。コマ
ンド１２１のコピーコマンドでは、セグメント化パッチアプリケーションユニット１３６は、１つまたは複数のアセット１３２（または、その一部）を仮想アセット１３４Ａから仮想アセット１３４Ｂに移動させてもよく、このようなコピーされたアセットは、ここではアセット１４２として示される。コマンド１２１の削除コマンドでは、セグメント化パッチアプリケーションユニット１３６は、アセット１３２のうちの識別されたアセットを削除してもよい。コマンド１２１の書き込みコマンドでは、セグメント化パッチアプリケーションユニット１３６は、ｄｉｆｆセグメント１２３のうちの１つまたはそれ以上を仮想アセット１３４Ｂに書き込んでもよく、仮想アセット１３４Ｂは、やはりアセット１４２として示される。

上記のように、パッチ生成ユニット１１６は、ｄｉｆｆセグメント１２３を圧縮するために圧縮ユニット２６６を呼び出してもよい。したがって、ｄｉｆｆセグメント１２３を書き込むために、セグメント化パッチアプリケーションユニット１３６は、復元ユニット３６６を呼び出してもよく、復元ユニット３６６は、セグメント１２７Ａを復元することによって、セグメント１２７Ａ内に含まれるコマンド１２１によって参照されるアセット１４２を復元してもよい。しかし、抽出（別の言い方をすれば、復元）中、圧縮されたアセットおよびアセットの一時的なコピーの両方を格納するのではなく、復元ユニット３６６は、ファイルシステム内の最終位置でアセットを直接抽出することによって、メモリ消費量をさらに節約してもよい。基盤となるファイルシステムへの直接的な書き込みを容易にするために、アプリケーションプロバイダサーバ２０４のパッチ生成ユニット１１６は、新たなアセットの各々（たとえば、アセット１４２のうちの１つまたはそれ以上）が、新たなアセットの各々の格納場所を示すパッチ１１７に格納される前に、さらなるヘッダ（ローカルファイルヘッダ（ＬＦＨ）と称される）を書き込んでもよい。

復元ユニット３６６は、ローカルファイルヘッダの各々を参照して、ローカルファイルヘッダをメモリに保存してもよい。ローカルファイルヘッダを参照して、復元ユニット３６６は、ローカルファイルヘッダにおいて特定された位置で、ファイルシステムに対して直接的にｄｉｆｆセグメント１２３を抽出してもよい。したがって、復元ユニット３６６は、ｄｉｆｆセグメント１２３のコピーをファイルシステム内の対応する位置に移動させる前にｄｉｆｆセグメント１２３の一時的なコピーをメモリ内に維持することを回避することができる。

いずれにしても、セグメント化パッチアプリケーションユニット１３６は、各々がコマンド１２１によって参照されるときに各ｄｉｆｆセグメント１２３について復元ユニット３６６を呼び出してもよい。なぜなら、抽出は、復元された形式のｄｉｆｆセグメント１２３の各々を仮想アセット１３４Ｂに（アセット１４２のうちの１つとして）直接書き込むからである。このように、セグメント化パッチアプリケーションユニット１３６は、おそらくメモリ効率がよりよい態様でセグメント１２７Ａを処理することができる。セグメント化パッチアプリケーションユニット１３６は、パッチ１２７が完全にインストールされるまで、セグメント１２７の各々についてこのプロセスを繰り返してもよい。

いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、セグメント（たとえば、セグメント１２７Ａ）のインストール中にシステム障害を検出してもよく、チェックポイント要素を定期的に生成することによってセグメントのインストールを再開させてもよい。図３の例においては、セグメント１２７Ａのためのチェックポイント要素３６７は、定期的に生成されてもよく、ストレージコンポーネント２２８内に格納されてもよい。チェックポイント要素３６７は、アセット名、アセットステータス、アセットオフセット、セグメント１２７Ａのインストール中に適用されていたアセットの残りのバイト、および適用される次のセグメントの表示のうちの１つまたはそれ以上を含んでいてもよい。アセット名は、システム障害時に適用されていたアセットを示す。

アセットステータスは、アセットインストールプロセス中またはアセットのためのローカルファイルヘッダ読み取りプロセス中にシステム障害が発生したことを示す。これらの例のうちの１つにおいては、ゼロという値は、アセットインストールプロセス中にシステム障害が発生したことを示してもよく、１という値は、ローカルファイルヘッダ読み取りプロセス中にシステム障害が発生したことを示してもよい。

アセットオフセットは、次のセグメントを適用し始める位置を示す。残りのバイトは、アセットのインストールを再開する位置を示す。次のセグメント要素は、インストールする次のセグメントを示す。このように、チェックポイント要素３６７を使用して、セグメント化パッチアプリケーションユニット１３６は、システム障害が発生したときにセグメントのインストールを再開させてもよい。

また、セグメント化パッチアプリケーションユニット１３６は、セグメント化パッチアプリケーションユニット１３６がアセット１３２をいつ削除し得るかを識別するメタデータ１１９も受信してもよい。すなわち、セグメント化パッチアプリケーションユニット１３６は、コンピューティングデバイス３０２に送信された第１のセグメント（たとえば、セグメント１２７Ａ）とともにメタデータ１１９を受信してもよく、いくつかの例においては、メタデータ１１９は、セグメント１２７Ａに付加されてもよい。セグメント１２７Ａを受信したことに応答して、セグメント化パッチアプリケーションユニット１３６は、メタデータ処理ユニット３６４を呼び出してもよい。メタデータ処理ユニット３６４は、セグメント１２７Ａからメタデータ１１９をパーズするように構成されたユニットに相当し、次いで、セグメント１２７の適用中に（または、言い換えれば、パッチ１１７の適用中に）アセット１３２を除去するようにメタデータ１１９を処理してもよい。

次いで、メタデータ処理ユニット３６４は、パッチ生成ユニット１１６に関して上記したのと同様に読み取りカウンタ１３９を維持してもよい。メタデータ１１９内の読み取りインデックスが読み取りカウンタ１３９に一致するたびに、セグメント化パッチアプリケーションユニット１３６は、対応するアセット識別子によって識別されるアセット１３２のうちの１つ（より一般的には、パッチされていないアプリケーション１３０Ａの任意の部分を意味し得る）を削除してもよい。

いくつかの例においては、読み取りインデックスは、負の値（－１など）を有していてもよく、これは、読み取りカウンタ１３９を参照することなくアセット１３２のうちの対応するアセットを削除できる（たとえば、それが反対された、交換された、または完全に除去されたため）ことを意味する。これらの例においては、メタデータ処理ユニット３６４は、最初に、負の値を有する対応する読み取りインデックスを備えた、アプリケーション識別子によって識別される全てのアセット１３２（たとえば、アセット１３２Ａ）を先を見越して削除するようにメタデータ１１９を処理してもよい。

このように、セグメント化パッチアプリケーションユニット１３６は、セグメント１２７を繰り返し受信し続けて、セグメント１２７のうちの連続的なセグメントを適用する前にセグメント１２７の各々を個々に適用してもよい。いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、アプリケーションプロバイダサーバ２０４に接続して、セグメント１２７のうちの前回のセグメントが成功裏に適用されたことの確認を提供し、この確認を受信して初めて、アプリケーションプロバイダサーバ１０４は、セグメント１２７のうちの次のセグメントを送信してもよく、パッチ１１７の適用が成功裏に完了するように利用可能なメモリリソースを節約することを確実にするであろう。

同様に、メタデータ処理ユニット３６４は、セグメント１２７が仮想アセット１３４Ａ
に繰り返し適用されるので読み取りカウンタ１３９を維持し続けてもよい。メタデータ処理ユニット３６４は、メタデータ１１９の命令１２９に対して読み取りカウンタ１３９を参照し続けて、読み取りカウンタ１３９が命令１２９のうちの１つの読み取りインデックスに一致するたびに、アセット１３２のうちの対応するアセットを削除してもよい。

図４は、本開示に記載されている技術のさまざまな局面に係る、図１のシステムによって生成される仮想アセットの一例を示すブロック図である。図４の例においては、仮想アセット４１８は、仮想アセット１１４Ａ，１１４Ｂ，１３４Ａおよび／または１３４Ｂのうちのいずれか１つの例に相当し得る。仮想アセット４１８は、アセット４１６Ａ～４１６Ｎ（「アセット４１６」）と、アセット４１６のうちの関連付けられたアセットを格納するためのメモリ内の対応する位置を示し得るローカルファイルヘッダ（ＬＦＨ）４４０Ａ～４４０Ｎ（「ＬＦＨ４４０」）と、アセット４１６が格納されるセントラルディレクトリを基盤となるファイルシステムに規定するセントラルディレクトリ４２２とを含んでいてもよい。

仮想アセット４１８を生成するために、システム１００（アプリケーションプロバイダサーバ１０４およびコンピューティングデバイス１０２のいずれかまたは両方）は、ファイルシステム階層にわたって複数のファイルを処理することができる修正ＲａｎｄｏｍＡｃｃｅｓｓＦｉｌｅ機能を呼び出してもよく、フォルダとサブフォルダとの間を移動して、セントラルディレクトリ４２２に格納されたアセット４１６の各々を識別する。したがって、システム１００は、アセット４１６の各々についてＬＦＨ４４０を作成し、セントラルディレクトリ４２２に対してアセット４１６の位置を識別するＬＦＨ４４０のうちのＬＦＨをアセット４１６の各々について生成し、それによって、復元中にアセット４１６の各々の格納位置でアセット４１６の各々を直接抽出することを可能にしてもよい（それによって、図３の例に関して上記した一時的なコピーを回避する）。

図５Ａおよび図５Ｂは、本開示に記載されているメモリ効率のよいパッチング技術に従って、図３の例に示されるコンピューティングデバイスにパッチを提供する際の、図２の例に示されるアプリケーションプロバイダサーバの動作の一例を示すフローチャートである。アプリケーションプロバイダサーバ２０４は、最初に、アプリケーションストアインターフェイス２６０を介して、パッチされていないアプリケーション１１０Ａを受信し（４９８）、その後、パッチされたアプリケーション１１０Ｂを、アプリケーション１１０Ａをサポートすることを担当するソフトウェア開発者から受信してもよい（５００）。パッチされたアプリケーション１１０Ｂを受信したことに応答して、アプリケーションプロバイダサーバ２０４は、パッチ生成ユニット１１６を呼び出して、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の差を表すパッチ１１７を生成してもよい。この点において、パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂに基づいてパッチ１１７を生成してもよい。

パッチ１１７を生成するために、パッチ生成ユニット１１６は、まず、仮想化ユニット２６２を呼び出してもよい。仮想化ユニット２６２は、それぞれのパッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂなどのアプリケーションを形成するアセット１１２および１２２などの複数のアセットを仮想化してもよい。仮想化ユニット２６２は、複数の異なるアセットを互いに付加して、付加されたアセットを単一のオブジェクト（付加されたアセットがどのようにアクセスされて、基盤となるファイルシステムに格納されるかを処理するための拡張機能を有する）として封入してもよい。このように、仮想化ユニット２６２は、パッチされていないアプリケーション１１０Ａを仮想化して、第１の仮想アセット１１４Ａを得てもよく（５０２）、パッチされたアプリケーション１１０Ｂを仮想化して、第２の仮想アセット１１４Ｂを得てもよい（５
０４）。

次に、パッチ生成ユニット１１６は、上記のパッチングアルゴリズムのうちの１つまたはそれ以上を仮想アセット１１４Ａおよび仮想アセット１１４Ｂに適用して、コマンド１２１およびｄｉｆｆ１２３を得てもよく、コマンド１２１およびｄｉｆｆ１２３はまとめてパッチ１１７に相当し得る（５０６）。パッチ１１７を生成した後、アプリケーションプロバイダサーバ２０４は、アプリケーションストアインターフェイス２６０を呼び出して、通信ユニット２４２を介してコンピューティングデバイス１０２に接続して、パッチ１１７がダウンロードに利用可能であることを表示してもよい（５０８）。コンピューティングデバイス３０２のＵＩＣ３４４は、パッチされていないアプリケーション１３０Ａのために、パッチ１１７などのパッチをダウンロードする要求を示す表示を受信してもよく（５１０）、ＵＩモジュール１４６は、この要求をアプリケーションインストーラ１４８に転送してもよい。パッチ１１７をダウンロードする要求の表示に応答して、アプリケーションインストーラ１４８は、パッチ１１７に対する要求をアプリケーションプロバイダサーバ２０４に送信してもよい（５１２）。

その後、アプリケーションプロバイダサーバ２０４は、パッチ１１７に対する要求を受信してもよく（５１４）、おそらくこの要求または別の通信を介してデバイス情報２６７を受信してもよい。デバイス情報２６７は、コンピューティングデバイス１０２についての１つまたは複数のタイプの情報を含んでいてもよいが、利用することができるメモリ（「利用可能なメモリ」と称されることもある）の量も特定してもよい。次に、アプリケーションプロバイダサーバ２０４は、パッチセグメント化ユニット１１８を呼び出して、デバイス情報２６７をパッチセグメント化ユニット１１８に渡してもよい。

パッチセグメント化ユニット１１８は、おそらくデバイス情報２６７に基づいて、パッチ１１７をセグメント１２７にセグメント化してもよい（５１６）。すなわち、利用可能なメモリが閾値を下回っていることをデバイス情報２６７が示す場合、パッチセグメント化ユニット１１８は、利用可能なメモリが閾値を上回っていることをデバイス情報２６７が示す場合に選択される（または、予め規定される）であろうサイズよりも小さいサイズをセグメント１２７の各々について選択してもよい。しかし、場合によっては、パッチセグメント化ユニット１１８は、デバイス情報２６７にかかわらずパッチ１１７をセグメント１２７にセグメント化してもよく、セグメント１２７の各々のサイズは、同一であってもよく、各セグメントについて予め規定されているが必ずしも同一でなくてもよく、または、さまざまな基準（個々にインストール可能であることなど）に基づいて適合されてもよい。

セグメント１２７を生成すると、パッチセグメント化ユニット１１８は、圧縮ユニット２６６を呼び出して、セグメント１２７の各々を互いに独立して（セグメント１２７の各々が個々に復元されるように）圧縮してもよい（５１８）。次いで、アプリケーションプロバイダサーバ２０４は、セグメント１２７をコンピューティングデバイス１０２に繰り返し（おそらく一度に１つ）出力してもよく（１つのセグメントは、メタデータ１１９を含んでいてもよい）、パッチ生成ユニット１１６は、セグメント１２７をパッチ１１７とともにパッチセグメント化ユニット１１８に渡してもよい。アプリケーションプロバイダサーバ２０４は、セグメント１２７の最初のセグメントを出力してもよい（５２０）。

アプリケーションインストーラ１４８は、アプリケーション１３０Ａのためにパッチ１１７の最初のセグメント１２７Ａを圧縮された形式で受信してもよく、その目的は、セグメント１２７Ａをダウンロードするのに必要な時間を減少させて、ダウンロードに使用されるネットワークリソースを減少させるためであろう。したがって、アプリケーションインストーラ１４８は、圧縮された最初のセグメント１２７Ａを受信してもよい（５２２）
。セグメント１２７Ａのｄｉｆｆセグメント１２３として表されるアセット１４２を復元するために、セグメント化パッチアプリケーションユニット１３６は、復元ユニット３６６を呼び出してもよく、復元ユニット３６６は、セグメント１２７Ａを復元してもよい（５２４）。

次に、仮想化ユニット３６２は、図２の例に示されるアプリケーションプロバイダサーバ２０４の仮想化ユニット２６２に関して上記した態様と実質的に同様とまではいかなくても同様の態様で、パッチされていないアプリケーション１３０Ａを仮想化してもよい（５２６）。仮想化ユニット３６２は、アセット１３２を含むパッチされていないアプリケーション１３０Ａが単一のファイルとして現れるようにする単一の仮想アセット１３４Ａを作成してもよい。

次に、セグメント化パッチアプリケーションユニット１３６は、コマンド１２１を抽出して、コマンド１２１に従ってｄｉｆｆセグメント１２３の適用を開始してもよい。セグメント化パッチアプリケーションユニット１３６は、各々がコマンド１２１によって参照されるときに各ｄｉｆｆセグメント１２３について復元ユニット３６６を呼び出してもよい。なぜなら、抽出は、復元された形式のｄｉｆｆセグメント１２３の各々を仮想アセット１３４Ｂに（アセット１４２のうちの１つとして）直接書き込むからである。このように、セグメント化パッチアプリケーションユニット１３６は、おそらくメモリ効率がよりよい態様でセグメント１２７Ａを処理することができる。このように、セグメント化パッチアプリケーションユニット１３６は、最初のセグメント１２７Ａを復元して（５２７）、最初のセグメント１２７を第１の仮想アセットに適用して、第２の仮想アセットを得てもよい（５２８）。

最初のセグメント１２７Ａの適用が成功すると、セグメント化パッチアプリケーションユニット１３６は、最初のセグメント１２７Ａの適用が完了したことの確認を生成して、この確認をアプリケーションプロバイダサーバ２０４に送信してもよい（５３０，５３２）。アプリケーションプロバイダサーバ２０４は、この確認を受信して（５３４）、送信すべきさらなるセグメント１２７があるか否かを判断してもよい（５３６）。送信すべきさらなるセグメント１２７がある場合、アプリケーションプロバイダサーバ２０４は、セグメント１２７のうちの次のセグメントを出力し（５３８）、コンピューティングデバイス３０２は、この次のセグメントを上記のように受信して、復元して、適用してもよい（５４０～５４４）。コンピューティングデバイス３０２は、受信したセグメントの適用が完了したことの別の確認を生成して、この確認を上記のように出力してもよい（５４６，５３２）。

このプロセスは、さらなるセグメントがないとアプリケーションプロバイダサーバ２０４が判断する（５３２～５４６）まで継続してもよい。コンピューティングデバイス３０２に送信すべきさらなるセグメントが残されていない場合（５３６において「ＮＯ」）、アプリケーションプロバイダサーバ２０４は、さらなるセグメントがない（または、言い換えれば、パッチ全体が提供および適用された）という表示を送信してもよい（５４８）。

図６は、本開示に記載されているメモリ効率のよいパッチング技術に従って、図３の例に示されるコンピューティングデバイスにパッチを提供する際の、図２の例に示されるアプリケーションプロバイダサーバの動作の一例を示す別のフローチャートである。上記のように、アプリケーションプロバイダサーバ２０４は、最初に、アプリケーションストアインターフェイス２６０を介して、パッチされたアプリケーション１１０Ｂを、アプリケーション１１０Ａをサポートすることを担当するソフトウェア開発者から受信してもよい（６００）。パッチされたアプリケーション１１０Ｂを受信したことに応答して、アプリ
ケーションプロバイダサーバ２０４は、パッチ生成ユニット１１６を呼び出して、パッチされていないアプリケーション１１０Ａとパッチされたアプリケーション１１０Ｂとの間の差を表すパッチ１１７を生成してもよい。この点において、パッチ生成ユニット１１６は、パッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂに基づいてパッチ１１７を生成してもよい。

パッチ１１７を生成するために、パッチ生成ユニット１１６は、まず、仮想化ユニット２６２を呼び出してもよい。仮想化ユニット２６２は、それぞれのパッチされていないアプリケーション１１０Ａおよびパッチされたアプリケーション１１０Ｂなどのアプリケーションを形成するアセット１１２および１２２の各々などの複数のアセットを仮想化してもよい。仮想化ユニット２６２は、複数の異なるアセットを互いに付加して、付加されたアセットを単一のオブジェクト（付加されたアセットがどのようにアクセスされて、基盤となるファイルシステムに格納されるかを処理するための拡張機能を有する）として封入してもよい。このように、仮想化ユニット２６２は、パッチされていないアプリケーション１１０Ａを仮想化して、第１の仮想アセット１１４Ａを得てもよく（６０２）、パッチされたアプリケーション１１０Ｂを仮想化して、第２の仮想アセット１１４Ｂを得てもよい（６０４）。

次に、パッチ生成ユニット１１６は、上記のパッチングアルゴリズムのうちの１つまたはそれ以上を仮想アセット１１４Ａおよび仮想アセット１１４Ｂに適用して、コマンド１２１およびｄｉｆｆ１２３を得てもよく、コマンド１２１およびｄｉｆｆ１２３はまとめてパッチ１１７に相当し得る（６０６）。パッチングアルゴリズムの適用中に、パッチ生成ユニット１１６は、メタデータ生成ユニット２６４を呼び出してもよく、メタデータ生成ユニット２６４は、パッチされていないアプリケーション（図１の例に示されるコンピューティングデバイス１０２のパッチされていないアプリケーション１３０Ａなど）の他のインスタンスへのパッチ１１７の適用中にパッチされていないアプリケーション１１０Ａのアセット１１２がいつ削除され得るかを示すメタデータ１１９を生成するように構成されたユニットに相当し得る（６０８）。

パッチ１１７を生成した後、アプリケーションプロバイダサーバ２０４は、アプリケーションストアインターフェイス２６０を呼び出して、通信ユニット２４２を介してコンピューティングデバイス１０２に接続して、パッチ１１７がダウンロードに利用可能であることを表示してもよい（６１０）。コンピューティングデバイス３０２のＵＩＣ３４４は、パッチされていないアプリケーション１３０Ａのために、パッチ１１７などのパッチをダウンロードする要求を示す表示を受信してもよく（６１２）、ＵＩモジュール１４６は、この要求をアプリケーションインストーラ１４８に転送してもよい。パッチ１１７をダウンロードする要求の表示に応答して、アプリケーションインストーラ１４８は、次いで、パッチ１１７に対する要求をアプリケーションプロバイダサーバ２０４に送信してもよい（６１４）。

その後、アプリケーションプロバイダサーバ２０４は、パッチ１１７に対する要求を受信して（６１６）、メタデータ１１９とともにパッチ１１７を（おそらく、上記の１つまたは複数のセグメント１２７として）出力してもよい（６１８）。セグメント化パッチアプリケーションユニット１３６は、パッチ１１７およびメタデータ１１９を受信してもよく（６２０）、メタデータ１１９は、セグメント化パッチアプリケーションユニット１３６がいつアセット１３２を削除し得るかを識別してもよい。いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、コンピューティングデバイス３０２に送信された第１のセグメント（たとえば、セグメント１２７Ａ）とともにメタデータ１１９を受信してもよく、いくつかの例においては、メタデータ１１９は、セグメント１２７Ａに付加されてもよい。セグメント１２７Ａを受信したことに応答して、セグメント
化パッチアプリケーションユニット１３６は、メタデータ処理ユニット３６４を呼び出してもよい。メタデータ処理ユニット３６４は、セグメント１２７Ａからメタデータ１１９をパーズし、次いで、セグメント１２７の適用中に（または、言い換えれば、パッチ１１７の適用中に）アセット１３２を除去するようにメタデータ１１９を処理してもよい（６２２）。

このように、セグメント化パッチアプリケーションユニット１３６は、セグメント１２７を繰り返し受信し続けて、セグメント１２７のうちの連続的なセグメントを適用する前にセグメント１２７の各々を個々に適用してもよい。いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、アプリケーションプロバイダサーバ２０４に接続して、セグメント１２７のうちの前回のセグメントが成功裏に適用されたことの確認を提供してもよく、この確認を受信して初めて、アプリケーションプロバイダサーバ１０４は、セグメント１２７のうちの次のセグメントを送信してもよく、パッチ１１７の適用が成功裏に完了するように利用可能なメモリリソースを節約することを確実にするであろう。

これらの技術のさまざまな局面は、以下の項に関して以下に記載されているさまざまな例を可能にし得る。

第１Ａ項
方法であって、
１つまたは複数のプロセッサが、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るステップとを備え、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記方法はさらに、
上記１つまたは複数のプロセッサが、上記パッチを複数のセグメントにセグメント化するステップと、
上記１つまたは複数のプロセッサが、ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力するステップとを備える、方法。

第２Ａ項
上記単一のセグメントは、コピーコマンドと、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す書き込みコマンドとを含む、第１Ａ項に記載の方法。

第３Ａ項
上記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを生成するステップと、
上記メタデータを上記ユーザコンピューティングデバイスに出力するステップとをさらに備える、第１Ａ項および第２Ａ項の任意の組み合わせに記載の方法。

第４Ａ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記
読み取りインデックスの後に、上記単一の第１の仮想アセットの一部を削除するために、上記複数のセグメントの適用中に累積メモリが読み取るものを示す、第３Ａ項に記載の方法。

第５Ａ項
上記読み取りインデックスは、上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第４Ａ項に記載の方法。

第６Ａ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第３Ａ項～第５Ａ項の任意の組み合わせに記載の方法。

第７Ａ項
上記複数のセグメントの各々を圧縮して、複数の圧縮されたセグメントを得るステップをさらに備える、第１Ａ項～第５Ａ項の任意の組み合わせに記載の方法。

第８Ａ項
上記単一のセグメントを出力するステップは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記ユーザコンピューティングデバイスから受信して初めて、上記単一のセグメントを出力するステップを含む、第１Ａ項～第６Ａ項の任意の組み合わせに記載の方法。

第９Ａ項
上記パッチを複数のセグメントにセグメント化するステップは、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るステップと、
上記ユーザコンピューティングデバイスの上記利用可能なメモリサイズに基づいて、上記複数のセグメントからの各セグメントのサイズを決定するステップとを備える、第１Ａ項～第８Ａ項の任意の組み合わせに記載の方法。

第１０Ａ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第１Ａ項～第９Ａ項の任意の組み合わせに記載の方法。

第１１Ａ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第１Ａ項～第９Ａ項の任意の組み合わせに記載の方法。

第１２Ａ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１Ａ項～第１１Ａ項の任意の組み合わせに記載の方法。

第１３Ａ項
サーバコンピューティングデバイスであって、
パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納するように構成されたメモリと、
１つまたは複数のプロセッサとを備え、上記１つまたは複数のプロセッサは、
上記第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るように構
成され、
パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得るように構成され、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るように構成され、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記１つまたは複数のプロセッサはさらに、
上記パッチを複数のセグメントにセグメント化するように構成され、
ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力するように構成される、サーバコンピューティングデバイス。

第１４Ａ項
上記単一のセグメントは、コピーコマンドと、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す書き込みコマンドとを含む、第１３Ａ項に記載のサーバコンピューティングデバイス。

第１５Ａ項
上記１つまたは複数のプロセッサはさらに、
上記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを生成するように構成され、
上記メタデータを上記ユーザコンピューティングデバイスに出力するように構成される、第１３Ａ項および第１４Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第１６Ａ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記単一の第１の仮想アセットの一部を削除するために、上記複数のセグメントの適用中に累積メモリが読み取るものを示す、第１５Ａ項に記載のサーバコンピューティングデバイス。

第１７Ａ項
上記読み取りインデックスは、上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第１６Ａ項に記載のサーバコンピューティングデバイス。

第１８Ａ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第１５Ａ項～第１７Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第１９Ａ項
上記１つまたは複数のプロセッサは、上記複数のセグメントの各々を圧縮して、複数の圧縮されたセグメントを得るようにさらに構成される、第１３Ａ項～第１７Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２０Ａ項
上記１つまたは複数のプロセッサは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記ユーザコンピューティングデバイスから
受信して初めて、上記単一のセグメントを出力するように構成される、第１３Ａ項～第１８Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２１Ａ項
上記１つまたは複数のプロセッサは、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るように構成され、
上記ユーザコンピューティングデバイスの上記利用可能なメモリサイズに基づいて、上記複数のセグメントからの各セグメントのサイズを決定するように構成される、第１３Ａ項～第２０Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２２Ａ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第１３Ａ項～第２１Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２３Ａ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第１３Ａ項～第２１Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２４Ａ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１３Ａ項～第２３Ａ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２５Ａ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、１つまたは複数のプロセッサに、
パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、
パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得させ、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、
上記パッチを複数のセグメントにセグメント化させ、
ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力させる、非一時的なコンピュータ読取可能記憶媒体。

第１Ｂ項
方法であって、
ユーザコンピューティングデバイスの１つまたは複数のプロセッサが、複数のセグメントのうちの単一のセグメントをサーバコンピューティングデバイスから得るステップを備え、上記複数のセグメントは、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの
一部を含み、上記方法はさらに、
上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築するステップとを備え、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む、方法。

第２Ｂ項
上記単一のセグメントは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１Ｂ項に記載の方法。

第３Ｂ項
上記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを得るステップと、
上記メタデータに基づいて上記単一の第１の仮想アセットの一部を削除するステップとをさらに備える、第１Ｂ項および第２Ｂ項の任意の組み合わせに記載の方法。

第４Ｂ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記単一の第１の仮想アセットの一部を削除するために、上記複数のセグメントの適用中に累積メモリが読み取るものを示し、
上記方法はさらに、
上記複数のセグメントの適用中に上記単一の第１の仮想アセットの複数回の読み取りを反映する読み取りカウンタを維持するステップと、
上記読み取りカウンタが上記読み取りインデックスに等しい場合に、上記単一の第１の仮想アセットの上記一部を削除するステップとを備える、第３Ｂ項に記載の方法。

第５Ｂ項
上記読み取りインデックスは、上記読み取りカウンタを参照することなく上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第４Ｂ項に記載の方法。

第６Ｂ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第３Ｂ項～第５Ｂ項の任意の組み合わせに記載の方法。

第７Ｂ項
上記パッチは、圧縮されたパッチを含み、
上記方法は、上記単一のセグメントを復元して、上記第２の仮想アセットの上記一部のうちの１つを上記パッチされたアプリケーションに直接書き込むステップを備える、第１Ｂ項～第５Ｂ項の任意の組み合わせに記載の方法。

第８Ｂ項
上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記サーバコンピューティングデバイスに出力するステップをさらに備え、上記単一のセグメントを得るステップは、上記確認を出力したことに応答して上記単一のセグメントを受信するステップを備える、第１Ｂ項～第６Ｂ項の任意の組み合わせに記載の方法。

第９Ｂ項
上記単一のセグメントを上記単一の第１の仮想アセットに適用した後、上記複数のセグメントのうちの連続的な単一のセグメントを受信する前に上記単一のセグメントを削除するステップをさらに備える、第１Ｂ項～第８Ｂ項の任意の組み合わせに記載の方法。

第１０Ｂ項
上記単一の第２の仮想アセットの上記一部のうちのある部分が上記単一のセグメントに十分に提供されていないことを判断するステップと、
上記部分が上記単一のセグメントに十分に提供されていないと判断したことに応答して、上記単一のセグメントをキャッシュするステップと、
上記複数のセグメントのうちの連続的なセグメントを上記サーバコンピューティングデバイスから要求するステップと、
上記連続的なセグメントに対する上記要求に応答して、上記連続的なセグメントを受信するステップと、
上記単一のセグメントおよび上記連続的なセグメントを上記単一の第１の仮想アセットに適用して、少なくとも上記単一の第２の仮想アセットの上記部分を構築するステップとをさらに備える、第１Ｂ項～第９Ｂ項の任意の組み合わせに記載の方法。

第１１Ｂ項
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るステップと、
上記デバイス情報を上記サーバコンピューティングデバイスに出力して、上記サーバコンピューティングデバイスが上記複数のセグメントからの各セグメントのサイズを決定することを可能にするステップとをさらに備える、第１Ｂ項～第１０Ｂ項の任意の組み合わせに記載の方法。

第１２Ｂ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第１Ｂ項～第１０Ｂ項の任意の組み合わせに記載の方法。

第１３Ｂ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第１Ｂ項～第１０Ｂ項の任意の組み合わせに記載の方法。

第１４Ｂ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１Ｂ項～第１３Ｂ項の任意の組み合わせに記載の方法。

第１５Ｂ項
ユーザコンピューティングデバイスであって、
サーバコンピューティングデバイスによって提供された複数のセグメントのうちの単一のセグメントを格納するように構成されたメモリを備え、上記複数のセグメントは、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想アセットを得るために、パッチされていないアプリケーションを表す単一の第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記ユーザコンピューティングデバイスはさらに、
１つまたは複数のプロセッサを備え、上記１つまたは複数のプロセッサは、
上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るように構成され、
上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築するように構成され、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む、ユーザコンピューティングデバイス。

第１６Ｂ項
上記単一のセグメントは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１５Ｂ項に記載のユーザコンピューティングデバイス。

第１７Ｂ項
上記１つまたは複数のプロセッサはさらに、
上記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを得るように構成され、
上記メタデータに基づいて上記単一の第１の仮想アセットの一部を削除するように構成される、第１５Ｂ項および第１６Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第１８Ｂ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記単一の第１の仮想アセットの一部を削除するために、上記複数のセグメントの適用中に累積メモリが読み取るものを示し、
上記１つまたは複数のプロセッサはさらに、
上記複数のセグメントの適用中に上記単一の第１の仮想アセットの複数回の読み取りを反映する読み取りカウンタを維持するように構成され、
上記読み取りカウンタが上記読み取りインデックスに等しい場合に、上記単一の第１の仮想アセットの上記一部を削除するように構成される、第１７Ｂ項に記載のユーザコンピューティングデバイス。

第１９Ｂ項
上記読み取りインデックスは、上記読み取りカウンタを参照することなく上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第１８Ｂ項に記載のユーザコンピューティングデバイス。

第２０Ｂ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第１７Ｂ項～第１９Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２１Ｂ項
上記単一のセグメントは、単一の圧縮されたセグメントを含み、
上記１つまたは複数のプロセッサは、上記単一の圧縮されたセグメントを復元して、上記第２の仮想アセットの上記一部のうちの１つを上記パッチされたアプリケーションに直接書き込むようにさらに構成される、第１５Ｂ項～第１９Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２２Ｂ項
上記１つまたは複数のプロセッサは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記サーバコンピューティングデバイスに出力するようにさらに構成され、上記１つまたは複数のプロセッサは、上記確認を出力したことに応答して上記単一のセグメントを受信するように構成される、第１５Ｂ項～第２０Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２３Ｂ項
上記１つまたは複数のプロセッサは、上記単一のセグメントを上記単一の第１の仮想アセットに適用した後、上記複数のセグメントのうちの連続的な単一のセグメントを受信する前に上記単一のセグメントを削除するようにさらに構成される、第１５Ｂ項～第２２Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２４Ｂ項
上記１つまたは複数のプロセッサはさらに、
上記単一の第２の仮想アセットの上記一部のうちのある部分が上記単一のセグメントに十分に提供されていないことを判断するように構成され、
上記部分が上記単一のセグメントに十分に提供されていないと判断したことに応答して、上記単一のセグメントをキャッシュするように構成され、
上記複数のセグメントのうちの連続的なセグメントを上記サーバコンピューティングデバイスから要求するように構成され、
上記連続的なセグメントに対する上記要求に応答して、上記連続的なセグメントを受信するように構成され、
上記単一のセグメントおよび上記連続的なセグメントを上記単一の第１の仮想アセットに適用して、少なくとも上記単一の第２の仮想アセットの上記部分を構築するように構成される、第１５Ｂ項～第２３Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２５Ｂ項
上記１つまたは複数のプロセッサはさらに、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るように構成され、
上記デバイス情報を上記サーバコンピューティングデバイスに出力して、上記サーバコンピューティングデバイスが上記複数のセグメントからの各セグメントのサイズを決定することを可能にするように構成される、第１５Ｂ項～第２４Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２６Ｂ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第１５Ｂ項～第２４Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２７Ｂ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第１５Ｂ項～第２４Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２８Ｂ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１５Ｂ項～第２７Ｂ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２９Ｂ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、ユーザコンピューティングデバイスの１つまたは複数のプロセッサに、
複数のセグメントのうちの単一のセグメントをサーバコンピューティングデバイスから得させ、上記複数のセグメントは、パッチを表し、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセッサに、
上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得させ、
上記単一のセグメントを上記単一の第１の仮想アセットに適用して、単一の第２の仮想アセットの少なくとも一部を構築させ、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含む、非一時的なコンピュータ読取可能記憶媒体。

第１Ｃ項
方法であって、
１つまたは複数のプロセッサが、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、パッチされたアプリケーションを形成する第２の複数のアセットを仮想化して、単一の第２の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るステップとを備え、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記方法はさらに、
上記１つまたは複数のプロセッサが、上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成するステップと、
上記１つまたは複数のプロセッサが、上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力するステップとを備える、方法。

第２Ｃ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記ユーザコンピューティングデバイスによって格納された上記単一の第１の仮想アセットの一部を削除するために、上記パッチの適用中に累積メモリが読み取るものを示す、第１Ｃ項に記載の方法。

第３Ｃ項
上記読み取りインデックスは、上記ユーザコンピューティングデバイスによって格納された上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第２Ｃ項に記載の方法。

第４Ｃ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第２Ｃ項および第３Ｃ項の任意の組み合わせに記載の方法。

第５Ｃ項
上記パッチを圧縮して、圧縮されたパッチを得るステップをさらに備える、第１Ｃ項～第４Ｃ項の任意の組み合わせに記載の方法。

第６Ｃ項
上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１Ｃ項～第５Ｃ項の任意の組み合わせに記載の方法。

第７Ｃ項
上記パッチを複数のセグメントにセグメント化するステップをさらに備え、
上記パッチを出力するステップは、上記ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力するステップを備える、第１Ｃ項～第６Ｃ項の任意の組み合わせに記載の方法。

第８Ｃ項
上記単一のセグメントを出力するステップは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記ユーザコンピューティングデバイスから受信して初めて、上記単一のセグメントを出力するステップを含む、第７Ｃ項に記載の方法。

第９Ｃ項
上記パッチを複数のセグメントにセグメント化するステップは、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るステップと、
上記ユーザコンピューティングデバイスの上記利用可能なメモリサイズに基づいて、上記複数のセグメントからの各セグメントのサイズを決定するステップとを備える、第７Ｃ項および第８Ｃ項の任意の組み合わせに記載の方法。

第１０Ｃ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第６Ｃ項～第９Ｃ項の任意の組み合わせに記載の方法。

第１１Ｃ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第６Ｃ項～第９Ｃ項の任意の組み合わせに記載の方法。

第１２Ｃ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１Ｃ項～第１１Ｃ項の任意の組み合わせに記載の方法。

第１３Ｃ項
サーバコンピューティングデバイスであって、
パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納するように構成されたメモリと、
１つまたは複数のプロセッサとを備え、上記１つまたは複数のプロセッサは、
上記第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るように構成され、
上記第２の複数のアセットを仮想化して、単一の第２の仮想アセットを得るように構成され、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るように構成され、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記１つまたは複数のプロセッサはさらに、
上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成するように構成され、
上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力するように構成される、サーバコンピューティングデバイス。

第１４Ｃ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記ユーザコンピューティングデバイスによって格納された上記単一の第１の仮想アセットの一部を削除するために、上記パッチの適用中に累積メモリが読み取るものを示す、第１３Ｃ項に記載のサーバコンピューティングデバイス。

第１５Ｃ項
上記読み取りインデックスは、上記ユーザコンピューティングデバイスによって格納された上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第１４Ｃ項に記載のサーバコンピューティングデバイス。

第１６Ｃ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第１４Ｃ項および第１５Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第１７Ｃ項
上記１つまたは複数のプロセッサは、上記パッチを圧縮して、圧縮されたパッチを得るようにさらに構成される、第１３Ｃ項～第１６Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第１８Ｃ項
上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１３Ｃ項～第１７Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第１９Ｃ項
上記１つまたは複数のプロセッサは、上記パッチを複数のセグメントにセグメント化するようにさらに構成され、
上記１つまたは複数のプロセッサは、上記ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力するように構成される、第１３Ｃ項～第１８Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２０Ｃ項
上記１つまたは複数のプロセッサは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記ユーザコンピューティングデバイスから受信して初めて、上記単一のセグメントを出力するように構成される、第１９Ｃ項に記載のサーバコンピューティングデバイス。

第２１Ｃ項
上記１つまたは複数のプロセッサは、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るように構成され、
上記ユーザコンピューティングデバイスの上記利用可能なメモリサイズに基づいて、上記複数のセグメントからの各セグメントのサイズを決定するように構成される、第１９Ｃ項および第２０Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２２Ｃ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第１８Ｃ項～第２１Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２３Ｃ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第１８Ｃ項～第２１Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２４Ｃ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１３Ｃ項～第２３Ｃ項の任意の組み合わせに記載のサーバコンピューティングデバイス。

第２５Ｃ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、１つまたは複数のプロセッサに、
パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、
パッチされたアプリケーションを形成する複数のアセットを仮想化して、単一の第２の仮想アセットを得させ、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、
上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成させ、
上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力させる、非一時的なコンピュータ読取可能記憶媒体。

第１Ｄ項
方法であって、
ユーザコンピューティングデバイスの１つまたは複数のプロセッサが、パッチをサーバコンピューティングデバイスから得るステップを備え、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し
、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記方法はさらに、
上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを上記サーバコンピューティングデバイスから得るステップと、
上記１つまたは複数のプロセッサが、上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得るステップと、
上記１つまたは複数のプロセッサが、上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築するステップとを備え、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記方法はさらに、
上記パッチの適用中に、上記メタデータに基づいて、上記単一の第１の仮想アセットの上記一部を削除するステップを備える。

第２Ｄ項
上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１Ｄ項に記載の方法。

第３Ｄ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記単一の第１の仮想アセットの上記一部を削除するために、上記パッチの適用中に累積メモリが読み取るものを示し、
上記パッチの適用中に、上記単一の第１の仮想アセットの上記一部を削除するステップは、
上記パッチの適用中に上記単一の第１の仮想アセットの複数回の読み取りを反映する読み取りカウンタを維持するステップと、
上記読み取りカウンタが上記読み取りインデックスに等しい場合に、上記単一の第１の仮想アセットの上記一部を削除するステップとを備える、第１Ｄ項および第２Ｄ項の任意の組み合わせに記載の方法。

第４Ｄ項
上記読み取りインデックスは、上記読み取りカウンタを参照することなく上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第３Ｄ項に記載の方法。

第５Ｄ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第１Ｄ項～第４Ｄ項の任意の組み合わせに記載の方法。

第６Ｄ項
上記パッチは、圧縮されたパッチを含み、
上記方法は、上記パッチを復元して、上記第２の仮想アセットの上記一部のうちの１つを上記パッチされたアプリケーションに直接書き込むステップを備える、第１Ｄ項～第５Ｄ項の任意の組み合わせに記載の方法。

第７Ｄ項
上記パッチを得るステップは、複数のセグメントのうちの単一のセグメントを得るステップを備え、上記複数のセグメントは、上記パッチを表し、
上記パッチを適用するステップは、上記単一のセグメントを上記単一の第１の仮想アセ
ットに適用して、少なくとも上記単一の第２の仮想アセットの上記一部を構築するステップを備える、第１Ｄ項～第６Ｄ項の任意の組み合わせに記載の方法。

第８Ｄ項
上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記サーバコンピューティングデバイスに出力するステップをさらに備え、上記単一のセグメントを得るステップは、上記確認を出力したことに応答して上記単一のセグメントを受信するステップを備える、第７Ｄ項に記載の方法。

第９Ｄ項
上記単一のセグメントを上記単一の第１の仮想アセットに適用した後、上記複数のセグメントのうちの連続的な単一のセグメントを受信する前に上記単一のセグメントを削除するステップをさらに備える、第７Ｄ項および第８Ｄ項の任意の組み合わせに記載の方法。

第１０Ｄ項
上記単一の第２の仮想アセットの上記一部のうちのある部分が上記単一のセグメントに十分に提供されていないことを判断するステップと、
上記部分が上記単一のセグメントに十分に提供されていないと判断したことに応答して、上記単一のセグメントをキャッシュするステップと、
上記複数のセグメントのうちの連続的なセグメントを上記サーバコンピューティングデバイスから要求するステップと、
上記連続的なセグメントに対する上記要求に応答して、上記連続的なセグメントを受信するステップと、
上記単一のセグメントおよび上記連続的なセグメントを上記単一の第１の仮想アセットに適用して、少なくとも上記単一の第２の仮想アセットの上記部分を構築するステップとをさらに備える、第７Ｄ項～第９Ｄ項の任意の組み合わせに記載の方法。

第１１Ｄ項
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るステップと、
上記デバイス情報を上記サーバコンピューティングデバイスに出力して、上記サーバコンピューティングデバイスが上記複数のセグメントからの各セグメントのサイズを決定することを可能にするステップとをさらに備える、第７Ｄ項～第１０Ｄ項の任意の組み合わせに記載の方法。

第１２Ｄ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第７Ｄ項～第１０Ｄ項の任意の組み合わせに記載の方法。

第１３Ｄ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第７Ｄ項～第１０Ｄ項の任意の組み合わせに記載の方法。

第１４Ｄ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１Ｄ項～第１３Ｄ項の任意の組み合わせに記載の方法。

第１５Ｄ項
ユーザコンピューティングデバイスであって、
パッチを格納するように構成されたメモリを備え、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想アセットを得るために、パッチされていないアプリケーションを表す単一の第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記ユーザコンピューティングデバイスはさらに、
１つまたは複数のプロセッサを備え、上記１つまたは複数のプロセッサは、
上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築するように構成され、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記１つまたは複数のプロセッサはさらに、
上記パッチの適用中に、メタデータに基づいて、上記単一の第１の仮想アセットの一部を削除するように構成される、ユーザコンピューティングデバイス。

第１６Ｄ項
上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを示す、削除コマンド、コピーコマンドおよび書き込みコマンドのうちの１つまたはそれ以上を含む、第１５Ｄ項に記載のユーザコンピューティングデバイス。

第１７Ｄ項
上記メタデータは、読み取りインデックスを含み、上記読み取りインデックスは、上記読み取りインデックスの後に、上記単一の第１の仮想アセットの上記一部を削除するために、上記パッチの適用中に累積メモリが読み取るものを示し、
上記パッチの適用中に、上記単一の第１の仮想アセットの上記一部を削除するステップは、
上記パッチの適用中に上記単一の第１の仮想アセットの複数回の読み取りを反映する読み取りカウンタを維持するステップと、
上記読み取りカウンタが上記読み取りインデックスに等しい場合に、上記単一の第１の仮想アセットの上記一部を削除するステップとを備える、第１５Ｄ項および第１６Ｄ項の任意の組み合わせに記載の方法。

第１８Ｄ項
上記読み取りインデックスは、上記読み取りカウンタを参照することなく上記単一の第１の仮想アセットの上記一部の削除を示す負の値を含む、第１７Ｄ項に記載のユーザコンピューティングデバイス。

第１９Ｄ項
上記単一の第１の仮想アセットの上記一部は、上記第１の複数のアセットのうちのアセットを含む、第１５Ｄ項～第１８Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２０Ｄ項
上記単一のセグメントは、単一の圧縮されたセグメントを含み、
上記１つまたは複数のプロセッサは、上記単一の圧縮されたパッチを復元して、上記第２の仮想アセットの上記一部のうちの１つを上記パッチされたアプリケーションに直接書き込むように構成される、第１５Ｄ項～第１９Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２１Ｄ項
上記１つまたは複数のプロセッサは、複数のセグメントのうちの単一のセグメントを得
るように構成され、上記複数のセグメントは、上記パッチを表し、
上記１つまたは複数のプロセッサは、上記単一のセグメントを上記単一の第１の仮想アセットに適用して、少なくとも上記単一の第２の仮想アセットの上記一部を構築するように構成される、請求項１５Ｄ～請求項２０Ｄの任意の組み合わせに記載のユーザコンピューティングデバイス。

第２２Ｄ項
上記１つまたは複数のプロセッサは、上記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を上記サーバコンピューティングデバイスに出力するようにさらに構成され、
上記単一のセグメントを得ることは、上記確認を出力したことに応答して上記単一のセグメントを受信することを備える、第２１Ｄ項に記載のユーザコンピューティングデバイス。

第２３Ｄ項
上記１つまたは複数のプロセッサは、上記単一のセグメントを上記単一の第１の仮想アセットに適用した後、上記複数のセグメントのうちの連続的な単一のセグメントを受信する前に上記単一のセグメントを削除するようにさらに構成される、第２１Ｄ項および第２２Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２４Ｄ項
上記１つまたは複数のプロセッサはさらに、
上記単一の第２の仮想アセットの上記一部のうちのある部分が上記単一のセグメントに十分に提供されていないことを判断するように構成され、
上記部分が上記単一のセグメントに十分に提供されていないと判断したことに応答して、上記単一のセグメントをキャッシュするように構成され、
上記複数のセグメントのうちの連続的なセグメントを上記サーバコンピューティングデバイスから要求するように構成され、
上記連続的なセグメントに対する上記要求に応答して、上記連続的なセグメントを受信するように構成され、
上記単一のセグメントおよび上記連続的なセグメントを上記単一の第１の仮想アセットに適用して、少なくとも上記単一の第２の仮想アセットの上記部分を構築するように構成される、第２１Ｄ項～第２３Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２５Ｄ項
上記１つまたは複数のプロセッサはさらに、
上記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るように構成され、
上記デバイス情報を上記サーバコンピューティングデバイスに出力して、上記サーバコンピューティングデバイスが上記複数のセグメントからの各セグメントのサイズを決定することを可能にするように構成される、第２１Ｄ項～第２４Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２６Ｄ項
上記複数のセグメントのうちの少なくとも２つのサイズは同一である、第２１Ｄ項～第２４Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２７Ｄ項
上記複数のセグメントからの各セグメントのサイズは、予め規定されている、第２１Ｄ
項～第２４Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２８Ｄ項
上記第１の複数のアセットおよび上記第２の複数のアセットの各々は、画像、動画、テクスチャ、音声データおよび映像データのうちの１つまたはそれ以上を備える、第１５Ｄ項～第２７Ｄ項の任意の組み合わせに記載のユーザコンピューティングデバイス。

第２９Ｄ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、ユーザコンピューティングデバイスの１つまたは複数のプロセッサに、
パッチをサーバコンピューティングデバイスから得させ、上記パッチは、パッチされたアプリケーションを表す単一の第２の仮想化されたアセットを得るために、パッチされていないアプリケーションを表す第１の仮想化されたアセットをどのように更新するかを識別し、上記単一の第１の仮想化されたアセットの更新に使用される上記第２の仮想化されたアセットの一部を含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセッサに、
上記ユーザコンピューティングデバイスにインストールされた上記パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、上記単一の第１の仮想アセットを得させ、
上記パッチを上記単一の第１の仮想アセットに適用して、上記単一の第２の仮想アセットを構築させ、上記単一の第２の仮想アセットは、パッチされたアプリケーションを形成する第２の複数のアセットを含み、上記命令はさらに、実行されると、上記ユーザコンピューティングデバイスの上記１つまたは複数のプロセッサに、
上記パッチの適用中に、上記メタデータに基づいて、上記単一の第１の仮想アセットの一部を削除させる、非一時的なコンピュータ読取可能記憶媒体。

１つまたは複数の例においては、記載されている機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組み合わせで実現されてもよい。ソフトウェアで実現される場合、これらの機能は、１つまたは複数の命令またはコードとして、コンピュータ読取可能媒体に格納されるか、またはコンピュータ読取可能媒体を介して送信されて、ハードウェアベースの処理ユニットによって実行されてもよい。コンピュータ読取可能媒体は、コンピュータ読取可能記憶媒体を含んでいてもよく、コンピュータ読取可能記憶媒体は、データ記憶媒体などの有形の媒体、または、たとえば通信プロトコルに従った１つの場所から別の場所へのコンピュータプログラムの転送を容易にする任意の媒体を含む通信媒体に対応する。このように、コンピュータ読取可能媒体は、一般に、（１）非一時的である有形のコンピュータ読取可能記憶媒体、または、（２）信号もしくは搬送波などの通信媒体に対応してもよい。データ記憶媒体は、１つもしくは複数のコンピュータまたは１つもしくは複数のプロセッサによってアクセスされて、本開示に記載されている技術の実現のために命令、コードおよび／またはデータ構造を検索することができる任意の利用可能な媒体であってもよい。コンピュータプログラム製品は、コンピュータ読取可能媒体を含んでいてもよい。

限定ではなく一例として、このようなコンピュータ読取可能記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ－ＲＯＭもしくは他の光ディスクストレージ、磁気ディスクストレージ、または他の磁気記憶装置、フラッシュメモリ、またはその他の媒体を備えていてもよく、これらは、所望のプログラムコードを命令またはデータ構造の形式で格納するのに使用されることができ、コンピュータによってアクセスされることができる。また、任意の接続もコンピュータ読取可能媒体と呼ぶにふさわしい。たとえば、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者線（ＤＳＬ）、またはワイヤレス技術（赤外線、無線およびマイクロ波など）を使用してウェブサイト、サーバまたは他のリモ
ートソースから命令が送信される場合、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、またはワイヤレス技術（赤外線、無線およびマイクロ波など）は、媒体の定義に含まれる。しかし、コンピュータ読取可能記憶媒体およびデータ記憶媒体は、接続、搬送波、信号または他の一時的な媒体を含むのではなく、その代わりに非一時的な有形の記憶媒体を対象とする、ということが理解されるべきである。本明細書におけるｄｉｓｋおよびｄｉｓｃは、コンパクトディスク（ＣＤ）、レーザディスク、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピーディスクおよびブルーレイディスクを含み、ｄｉｓｋは通常はデータを磁気的に再生するのに対して、ｄｉｓｃはレーザを用いてデータを光学的に再生する。上記の組み合わせもコンピュータ読取可能媒体の範囲内に含まれるべきである。

命令は、１つまたは複数のプロセッサ（１つもしくは複数のデジタル信号プロセッサ（ＤＳＰ）、汎用マイクロプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブル論理アレイ（ＦＰＧＡ）、または他の等価の集積もしくは個別論理回路など）によって実行されてもよい。したがって、本明細書における「プロセッサ」という用語は、本明細書に記載されている技術の実現に適した上記の構造またはその他の構造のいずれかを意味し得る。また、いくつかの局面においては、本明細書に記載されている機能は、専用のハードウェアおよび／またはソフトウェアモジュール内で提供されてもよい。また、これらの技術は、１つまたは複数の回路または論理要素において完全に実現されてもよい。

本開示の技術は、ワイヤレスハンドセット、集積回路（ＩＣ）または一組のＩＣ（たとえば、チップセット）を含む多種多様なデバイスまたは装置において実現されてもよい。開示されている技術を実行するように構成されたデバイスの機能的側面を強調するためにさまざまなコンポーネント、モジュールまたはユニットが本開示に記載されているが、さまざまなハードウェアユニットによる実現を必ずしも必要とするわけではない。むしろ、上記のように、さまざまなユニットは、ハードウェアユニット内で組み合わせられてもよく、または、好適なソフトウェアおよび／またはファームウェアとともに、上記の１つまたは複数のプロセッサを含む相互運用可能なハードウェアユニットの集合体によって提供されてもよい。

本開示のさまざまな局面について説明してきた。これらのおよび他の局面は、以下の特許請求の範囲の範囲内である。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、１つまたは複数のプロセッサに、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得させ、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、上記パッチを複数のセグメントにセグメント化させ、ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力させる。

別の例において、これらの技術のさまざまな局面は、命令が格納された非一時的なコンピュータ読取可能記憶媒体を対象としており、上記命令は、実行されると、１つまたは複数のプロセッサに、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、パッチされたアプリケーションを形成する複数のアセットを仮想化して、単一の第２の仮想アセットを得させ、上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成させ、上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力させる。

したがって、記載されている技術は、コンピューティングデバイス１０２およびコンピューティングデバイス１０２とアプリケーションプロバイダサーバ１０４とを含むコンピューティングシステムの動作を向上させることができる。パッチ１１７を受信してセグメント１２７にインストールすることによって、記載されている技術は、パッチ１１７をインストールするためにコンピューティングデバイス１０２で必要とされるストレージの量を減少させ、コンピューティングデバイス１０２の性能を向上させることができる（パッチングは、経時的に抽出されることによって、パッチの適用中の処理スループットを向上させ、メモリ帯域幅利用を含む帯域幅利用を減少させることができるため）。また、パッチされていないアプリケーション１３０Ａへのパッチ１１７のセグメント１２７の適用中にパッチされていないアプリケーション１３０Ａの一部の削除を可能にすることにより、メモリ利用をさらに減少させ、それによって、コンピューティングデバイス１０２の性能を向上させることができる。

いくつかの例においては、セグメント化パッチアプリケーションユニット１３６は、セグメント（たとえば、セグメント１２７Ａ）のインストール中にシステム障害を検出してもよく、チェックポイント要素を定期的に生成することによってセグメントのインストールを再開させてもよい。図３の例においては、セグメント１２７Ａのためのチェックポイント要素３６７は、定期的に生成されてもよく、ストレージコンポーネント３２８内に格納されてもよい。チェックポイント要素３６７は、アセット名、アセットステータス、アセットオフセット、セグメント１２７Ａのインストール中に適用されていたアセットの残りのバイト、および適用される次のセグメントの表示のうちの１つまたはそれ以上を含んでいてもよい。アセット名は、システム障害時に適用されていたアセットを示す。

第２５Ａ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、１つまたは複数のプロセッサに、
パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、
パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得させ、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、
上記パッチを複数のセグメントにセグメント化させ、
ユーザコンピューティングデバイスによる上記パッチされていないアプリケーションへの個々のインストールのために、上記複数のセグメントからの単一のセグメントを上記ユーザコンピューティングデバイスに出力させる、非一時的なコンピュータ読取可能記憶媒体。

第２５Ｃ項
命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、上記命令は、実行されると、１つまたは複数のプロセッサに、
パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、
パッチされたアプリケーションを形成する複数のアセットを仮想化して、単一の第２の仮想アセットを得させ、
上記単一の第１の仮想アセットと上記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、上記パッチは、上記単一の第２の仮想アセットを得るために上記第１の仮想アセットをどのように更新するかを識別し、上記単一の第１の仮想アセットの更新に使用される上記第２の仮想アセットの一部を含み、上記命令はさらに、実行されると、上記１つまたは複数のプロセッサに、
上記パッチを得ながら、ユーザコンピューティングデバイスが上記単一の第１の仮想アセットの一部をいつ削除できるかを示すメタデータを生成させ、
上記パッチおよび上記メタデータを上記ユーザコンピューティングデバイスに出力させる、非一時的なコンピュータ読取可能記憶媒体。

Claims (15)

1. 方法であって、
   １つまたは複数のプロセッサが、パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るステップと、
   前記１つまたは複数のプロセッサが、パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得るステップと、
   前記１つまたは複数のプロセッサが、前記単一の第１の仮想アセットと前記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るステップとを備え、前記パッチは、前記単一の第２の仮想アセットを得るために前記単一の第１の仮想アセットをどのように更新するかを識別し、前記単一の第１の仮想アセットの更新に使用される前記単一の第２の仮想アセットの一部を含み、前記方法はさらに、
   前記１つまたは複数のプロセッサが、前記パッチを複数のセグメントにセグメント化するステップと、
   前記１つまたは複数のプロセッサが、ユーザコンピューティングデバイスによる前記パッチされていないアプリケーションへの個々の適用のために、前記複数のセグメントからの単一のセグメントを前記ユーザコンピューティングデバイスに出力するステップとを備える、方法。
2. 前記単一のセグメントは、コピーコマンドと、前記単一の第２の仮想アセットを得るために前記第１の仮想アセットをどのように更新するかを示す書き込みコマンドとを含む、請求項１に記載の方法。
3. 前記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを生成するステップと、
   前記メタデータを前記ユーザコンピューティングデバイスに出力するステップとをさらに備える、請求項１および請求項２の任意の組み合わせに記載の方法。
4. 前記メタデータは、読み取りインデックスを含み、前記読み取りインデックスは、前記読み取りインデックスの後に、前記単一の第１の仮想アセットの一部を削除するために、前記複数のセグメントからの前記単一のセグメントの前記個々の適用中に累積メモリが読み取るものを示す、請求項３に記載の方法。
5. 前記読み取りインデックスは、前記単一の第１の仮想アセットの前記一部の削除を示す負の値を含む、請求項４に記載の方法。
6. 前記単一の第１の仮想アセットの前記一部は、前記第１の複数のアセットのうちのアセットを含む、請求項３～請求項５の任意の組み合わせに記載の方法。
7. 前記複数のセグメントの各々を圧縮して、複数の圧縮されたセグメントを得るステップをさらに備える、請求項１～請求項５の任意の組み合わせに記載の方法。
8. 前記単一のセグメントを出力するステップは、前記複数のセグメントからの以前に送信されたセグメントがインストールされたことの確認を前記ユーザコンピューティングデバイスから受信して初めて、前記単一のセグメントを出力するステップを含む、請求項１～請求項６の任意の組み合わせに記載の方法。
9. 前記パッチを複数のセグメントにセグメント化するステップは、
   前記ユーザコンピューティングデバイスの利用可能なメモリサイズを記載するデバイス情報を得るステップと、
   前記ユーザコンピューティングデバイスの前記利用可能なメモリサイズに基づいて、前記複数のセグメントからの各セグメントのサイズを決定するステップとを備える、請求項１～請求項８の任意の組み合わせに記載の方法。
10. 前記複数のセグメントのうちの少なくとも２つのサイズは同一である、請求項１～請求項９の任意の組み合わせに記載の方法。
11. 前記複数のセグメントからの各セグメントのサイズは、予め規定されている、請求項１～請求項９の任意の組み合わせに記載の方法。
12. 前記第１の複数のアセットおよび前記第２の複数のアセットの各々は、１つまたは複数の画像、動画、テクスチャ、音声データまたは映像データを備える、請求項１～請求項１１の任意の組み合わせに記載の方法。
13. サーバコンピューティングデバイスであって、
    パッチされていないアプリケーションを形成する第１の複数のアセットと、パッチされたアプリケーションを形成する第２の複数のアセットとを格納するように構成されたメモリと、
    １つまたは複数のプロセッサとを備え、前記１つまたは複数のプロセッサは、
    前記第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得るように構成され、
    前記第２の複数のアセットを表す単一の第２の仮想アセットを得るように構成され、
    前記単一の第１の仮想アセットと前記単一の第２の仮想アセットとの間の差に基づいて、パッチを得るように構成され、前記パッチは、前記単一の第２の仮想アセットを得るために前記単一の第１の仮想アセットをどのように更新するかを識別し、前記単一の第１の仮想アセットの更新に使用される前記単一の第２の仮想アセットの一部を含み、前記１つまたは複数のプロセッサはさらに、
    前記パッチを複数のセグメントにセグメント化するように構成され、
    ユーザコンピューティングデバイスによる前記パッチされていないアプリケーションへの個々の適用のために、前記複数のセグメントからの単一のセグメントを前記ユーザコンピューティングデバイスに出力するように構成される、サーバコンピューティングデバイス。
14. 前記１つまたは複数のプロセッサはさらに、
    前記単一の第１の仮想アセットの一部をいつ削除するかを示すメタデータを生成するように構成され、
    前記メタデータを前記ユーザコンピューティングデバイスに出力するように構成される、請求項１３および請求項１４の任意の組み合わせに記載のサーバコンピューティングデバイス。
15. 命令が格納された非一時的なコンピュータ読取可能記憶媒体であって、前記命令は、実行されると、１つまたは複数のプロセッサに、
    パッチされていないアプリケーションを形成する第１の複数のアセットを仮想化して、単一の第１の仮想アセットを得させ、
    パッチされたアプリケーションを形成する第２の複数のアセットを表す単一の第２の仮想アセットを得させ、
    前記単一の第１の仮想アセットと前記単一の第２の仮想アセットとの間の差に基づいて、パッチを得させ、前記パッチは、前記単一の第２の仮想アセットを得るために前記単一の第１の仮想アセットをどのように更新するかを識別し、前記単一の第１の仮想アセットの更新に使用される前記単一の第２の仮想アセットの一部、前記命令はさらに、実行され
    ると、前記１つまたは複数のプロセッサに、
    前記パッチを複数のセグメントにセグメント化させ、
    ユーザコンピューティングデバイスによる前記パッチされていないアプリケーションへの個々の適用のために、前記複数のセグメントからの単一のセグメントを前記ユーザコンピューティングデバイスに出力させる、非一時的なコンピュータ読取可能記憶媒体。

Images