知財求人 - 知財ポータルサイト「IP Force」
特許7629518コンテンツアイテムを編成及び提示するためのコレクションコンテンツアイテムの生成及び修正
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2025-02-04
(45)【発行日】2025-02-13
(54)【発明の名称】コンテンツアイテムを編成及び提示するためのコレクションコンテンツアイテムの生成及び修正
(51)【国際特許分類】
G06F 21/62 20130101AFI20250205BHJP
G06F 16/14 20190101ALI20250205BHJP
【ＦＩ】
G06F21/62 309
G06F16/14
【請求項の数】
17
(21)【出願番号】P 2023515201
(86)(22)【出願日】2021-07-08
(65)【公表番号】
(43)【公表日】2023-12-12
(86)【国際出願番号】 US2021040914
(87)【国際公開番号】W WO2022139880
(87)【国際公開日】2022-06-30
【審査請求日】2023-06-20
(31)【優先権主張番号】17/129,120
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/129,233
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/129,292
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/129,337
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/129,386
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
(31)【優先権主張番号】17/129,446
(32)【優先日】2020-12-21
(33)【優先権主張国・地域又は機関】US
【早期審査対象出願】
(73)【特許権者】
【識別番号】509117964
【氏名又は名称】ドロップボックス， インコーポレイテッド
(74)【代理人】
【識別番号】110003281
【氏名又は名称】弁理士法人大塚国際特許事務所
(72)【発明者】
【氏名】パッシー， アーロン
(72)【発明者】
【氏名】ウォーカー， ブレイデン
(72)【発明者】
【氏名】アルベルト， アコス
【審査官】早川 学
(56)【参考文献】
【文献】特開２００７－３２８４００（ＪＰ，Ａ）
【文献】特開２００７－１７２０２１（ＪＰ，Ａ）
【文献】特表２０２０－５２４３２１（ＪＰ，Ａ）
【文献】米国特許出願公開第２０２０／０１２５５４３（ＵＳ，Ａ１）
【文献】米国特許出願公開第２０１８／０１５７８６０（ＵＳ，Ａ１）
【文献】米国特許出願公開第２０１６／０２５９７８３（ＵＳ，Ａ１）
【文献】国際公開第２０１９／０２６２２２（ＷＯ，Ａ１）
【文献】米国特許出願公開第２０１７／０２２０８１４（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｆ ２１／００－２１／８８
Ｇ０６Ｆ １６／００－１６／９５８
(57)【特許請求の範囲】
【請求項1】
コンピュータによって実行される方法であって、少なくとも１つのテーブルと、前記少なくとも１つのテーブルに加えて少なくとも１つのインデックスとを含むデータベースを維持することであって、前記データベースは、コンテンツ管理システムに記憶されたオブジェクトに対して発生する変更されたデータを記述するデータのためのフィールドを有する不変の行と、前記変更されたデータが前記少なくとも１つのインデックスに含まれる条件を満足する場合の前記少なくとも１つのインデックスのデータとを含み、各フィールドは、
前記少なくとも１つのテーブルのそれぞれの行内のデータが関係する特定のオブジェクトを参照するオブジェクトＩＤ（識別子）、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトへのアクセス能力データと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトに対する前記変更されたデータが発生したシステム時刻を記録するクロック値、前記オブジェクトＩＤによって表される前記特定のオブジェクトのオブジェクトタイプのデータ、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤの何れか１つと、を含む、ことと、
前記少なくとも１つのテーブルに、前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対して前記変更されたデータが発生するたびに、新たな不変の行を記録することであって、前記新たな不変の行は前記変更されたデータが発生した前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対する前記オブジェクトＩＤと、前記変更されたデータに対応するデータとを含む、記録することと、を含む、方法。
【請求項2】
請求項１に記載の方法であって、前記少なくとも１つのテーブルは、前記アクセス能力データを含む第１のオブジェクトテーブルと、
前記オブジェクトタイプを含むオブジェクトアクティビティデータを含む第２のオブジェクトテーブルと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である前記第２の特定のオブジェクトを参照する上位オブジェクトＩＤ（識別子）を含む上位データを含む第３のテーブルと、を含む少なくとも３つのテーブルを備え、
前記少なくとも３つのテーブルのそれぞれは、前記オブジェクトＩＤと前記クロック値のフィールドによってインデックス化される、方法。
【請求項3】
請求項１に記載の方法であって、特定の時刻にディレクトリツリーを表す要求を受信することと、
最初に前記特定のオブジェクトの前記直接の上位を識別することによって前記特定のオブジェクトの上位を識別する前記データベースにアクセスし、その後に直接の上位が利用できなくなるまで前記直接の上位のさらに直接の上位を再起的に識別することと、を含む、方法。
【請求項4】
請求項２に記載の方法であって、上位データを含む前記第３のテーブルに加えてディレクトリインデックスを維持することを含み、前記ディレクトリインデックスは前記特定のオブジェクトの直接の下位を参照する第２のオブジェクトＩＤ（識別子）を識別することによって前記特定のオブジェクトの下位を含む、方法。
【請求項5】
請求項１に記載の方法であって、前記少なくとも１つのテーブルは、該少なくとも１つのテーブルにおいて意図された機能を実行するのに有効な記述データを含み、該少なくとも１つのテーブルに含まれる他のデータから導出可能なデータを含まない、方法。
【請求項6】
請求項１に記載の方法であって、前記少なくとも１つのインデックスは、改善されたデータを含み、前記改善されたデータは、記述データから引き出すことができる結論を表す、方法。
【請求項7】
請求項５に記載の方法であって、前記記述データは、前記特定のオブジェクトについての前記変更されたデータをもたらすアクションの説明を含まない、方法。
【請求項8】
請求項１に記載の方法であって、少なくとも１つのテーブルを含む前記データベースは、第１のデータベースのシャードを含む複数のデータベースのシャードに分散され、前記コンテンツ管理システムは、前記第１のデータベースのシャードで前記コンテンツ管理システムに記憶された前記オブジェクトのサブセットを記憶し、前記第１のデータベースのシャードに記憶された前記オブジェクトの前記サブセットについて前記変更されたデータは、前記第１のデータベースのシャードにも記憶された前記少なくとも１つのテーブルの第１部分に記憶される、方法。
【請求項9】
命令を含むコンピュータプログラムであって、前記命令は、コンピューティングシステムによって実行されると、前記コンピューティングシステムに、少なくとも１つのテーブルと、前記少なくとも１つのテーブルに加えて少なくとも１つのインデックスとを含むデータベースを維持させ、前記データベースは、コンテンツ管理システムに記憶されたオブジェクトに対して発生する変更されたデータを記述するデータのためのフィールドを有する不変の行と、前記変更されたデータが前記少なくとも１つのインデックスに含まれる条件を満足する場合の前記少なくとも１つのインデックスのデータとを含み、各フィールドは、
前記少なくとも１つのテーブルのそれぞれの行内のデータが関係する特定のオブジェクトを参照するオブジェクトＩＤ（識別子）、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトへのアクセス能力データと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトに対する前記変更されたデータが発生したシステム時刻を記録するクロック値、前記オブジェクトＩＤによって表される前記特定のオブジェクトのオブジェクトタイプのデータ、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤの何れか１つと、を含み、
前記少なくとも１つのテーブルに、前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対して前記変更されたデータが発生するたびに、新たな不変の行を記録させ、前記新たな不変の行は前記変更されたデータが発生した前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対する前記オブジェクトＩＤと、前記変更されたデータに対応するデータとを含む、コンピュータプログラム。
【請求項10】
請求項９に記載のコンピュータプログラムであって、前記少なくとも１つのテーブルは、前記アクセス能力データを含む第１のオブジェクトテーブルと、
オブジェクトタイプを含むオブジェクトアクティビティデータを含む第２のオブジェクトテーブルと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤを含む上位データを含む第３のテーブルと、を含む少なくとも３つのテーブルを備え、
前記少なくとも３つのテーブルのそれぞれは、前記オブジェクトＩＤと前記クロック値のフィールドによってインデックス化される、コンピュータプログラム。
【請求項11】
請求項１０に記載のコンピュータプログラムであって、前記コンピュータプログラムは、前記コンピューティングシステムによって実行されると、前記コンピューティングシステムに、上位データを含む前記第３のテーブルに加えてディレクトリインデックスを維持させる、命令をさらに含み、前記ディレクトリインデックスは前記特定のオブジェクトの直接の下位を参照する第２のオブジェクトＩＤを識別することによって前記特定のオブジェクトの下位を含む、コンピュータプログラム。
【請求項12】
請求項９に記載のコンピュータプログラムであって、前記少なくとも１つのテーブルは、該少なくとも１つのテーブルにおいて意図された機能を実行するのに有効な記述データを含み、該少なくとも１つのテーブルに含まれる他のデータから導出可能なデータを含まない、コンピュータプログラム。
【請求項13】
請求項９に記載のコンピュータプログラムであって、少なくとも１つのテーブルを含む前記データベースは、第１のデータベースのシャードを含む複数のデータベースのシャードに分散され、前記コンテンツ管理システムは、前記第１のデータベースのシャードで前記コンテンツ管理システムに記憶された前記オブジェクトのサブセットを記憶し、前記第１のデータベースのシャードに記憶された前記オブジェクトの前記サブセットについて前記変更されたデータは、前記第１のデータベースのシャードにも記憶された前記少なくとも１つのテーブルの第１部分に記憶される、コンピュータプログラム。
【請求項14】
システムであって、少なくとも１つのプロセッサと、
命令を記憶する少なくとも１つの非一時的なコンピュータ可読媒体であって、前記命令は前記少なくとも１つのプロセッサに、
少なくとも１つのテーブルと、前記少なくとも１つのテーブルに加えて少なくとも１つのインデックスとを含むデータベースを維持させ、前記データベースは、コンテンツ管理システムに記憶されたオブジェクトに対して発生する変更されたデータを記述するデータのためのフィールドを有する不変の行と、前記変更されたデータが前記少なくとも１つのインデックスに含まれる条件を満足する場合の前記少なくとも１つのインデックスのデータとを含み、各フィールドは、
前記少なくとも１つのテーブルのそれぞれの行内のデータが関係する特定のオブジェクトを参照するオブジェクトＩＤ（識別子）、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトへのアクセス能力データと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトに対する前記変更されたデータが発生したシステム時刻を記録するクロック値、前記オブジェクトＩＤによって表される前記特定のオブジェクトのオブジェクトタイプのデータ、及び、前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤの何れか１つと、を含み、
前記少なくとも１つのテーブルに、前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対して前記変更されたデータが発生するたびに、新たな不変の行を記録させ、前記新たな不変の行は前記変更されたデータが発生した前記コンテンツ管理システムに記憶された前記オブジェクトのうちの少なくとも１つに対する前記オブジェクトＩＤと、前記変更されたデータに対応するデータとを含む、システム。
【請求項15】
請求項１４に記載のシステムであって、前記少なくとも１つのテーブルは、アクセス能力データを含む第１のオブジェクトテーブルと、
オブジェクトタイプを含むオブジェクトアクティビティデータを含む第２のオブジェクトテーブルと、
前記オブジェクトＩＤによって表される前記特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤを含む上位データを含む第３のテーブルと、を含む少なくとも３つのテーブルを備え、
前記少なくとも３つのテーブルのそれぞれは、前記オブジェクトＩＤと前記クロック値のフィールドによってインデックス化される、システム。
【請求項16】
請求項１４に記載のシステムであって、前記少なくとも１つのテーブルは、該少なくとも１つのテーブルにおいて意図された機能を実行するのに有効な記述データを含み、該少なくとも１つのテーブルに含まれる他のデータから導出可能なデータを含まない、システム。
【請求項17】
請求項１４に記載のシステムであって、少なくとも１つのテーブルを含む前記データベースは、第１のデータベースのシャードを含む複数のデータベースのシャードに分散され、前記コンテンツ管理システムは、前記第１のデータベースのシャードで前記コンテンツ管理システムに記憶された前記オブジェクトのサブセットを記憶し、前記第１のデータベースのシャードに記憶された前記オブジェクトの前記サブセットについて前記変更されたデータは、前記第１のデータベースのシャードにも記憶された前記少なくとも１つのテーブルの第１部分に記憶される、システム。
【発明の詳細な説明】
【関連出願の相互参照】
【0001】
[0001]本出願は「DATA MODEL and DATA SERVICE FOR CONTENT MANAGEMENT SYSTEM」と題され2020年12月21日に出願された米国仮特許出願第17/129,120号、代理人整理番号085118-651718_P1580US1、「DATA MODEL and DATA SERVICE FOR CONTENT MANAGEMENT SYSTEM」と題され2020年12月21日に出願された米国仮特許出願第17/129,233号、代理人整理番号085118-676453_P1580US2、「AGGREGATES INDEX」と題され2020年12月21日に出願された米国仮特許出願第17/129,292号、代理人整理番号085118-676452_P1580US3、「EVALUATING AN ACCESS CONTROL LIST FROM PERMISSION STATEMENTS」と題され2020年12月21日に出願された米国仮特許出願第17/129,337号、代理人整理番号085118-676451_P1580US4、「DETERMINING ACCESS CHANGES」と題され2020年12月21日に出願された米国仮特許出願第17/129,386号、代理人整理番号085118-676450_P1580US5、及び、「EVALUATING ACCESS BASED ON GROUP MEMBERSHIP」と題され2020年12月21日に出願された米国仮特許出願第17/129,446号、代理人整理番号085118-676449_P1580US6の優先権を主張し、それらの内容はそれらの全てが参照により本明細書に組み込まれる。
【技術分野】
【0002】
[0002]本技術はコンテンツ管理システムにおけるオブジェクト及びサブジェクトへの変更に関する情報を記録するためのデータサービスに関し、より詳細には、コンテンツ管理システムにおけるオブジェクト及びサブジェクトへの変更に関する情報を記録するための、効率的で柔軟性があり、ロバストなデータモデルと統合されたデータサービスに関する。
【背景技術】
【0003】
[0003]ほとんどのコンテンツ管理システムは、特定の使用モデルについて最適化され、任意の他の使用メカニズムにはあまり適していない。これは企業レベルでの特定のインスタンスに展開されたコンテンツ管理システムでは上手く機能したが、現行のクラウドベースのコンテンツ管理システムには適していない。
【発明の概要】
【0004】
[0004]本技術の上記及び他の利点及び特徴は、添付の図面に示される特定の実装形態を参照することによって明らかになるのであろう。当業者は、これらの図面が本技術のいくつかの例を示すに過ぎず、本技術の範囲をこれらの例に限定しないことを理解するのであろう。さらに、当業者は、添付の図面の使用を介して追加の特異性及び詳細を伴って記述され、説明される本技術の原理を理解するのであろう。
【図面の簡単な説明】
【0005】
【発明を実施するための形態】
【0006】
[0026]本技術の様々な実施例を以下に詳細に説明する。特定の実施形態について説明するが、これは例示のみを目的として行われることを理解されたい。当業者は、本技術の精神及び範囲から逸脱することなく、他の構成要素及び構成が使用され得ることを認識するであろう。
【0007】
[0027]多くのコンテンツ管理システムは、特定の使用モデルについて最適化され、任意の他の使用メカニズムにはあまり適していない。これは企業レベルの特定のインスタンスに展開されたコンテンツ管理システムにはうまく機能したが、現行のクラウドベースのコンテンツ管理システムには適していない。
【0008】
[0028]本開示の技術は、その主題のニーズに非常に柔軟に対応できるコンテンツ管理システムにおける当技術分野のニーズを解決する。例えば、任意のオブジェクトが共有されることを可能にするコンテンツ管理システムを提供することが、当技術分野において必要とされている。そのような機能を可能にするために、本明細書で説明するように、ロバストで柔軟なアクセス制御リストの仕組みが必要とされる。しかしながら、そのようなロバストで柔軟なアクセス制御の仕組みは、アクセス変更、特にサブジェクトアカウントからアクセスを除去するものがどの程度早く現れるかに関する懸念を生じる複雑さをもたらす。これは、本技術と同様に、同期サービスを提供するコンテンツ管理システムによってさらに増幅される。
【0009】
[0029]本技術は、読み出し時のアクセスを効率的にチェックすることによって、そのような問題に対する解決策を提供する。コンテンツ管理システムの任意のクライアントによってオブジェクトが要求されると、コンテンツ管理システムは、アクセスに何らかの変更があったかどうかを効率的に判断することができる。そして、コンテンツ管理システムはアクセスの変更があったと判断した場合に、新たなアクセス権（又はその失効）を決定することができる。
【0010】
[0030]本技術はまた、より柔軟なアクセス許可モデルを提供する。オブジェクトのアクセス権限はディレクトリ全体に適用でき、特定のオブジェクトにのみ適用でき、グローバルポリシーから継承でき、直接の上位から継承でき、継承される権限を抑制でき、抑制できないポリシーを提供できる。上記のポリシーの任意の組合せを集約して、所与のディレクトリツリー内の特定のオブジェクトのアクセス制御リストを作成することができる。したがって、本技術は、ほぼ全てのカスタマイズされたアクセスポリシーの集合に対応することができる。
【0011】
[0031]本技術は、システム上で発生する全てのイベントがシステム上で発生する他のイベントと比較して正しく順序付けされることを保証するなど、他の利点を提供する。本システム全体の順序付けはコンテンツ管理システムにおけるデータの履歴状態をいつでも判断することを可能にする一方で、他のシステムは個別の時間隔に制限される。
【0012】
[0032]本技術はまた、高い拡張性と効率性にも優れている。広く使用されているコンテンツ管理システムでは、コンテンツ管理システム内のオブジェクトに対する何百万ものアクションが短期間に発生し得る。このように、本技術は、任意のデータベースに書き込まれる必要がある情報量を最小限に抑えるだけでなく、より改善されたデータを含むインデックスの更新を可能にする一方で、コンテンツ管理システムの信頼できるソースであるテーブルから情報の非常に高速な読み取り及び書き込みを可能にする、非常に効率的なデータ構造を利用する。
【0013】
[0033]本技術は、所定のデータが要求に応じて算出されるのではなく、インデックスから迅速に読み取られることを可能にするいくつかの固有のインデックスを含む。これらのインデックスはまた、ユニークで非常に効率的なルックアップ操作を提供する。例えば、本技術は、変更の対象となるオブジェクトの上位のオブジェクトごとに集計値を更新する集計インデックスを含む。このインデックスは、任意のディレクトリオブジェクト下の集計値（バイト数、オブジェクト数など）にいつでもすばやくアクセスできるだけでなく、任意のディレクトリオブジェクト下でいつでも任意のオブジェクトが変更されたかどうかを判断するためにも使用することができる。別の固有のインデックスは単一のオブジェクトインデックスを含み、条件を満たすイベントが発生するたびにデータがインデックスに書き込まれる。インデックスはイベントが発生したことを報告するが、イベントに関する追加の詳細は報告しない。同様のインデックスはアクセス権限の変更によってもたらされる任意の動作主体（サブジェクト）を含むクレデンシャルインデックスである（例えば、グループに対するアクセス権限が変更されると、グループの全てのメンバーにもたらされる）。上記で具体的に述べたインデックスは一例であり、他の固有のインデックス及びルックアップが、本明細書でより完全に開示される。
【0014】
[0034]さらに、本技術は、必要とされるときに通常は計算される必要がある所定の情報を効率的に取得可能とする所定のデータ構造も含む。
【0015】
[0035]従来技術に対するこれら及び他の利点が、本明細書で説明される。
【0016】
[0036]いくつかの実施形態では、本開示の技術がとりわけ、オブジェクト同期能力及びコラボレーション機能を有するコンテンツ管理システムのコンテキストにおいて展開される。例示のシステム構成１００が図１に示され、クライアントデバイス１５０と対話するコンテンツ管理システム１１０を示す。
【0017】
[0037]＜アカウント＞
[0038]コンテンツ管理システム１１０はオブジェクトをアカウントに関連付けて記憶することができ、オブジェクトを取り出す、修正する、閲覧する、及び／又は共有するなどの様々なオブジェクト管理タスクを実行することができる。さらに、コンテンツ管理システム１１０は、アカウントが複数のクライアントデバイスからオブジェクトにアクセスすることを可能にすることができる。
[0038]コンテンツ管理システム１１０はオブジェクトをアカウントに関連付けて記憶することができ、オブジェクトを取り出す、修正する、閲覧する、及び／又は共有するなどの様々なオブジェクト管理タスクを実行することができる。さらに、コンテンツ管理システム１１０は、アカウントが複数のクライアントデバイスからオブジェクトにアクセスすることを可能にすることができる。
【0018】
[0039]コンテンツ管理システム１１０は、複数のアカウントをサポートする。サブジェクト（動作主体としてユーザ、グループ、チーム、会社など）はコンテンツ管理システムを用いてアカウントを作成することができ、アカウント詳細は、サブジェクトデータベース１４０に記憶することができる。サブジェクトデータベース１４０はサブジェクトＩＤによって登録サブジェクトを識別し、登録サブジェクトのプロファイル情報をサブジェクトＩＤに関連付けて記憶することができる。いくつかのケースでは、登録されたサブジェクトのプロファイル情報がサブジェクト名及び／又は電子メールアドレスを含む。サブジェクトデータベース１４０はアカウントタイプ（例えば、無料又は有料アカウントの様々な層）、割り当てられた記憶スペース、使用された記憶スペース、登録されたコンテンツ管理クライアントアプリケーション１５２が常駐するクライアントデバイス１５０、セキュリティ設定、個人用構成設定などのアカウント管理情報を含むことができる。いくつかの実施形態では、アカウントに関連するいくつかの情報が直接記憶されなくてもよく、むしろ、当該情報を導出するようにしてもよい。例えば、使用される記憶スペースは明示的に記憶されてもよいし、必要なときに計算されてもよい。
【0019】
[0040]いくつかの実施形態では、サブジェクトデータベース１４０がサブジェクトについてのアカウントに関連付けられた完全な情報を記憶する必要はない。サブジェクトについてのアカウントに関連付けられた情報の一部はメタデータデータベース１４６などのコンテンツ管理システム１１０の別のデータベースに、又はコンテンツ管理システム１１０の外部のデータベースに記憶することもできる。
【0020】
[0041]サブジェクトデータベース１４０は、サブジェクトに関連付けられたアカウントのグループを記憶することができる。グループはグループ権限ステートメント及び／又はアクセス制御リストに基づく権限を有することができ、グループのメンバーは、権限を継承することができる。例えば、マーケティンググループはオブジェクトの１つのセットにアクセスすることができ、エンジニアリンググループは、オブジェクトの別のセットにアクセスすることができる。管理者グループは、グループの変更、サブジェクトアカウントの変更などを行うことができる。グループはまた、サブジェクトＩＤによって識別されるサブジェクトでもある。
【0021】
[0042]いくつかの実施形態では、サブジェクトデータベース１４０は複数のテーブル、インデックス、及び他のデータ構造に分割することができる。
【0022】
[0043]＜オブジェクトストレージ＞
[0044]コンテンツ管理システム１１０の機能はオブジェクトのストレージであり、オブジェクトストレージ１４２に記憶することができる。オブジェクトは一般に、ファイルシステムに記録され得る任意のエンティティである。オブジェクトは、ドキュメント、コラボレーションオブジェクト、テキストファイル、オーディオファイル、画像ファイル、ビデオファイル、ウェブページ、実行可能ファイル、バイナリファイル、オブジェクトディレクトリ、フォルダ、ｚｉｐファイル、プレイリスト、アルバム、シンボリックリンク、クラウドドキュメント、マウント、コンテンツ管理システム１１０又は他のコンテンツ管理システム内の他のオブジェクトを参照するプレースホルダオブジェクトなどのデジタルデータを含む任意のオブジェクトとすることができる。
[0044]コンテンツ管理システム１１０の機能はオブジェクトのストレージであり、オブジェクトストレージ１４２に記憶することができる。オブジェクトは一般に、ファイルシステムに記録され得る任意のエンティティである。オブジェクトは、ドキュメント、コラボレーションオブジェクト、テキストファイル、オーディオファイル、画像ファイル、ビデオファイル、ウェブページ、実行可能ファイル、バイナリファイル、オブジェクトディレクトリ、フォルダ、ｚｉｐファイル、プレイリスト、アルバム、シンボリックリンク、クラウドドキュメント、マウント、コンテンツ管理システム１１０又は他のコンテンツ管理システム内の他のオブジェクトを参照するプレースホルダオブジェクトなどのデジタルデータを含む任意のオブジェクトとすることができる。
【0023】
[0045]いくつかの実施形態では、オブジェクトが複数のオブジェクトを含むフォルダを指すことができるコレクション、又は共通の属性によって関連付けられるか又はグループ化される複数のオブジェクトにグループ化することができる。
【0024】
[0046]いくつかの実施形態では、オブジェクトストレージ１４２が特定の機能を処理するために、他のタイプのストレージ又はデータベースと組み合わされる。オブジェクトストレージ１４２はオブジェクトを記憶することができ、オブジェクトに関するメタデータは、メタデータデータベース１４６に記憶することができる。同様に、オブジェクトがオブジェクトストレージ１４２に記憶される場所に関するデータは、オブジェクトディレクトリ１４４に記憶することができる。さらに、変更、アクセスなどに関するデータをオブジェクトデータベース１４８に記憶することができる。オブジェクトデータベース１４８はまた、オブジェクトへのアクセスを有するサブジェクトＩＤを識別するサブジェクトアカウント識別子を含むことができる。
【0025】
[0047]いくつかの実施形態では、オブジェクトデータベース１４８は複数のテーブル、インデックス、及び他のデータ構造に分割することができる。
【0026】
[0048]オブジェクトストレージ１４２、オブジェクトディレクトリ１４４、オブジェクトデータベース１４８、及びメタデータデータベース１４６などの様々なストレージ／データベースの各々は、２つ以上のそのようなストレージ又はデータベースから構成することができ、多くのデバイス及び位置にわたって分散させることができる。その他の構成も可能である。例えば、オブジェクトストレージ１４２、オブジェクトディレクトリ１４４、オブジェクトデータベース１４８、及び／又はメタデータデータベース１４６からのデータは、１つ又は複数のオブジェクトストレージ又はデータベースに組み合わされるか、又は追加のオブジェクトストレージ又はデータベースにさらにセグメント化され得る。したがって、コンテンツ管理システム１１０は、図１に示されるよりも多い又は少ないストレージ及び／又はデータベースを含むことができる。
【0027】
[0049]いくつかの実施形態では、オブジェクトストレージ１４２が少なくとも１つのオブジェクトストレージサービス１１６に関連付けられており、これは記憶のためのオブジェクトの受信、記憶のためのオブジェクトの準備、オブジェクトの記憶場所の選択、ストレージからのオブジェクトの取り出しなどを含むが、これらに限定されない、オブジェクトのストレージを管理するためのソフトウェア又は他のプロセッサで実行可能な命令を含む。いくつかの実施形態では、オブジェクト管理サービス１１６はオブジェクトを、オブジェクトストレージ１４２に記憶するために、より小さなチャンクに分割することができる。オブジェクトを構成する各チャンクの位置は、オブジェクトディレクトリ１４４に記録することができる。オブジェクトディレクトリ１４４は、オブジェクトストレージ１４２に記憶された各オブジェクトのコンテンツエントリを含むことができる。コンテンツエントリは、オブジェクトを一意に識別するオブジェクトＩＤに関連付けることができる。
【0028】
[0050]いくつかの実施形態では、オブジェクトの各オブジェクト及び各チャンクが決定論的ハッシュ関数から識別することもできる。オブジェクト及びオブジェクトのチャンクを識別するこの方法は、決定論的ハッシュ関数が同じオブジェクトの全てのコピーに対して同じハッシュを出力するが、異なるオブジェクトに対して異なるハッシュを出力するので、オブジェクトの重複がそのように認識されることを保証することができる。この方法を使用して、オブジェクトストレージサービス１１６は、オブジェクトの異なるバージョンごとに固有のハッシュを出力することができる。
【0029】
[0051]オブジェクトストレージサービス１１６は、オブジェクトの親又はオブジェクトデータベース１４８内のオブジェクトのコンテンツパスを指定又は記録することもできる。コンテンツパスは、オブジェクトの名前及び／又はオブジェクトに関連付けられたフォルダ階層を含むことができる。例えば、コンテンツパスは、オブジェクトがクライアントデバイス上のローカルファイルシステムに記憶されるフォルダ又はフォルダのパスを含むことができる。いくつかの実施形態では、オブジェクトデータベースは、任意のオブジェクトの直接の上位（以下では「親」とも称する）又は直接の下位（以下では「子」とも称する。）のみを記憶することができ、これにより、オブジェクトのフルパスを導出することができ、オブジェクトのパス全体を記憶するよりも効率的となり得る。
【0030】
[0052]オブジェクトはブロックでオブジェクトストレージ１４２に記憶され、ディレクトリ構造のようなツリーの下に記憶されなくてもよいが、そのようなディレクトリ構造はオブジェクトを見るサブジェクトにとって快適なナビゲーション構造となる。オブジェクトストレージサービス１１６はオブジェクトへのコンテンツパスを定義又は記録することができ、ディレクトリ構造の”ルート”ノードは別のディレクトリからアクセス権限を継承するディレクトリとは対照的に、それに割り当てられた特定のアクセス権限を有する任意のディレクトリとすることができる。
【0031】
[0053]いくつかの実施形態では、ルートディレクトリを別のルートディレクトリの下にマウントして、単一のディレクトリ構造のように見せることができる。これは、アカウントが複数のルートディレクトリにアクセスできる場合に発生し得る。上述したように、ディレクトリ構造は、オブジェクトを見るためのサブジェクトへの快適なナビゲーション構造に過ぎないが、オブジェクトストレージ１４２内のオブジェクトの記憶位置とは相関しない。
【0032】
[0054]アカウントがオブジェクトを閲覧するディレクトリ構造はコンテンツ管理システム１１０におけるオブジェクトの記憶位置と相関しないが、ディレクトリ構造はクライアントデバイス１５０によって使用されるファイルシステムに応じて、クライアントデバイス１５０上のオブジェクトの記憶位置と相関することができる。
【0033】
[0055]上述したように、オブジェクトディレクトリ１４４内のコンテンツエントリは、オブジェクトを構成する各チャンクの位置を含むこともできる。より具体的には、コンテンツエントリがオブジェクトを構成するチャンクのオブジェクトストレージ１４２内の位置を識別するコンテンツポインタを含むことができる。
【0034】
[0056]オブジェクトストレージサービス１１６は、オブジェクト又はオブジェクトのバージョンを構成する複製オブジェクト又は複製ブロックを識別することによって必要とされるストレージスペースの量を減らすことができる。複数のコピーを記憶する代わりに、オブジェクトストレージ１４２はオブジェクト又はオブジェクトのブロックの単一のコピーを記憶することができ、オブジェクトディレクトリ１４４は、複製を単一のコピーにリンクするためのポインタ又は他の仕組みを含むことができる。
【0035】
[0057]オブジェクトストレージサービス１１６はまた、オブジェクトのオブジェクトＩＤに関連して、オブジェクト、オブジェクトタイプ、フォルダ、ファイルパス、及び／又はオブジェクトと様々なアカウント、コレクション、又はグループとの関係を記述するメタデータをメタデータデータベース１４６に記憶することができる。
【0036】
[0058]オブジェクトストレージサービス１１６はまた、変更、アクセスなどに関するデータのログをオブジェクトデータベース１４８に記憶することができる。オブジェクトデータベース１４８はオブジェクトのオブジェクトＩＤを含むことができ、オプションとして、タイムスタンプ又はバージョン番号及び任意の他の関連データとともに、変更又はアクセス動作の説明を含むことができる。オブジェクトデータベース１４８はまた、変更又はオブジェクトアクセスによって影響を受けるブロックへのポインタを含むことができる。オブジェクトストレージサービス１１６はまた、オブジェクトに対する変更、オブジェクトの異なるバージョン（分岐するバージョンツリーを含む）、及びオブジェクトデータベース１４８から取得することができる変更履歴を追跡するオブジェクトバージョン制御機構を使用することによって、動作を取り消す能力を提供することができる。
【0037】
[0059]＜オブジェクトの同期＞
[0060]コンテンツ管理システム１１０の他の特徴は、少なくとも１つのクライアントデバイス１５０とのオブジェクトの同期である。クライアントデバイス１５０は異なる形態をとることができ、異なる能力を有することができる。例えば、クライアントデバイス１５０１は、そこに常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有するコンピューティングデバイスである。クライアントデバイス１５０２は、オブジェクトが特定のアプリケーションにのみ又は特定のアプリケーションによって与えられた権限によってのみアクセス可能であり、オブジェクトがアプリケーション固有のスペース又はクラウドのいずれかに記憶されるコンピューティングデバイスである。クライアントデバイス１５０３はウェブブラウザを介してコンテンツ管理システム１１０にアクセスし、ウェブインタフェースを介してオブジェクトにアクセスする任意のクライアントデバイスである。例示のクライアントデバイス１５０１、１５０２、及び１５０３はラップトップ、モバイルデバイス、又はウェブブラウザなどのフォームファクタで示されているが、それらの説明はこれらの例示のフォームファクタのデバイスに限定されないことを理解されたい。例えば、クライアント１５０２のようなモバイルデバイスはそこに常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有してもよく、或いは、クライアント１５０２はウェブブラウザを介してコンテンツ管理システム１１０にアクセスしてもよい。したがって、フォームファクタは、クライアント１５０の能力を考慮する際に限定的に考えられるべきではない。クライアントデバイス１５０に関して本明細書で説明する１つ又は複数の機能はデバイスの特定の能力に応じて、全てのクライアントデバイス上で利用可能であってもよく、又は利用可能でなくてもよく、ファイルアクセスモデルはそのような能力の１つである。
[0060]コンテンツ管理システム１１０の他の特徴は、少なくとも１つのクライアントデバイス１５０とのオブジェクトの同期である。クライアントデバイス１５０は異なる形態をとることができ、異なる能力を有することができる。例えば、クライアントデバイス１５０１は、そこに常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有するコンピューティングデバイスである。クライアントデバイス１５０２は、オブジェクトが特定のアプリケーションにのみ又は特定のアプリケーションによって与えられた権限によってのみアクセス可能であり、オブジェクトがアプリケーション固有のスペース又はクラウドのいずれかに記憶されるコンピューティングデバイスである。クライアントデバイス１５０３はウェブブラウザを介してコンテンツ管理システム１１０にアクセスし、ウェブインタフェースを介してオブジェクトにアクセスする任意のクライアントデバイスである。例示のクライアントデバイス１５０１、１５０２、及び１５０３はラップトップ、モバイルデバイス、又はウェブブラウザなどのフォームファクタで示されているが、それらの説明はこれらの例示のフォームファクタのデバイスに限定されないことを理解されたい。例えば、クライアント１５０２のようなモバイルデバイスはそこに常駐する複数のアプリケーションによってアクセス可能なローカルファイルシステムを有してもよく、或いは、クライアント１５０２はウェブブラウザを介してコンテンツ管理システム１１０にアクセスしてもよい。したがって、フォームファクタは、クライアント１５０の能力を考慮する際に限定的に考えられるべきではない。クライアントデバイス１５０に関して本明細書で説明する１つ又は複数の機能はデバイスの特定の能力に応じて、全てのクライアントデバイス上で利用可能であってもよく、又は利用可能でなくてもよく、ファイルアクセスモデルはそのような能力の１つである。
【0038】
[0061]多くの実施形態ではクライアントデバイス１５０がコンテンツ管理システム１１０のアカウントに関連付けられるが、いくつかの実施形態ではクライアントデバイス１５０が共有リンクを使用してコンテンツにアクセスすることができ、アカウントを必要としない。
【0039】
[0062]上述のように、いくつかのクライアントデバイスは、ウェブブラウザを使用してコンテンツ管理システム１１０にアクセスすることができる。しかしながら、クライアントデバイスは、クライアントデバイス１５０上に記憶され、実行されるクライアントアプリケーション１５２を使用して、コンテンツ管理システム１１０にアクセスすることもできる。クライアントアプリケーション１５２は、クライアント同期サービス１５６を含むことができる。
【0040】
[0063]クライアント同期サービス１５６はクライアントデバイス１５０とコンテンツ管理システム１１０との間のオブジェクトに対する変更を同期させるために、サーバ同期サービス１１２と通信することができる。
【0041】
[0064]クライアントデバイス１５０は、クライアント同期サービス１５６を介してコンテンツをコンテンツ管理システム１１０と同期させることができる。同期はプラットフォームに依存しないものとすることができる。つまり、コンテンツは種々のタイプ、性能、オペレーティングシステム等の複数のクライアントデバイスに渡って同期させることができる。クライアント同期サービス１５６は、任意の変更（例えば、オブジェクトを新規作成、削除、修正、コピー、又は移動）を、クライアントデバイス１５０のファイルシステムの指定された位置にあるオブジェクトに同期することができる。
【0042】
[0065]オブジェクトはクライアントデバイス１５０からコンテンツ管理システム１１０に同期させることができ、逆もまた同様である。同期がクライアントデバイス１５０からコンテンツ管理システム１１０へ行われる実施形態では、サブジェクトがクライアントデバイス１５０のファイルシステムからオブジェクトを直接操作することができ、一方、クライアント同期サービス１５６は監視フォルダ内のファイルへの変更についてクライアントデバイス１５０上のディレクトリを監視することができる。
【0043】
[0066]クライアント同期サービス１５６が監視するディレクトリ内のコンテンツの書き込み、移動、コピー、又は削除を検出すると、クライアント同期サービス１５６は、当該変更をコンテンツ管理ストレージサービス１１６に同期させることができる。いくつかの実施形態では、クライアント同期サービス１５６がオブジェクトをブロックに分割し、オブジェクトのハッシュ値を計算して固有の識別子を生成するなど、上述した機能を含むコンテンツ管理ストレージサービス１１６のいくつかの機能を実行することができる。クライアント同期サービス１５６はクライアントストレージインデックス１６４内でコンテンツをインデックス化し、クライアントストレージインデックス１６４に結果を保存することができる。インデックス化は、各オブジェクトについて、パスと、オブジェクト識別子と、固有の識別子とを記憶することを含み得る。いくつかの実施形態では、クライアント同期サービス１５６がサーバ同期サービス１１２からオブジェクト識別子を学習し、クライアントデバイス１５０のオペレーティングシステムから固有のクライアント識別子を学習する。
【0044】
[0067]クライアント同期サービス１５６は、ストレージインデックス１６４を使用して、クライアントストレージ内のオブジェクトの少なくとも一部分と、コンテンツ管理システム１１０上のサブジェクトアカウントに関連付けられたオブジェクトとの同期を容易にすることができる。例えば、クライアント同期サービス１５６はストレージインデックス１６４をコンテンツ管理システム１１０と比較し、クライアントストレージ上のコンテンツと、コンテンツ管理システム１１０上のサブジェクトアカウントに関連付けられたコンテンツとの間の差異を検出することができる。次いで、クライアント同期サービス１５６は必要に応じて、クライアントストレージ上のコンテンツをアップロードし、ダウンロードし、修正し、削除することによって、差異を調整することを試みることができる。オブジェクトストレージサービス１１６は、オブジェクトの変更されたブロック又は新しいブロックを記憶し、オブジェクトデータベース１４８、メタデータデータベース１４６、オブジェクトディレクトリ１４４、オブジェクトストレージ１４２、サブジェクトデータベース１４０などを必要に応じて更新することができる。
【0045】
[0068]コンテンツ管理システム１１０からクライアントデバイス１５０に同期する場合、オブジェクトデータベース１４８に記録されたオブジェクトのマウント、修正、追加、削除、移動に関するデータは、通知サービス１１７を使用してクライアントデバイス１５０に送信される通知をトリガすることができる。クライアントデバイス１５０が変更を通知されると、クライアントデバイス１５０は、クライアントデバイスで既知の最後の同期点以降で、オブジェクトデータベース１４８にリストされた変更を要求することができる。クライアントデバイス１５０がコンテンツ管理システム１１０との同期から外れていると判定すると、クライアント同期サービス１５６は変更を含むオブジェクトブロックを要求し、変更されたオブジェクトのそのローカルコピーを更新する。
【0046】
[0069]いくつかの実施形態では、ストレージインデックス１６４は、１つのツリーがサーバ同期サービス１１２に従ってディレクトリの最新の表現を反映し、別のツリーがクライアント同期サービス１５６に従ってディレクトリの最新の表現を反映するツリーデータ構造を記憶する。クライアント同期サービスは、サーバ同期サービス１１２からのデータを要求することによって、又はクライアントデバイス１５０上でコンテンツ管理システム１１０に変更をコミットすることによって、ツリー構造が一致することを保証するように機能することができる。
【0047】
[0070]場合によっては、クライアントデバイス１５０が利用可能なネットワーク接続を有していないことがある。このシナリオでは、クライアント同期サービス１５６がオブジェクト変更についてリンクされたコレクションを監視し、ネットワーク接続が利用可能である場合に、コンテンツ管理システム１１０への後の同期のために、それらの変更をキューに入れることができる。同様に、サブジェクトは、コンテンツ管理システム１１０との同期を手動で開始、停止、一時停止、又は再開することができる。
【0048】
[0071]クライアント同期サービス１５６は、コンテンツ管理システム１１０上の特定のサブジェクトアカウントに関連付けられた全てのコンテンツを同期させることができる。或いは、クライアント同期サービス１５６は、コンテンツ管理システム１１０上の特定のサブジェクトアカウントに関連付けられたオブジェクトのいくつかを選択的に同期させることができる。オブジェクトのうちのいくつかのみを選択的に同期させることは、クライアントデバイス１５０上のスペースを確保し、帯域幅を節約することができる。
【0049】
[0072]いくつかの実施形態では、クライアント同期サービス１５６が特定のサブジェクトアカウントに関連付けられたオブジェクトの一部を選択的に記憶し、オブジェクトの残りの部分のためにプレースホルダオブジェクトをクライアントストレージに記憶する。例えば、クライアント同期サービス１５６はコンテンツ管理システム１１０上のそれぞれの完全なオブジェクトの同じファイル名、パス、拡張子、メタデータを有するが、完全なオブジェクトのデータを欠いているプレースホルダオブジェクトを記憶することができる。プレースホルダオブジェクトは数バイト以下のサイズとすることができ、一方、それぞれの完全なオブジェクトは、著しく大きくすることができる。クライアントデバイス１５０がオブジェクトにアクセスしようと試みた後、クライアント同期サービス１５６はコンテンツ管理システム１１０からオブジェクトのデータを取り出し、完全なオブジェクトをクライアントデバイス１５０に提供することができる。このアプローチはコンテンツ管理システム１１０上のサブジェクトのオブジェクトへの完全なアクセスを依然として提供しながら、大幅なスペースと帯域幅の節約を提供することができる。
【0050】
[0073]上記の同期の実施形態は、クライアントデバイス１５０及びコンテンツ管理システム１１０のサーバに言及しているが、ユーザアカウントが任意の１つのクライアントデバイス１５０上のオブジェクトへの変更がコンテンツ管理システム１１０とのそれぞれの同期を通じて他のクライアントデバイス１５０に伝播することができるように、全てのオブジェクトをコンテンツ管理システム１１０と同期させる任意の数のクライアントデバイス１５０を有することができることを、当業者であれば理解するであろう。
【0051】
[0074]＜コラボレーション機能＞
[0075]コンテンツ管理システム１１０の別の特徴は、動作主体（サブジェクト）間のコラボレーションを容易にすることである。コラボレーション機能には、オブジェクトの共有、オブジェクト上でのコメント付け、リアルタイムでのオブジェクトへのコラボレーション、インスタントメッセージング、オブジェクトに関するプレゼンスや「表示」状態の情報の提供などがある。
[0075]コンテンツ管理システム１１０の別の特徴は、動作主体（サブジェクト）間のコラボレーションを容易にすることである。コラボレーション機能には、オブジェクトの共有、オブジェクト上でのコメント付け、リアルタイムでのオブジェクトへのコラボレーション、インスタントメッセージング、オブジェクトに関するプレゼンスや「表示」状態の情報の提供などがある。
【0052】
[0076]＜共有＞
[0077]コンテンツ管理システム１１０は、共有サービス１２８を介して共有オブジェクトを管理することができる。オブジェクトへのリンクを提供することによってオブジェクトを共有することは、コンテンツ管理システム１１０とネットワーク通信する任意のコンピューティングデバイスからオブジェクトにアクセス可能にすることを含むことができる。しかしながら、いくつかの実施形態では、リンクは、コンテンツ管理システム１１０及びIAM(Identity and Access Management)サービス１３２によって強制されるアクセス制限に関連付けられ得る。コンテンツを共有することはまた、共有サービス１２８を使用してコンテンツをリンク付けして、コンテンツ管理システム１１０内のコンテンツを少なくとも１つの追加のサブジェクトアカウント（オブジェクトに関連付けられたオリジナルのサブジェクトアカウントに加えて）と共有し、各サブジェクトアカウントがオブジェクトにアクセスできるようにすることを含むことができる。追加のサブジェクトアカウントはコンテンツを受け入れることによってコンテンツへのアクセスを得ることができ、コンテンツは、その後、ウェブインタフェースサービス１２４を介して、又はクライアントデバイス１５０上のそれらのアカウントに関連付けられたディレクトリ構造内から直接アクセス可能である。共有は、プラットフォームに依存しない方法で実行することができる。つまり、コンテンツは種々のタイプ、性能、オペレーティングシステムなどの複数のクライアントデバイス150に渡って共有されてもよい。当該コンテンツはまた、サブジェクトアカウントの種々のタイプに渡って共有されてもよい。
[0077]コンテンツ管理システム１１０は、共有サービス１２８を介して共有オブジェクトを管理することができる。オブジェクトへのリンクを提供することによってオブジェクトを共有することは、コンテンツ管理システム１１０とネットワーク通信する任意のコンピューティングデバイスからオブジェクトにアクセス可能にすることを含むことができる。しかしながら、いくつかの実施形態では、リンクは、コンテンツ管理システム１１０及びIAM(Identity and Access Management)サービス１３２によって強制されるアクセス制限に関連付けられ得る。コンテンツを共有することはまた、共有サービス１２８を使用してコンテンツをリンク付けして、コンテンツ管理システム１１０内のコンテンツを少なくとも１つの追加のサブジェクトアカウント（オブジェクトに関連付けられたオリジナルのサブジェクトアカウントに加えて）と共有し、各サブジェクトアカウントがオブジェクトにアクセスできるようにすることを含むことができる。追加のサブジェクトアカウントはコンテンツを受け入れることによってコンテンツへのアクセスを得ることができ、コンテンツは、その後、ウェブインタフェースサービス１２４を介して、又はクライアントデバイス１５０上のそれらのアカウントに関連付けられたディレクトリ構造内から直接アクセス可能である。共有は、プラットフォームに依存しない方法で実行することができる。つまり、コンテンツは種々のタイプ、性能、オペレーティングシステムなどの複数のクライアントデバイス150に渡って共有されてもよい。当該コンテンツはまた、サブジェクトアカウントの種々のタイプに渡って共有されてもよい。
【0053】
[0078]コンテンツ管理システム１１０内でオブジェクトを共有するために、共有サービス１２８はチーム又は１以上のサブジェクトアカウントのサブジェクトＩＤを、オブジェクトに関連付けられたオブジェクトデータベース１４８内のコンテンツアイテムに関連付けることができ、したがって、追加されたサブジェクトアカウントにオブジェクトへのアクセスを許可する。共有サービス１２８はまた、サブジェクトアカウントのオブジェクトへのアクセスを制限するために、オブジェクトデータベース１４８内のコンテンツアイテムへのアクセス許可から当該サブジェクトIDを削除することができる。共有サービス１２８は、オブジェクト識別子、オブジェクトへのアクセスが与えられたサブジェクト識別子、及びオブジェクトデータベース１４８内のアクセスレベルを記録することができる。例えば、いくつかの実施形態では、単一のコンテンツアイテムに関連付けられたサブジェクト識別子は、関連付けられたオブジェクトに関するそれぞれのサブジェクト識別子に対して異なる権限を指定することができる。
【0054】
[0079]いくつかの実施形態では、コンテンツ管理システム１１０がそれぞれのオブジェクトに関する完全なアクセス権の記述を含むアクセス制御リスト１４５を含むことができる。コンテンツ管理システム内の任意のそれぞれのオブジェクトに対するアクセス制御リストは、オブジェクトデータベース１４８から導出することができる。いくつかの実施形態では、それぞれのオブジェクトのためのアクセス制御リスト１４５が必要なときに導出できるため、それぞれのオブジェクトのための永続的なアクセス制御リスト１４５を維持することは望ましくない。いくつかの実施形態では、オブジェクトが上位オブジェクトなどの別のオブジェクトからアクセス権を継承することができる。
【0055】
[0080]コンテンツ管理システム１１０の外部でオブジェクトを共有するために、共有サービス１２８はユニフォームリソースロケータ（ＵＲＬ）などのカスタムネットワークアドレスを生成することができ、これにより、任意のウェブブラウザが認証なしに、コンテンツ管理システム１１０内のオブジェクト又はコレクションにアクセスすることが可能になる。これを達成するために、共有サービス１２８は生成されたＵＲＬにコンテンツ識別データを含むことができ、これは、後に、要求されたオブジェクトを適切に識別し、返すために使用され得る。例えば、共有サービス１２８は、オブジェクトＩＤを識別するトークンと、オプションとして、生成されたＵＲＬ内のサブジェクトＩＤとを含むことができる。ＵＲＬが選択されると、ＵＲＬに含まれるコンテンツ識別データをコンテンツ管理システム１１０に送信することができ、コンテンツ管理システムは受信されたコンテンツ識別データを使用して、適切なオブジェクトを識別し、当該オブジェクトを返送することができる。
【0056】
[0081]ＵＲＬを生成することに加えて、共有サービス１２８は、オブジェクトへのＵＲＬが作成されたことをオブジェクトデータベース１４８に記録するように構成することもできる。いくつかの実施形態では、オブジェクトに関連付けられたオブジェクトデータベース１４８へのエントリがオブジェクトへのＵＲＬが作成されたかどうかを示すＵＲＬフラグを含むことができる。例えば、ＵＲＬフラグはオブジェクトへのＵＲＬが作成されていないことを示すために、最初に０又はｆａｌｓｅに設定されたブール値にすることができる。共有サービス１２８は、オブジェクトへのＵＲＬを生成した後、フラグの値を１又はｔｒｕｅに変更することができる。
【0057】
[0082]いくつかの実施形態では、共有サービス１２８は、一組の権限をオブジェクトのＵＲＬに関連付けることができる。例えば、サブジェクトがＵＲＬを介してオブジェクトにアクセスしようと試みる場合、共有サービス１２８は、オブジェクトに制限された一組の権限を提供することができる。制限された権限の例としては、サブジェクトがオブジェクトをダウンロードできない制限、オブジェクトを保存できない制限、オブジェクトをコピーできない制限、オブジェクトを変更できない制限などを含む。いくつかの実施形態では制限された権限は、特定のドメイン、即ち企業ネットワークドメイン内から、又は特定のドメインに関連付けられたアカウント、例えば、企業アカウント（例えば、＠ａｃｍｅ．ｃｏｍ）に関連付けられたアカウントによってのみ、オブジェクトがアクセスされることを許可する制限を含む。
【0058】
[0083]いくつかの実施形態では、共有サービス１２８はまた、生成されたＵＲＬを非活性化するように設定することもできる。例えば、オブジェクトデータベース１４８への各エントリは、生成されたＵＲＬからの要求に応答してコンテンツを返すべきかどうかを示すＵＲＬアクティブフラグを含むこともできる。例えば、共有サービス１２８はＵＲＬアクティブフラグが１又はｔｒｕｅに設定されている場合にのみ、生成されたリンクによって要求されたオブジェクトを返すことができる。このように、ＵＲＬアクティブフラグの値を変更することによって、ＵＲＬが生成されたオブジェクトへのアクセスを容易に制限することができる。これにより、サブジェクトはオブジェクトを移動したり、生成したＵＲＬを削除したりすることなく、共有オブジェクトへのアクセスを制限することができる。同様に、共有サービス１２８は、ＵＲＬアクティブフラグの値を１又はｔｒｕｅに再び変更することによって、ＵＲＬを再アクティブ化することができる。したがって、サブジェクトは、新しいＵＲＬを生成する必要なく、オブジェクトへのアクセスを容易に復元することができる。
【0059】
[0084]いくつかの実施形態では、コンテンツ管理システム１１０は、オブジェクトをアップロードするためのＵＲＬを指定することができる。例えば、サブジェクトアカウントを有する第１のサブジェクトはそのようなＵＲＬを要求して、そのＵＲＬを寄与サブジェクトに提供することができ、寄与サブジェクトはそのＵＲＬを使用して第１のサブジェクトのサブジェクトアカウントへオブジェクトをアップロードできる。
【0060】
[0085]＜チームサービス＞
[0086]いくつかの実施形態では、コンテンツ管理システム１１０がチームサービス１３０を含む。チームサービス１３０は、サブジェクトアカウントの定義されたチームを作成及び管理するための機能を提供することができる。チームはサブチーム（例えば、ビジネスユニット、又はプロジェクトチームなど）を有する会社用に作成することができ、チーム及びサブチームに又はチームに割り当てられたサブジェクトアカウントは、サブジェクトアカウントの任意の定義されたグループについて作成することができる。チームサービス１３０は、チーム、プライベートサブジェクトアカウントフォルダ、及びアクセス制限された共有フォルダに共通の共有スペースを提供することができる。チームサービス１３０はまた、管理者がチーム内のコレクション及びオブジェクトを管理するための管理インタフェースを提供することができ、チームに関連付けられたサブジェクトアカウントを管理することができる。チーム、サブチーム、サブジェクトアカウントは全て、サブジェクトデータベース１４０内のサブジェクト識別子を与えられ、サブジェクトアカウントによるチームへのメンバーシップもサブジェクトデータベース１４０に記録される。
[0086]いくつかの実施形態では、コンテンツ管理システム１１０がチームサービス１３０を含む。チームサービス１３０は、サブジェクトアカウントの定義されたチームを作成及び管理するための機能を提供することができる。チームはサブチーム（例えば、ビジネスユニット、又はプロジェクトチームなど）を有する会社用に作成することができ、チーム及びサブチームに又はチームに割り当てられたサブジェクトアカウントは、サブジェクトアカウントの任意の定義されたグループについて作成することができる。チームサービス１３０は、チーム、プライベートサブジェクトアカウントフォルダ、及びアクセス制限された共有フォルダに共通の共有スペースを提供することができる。チームサービス１３０はまた、管理者がチーム内のコレクション及びオブジェクトを管理するための管理インタフェースを提供することができ、チームに関連付けられたサブジェクトアカウントを管理することができる。チーム、サブチーム、サブジェクトアカウントは全て、サブジェクトデータベース１４０内のサブジェクト識別子を与えられ、サブジェクトアカウントによるチームへのメンバーシップもサブジェクトデータベース１４０に記録される。
【0061】
[0087]＜ＩＡＭ(アイデンティティ及びアクセス管理)サービス＞
[0088]いくつかの実施形態では、コンテンツ管理システム１１０はＩＡＭサービス１３２を含む。ＩＡＭサービス１３２は、サブジェクトアカウントを認証することができる。複数のレベルの権限を有するサブジェクトアカウント（例えば、サブジェクト権限及び管理者権限を有するサブジェクトアカウント）について、ＩＡＭサービス１３２はまた、明示的な権限の拡大を容易にして、管理者による意図しないアクションを回避することができる。
[0088]いくつかの実施形態では、コンテンツ管理システム１１０はＩＡＭサービス１３２を含む。ＩＡＭサービス１３２は、サブジェクトアカウントを認証することができる。複数のレベルの権限を有するサブジェクトアカウント（例えば、サブジェクト権限及び管理者権限を有するサブジェクトアカウント）について、ＩＡＭサービス１３２はまた、明示的な権限の拡大を容易にして、管理者による意図しないアクションを回避することができる。
【0062】
[0089]＜オブジェクトアクセス＞
[0090]オブジェクトストレージサービス１１６はクライアントアプリケーション１５２からトークンを受信することができ、このトークンはオブジェクトにアクセスするための要求に従い、サブジェクトアカウントに許可された能力を返すことができる。
[0090]オブジェクトストレージサービス１１６はクライアントアプリケーション１５２からトークンを受信することができ、このトークンはオブジェクトにアクセスするための要求に従い、サブジェクトアカウントに許可された能力を返すことができる。
【0063】
[0091]＜プレゼンス及び表示状態＞
[0092]いくつかの実施形態では、コンテンツ管理システムは、オブジェクトが共有されるサブジェクト（サブジェクト）がどのようにオブジェクトと対話しているか、又はオブジェクトと対話していたかについての情報を提供することができる。いくつかの実施形態では、コンテンツ管理システム１１０は、オブジェクトが共有されるサブジェクトが現在オブジェクトを閲覧していることを報告することができる。例えば、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０がオブジェクトにアクセスしているときに通知サービス１１７に通知することができる。その後、通知サービス１１７は、同じオブジェクトへのアクセスを有する他のサブジェクトの全てのクライアントデバイスに、当該オブジェクトに対するクライアントデバイス１５０のサブジェクトの存在（プレゼンス）を通知することができる。
[0092]いくつかの実施形態では、コンテンツ管理システムは、オブジェクトが共有されるサブジェクト（サブジェクト）がどのようにオブジェクトと対話しているか、又はオブジェクトと対話していたかについての情報を提供することができる。いくつかの実施形態では、コンテンツ管理システム１１０は、オブジェクトが共有されるサブジェクトが現在オブジェクトを閲覧していることを報告することができる。例えば、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０がオブジェクトにアクセスしているときに通知サービス１１７に通知することができる。その後、通知サービス１１７は、同じオブジェクトへのアクセスを有する他のサブジェクトの全てのクライアントデバイスに、当該オブジェクトに対するクライアントデバイス１５０のサブジェクトの存在（プレゼンス）を通知することができる。
【0064】
[0093]いくつかの実施形態では、コンテンツ管理システム１１０は、共有オブジェクトとのサブジェクトの対話の履歴を報告することができる。コラボレーションサービス１２６はメタデータデータベース１４６及びオブジェクトデータベース１４８などのデータソースに問い合わせて、サブジェクトがオブジェクトを保存していること、サブジェクトがオブジェクトをまだ閲覧していないことなどを判定し、通知サービス１１７を使用してこのステータス情報を他のサブジェクトに配布して、現在オブジェクトを閲覧しているか、又は閲覧したか、又はオブジェクトを修正したかを知ることができるようにすることができる。
【0065】
[0094]コラボレーションサービス１２６は、オブジェクトがコメント機能をもともとサポートしていなくても、コンテンツに関連するコメントを容易にすることができる。そのようなコメントは、メタデータデータベース１４６に記憶することができる。
【0066】
[0095]コラボレーションサービス１２６はサブジェクトに関する通知を発信し、送信することができる。例えば、サブジェクトはコメント内の別のサブジェクトを言及することができ、コラボレーションサービス１２６は当該サブジェクトに、コメント内に言及されたことを知らせる通知を送信することができる。様々な他のオブジェクトイベントは、オブジェクトの削除、オブジェクトの共有などを含む通知をトリガすることができる。
【0067】
[0096]コラボレーションサービス１２６はまた、サブジェクト（サブジェクト）がインスタントメッセージ、音声通話、電子メールなどを送受信することができるメッセージングプラットフォームを提供することができる。
【0068】
[0097]＜コラボレーションオブジェクト＞
[0098]いくつかの実施形態では、コンテンツ管理サービスはまた、対話型オブジェクトコラボレーションプラットフォームを提供することができるコラボレーションドキュメントサービス１３４を含むことができ、これにより、サブジェクトは、コラボレーションオブジェクトを同時に作成し、コラボレーションオブジェクト内のコメントを作成し、コラボレーションオブジェクト内のタスクを管理することができる。コラボレーションオブジェクトは、サブジェクトがコラボレーションオブジェクトエディタを使用して作成及び編集できるファイルとすることができ、コラボレーションオブジェクト要素を含むことができる。コラボレーションオブジェクト要素は、コラボレーションオブジェクト識別子、１以上の作成者識別子、コラボレーションオブジェクトテキスト、コラボレーションオブジェクト属性、対話情報、コメント、及び共有サブジェクトなどを含むことができる。コラボレーションオブジェクト要素は、コラボレーションオブジェクトの検索及び取り出しを可能にするデータベースエンティティとして記憶されうる。複数のサブジェクトはコラボレーションオブジェクトに同時に又は異なる時間に、アクセスし、閲覧し、編集し、コラボレーションすることができる。いくつかの実施形態では、これはウェブインタフェースを介してオブジェクトにアクセスする２つのサブジェクトを要求することによって管理することができ、そこで、それら（複数のサブジェクト）はオブジェクトの同じコピー上で同時に作業することができる。
[0098]いくつかの実施形態では、コンテンツ管理サービスはまた、対話型オブジェクトコラボレーションプラットフォームを提供することができるコラボレーションドキュメントサービス１３４を含むことができ、これにより、サブジェクトは、コラボレーションオブジェクトを同時に作成し、コラボレーションオブジェクト内のコメントを作成し、コラボレーションオブジェクト内のタスクを管理することができる。コラボレーションオブジェクトは、サブジェクトがコラボレーションオブジェクトエディタを使用して作成及び編集できるファイルとすることができ、コラボレーションオブジェクト要素を含むことができる。コラボレーションオブジェクト要素は、コラボレーションオブジェクト識別子、１以上の作成者識別子、コラボレーションオブジェクトテキスト、コラボレーションオブジェクト属性、対話情報、コメント、及び共有サブジェクトなどを含むことができる。コラボレーションオブジェクト要素は、コラボレーションオブジェクトの検索及び取り出しを可能にするデータベースエンティティとして記憶されうる。複数のサブジェクトはコラボレーションオブジェクトに同時に又は異なる時間に、アクセスし、閲覧し、編集し、コラボレーションすることができる。いくつかの実施形態では、これはウェブインタフェースを介してオブジェクトにアクセスする２つのサブジェクトを要求することによって管理することができ、そこで、それら（複数のサブジェクト）はオブジェクトの同じコピー上で同時に作業することができる。
【0069】
[0099]＜コラボレーションコンパニオンインタフェース＞
[00100]いくつかの実施形態では、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０上に提示されているオブジェクトに関連する情報を表示する目的で、ネイティブアプリケーションコンパニオンインタフェースを提供することができる。クライアントデバイス１５０に記憶され実行されるネイティブアプリケーションによってオブジェクトがアクセスされ、オブジェクトがコンテンツアプリケーション１５２によって管理されるように、当該オブジェクトがクライアントデバイス１５０のファイルシステムの指定された位置にある実施形態では、ネイティブアプリケーションは、上記のアドレス指定されたコラボレーションデータを表示するためのネイティブな方法を提供しなくてもよい。そのような実施形態では、クライアントコラボレーションサービス１６０は、サブジェクトがオブジェクトを開いたことを検出することができ、コラボレーションデータなど、オブジェクトのための追加情報をオーバーレイに提供することができる。例えば、追加情報は、オブジェクトに対するコメント、オブジェクトの状態、オブジェクトを以前に又は現在閲覧している他のサブジェクトの動作を含むことができる。このようなオーバーレイは、別のサブジェクトが現在オブジェクトを編集しているので、変更が失われる可能性があることをサブジェクトに警告することができる。
[00100]いくつかの実施形態では、クライアントコラボレーションサービス１６０は、クライアントデバイス１５０上に提示されているオブジェクトに関連する情報を表示する目的で、ネイティブアプリケーションコンパニオンインタフェースを提供することができる。クライアントデバイス１５０に記憶され実行されるネイティブアプリケーションによってオブジェクトがアクセスされ、オブジェクトがコンテンツアプリケーション１５２によって管理されるように、当該オブジェクトがクライアントデバイス１５０のファイルシステムの指定された位置にある実施形態では、ネイティブアプリケーションは、上記のアドレス指定されたコラボレーションデータを表示するためのネイティブな方法を提供しなくてもよい。そのような実施形態では、クライアントコラボレーションサービス１６０は、サブジェクトがオブジェクトを開いたことを検出することができ、コラボレーションデータなど、オブジェクトのための追加情報をオーバーレイに提供することができる。例えば、追加情報は、オブジェクトに対するコメント、オブジェクトの状態、オブジェクトを以前に又は現在閲覧している他のサブジェクトの動作を含むことができる。このようなオーバーレイは、別のサブジェクトが現在オブジェクトを編集しているので、変更が失われる可能性があることをサブジェクトに警告することができる。
【0070】
[00101]いくつかの実施形態では、上述のサービス又はストレージ／データベースのうちの１つ以上は、パブリック又はプライベートアプリケーションプログラミングインタフェースを使用してアクセスされ得る。
【0071】
[00102]特定のソフトウェアアプリケーションは、サブジェクト（サブジェクト）に代わり、ＡＰＩを介してオブジェクトストレージ１４２にアクセスすることができる。例えば、クライアントデバイス１５０上で実行されるアプリケーションなどのソフトウェアパッケージは、サブジェクトがコンテンツを読み取る、書き込む、作成する、削除する、共有する、又は他の方法で操作するために認証クレデンシャルを提供するときに、プログラムによってコンテンツ管理システム１１０に直接的にＡＰＩコールを行うことができる。
【0072】
[00103]サブジェクトは、ウェブインタフェースサービス１２４によって生成され、供給されるウェブインタフェースを介して、サブジェクトアカウントに記憶されたコンテンツを閲覧又は操作することができる。例えば、サブジェクトは、ウェブブラウザ内で、コンテンツ管理システム１１０によって提供されるウェブアドレスにナビゲートすることができる。オブジェクトの新たなバージョンのアップロードのように、ウェブインタフェースを通じてなされたオブジェクトストレージ142のコンテンツへの変更や更新は、サブジェクトアカウントに関連する他のクライアントデバイスへと伝搬することができる。例えば、各々が独自のクライアントソフトウェアを有する複数のクライアントデバイスを単一のアカウントに関連付けることができ、アカウント内のオブジェクトを複数のクライアントデバイスの各々の間で同期させることができる。
【0073】
[00104]クライアントデバイス１５０は、サブジェクトに代わってコンテンツ管理システム１１０に接続することができる。サブジェクトは、例えばクライアントデバイス１５０がデスクトップ又はラップトップコンピュータ、電話機、テレビ、インターネットオブシングスデバイスなどである場合に、クライアントデバイス１５０と直接対話することができる。代替的又は追加的に、クライアントデバイス１５０は、例えばクライアントデバイス１５０がサーバである場合、サブジェクトがクライアントデバイス１５０への物理的アクセスを行うことなく、サブジェクトの代わりに動作することができる。
【0074】
[00105]クライアントデバイス１５０のいくつかの機能は、クライアントデバイス１５０にインストールされたアプリケーションによって有効にされる。いくつかの実施形態では、アプリケーションはコンテンツ管理システムの特定のコンポーネントを含むことができる。例えば、コンテンツ管理システムの特定のコンポーネントは、スタンドアロンアプリケーション１５２、１つ以上のアプリケーションプラグイン、及び／又はブラウザ拡張であり得る。しかしながら、サブジェクトはまた、クライアントデバイス１５０上に常駐し、コンテンツ管理システム１１０と通信するように構成される、ウェブブラウザなどのサードパーティアプリケーションを介して、コンテンツ管理システム１１０と対話することができる。種々の実装形態では、クライアント側アプリケーション１５２がサブジェクトがコンテンツ管理システム１１０と対話するためのサブジェクトインタフェース（ＵＩ）を提示することができる。例えば、サブジェクトは、ファイルシステムと統合されたファイルシステムエクスプローラを介して、又はウェブブラウザアプリケーションを使用して表示されるウェブページを介して、コンテンツ管理システム１１０と対話することができる。
【0075】
[00106]いくつかの実施形態では、クライアントアプリケーション１５２は、コンテンツ管理システム１１０の２つ以上のアカウントのコンテンツを管理し、同期させるように構成することができる。そのような実施形態では、クライアントアプリケーション１５２は、複数のアカウントにログインした状態を維持し、複数のアカウントに通常のサービスを提供することができる。いくつかの実施形態では、各アカウントがファイルシステム内のフォルダとして現れることができ、そのフォルダ内の全てのオブジェクトはコンテンツ管理システム１１０と同期させることができる。いくつかの実施形態では、クライアントアプリケーション１５２は、複数のアカウントのうちの１つをプライマリアカウント又はデフォルトアカウントとして選択するセレクタを含むことができる。
【0076】
[00107]＜サードパーティサービス＞
[00108]いくつかの実施形態では、コンテンツ管理システム１１０がワークスペースサービス、電子メールサービス、タスクサービスなどの１つ以上のサードパーティサービスとインタフェースするための機能を含むことができる。そのような実施形態では、コンテンツ管理システム１１０には、サードパーティサービスと対話して、それらのサードパーティサービスからの機能またはデータを、コンテンツ管理システム１１０によって提供される様々なサブジェクトインタフェースに取り込むために、サードパーティサービスにおけるサブジェクトアカウントのためのログインクレデンシャルが提供され得る。
[00108]いくつかの実施形態では、コンテンツ管理システム１１０がワークスペースサービス、電子メールサービス、タスクサービスなどの１つ以上のサードパーティサービスとインタフェースするための機能を含むことができる。そのような実施形態では、コンテンツ管理システム１１０には、サードパーティサービスと対話して、それらのサードパーティサービスからの機能またはデータを、コンテンツ管理システム１１０によって提供される様々なサブジェクトインタフェースに取り込むために、サードパーティサービスにおけるサブジェクトアカウントのためのログインクレデンシャルが提供され得る。
【0077】
[00109]コンテンツ管理システム１１０には特定のコンポーネントが提示されているが、当業者であれば、システム１００のアーキテクチャ構成が単に１つの可能な構成であり、より多くの又はより少ないコンポーネントを有する他の構成も可能であることを理解するであろう。さらに、サービスは、多かれ少なかれ機能を有することができ、他のサービスとして説明される機能を含んでもよい。さらに、一実施形態に関して本明細書に記載される特徴は、別の実施形態に関して記載される特徴と組み合わせることができる。
【0078】
[00110]システム１００には特定のコンポーネントが提示されているが、当業者であれば、システム１００のアーキテクチャ構成は単に１つの可能な構成であり、より多くの又はより少ないコンポーネントを有する他の構成が可能であることを理解するであろう。
【0079】
[00111]図２は、いくつかの実施形態に係る、コンテンツ管理システム１１０の追加の詳細を示す。例えば、図２は上述のように、他の機能の中でも、オブジェクトがオブジェクトストレージ１４２のどこに記憶されるかを決定するように構成されたオブジェクトストレージサービス１１６を示す。
【0080】
[00112]オブジェクトストレージ１４２は複数のオブジェクトストレージシャード１４２ｎに分割され、各シャードにオブジェクトデータベース１４８の一部が関連付けられているように示されている。オブジェクトは様々なオブジェクトストレージシャード１４２ｎにわたって分散され、特定のオブジェクトストレージシャード１４２ｎ上のオブジェクトに関連するデータは同じシャード上にも記憶されるオブジェクトデータベース１４８の部分に記憶される。複数のシャードにわたるオブジェクトストレージデータベース１４２のこの分散を容易にするために、オブジェクトストレージサービス１１６は、オブジェクトデータベース１４８に書き込まれるデータを、適切なシャード上のオブジェクトデータベースの適切な部分に向けることができる。さらに、オブジェクトが１つのオブジェクトストレージシャード１４２ｎから別のオブジェクトストレージシャード１４２ｎに移動される場合に、オブジェクトストレージサービス１１６は、オブジェクトをシャード間で移行することと、当該オブジェクトに関連するオブジェクトデータベース１４８内のデータを新しいオブジェクトストレージシャード１４２ｎに移行することとの両方を担当する。
【0081】
[00113]図２はまた、オブジェクトストレージサービス１１６及びサブジェクトデータベース１４０と通信するＩＡＭサービス１３２を示す。本明細書でさらに説明するように、ＩＡＭサービス１３２は、オブジェクトストレージサービス１１６及びオブジェクトデータベース１４８と対話して、オブジェクトに関するアクセス情報を決定することができる。ＩＡＭサービス１３２はまた、アイデンティティ及びアクセスサービスを実行するために、サブジェクトデータベース１４０と対話することができる。
【0082】
[00114]図２はまた、図１に関して説明したサービスのいずれか１つ、又は、オブジェクトストレージサービス１１６、オブジェクトデータベース１４８、若しくはメタデータデータベース１４６のクライアントと対話するか若しくはそれらのクライアントである必要がある他のサービスを示し、本明細書でさらに説明される１つ以上の機能を実行するサービスを一般的に図示する。
【0083】
[00115]図３は、いくつかの実施形態に係る、オブジェクトデータベース１４８の一例を示す。オブジェクトデータベース１４８は、テーブル及びインデックスの集合で構成することができる。例えば、図３は、アクセス制御リスト（ＡＣＬ）テーブル２０２、オブジェクトテーブル２１２、階層テーブル２２２、及びオブジェクトデータテーブル２３２を含むいくつかのテーブルを示す。本明細書で使用される場合、用語「テーブル」は、用語「インデックス」と区別され、テーブルはデータの信頼できるソースを指し、一方で、インデックスは１つ以上のテーブルに記憶された信頼できるソースのデータを表し、それらから導出される、処理され（再）編成されたデータを含むことができる。いくつかの実施形態では、テーブルは効率を最大化し、その意図された機能を実行するのに有効な最小限の記述データのみを記憶するように構成される。最小限の記述データには、テーブル内の他のデータから導出することができるデータが含まれなくてもよい。
【0084】
[00116]本開示はテーブル及びインデックスの特定の編成を説明するが、本技術はそのような編成によって限定されるべきではない。本技術は、特定の機能のためのテーブルを利用して、種々のテーブルへの書き込みをより効率的に行う。図３のテーブルによってサポートされている特定の機能はアクセス、同期、及びバージョニングタスクを実行することができるが、他のタスクもサポートするために使用することができる。
【0085】
[00117]図３の個々のテーブルに示されているデータは全て、１つのより大きなテーブルにまとめることができる。しかし、全てのデータがただ１つのテーブルにある場合、テーブルへの書き込み動作の数が増加するため、テーブルに発生する全ての書き込み動作を処理するためにはテーブルへのいくつかの書き込み動作を遅延させなければならない可能性が高くなる。しかし、データをいくつかの異なるテーブルに分割することによって、任意のテーブルに必要とされる書込み動作の数が低減され、スペースを節約することができる。例えば、アクセスの変更が発生した場合、ＡＣＬテーブル２０２にデータを書き込むだけでよく、オブジェクトの変更が発生した場合、オブジェクトテーブル２１２にデータを書き込むだけでよい。
【0086】
[00118]同様に、本開示はテーブルに提示されるデータを超える追加のデータを含む種々のインデックスに対処するが、当業者はそのような追加のデータもテーブルに含まれ得ることを理解するであろう。さらに、いくつかの実施形態では、本技術がテーブル又はインデックス内の所定のデータを追跡するのではなく、必要なときにオンザフライで所定のデータを計算するように構成される。当業者は、計算されるそのようなデータをテーブル又はインデックスに記憶することもできることを理解するであろう。
【0087】
[00119]オブジェクトデータベース１４８内のテーブル及びインデックスは全てのキー値ストアであるが、本技術はそのようなデータ構造に限定されるべきではない。オブジェクトデータベース１４８内の全てのテーブルは、オブジェクトＩＤ(ｏＩＤ)及びハイブリッド論理クロック（ＨＬＣ）を参照する。オブジェクトデータベース１４８のテーブル及びインデックスの多くにおいて、ｏＩＤ及びＨＬＣは、オブジェクトデータベース１４８の種々のテーブル及びインデックスにおいてルックアップ（検索）を実行するためのキーを構成する。しかしながら、いくつかのテーブル及びインデックスは、それらのキーとして追加の又は異なるデータを含み得る。
【0088】
[00120]ｏＩＤはオブジェクトのＩＤである。オブジェクトは一般に、ファイルシステムに記録され得る任意のエンティティである。ハイブリッド論理クロック（ＨＬＣ）は、時刻クロックと論理クロックの態様を組み合わせたクロック値である。ＨＬＣは、特定のマシン上の全てのイベントが発生する順序で記録され、受信側マシンでの送信後の全てのイベントが送信側マシンでの送信前のイベントの後に順序付けられることを保証する。このようにして、多くの異なるデバイスのクロックが非常によく同期されているが、それぞれのクロック間に小さいが潜在的に重大な差分が存在するため、システムの多くのデバイスにわたって発生するイベントが絶対的な相対順序付けを全て有することを保証することができる。言い換えれば、ハイブリッド論理クロックは、システムの多くのデバイスにわたって起こるイベントの相対的順序付けのためのシステム全体の仕組みを提供する。例えば、マシンは、当該マシンで発生する全てのアクションにタイムスタンプを使用できるが、別のマシンへ通知を送信すると、システム全体の論理カウンタがインクリメントされ、受信側マシンで発生する全ての新たなアクションが、そのクロックが何であるか又は受信した送信のクロック値が何であるかに関係なく、論理カウンタの時刻後に順序付けられる。
【0089】
[00121]オブジェクトデータベース１４８の全てのテーブル及びインデックス内の全ての行は不変である。テーブル及びインデックスは新たな行を追加できるが、不要な行（保持期間外の行、又はアカウントを持たなくなったサブジェクトの行）をクリーンアップする場合を除き、データが削除されたり又は上書きされたりすることはない。この特性に加えて、各行にハイブリッド論理クロックを含めることにより、システム内の任意のオブジェクト又はオブジェクトのコレクションの現時点及び任意の履歴の時点における、状態のスナップショットを提供することができる機能がシステムに提供される。これは、図１７及び図１８に関して以下でより詳細に説明される。
【0090】
[00122]前述したように、オブジェクトデータベース１４８は、いくつかのテーブル及びインデックスから構成され得る。ＡＣＬテーブル２０２は、オブジェクトに関連する権限（アクセスを含む）の全ての変更を記録するように最適化される。いくつかの実施形態では、権限はサブジェクト、アクション、能力、及び継承のタプルに関して表され、これらは全てＡＣＬテーブル２０２に記録される。タプルへの参照がここでの説明全体にわたって使用されるが、値の集合を表すための任意の仕組みが使用され得ることを当業者は理解するであろう。
【0091】
[00123]サブジェクト（サブジェクトＩＤ(ｓＩＤ)によって識別される）は、コンテンツ管理システム内の任意の動作主体（サブジェクト）に関連する。動作主体は、個人のサブジェクトアカウント、個人のアカウントにマッピングするチーム又はグループ、チームにマッピングする組織、複数のグループからなるグループなどであり得る。いくつかの実施形態では、複数のサブジェクトＩＤを権限ステートメントにリストすることができる。
【0092】
[00124]アクションはサブジェクトが能力を実行することを許可するか、又は許可しないかを定義し、他の要因を条件とすることができる。以下の表に、いくつかのアクションの例を示す。
【0093】
【表1】
【0094】
これらのアクションをまとめると、高度にカスタマイズされた権限ステートメントを作成できる。上述のように、本技術は、広範な潜在的権限をサポートすることによって、及び非常に効率的なシステムにおける広範な権限組織スキームを考慮することによって、最新技術に対する改善を提供する。一部のエンティティアカウントは汎用トップレベルルールによって管理される場合があるが、例外が必要になる場合がある。例えば、組織アカウントは共有が組織内にある限り、チームメンバーによるオブジェクトの共有を可能にすることができる。このポリシーは、組織のアカウント内の全てのオブジェクトに適用されるトップレベルポリシーとなる。しかし、例外が必要となる場合もあり、上記のアクションはそのような例外を許容することになる。
【0095】
[00125]一部のアクションは継承も参照する。ＡＣＬテーブル２０２は、オブジェクトが別のオブジェクトから権限を継承すべきかどうかを参照する継承順序に関する列も含む。多くのコンテンツ管理システムは、ツリーディレクトリ構造において、全てのノードがその直接の上位から権限を継承劣後のスキームに従う。しかし、本技術は、ディレクトリ構造の最上位からの若しくは直接の上位からの（継承劣後の）の継承をサポートするか、又は権限を全く継承しないことをサポートすることができる。これらの継承スキームの組合せは、任意のオブジェクトに対して可能な高度にカスタマイズされた権限にも貢献する。全てのオブジェクトが継承優先権限ステートメントに準拠することができ、これは、ディレクトリツリー内のその下にある全てのオブジェクトに適用される最上位のポリシーと考えられる一方で、その直近の上位からの一部のプロパティを継承することもできる。また、特定のオブジェクトが、継承優先の権限ステートメント又は継承劣後の権限ステートメントのいずれも継承しないことも可能である。場合によっては、サブジェクトがディレクトリ構造内の任意の上位又は子オブジェクトにアクセスすることなく、オブジェクトにアクセスすることができる可能性がある。
【0096】
[00126]ＡＣＬテーブル２０２の能力値は、どの権限が影響を受けているかを定義する。能力列の権限は、アクション列及び継承列と組み合わせて定義される。以下の表は、いくつかの例示の能力（「許可」アクションと組み合わせた場合）を特定し説明する。
【0097】
【表2】
【0098】
[00127]ｓＩＤ、アクション、能力、及び継承の列はまとめて、オブジェクトに関連する特定の権限ステートメントを構成するタプルを表す。各行は、指定されたハイブリッド論理クロック値で影響を受けたオブジェクトＩＤに関するこれらのタプルのうちの複数を含むことができる。
【0099】
[00128]権限は後でオブジェクトＩＤ(後のハイブリッド論理クロック値）に対して追加又は変更することができ、これらの権限ステートメントは、オブジェクトＩＤと後のハイブリッド論理クロック値に関連する新たな行にリストすることができる。
【0100】
[00129]コンテンツ管理システムの文脈において所与のオブジェクトの能力を参照する際に、オブジェクトに提供される全ての権限の定義であるアクセス制御リスト（ＡＣＬ）を参照することが一般的である。本技術のいくつかの実施形態では、ＡＣＬは記憶されないが、以下の図１３に関して説明するように導出することができる。
【0101】
[00130]図３はまた、オブジェクトに加えられた変更に関する情報を記録するオブジェクトテーブル２１２を示す。オブジェクトテーブル２１２はまた、オブジェクトＩＤ及びハイブリッド論理クロックのための列を含み、修正が行われたオブジェクト及びシステム時刻を識別する。オブジェクトに対して行われた変更を記録することに加えて、オブジェクトテーブル２１２は、特定の時刻におけるオブジェクトのバージョンを識別するために使用され得る。
【0102】
[00131]オブジェクトテーブル２１２はまた、修正時刻と呼ばれる、ハイブリッド論理クロック値が対応し得るおおよその日時を識別するために使用することもできる。修正時刻は、変更が行われたクロックタイム（日付と時刻）の表現である。
【0103】
[00132]オブジェクトテーブル２１２はまた、オブジェクトのタイプを識別する列を含む。例えば、列は、オブジェクトがファイル又はディレクトリかを示すことができる。いくつかの実施形態では、オブジェクトに対する修正がオブジェクト自体を変更することではなく、別のディレクトリ下にディレクトリをマウントすることであってもよい。マウントの例では、オブジェクトのタイプがオブジェクトがマウントされるディレクトリのターゲットオブジェクトＩＤをリストすることができる。
【0104】
[00133]図３はまた、階層テーブル２２２を示す。階層テーブル２２２は、上位のｏＩＤについての列の各オブジェクトの直接の親（即ち、直接の上位）を記憶する。階層テーブル２２２はまた、オブジェクト名と当該オブジェクト名のハッシュ値を記憶する。オブジェクトの直接の親を記憶することに加えて、階層テーブル２２２は、以下で詳細に説明するように、オブジェクトの上のディレクトリツリーをそのルートに至るまで決定することに使用され得る。
【0105】
[00134]図３はまた、オブジェクトデータテーブル２３２を含む。オブジェクトデータテーブル２３２は、オブジェクトに関連するデータを記録する。オブジェクトデータテーブル２３２は広範囲の異なる可能なデータを考慮し、識別するように構成される。アイテムデータスペース及びアイテムデータキーは特定のカテゴリ及び値に関連するオブジェクトを識別し、バイト文字列は、オブジェクトに関連して記憶される任意の値であり得る。
【0106】
[00135]例えば、アイテムデータスペースはコンテンツ管理システム１１０に特定の機能を提供する責任を負う製品機能又はエンジニアリングチームを識別することができ、アイテムデータキーは、チームに関連付けられるか、又はチームによって割り当てられる値である。言い換えると、アイテムデータスペースとアイテムデータキーとの組合せは、エンジニアリングチームが決定した何らかのフォーマットを使用することによって、エンジニアリングチームが必要とする任意のタイプの情報を符号化することができるフリーフォーマットとして機能することができる。例えば、バイト文字列は、以下の情報を表すことができる。ポリシーID＝１２３；オブジェクトタイプ＝７これにより、システムを使用する任意のエンジニアリングチームは、任意の数及び任意のタイプのデータフィールドを任意のオブジェクトに容易に追加することができる。これにより、アイテムデータスペースにアイテムデータキー列を加えたものを使用して、当該エンジニアリングチーム又は製品機能に関連するデータを有する全てのオブジェクトを識別することができる。バイト文字列は、製品機能又はエンジニアリングチームが記憶及び取得することを望む特定のデータを含むことができる。このようにして、オブジェクトデータテーブル２３２は、新しいアイテムデータスペース及び／又はアイテムデータキーを定義することによって、オブジェクトに関する任意の新たなデータを記憶することができるように拡張可能であり得る。
【0107】
[00136]別の例では、オブジェクトデータテーブル２３２はまた、ブロックリストを含む。上述のように、オブジェクトはブロックに分割することができ、ブロックリストの列のデータは、その時点で（変更がオブジェクトテーブル２１２に記録された後に）オブジェクトを構成するブロックを識別する。コンテンツアイテムに関連付けられたブロックに関連するテーブルへのエントリは、アイテムデータスペース列によって識別することができ、したがって、当該テーブルでは、特定のＨＬＣ範囲内のブロックリスト情報を含むオブジェクトＩＤについてのエントリを検索することができる。値はオブジェクトを構成する完全な文字列のブロックを含むことができ、或いは、修正されたブロック又は複数ブロックのみを含むことができる。
【0108】
[00137]上で述べたように、図３のテーブルは、アクセス、同期、及びタスクのバージョニングを実行するための必須情報をまとめて記録する。図３のテーブルは非常に効率的に構成されており、コンテンツ管理システムの重要なタスクを効率的に実行するために不必要なデータはこれらのテーブルから除外されている。さらに、これらのテーブルに書き込む必要がある頻度や状況を最適化するために、これらのテーブルは個別に維持される。
【0109】
[00138]図４は、例示的な集約インデックス３０５を示す。集約インデックス３０５はオブジェクトデータベース１４８の一部であり、図３に示すテーブルと同様に、集約インデックス３０５は、オブジェクトストレージ１４２内のシャード上に記憶され得る。上述したように、集約インデックス３０５内のデータは、図３に示すテーブルから導出することができる。
【0110】
[00139]いくつかの実施形態では、コンテンツ管理システム１１０が集約されたデータを提供する必要があり得る。例えば、コンテンツ管理システム１１０は、ディレクトリツリー内のオブジェクトの集約値（合計値とも称する。）を提供することができる必要があり得る。例えば、図３の集約インデックス３０５は、特定のディレクトリ下のバイト数の集約を記録する。しかしながら、他のタイプの集約データが重要である可能性があり、そのようなデータは、集約インデックス３０５の追加の列に記録され得るか、或いは他のタイプの集約データを集約するための他の集約インデックスが存在し得ることが理解されるであろう。
【0111】
[00140]集約インデックス３０５には、オブジェクトデータベース１４８内の他の全てのテーブル及びインデックスと同様に不変の行が含まれるため、ディレクトリツリーの最下位で変更が行われるたびに、ディレクトリツリーの下部で行われた変更によって影響を受けるディレクトリツリーの途中にある全てのオブジェクトに対して新しい行を集約インデックス３０５に書き込む必要がある。図４は新たなオブジェクトがディレクトリツリー３０３に追加される際に、集約インデックス３０５がどのように追加され得るかの単純な例を示す。
【0112】
[00141]例えば、図４はｏＩＤ＝１３４を有し、ＨＬＣ＝２で発生する新たなディレクトリ「／ｂａｒ」がルート下に追加されたことを示す。ディレクトリツリー３０３へのｏＩＤ＝１３４の追加を考慮するために、複数の行３０６が集約インデックス３０５に書き込まれる必要がある。行の先頭３０６はディレクトリツリー３０３へのｏＩＤ＝１３４の追加を表し、一方、次の行は、ディレクトリｏＩＤ＝７８のルートに起こる任意の変更を表す。
【0113】
[00142]その後、ＨＬＣ＝３で、ｏＩＤ＝３４５を有するオブジェクト「hi.DOC」がディレクトリツリー３０３に追加されます。ＯＩＤ＝３０９は、２０００バイトのサイズを有するファイルオブジェクトである。集約インデックス３０５内の行３０８は、ｏＩＤ＝３４５の追加を考慮するための集約インデックス３０５への変更を示す。図示されるように、最初に、行がｏＩＤ＝３４５の集約インデックス３０５に含まれ、その行のサイズが２０００バイトであることが示されている。次に、その最も直接的な上位ｏＩＤ＝１３４について行が書き込まれ、そのディレクトリ下に２０００バイトの集合があることを示す。最後に、ルートｏＩＤ＝７８に対して行が書き込まれ、ルート下に、ディレクトリツリー３０合計２０００バイトがあることを示す。
【0114】
[00143]その後、ＨＬＣ＝４で、ｏＩＤ＝９８を有する１０００バイトのオブジェクト「Ｆｏｏ．ｔｘｔ」がディレクトリツリー３０３に追加される。集約インデックス３０５内の行３１０は、ディレクトリツリーへのｏＩＤ＝９８の追加を考慮するための、集約インデックス３０５への変更を示す。図示されているように、最初の行は、ｏＩＤ＝９８の集約インデックス３０５に含まれており、１０００バイトであることを示す。次に、その直接の上位ｏＩＤ＝７８について行が追加され、ｏＩＤ＝７８より下に３０００バイトが存在することを示す。３０００バイトは、ｏＩＤ＝９８のバイト数とｏＩＤ＝３４５のバイト数の合計である。
【0115】
[00144]さらに後に、ＨＬＣ＝５でディレクトリ「／ｂａｚ」が、ｏＩＤ＝５６を有するディレクトリツリー３０３に追加されている。ｏＩＤ＝５６は０バイトであるが、その下に２つの追加オブジェクトｏＩＤ＝６５５及びｏＩＤ＝７６５を含み、それぞれ２０００バイトのサイズを有する。ｏＩＤ＝５６、６５５、及び７６５のそれぞれがＨＬＣ＝５でディレクトリ構造に追加されたので、３つのオブジェクトは全て同じ操作の一部として追加されたことがわかる（例えば、ディレクトリオブジェクトｏＩＤ＝５６は、図４に示されるディレクトリツリー３０３にコピー又は移動されている）。集約インデックス３０５内の行３１２は、ｏＩＤ＝５６、６５５、及び７６５の追加を考慮するための、集約インデックス３０５への変更を示す。行３１２の集合の最初の３つの行は、集合インデックス３０５への３つの新たなオブジェクトの追加を表す。最後から２番目の行は、ｏＩＤ＝５６への直接の上位の行を表す。これはｏＩＤ＝１３４の下の更新された合計バイトの行で、現在６０００バイトが存在する。６０００バイトはｏＩＤ＝６５５から２０００バイト、ｏＩＤ＝７６５から２０００バイト、ｏＩＤ＝３４５から２０００バイトである。最後の行はツリー３０３の次のディレクトリのためのものであり、ディレクトリの最上位であるｏＩＤ＝７８であり、現在、その下に合計７０００バイトを有する。７０００バイトはｏＩＤ＝６５５から２０００バイト、ｏＩＤ＝７６５から２０００バイト、ｏＩＤ＝３４５から２０００バイト、ｏＩＤ＝９８から１０００バイトである。
【0116】
[00145]いくつかの実施形態では、集約インデックスは、有用な任意の集約値を含む必要はない。集約インデックスはその行の検索オブジェクトＩＤであるディレクトリオブジェクト下にあるオブジェクトに変更が加えられるたびに新たな行を受け取るので、集約インデックスにリストされているディレクトリオブジェクト下で変更が発生したことを判断するために、集約インデックスは少なくとも簡易なソースとなり得る。
【0117】
[00146]図５は、集約インデックス３０５などの集約インデックスへの書き込み及び維持（５０５）の例示的な方法を示す。例えば、オブジェクトストレージサービス１１６は、集約インデックスへの書き込み及び読み取りを調整することによって集約インデックスを維持してもよい。図５に示される例示的な方法は特定の動作シーケンスを示すが、シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に、又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントが実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0118】
[00147]いくつかの実施形態では、集約インデックス（例えば、集約インデックス３０５）はディレクトリ構造に含まれるオブジェクトに関連付けられたオブジェクトＩＤ(ｏＩＤ)のためのフィールドを含む。ディレクトリ構造はディレクトリ及びファイルに配置されたオブジェクトの集合でありえ、ここで、別のディレクトリ内に位置する少なくとも１つのディレクトリがあり、少なくとも２つのレベル（第１レベルルート及び第２レベル子ディレクトリ）の構造が存在する。
【0119】
[00148]図４に示すように、集約インデックス３０５は行のサブジェクトである検索オブジェクトＩＤ、行が書き込まれる要因となるオブジェクトＩＤであるアクションオブジェクトＩＤ（アクションオブジェクトＩＤに生じた変更）、及びタイムスタンプ（例えば、ＨＬＣ値）を含む行を含むことができる。集約データはまた、集約インデックス３０５に含まれることができ、集約インデックスの特定の行において識別された検索オブジェクトＩＤ(ｏＩＤ)の全ての下位についてのデータの集約を記述する。
【0120】
[00149]いくつかの実施形態では、集約インデックスは複数の不変行を含み、集約インデックス内の任意の行は当該行に表されるタイムスタンプから開始し、オブジェクトＩＤについての別の後に書き込まれる行に表される後のタイムスタンプで終了する期間中に、当該行に表されるオブジェクトＩＤについての集約データを表す。例えば、ＨＬＣ＝３におけるｏＩＤ＝１３４の集約バイト値は、ＨＬＣ＝５における集約インデックス３０５にｏＩＤ＝１３４が再び現れ、その集約バイト値が更新されるまで有効である。これは、ＨＬＣ＝３から始まる期間からＨＬＣ＝５の直前まで、ｏＩＤ＝１３４は、ディレクトリツリー下に２０００の集約バイトを有する。集約インデックス３０５が、ｏＩＤ＝１３４の集約バイトについてＨＬＣ＝４で問い合わされた場合、２０００バイトの値が返される。
【0121】
[00150]集約インデックス２０５は集約バイトの集約データを含むが、集約データはオブジェクト下のバイト数、オブジェクト下のオブジェクト数、又は特定のタイプのオブジェクト数などを含む、少なくとも１つのカテゴリのための任意の集約値であり得る。いくつかの実施形態では、集約データがオブジェクト下のオブジェクト数だけでなく、バイト数など、２つ以上の集約値を含むことができる。
【0122】
[00151]いくつかの実施形態では、図５に記載される方法がディレクトリ構造内の第１のオブジェクトに対するアクションを検出すること（５１０）を含む。例えば、サーバ同期サービス１１２又はクライアント同期サービス１５６はオブジェクトに対するアクションを検出することができ（５１０）、オブジェクトストレージサービス１１６を呼び出してオブジェクトデータベース１４８を更新することができる。
【0123】
[00152]いくつかの実施形態では、本方法がイベントストリーム中のイベント通知を検出すること（５１５）をさらに含む。例えば、オブジェクトストレージサービスはイベント通知を検出することができ（５１５）、オブジェクトストレージサービス１１６がオブジェクトへの変更を示す通信を受信したことに応答して、オブジェクトテーブル２１２又は階層テーブル２２２などの更新された１つ以上のテーブルと集約インデックス３０５とを含むオブジェクトデータベース１４８に関連する変更を行うことを調整することができる。
【0124】
[00153]オブジェクトデータベース１４８の１つ以上のテーブルに対する変更を行うことに加えて、いくつかの実施形態では、本方法は、新たな行が作成され、集約インデックス３０５に追加されるまで、イベント通知を待ち行列に入れること（５２０）を含む。オブジェクトデータベース１４８はテーブルへのほぼリアルタイムの書き込みを容易にするように構成されるが、いくつかの実施形態では、集約インデックス３０５などのインデックスの処理が、データの処理及びインデックス内の新たな行の書き込みが実行され得るまで、オブジェクトストレージサービス１１６によってキューに入れられ得る（５２０）。いくつかの実施形態では、集約インデックス３０５内に新たな行を作成することは、少なくとも１つの信頼できるテーブル（例えば、ＡＣＬテーブル２０２０、オブジェクトテーブル２１２、階層テーブル２２２、及びオブジェクトデータテーブル２３２などのオブジェクトデータベース１４８のテーブル）内のオブジェクトに対するアクションを追跡するためのプロセスと比較して、非同期プロセスであり得る。
【0125】
[00154]いくつかの実施形態では、イベント通知のキューイング（５２０）を実行する必要はない。多くの場合、集約インデックス３０５に対する変更は、これらの変更をほぼリアルタイムで、かつオブジェクトテーブル２１２又は階層テーブル２２２などの対応するテーブルへの書き込みと連携して行うことができるように十分に制限することができる。ディレクトリ下のディレクトリツリーが比較的浅い場合、例えば、約１０レベル以下の書き込み数及び処理は、テーブルの更新と連携して集約インデックス３０５の更新を同期して実行することができ、したがって、キューイング（５２０）が必要とされない場合があるほど十分に迅速に実行され得る。
【0126】
[00155]加えて、ほとんどの場合、集約インデックス３０５内のディレクトリオブジェクトの集合のためのデータを更新することは、互いに干渉せず、多くの動作をインデックスに対して同時に実行することができる。
【0127】
[00156]イベント通知がキューの先頭に達し、集約インデックスが更新されたデータを受信する準備ができると、本方法は、集約インデックス内に新たな行を作成すること（５２５）を含む。新たな行は、変更が発生した第１のオブジェクトのオブジェクトＩＤ(ｏＩＤ)のためのデータ、第１のオブジェクトに対するアクションの時刻を示すタイムスタンプ、及び第１のオブジェクトの全ての下位のための集計データについての第１の集計値を含む。
【0128】
[00157]いくつかの実施形態では、集約インデックスの更新は、変更が発生するオブジェクトについて新たな行が書き込まれる場合には完了しない。集約インデックスには、変更が発生したオブジェクトの上位ごとに新たな行も含める必要がある。そのような方法はディレクトリ構造の最上部（先頭）について行が書き込まれるまで、ディレクトリ構造を上に移動することによって変化が生じた第１のオブジェクトの次の上位オブジェクトを決定すること（５３０）、及び各上位オブジェクトについて、集合インデックス内の新たな行を作成すること（５３５）を再帰的に実行することを含む。当該行は上位オブジェクトの上位オブジェクトＩＤのためのデータ、第１のオブジェクトに対するアクションの時刻を示すタイムスタンプ、及び上位オブジェクトの全ての下位のための集約データにおける上位集約値を含む。
【0129】
[00158]集約インデックス３０５は、複数タイプのクエリに効率的に結果を返すのに有用であり得る。一例では、クエリがＨＬＣ値によって示される時間範囲の間にオブジェクトＩＤによって示されるディレクトリの下に集約されたデータを判定するために、オブジェクトストレージサービス１１６によって受信され得る。オブジェクトストレージサービス１１６はクエリを集約インデックス３０５のルックアップに変換することができ、要求された集約値を返すことができる。検索オブジェクトＩＤは、クエリ内に示される時間範囲の間、集約インデックス３０５内に存在しない可能性があるため、オブジェクトストレージサービスはＨＬＣ範囲の直前の検索オブジェクトＩＤの発生を識別するために、ＨＬＣ範囲の終わりの前に検索オブジェクトＩＤの全ての発生を検索する必要がある可能性がある。これは新たな値が変更があるときにのみ書き込まれるので、上記範囲の開始時にクエリによって要求される値をもたらし、変更されていない以前の値は新たな値が記録されるまで有効なままである。
【0130】
[00159]別の例示的なクエリでは、オブジェクトストレージサービス１１６がオブジェクトＩＤによって識別されるディレクトリがある期間中にコンテンツアイテムに対する任意の変更を含んでいるかどうかを判定するクエリを受信することができる。集約インデックス３０５は、オブジェクトに対する変更が発生するたびに更新を受信するので、オブジェクトＩＤが時間範囲（ＨＬＣ範囲）の間に集約インデックス３０５内に存在する場合、検索オブジェクトＩＤの下で何らかの変更が発生したことになる。当該変更は、集約インデックス３０５内にリストされたアクションオブジェクトＩＤフィールド内にリストされたオブジェクトＩＤ上で発生している。したがって、オブジェクトストレージサービス１１６はＨＬＣ範囲の間にオブジェクトＩＤを識別するために、ディレクトリがその下で何らかの変更が生じたかどうかを判定するためにクエリを変換することができる。当該範囲内にオブジェクトＩＤが存在する場合、当該オブジェクトＩＤの下で変更が発生したことになる。オブジェクトＩＤが集約インデックスのルックアップ３０５から返されない場合、変更は発生していない。
【0131】
[00160]同様に、別の例では、オブジェクトストレージサービス１１６がＨＬＣ範囲中にディレクトリ下で変更されたものを識別するためのクエリを受信することができる。集約インデックス３０５のルックアップがインデックスから任意の行を返す場合、返されたデータ内のアクションオブジェクトＩＤ値は、その期間中に変更されたオブジェクトを示す。
【0132】
[00161]図６は集約インデックスのクエリを受信し、当該クエリに応答するための例示的な方法を示す。図６に示される例示的な方法は特定の動作シーケンスを示すが、シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0133】
[00162]いくつかの実施形態では、図６に示す方法は、集約インデックスからデータを提供する要求を受信すること（５５０）を含む。例えば、オブジェクトストレージサービス１１６は、集約インデックスからデータを提供する要求を受信してもよい。当該要求は検索オブジェクトＩＤ、及びタイムスタンプ値又はタイムスタンプ範囲（例えば、ＨＬＣ値又は値の範囲）を指定することができる。
【0134】
[00163]いくつかの実施形態では、本方法がステップ５５５において、要求に応答して集約値を返すことを含む。例えば、オブジェクトストレージサービス１１６は、要求に応答して集約値を返してもよい。例えば、クエリはＨＬＣ＝５でｏＩＤ＝１３４の集約バイト値の要求を識別することができ、集約インデックスは６０００バイトの値を返すことができる。
【0135】
[00164]図７は、オブジェクトデータベース１４８の一部であるディレクトリインデックス３１５を示す。いくつかの方法では、ディレクトリインデックス３１５は階層テーブル２２２とは逆となる。階層テーブル２２２がオブジェクトの直接の上位を記録した場合、ディレクトリインデックス３１５は、オブジェクトの直接の子を記録する。ディレクトリインデックス３１５は、コンテンツ管理システム１１０内のサービスがハイブリッド論理クロック値によって示されるタイム範囲の間に親オブジェクトＩＤによる検索を実行して、親オブジェクトＩＤの全ての直接の子を見つけ、ハイブリッド論理クロック値によって示されるタイム範囲の間に特定のオブジェクトの親オブジェクトＩＤ及び名前ハッシュを検索することによって、特定のオブジェクトについてオブジェクトＩＤを検索することによって検索を実行することを可能にする。
【0136】
[00165]集約インデックス３０５と同様に、ディレクトリインデックス３１５内の全ての行は不変である。したがって、オブジェクトがディレクトリに追加されるか、又はディレクトリから除去されるときはいつでも、少なくとも１つの新たな行をディレクトリインデックス３１５に書き込むことができる。図６は、オブジェクトが追加されるのみの単純化された例を示す。そのため、右端の列に見られるように、オブジェクトが追加されるたびにディレクトリインデックス３１５に新たな行が作成され、ルート以下の全てのオブジェクトのオブジェクトＩＤがディレクトリインデックス３１５に追加される。
【0137】
[00166]図８は、オブジェクトデータベース１４８の一部であるシンプルオブジェクトインデックス３２０の例を示す。シンプルオブジェクトインデックス３２０は、特定の条件が満たされるときはいつでも行がインデックスに書き込まれるインデックスである。このように、シンプルオブジェクトインデックス３２０の検索は、検索されたオブジェクトＩＤについて特定の条件が満たされたこと、又は検索されたオブジェクトＩＤについて特定の条件が満たされなかったことを示す結果又はヌルをもたらす。
【0138】
[00167]いくつかのシンプルオブジェクトインデックス３２０があり得る。例えば、図８は、マウントシンプルオブジェクトインデックス３２１及びＡＣＬシンプルオブジェクトインデックス３２３を示す。マウントシンプルオブジェクトインデックス３２１のクエリ結果に含めるためには、所与のオブジェクトＩＤ(検索ｏＩＤ）がターゲットｏＩＤにマウントされている必要がある。ＡＣＬシンプルオブジェクトインデックス３２３に含めるためには、検索ｏＩＤ又は検索ｏＩＤの子に対して権限の変更が発生している必要がある。権限の変更が発生したｏＩＤがターゲットｏＩＤである。
【0139】
[00168]マウントシンプルオブジェクトインデックス３２１は、全てのマウント、マウント位置（ターゲットｏＩＤ）、及びマウントが行われたＨＬＣを返す検索ｏＩＤの全てのマウントを問い合わせることによって検索され得る。マウントシンプルオブジェクトインデックス３２１は、指定されたＨＬＣ範囲内の検索ｏＩＤの全てのマウントを検索することもできる。
【0140】
[00169]ＡＣＬシンプルオブジェクトインデックス３２３は、検索ｏＩＤ上又はその下の全ての権限変更をクエリすることによって検索され得る。ここでは、そのオブジェクト上またはその下で権限変更が発生したオブジェクトの全てのオブジェクトＩＤ、変更が具体的に適用されたオブジェクトＩＤ（ターゲットｏＩＤ）、及び権限変更が行われたＨＬＣが返されます。ＡＣＬシンプルオブジェクトインデックス３２３はまた、指定されたＨＬＣ範囲内の検索ｏＩＤ上又はその下で、全ての権限変更を検索することができる。
【0141】
[00170]そのようなシンプルオブジェクトインデックス３２０の１つの使用は、特定のＨＬＣ範囲の間に特定のイベントが発生したかどうかを判定することであり、当該イベントが発生したと判定された場合、当該イベントについてのより多くの情報が、オブジェクトデータベース１４８、サブジェクトデータベース１４０の他のデータ構造において検索されるか、或いはさらなる処理が実行され得る。例えば、権限変更シンプルオブジェクトインデックス３２３の検索の目的が、オブジェクトがサブジェクトによって（ＨＬＣ値によって表されるように）最後にアクセスされてから、権限変更がオブジェクト上又はオブジェクト下で発生したかどうかを判定することである場合、権限変更が発生したと判定されると、特定の権限変更に関する情報が取得され、分析されて、図１３及び図１４に関してさらに説明するように、権限変更が要求サブジェクトによるアクセスに影響を及ぼすかどうかを判定することができる。
【0142】
[00171]シンプルオブジェクトインデックス３２０のクエリはまた、より具体的であってもよく、インデックス内に存在する場合、特定のＨＬＣにおいて特定のオブジェクトＩＤを見つけることができる。例えば、クエリは検索ｏＩＤ＝＜ディレクトリｏＩＤ＞ＡＮＤ、ｈｌｃ＜＝＜クエリｈｌｃ＞を要求し、結果を（検索ｏＩＤ、ターゲットｏＩＤ）によってグループ化することができる。これにより、基準に一致するディレクトリ下にあるオブジェクトごとに正確に１つの行が検出される。
【0143】
[00172]図９は、オブジェクトデータベース１４８のテーブル及びインデックスを維持するため例示的な方法を示す。図９に示される例示的な方法は特定の動作シーケンスを示すが、当該シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0144】
[00173]いくつかの実施形態において、本方法はステップ６０５において、第１のオブジェクトＩＤに関連付けられたアクティビティが発生したことを判定することを含む。例えば、オブジェクトストレージサービス１１６は、第１のオブジェクトＩＤに関連付けられたアクティビティが発生したことを判定することができる。当該アクティビティは、オブジェクトのサブジェクトＩＤ又は継承プロパティに関連する権限の変更、オブジェクトの追加、削除、移動、又は修正を含むオブジェクトの修正、及び／又はオブジェクトに関連付けられたメタデータの変更を含む、何らかの方法でオブジェクトを修正する任意のものとすることができる。
【0145】
[00174]いくつかの実施形態ではアクティビティが発生したことを判定した後、本方法はステップ６１０において、少なくとも１つのテーブルを実質的に同期して更新することができる。例えば、オブジェクトストレージサービス１１６は、少なくとも１つのテーブルを実質的に同期的に更新し、その後、オブジェクトデータベース１４８の少なくとも１つのインデックスを非同期的に更新することができる。オブジェクトデータベース１４８はテーブルが非常に効率的であり、そのような書き込み及び読み取りが要求されるのとほぼ同じ速さで書き込み操作及び読み取り操作を受け付けることができるように構成される。ＡＣＬテーブル２０２、オブジェクトテーブル２１２、階層テーブル２２２、及びオブジェクトデータテーブル２３２などのテーブルは全て、それらの機能を実行するために最小限のデータのみを含むように構成され、データは、テーブルに書き込まれる前に最小限の処理を必要とする。１つの変更されたオブジェクトは１つの行への書き込みのみを必要とし、新たなデータは新たな行の形式でのみ受信でき、これにより、これらのテーブルを迅速に更新できる。一方、集約インデックス３０５、ディレクトリインデックス３１５、シンプルオブジェクトインデックス３２０などのインデックスは、これらのインデックスに書き込まれるのを待っているデータのための関連するキューを有することができる。したがって、これらのインデックスは、非同期に更新することができる。インデックスへの書き込みは追加のデータ処理を伴うことがあり、単一のオブジェクトのみが関連付けられたアクティビティを有する場合には、多くの新たな行を書き込むことを伴うことがあり、これは追加の時間を要することがある。
【0146】
[00175]いくつかの実施形態では、テーブルを更新すること（６１０）は、ステップ６１５において、コンテンツ管理システムに記憶されたオブジェクトの少なくとも１つに対して変更されたデータが発生するたびに、少なくとも１つのテーブルに新たな不変行を記録することを含む。新たな行は、変更されたデータが発生したコンテンツ管理システムに記憶されたオブジェクトの少なくとも１つのオブジェクトＩＤと、変更されたデータに関するデータとを含むことができる。
【0147】
[00176]いくつかの実施形態では、少なくとも１つのテーブルは、少なくとも１つのテーブル内のそれぞれの行内のデータが関係する特定のオブジェクトを参照するオブジェクトＩＤを少なくとも含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、IDによって表される特定のオブジェクトに対する変更されたデータが発生したシステム時刻を記録するクロック値（例えば、ハイブリッド論理クロック値又は日時、又は他のクロック値など）を含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、ＩＤによって表される特定のオブジェクトのオブジェクトタイプデータを含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、ＩＤによって表される特定のオブジェクトのアクセス能力及び権限データを含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、ＩＤによって表される特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する上位オブジェクトＩＤを含むことができる。
【0148】
[00177]いくつかの実施形態では、少なくとも１つのテーブルは、アクセス能力データを含む第１のオブジェクトテーブルを含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、オブジェクトタイプデータを含むオブジェクトアクティビティデータを含む第２のオブジェクトテーブルを含むことができる。いくつかの実施形態では、少なくとも１つのテーブルは、ＩＤによって表される特定のオブジェクトの直接の上位である第２の特定のオブジェクトを参照する第２のオブジェクトＩＤを含む上位データを含む第３のテーブルを含むことができる。いくつかの実施形態では、各テーブルは、少なくともオブジェクトＩＤ及びクロック値フィールドによってインデックス付けされ得る。
【0149】
[00178]上述のように、オブジェクトデータベース１４８内のテーブルは高効率であり、その意図された機能を実行するのに有効な最小限の記述データのみを記憶するように構成される。最小限の記述データには、テーブル内の他のデータから導出することができるデータは含まれない。例えば、最小限の記述データは、特定のオブジェクトのための変更されたデータをもたらすアクションの記述を含まない。図１９等を用いて後述するように、オブジェクトに対するアクションが編集、移動、新たなオブジェクト作成、アクセス変更などであったかどうかを判定することが可能である。少なくとも１つのテーブルは、コンテンツ管理システムに信頼のあるソースを提供するのに十分な最小限の記述データを含む。
【0150】
[00179]いくつかの実施形態では少なくとも１つのテーブルを含むデータベース（オブジェクトデータベース１４８）は第１のデータベースのシャードを含む複数のデータベースのシャードにわたって分散され、コンテンツ管理システムは第１のデータベースのシャード上のコンテンツ管理システムに記憶されたオブジェクトのサブセットを記憶し、第１のデータベースのシャード上に記憶されたオブジェクトのサブセットのための変更されたデータはシャード上にも記憶された少なくとも１つのテーブルの第１の部分に記憶される。例えば、（図３に示すようなファイルオブジェクトである）ｏＩＤ＝３４５などのオブジェクトが第１のシャードに記憶されている場合、オブジェクト３４５に関連する全てのエントリは、同じシャードにも保存されているオブジェクトデータベース１４８の一部に生じる。いくつかの実施形態では、オブジェクトストレージサービス１１６は同じシャード上のルートディレクトリの下に全てのオブジェクトを記憶するように構成することができ、したがって、当該ルートディレクトリのオブジェクトデータベースへの全てのエントリと、その子ディレクトリ及びファイルとは同じシャード上にも記憶されるオブジェクトデータベースの一部に記憶される。
【0151】
[00180]上述したように、オブジェクトデータベース１４８はインデックスも含む。いくつかの実施形態では、本方法はステップ６２０において、少なくとも１つのテーブルに加えて少なくとも１つのインデックスを維持することを含む。いくつかの実施形態では、変更されたデータが少なくとも１つのインデックスに含めるための条件を満たす場合、データは少なくとも１つのインデックスにのみ含まれる。これは、テーブルの更新とは対照的であり、特定のオブジェクトに対して任意の変更されたデータが発生するたびに、少なくとも１つのテーブルにデータが含まれる。少なくとも１つのテーブルは特定の目的を有するテーブルに分割することができるが、これらのテーブルの少なくとも１つはオブジェクトに関する任意の変更データについて更新される。これはインデックスの場合には必ずしも当てはまらない。変更は、任意のインデックスに反映されていないオブジェクト上で発生する可能性がある。インデックスに含める条件が満たされると、新たな行がインデックスに書き込まれる。
【0152】
[00181]例えば、データは、上位データを含むテーブル（例えば、階層テーブル２２２）にデータを書き込むことに加えて、ディレクトリインデックスに書き込まれることができる。ディレクトリインデックスは、ステップ６２５において、オブジェクトの直接の下位についてのオブジェクトＩＤを識別することによって、特定のオブジェクトの下位を含む。ディレクトリインデックスに含めるためには、オブジェクトの下位を追加又は削除させる変更を行う必要がある。オブジェクトへのその他の変更は、ディレクトリインデックスに含まれない。
【0153】
[00182]図１０Ａは、第１のオブジェクトＩＤに関連付けられたアクティビティが発生したことを判定する例示的な方法を示す。図１０Ａに示される例示的な方法は特定の動作シーケンスを示すが、シーケンスは本開示の範囲から逸脱することなく変更され得る。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0154】
[00183]いくつかの実施形態では、本方法はステップ６４０において、少なくとも１つのインデックス内の第１のオブジェクトＩＤを識別することを含む。例えば、オブジェクトストレージサービス１１６は、シンプルオブジェクトインデックス３２０を問い合わせて、少なくとも１つのインデックス内の第１のオブジェクトＩＤを識別することを試みることができる。シンプルオブジェクトインデックス３２０にオブジェクトＩＤを含める条件は、アクティビティが発生したことである。したがって、シンプルオブジェクトインデックス３２０のクエリが指定されたタイム範囲（ＨＬＣ値又は範囲）中に第１のオブジェクトＩＤの識別をもたらすと、アクティビティが発生したと結論付けることができる。
【0155】
[00184]いくつかの実施形態では、本方法は少なくとも１つのインデックスから、ステップ６４５で当該タイプのアクティビティが発生した第１のシステム時刻を取得することを含む。例えば、オブジェクトストレージサービス１１６は、シンプルオブジェクトインデックス３２０から、当該タイプのアクティビティが発生した第１のシステム時刻（ＨＬＣ値）を取得することができる。当該クエリはＨＬＣ値によって表される範囲を識別することができるが、アクティビティが発生した実際のＨＬＣ値は知られていない。したがって、シンプルオブジェクトインデックス３２０のクエリの１つの目的は、アクティビティがいつ発生したか、アクティビティが発生したかどうかを学習することである。
【0156】
[00185]本方法は、ステップ６５０において、第１のオブジェクトＩＤ及び第１のシステム時刻を使用して少なくとも１つのテーブルに問い合わせることを含み、これにより、第１のシステム時刻において第１のオブジェクトＩＤに関連する追加のデータを取得する。例えば、オブジェクトストレージサービス１１６は、ステップ６４５で取得されたＨＬＣ値を使用して、オブジェクトデータベース１４８内の少なくとも１つのテーブルに問い合わせて、第１のシステム時刻における第１のオブジェクトＩＤに関する追加データを取得することができる。
【0157】
[00186]例えば、図１０Ａに示される本方法は、ＨＬＣ１～１００からのＨＬＣ値の範囲についてオブジェクト５５６のＡＣＬシンプルオブジェクトインデックス３２３を問い合わせるために使用され、これはＨＬＣ＝５及びＨＬＣ＝９９において当該オブジェクトについて発生したＡＣＬ変更を返す。次いで、オブジェクトストレージサービス１１６は、ＡＣＬテーブル２０２にオブジェクトＩＤ及びＨＬＣ値を問い合わせて、ＡＣＬ変更に関する特定の詳細を学習することができる。
【0158】
[00187]図１０Ｂは、指定された時刻におけるサブジェクトアカウントについてディレクトリツリーの表現を構成するための例示的な方法を示す。図１０Ｂに示される例示的な方法は特定の動作シーケンスを示すが、シーケンスは本開示の範囲から逸脱することなく変更され得る。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0159】
[00188]いくつかの実施形態では、指定された時刻はディレクトリツリーの最新バージョンであり得る。いくつかの実施形態では、指定された時刻は以前の時点におけるディレクトリツリーを参照することができる。
【0160】
[00189]いくつかの実施形態では、本方法はステップ６６０において、指定された時刻にディレクトリツリーを表す要求を受信することを含む。例えば、オブジェクトストレージサービス１１６は、指定された時刻にディレクトリツリーを表す要求を受信することができる。
【0161】
[00190]いくつかの実施形態では、本方法は、ステップ６６５において、指定された時間中に特定のオブジェクトの直接の上位を最初に識別することによって、オブジェクトの上位を識別するために、オブジェクトデータベース１４８のディレクトリインデックス３１５にアクセスすることを含む。
【0162】
[00191]その後、オブジェクトストレージサービス１１６は、特定のオブジェクトのさらに次の上位を検索するために直接の上位をクエリオブジェクトＩＤにする（６７５）ことによって、利用可能なさらなる直接の上位がなくなるまで、直接の上位のさらに次の上位を再帰的に識別する（６７０）ことができる。次いで、識別された各上位は、利用可能なさらなる直接の上位がなくなる（全てのリーフノードに到達する）まで、さらなる上位の再帰的な識別（６７０）から構築された上位のツリーに含まれ得る（６８０）。
【0163】
[00192]図１１は、サブジェクトデータベース１４０を示す。図２ではサブジェクトデータベース１４０がオブジェクトストレージ１４２の外部に記憶されているように示されているが、いくつかの実施形態では、サブジェクトデータベース１４０は、オブジェクトデータベース１４８と同様に、オブジェクトストレージ１４２のシャード１４２ｎにわたって記憶され得ることが理解されるであろう。
【0164】
[00193]サブジェクトデータベース１４０は、サブジェクトに関する重要な情報を追跡するように構成される。サブジェクトは、コンテンツ管理システム１１０とのアカウントを有する、及び／又は、オブジェクトへのアクセスを有する若しくはオブジェクトに対してアクションを行うことができる、任意のエンティティとすることができる。サブジェクトデータベース１４０は、サブジェクトテーブル２５０、サブジェクト管理テーブル２５５、グループメンバーシップテーブル２６０、メンバーアフィニティテーブル２６５、及びサブジェクトマッピングテーブル２７０を含むいくつかの異なるテーブルに分けることができる。
【0165】
[00194]サブジェクトテーブル２５０は、サブジェクトテーブル２５０にサブジェクトＩＤ(ｓＩＤ)として表されるサブジェクトに関する情報を記録するように構成される。ｓＩＤが存在するとき、ｓＩＤが削除されるとき、又はサブジェクトテーブル２５０に記録されたデータの他の何らかの態様が変更されるときはいつでも、サブジェクトテーブルに新たな行を書き込むことができる。
【0166】
[00195]ｓＩＤを含むサブジェクトテーブル２５０の列に加えて、サブジェクトテーブル２５０はまた、行に影響を及ぼした変更のシステム時刻を記録することができるハイブリッド論理クロック（ＨＬＣ）のための列を含む。サブジェクトテーブル２５０はまた、そのｓＩＤによって表されるサブジェクトアカウントに関する情報を記録する様々なサブジェクトフィールドを含む。例えば、サブジェクトテーブル２５０は、サブジェクトアカウントに関連付けられたサブジェクト名のサブジェクトフィールド、又はアカウントに関連付けられた電子メールアドレスを含むこともできる。いくつかの実施形態では、サブジェクトテーブル２５０はまた、サブジェクトアカウントが特定のドメインに属するかどうかを記録することもできる。例えば、サブジェクトアカウントがコンテンツ管理システムのサブジェクトアカウントも有する組織に関連付けられる場合、サブジェクトテーブル２５０は、サブジェクトアカウントとその領域との間のマッピングを記録することができる。
【0167】
[00196]また、サブジェクトテーブル２５０は、サブジェクトＩＤが親サブジェクトＩＤによって管理されるか、又は制御されるかを示す列を含む。オブジェクトが特定のプロパティを継承できる上位を持つことができるのと同様に、サブジェクトも親を持つことができる。サブジェクトの親は、サブジェクトに制限又は権限を与えることなどによってサブジェクトを管理する権限を有するサブジェクトアカウントとすることができる。いくつかの実施形態では、サブジェクトはまた、親サブジェクトから特定のプロパティを継承することができる。
【0168】
[00197]サブジェクトテーブル２５０はまた、ルートオブジェクトＩＤを示す列を含む。いくつかの実施形態では、ｓＩＤによって表される全てのサブジェクトアカウントは、そのアカウントのルートとして現れうる独自のプライベートディレクトリに関連付けることができる。同時に、他のルートオブジェクトは、当該サブジェクトのルートオブジェクト下のサブジェクトアカウントのディレクトリ構造にマウントされ得る。例えば、サブジェクトアカウントには「ルートサブジェクト」と呼ばれるルートディレクトリがあり、同時にそのサブジェクトアカウントがグループの一部を有してもよい。グループ自体には、「グループ」と呼ばれる独自のルートディレクトリを有してもよい。グループルートディレクトリは、ディレクトリ構造が「/root subject/group」となるように、サブジェクトについてのルートディレクトリ下にマウントされうる。他の場合において、サブジェクトアカウントが組織のサブジェクトアカウントに厳密に関連付けられている場合、サブジェクトアカウントのルートは、組織のルートの下に表示されてもよい。例えば、組織が「organization」というルートディレクトリを有する場合、サブジェクトのディレクトリ構造は「/organization/root subject」のようになる。あるルートディレクトリと別のルートディレクトリとの間の特定の関係は、実装の単なる一例である。しかし、これらの例は各サブジェクトアカウントが独自のルートディレクトリを有し、任意のルートディレクトリが別のルートディレクトリ内にマウントされ、これにより、サブジェクトアカウントのルートであるにもかかわらず、別のディレクトリに従属するかのように見えることを示す。
【0169】
[00198]サブジェクトテーブル２５０は、ｓＩＤの識別及びＨＬＣ値の範囲を受信することによって問い合わせされ、そのようなクエリはサブジェクトテーブル２５０の別の列に示される任意の情報を返すことができる。制限されたフィールドが、サブジェクトテーブル２５０内の列として示されているが、追加のフィールドも含まれ得ることが当業者によって理解されるであろう。
【0170】
[00199]サブジェクトデータベース１４０はまた、親アカウント（ｓＩＤ）と子アカウント（ｓＩＤ）との関係を記録するサブジェクト管理テーブル２５５を含む。上述のように、サブジェクトアカウントは１つのサブジェクトアカウントが１つ以上の子アカウントに対する管理権限を有することができるように、互いに階層関係を有することができる。親アカウントと子のアカウントと間の関係が作成又は削除されるたびに、テーブルに新たなエントリを追加することができる。サブジェクトデータベース１４０は、全ての子ｓＩＤと、子と親との間の関係の変更が行われたＨＬＣ値とを返す親ｓＩＤ値を受信することによって問い合わせることができる。
【0171】
[00200]サブジェクトデータベース１４０はまた、グループメンバシップテーブル２６０を含み、それについては、メンバーがグループに追加されるか、又はグループから削除されるたびに、テーブルにエントリを作成することができる。例えば、グループメンバシップテーブル２６０に示される上位２行では、グループＥのメンバーシップの変化が記録される。ＨＬＣ＝67では、メンバGRがグループＥに追加され、ＨＬＣ＝89では、メンバｓＩＤ＝GRがグループＥから削除される。グループメンバシップテーブル２６０は、グループアカウントのｓＩＤを提供することによって問い合わせすることができ、クエリは、メンバｓＩＤとグループの間の関係に変更が発生すると、全てのメンバｓＩＤＳ及びハイブリッド論理クロック値を返す。
【0172】
[00201]サブジェクトデータベース１４０は、サブジェクトとそれが属するグループとの間の関係を記録するメンバアフィニティテーブル２６５も含む。いくつかの実施形態では、メンバーアフィニティテーブル２６５は、グループメンバーシップテーブル２６０の逆であり、行がグループメンバーシップテーブルに書き込まれるたびに、対応する行もメンバーアフィニティテーブル２６５に書き込まれる。メンバアフィニティテーブル２６５は、メンバアカウントｓＩＤを提供することによって問い合わせることができ、当該クエリは、メンバが追加又は削除された、或いはメンバとグループとの間の関係が当該変更のＨＬＣ値において変更された全てのグループを返す。
【0173】
[00202]サブジェクトデータベース１４０はまた、サブジェクトテーブル２５０の種々のサブジェクトフィールドにある情報をｓＩＤにマッピングするサブジェクトマッピングテーブル２７０を含む。サブジェクトマッピングテーブル２７０は、サブジェクトのアカウント名およびＨＬＣ値の範囲などのサブジェクトに関する何らかの情報を提供することによって問い合わせることができ、サブジェクトのＩＤを返す。これは、サブジェクトテーブル２５０内で実行できるルックアップの逆であり、サブジェクトのＩＤが提供され、サブジェクトのアカウント名若しくはドメインに関する情報、又はその他の情報を取得することができる。サブジェクトのＩＤはｓＩＤと同じではないことに注意されたい。サブジェクトのＩＤは、コンテンツ管理システム１１０にログインするために使用されるユーザ名又はアカウント名であり、一方、Ｓｉｄは、サブジェクトアカウントを参照するためにコンテンツ管理システム１１０によって使用される値である。
【0174】
[00203]図１２は、いくつかの実施形態に従って、クレデンシャルインデックス３５０を示す。クレデンシャルインデックス３５０は、別のサブジェクトに対するサブジェクトのメンバーシップが変更されたときにカタログを作成するために使用されます。例えば、クレデンシャルインデックス３５０はｓＩＤ＝ＡがＨＬＣ＝５における変更のサブジェクトであったことを示し、これはその時点でサブジェクトＡが作成され、サブジェクトテーブル２５０に追加された結果である。サブジェクトＷ、Ｘ、及びＹは、同じ理由で、クレデンシャルインデックス３５０に全てリストされる。クレデンシャルインデックスはまた、グループを表すｓＩＤ＝Ｅが、ＨＬＣ＝６７でアクセス変更を受信したことを示す。当該アクセス変更はサブジェクトｓＩＤ＝ＧＲがグループに追加されたときであり、ｓＩＤ＝ＧＲもまた、ＨＬＣ＝６７でクレデンシャルインデックス３５０に示される。同様に、ＨＬＣ＝８９でｓＩＤ＝ＧＲがグループｓＩＤ＝Ｅから削除されると、グループｓＩＤ＝Ｂ及びｓＩＤ＝ＧＲへの変更がクレデンシャルインデックス３５０に反映される。クレデンシャルインデックス３５０の下部ではＨＬＣ＝５０７において、ｓＩＤ＝Ｅ、ＥＡ、ＥＢ、ＥＣについてのエントリがリストされ、これらはまとめてｓＩＤ＝Ｅが新たなオブジェクトへのアクセスを与えられたことを反映し、それによって、グループｓＩＤ＝Ｅ（ＥＡ、ＥＢ、ＥＣ）のメンバも、それらが属するグループが変更されたため、クレデンシャルインデックス３５０にリストされる。（ＡＣＬテーブル２０２では、ｏＩＤ＝８９９におけるｓＩＤ＝Ｅ２の追加も反映されることに留意されたい）。
【0175】
[00204]図１３は、ディレクトリツリー内のオブジェクトに対する個々の権限ステートメントから構成されるアクセス制御リストを評価するための例示的な方法を示す。図１３に示される例示的な方法は特定の動作シーケンスを示すが、当該シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0176】
[00205]上述したように、任意のオブジェクトの完全なアクセス制御リストは、コンテンツ管理システム１１０内には存在しない。代わりに、特定のオブジェクトのＡＣＬリストは、特定のオブジェクト上のディレクトリツリー内の全てのオブジェクトについてＡＣＬテーブル２０２に記録された全ての権限ステートメントのベクトルである。図１３に示す方法はまず、特定のオブジェクト上の上位のリストを判定し、次いで、ＡＣＬを構成して評価する。
【0177】
[00206]サブジェクトアカウントに代わって動作するクライアントがオブジェクトへのアクセスを要求する場合に、或いはオブジェクトデータベース１４８及びオブジェクトストレージ１４２への書き込みを要求する場合、オブジェクトに対するＡＣＬによって定義されるサブジェクトの権限を判定することが必要になる可能性がある。
【0178】
[00207]いくつかの実施形態では、本方法はステップ７０５において、指定されたオブジェクトＩＤの上位のリストを決定することを含む。例えば、オブジェトストレージサービス１１６はオブジェクトＩＤの上位のリストを判定してもよい。一例では、上位のリストを判定することは、上位データを含むテーブル内のクエリオブジェクトＩＤ（指定されたオブジェクトＩＤで始まる）を検索することによって、次の上位オブジェクトＩＤを検索すること、次の上位オブジェクトＩＤをクエリオブジェクトＩＤに上位として追加することによって、上位のリストを構築すること、及び次の上位ＩＤをクエリオブジェクトＩＤとすることを含む、いくつかのステップを再帰的に実行することを含んでもよい。リストを構築するこの再帰的プロセスは、ツリーのルートに到達すると完了することができる。
【0179】
[00208]いくつかの実施形態ではオブジェクトのアクセス制御リストを判定する目的で、ツリーはサブジェクトアカウントによってアクセス可能でないルートを含むことができる。ディレクトリツリーを構築する再帰的プロセスは、複数のルート、又は交差しない複数のツリーを有するディレクトリツリーを構築することができる。これは、サブジェクトがアクセス権を有していないルートオブジェクト下に記憶されたオブジェクトを共有するコンテンツ管理システム１１０の能力の結果である。これについては、図１５を参照して説明する。
【0180】
[00209]いくつかの実施形態ではオブジェクトがサブジェクトアカウントにアクセスできないルートを有する場合、アクセスはサブジェクトアカウントに現れるディレクトリツリーのルートまで上がることによってのみ判定される。
【0181】
[00210]いくつかの実施形態では、本方法はステップ７１０において、上位のツリー内の各オブジェクトＩＤに対するアクセス権限を取得することを含む。例えば、オブジェクトストレージサービス１１６は、上位のツリー内の各オブジェクトＩＤについての権限ステートメントをＡＣＬテーブル２０２から取得することができる。上述のように、オブジェクトに対するアクセス権限は、少なくとも、アクセス権限が適用されるサブジェクト、サブジェクトに付与される能力、オブジェクトに対してサブジェクトに付与される許可（許可、拒否など）、及びアクセス権限に対する継承プロパティを定義する。
【0182】
[00211]いくつかの実施形態では、本方法は、それぞれの権限ステートメントの継承プロパティに従って、権限ステートメントを順序付けられたリストに順序付けることを含む。特定の権限ステートメントは、「優先」の継承プロパティを有することができ、抑制不可能にすることができ、これにより、権限ステートメントの順序付けられたリスト内の後続の権限ステートメントは特定の権限ステートメントを上書きできない。特定の権限ステートメントは、「優先」の継承プロパティを有することができ、抑制可能にすることができ、これにより、権限ステートメントの順序付けられたリスト内の後続の権限ステートメントは特定の権限ステートメントを上書きすることができる。第１のプロパティを継承する権限ステートメントは、後続の権限ステートメントが削除する必要がない限り、順序付けられたリストの先頭にソートされる。特定の権限ステートメントは、「劣後」の継承プロパティを有することができ、それらの権限ステートメントは、順序付けられたリストの最後にソートされる。特定の権限ステートメントは、「継承なし」の継承プロパティを有することができ、権限ステートメントは、順序付けられたリストには現れない。特定の権限ステートメントは、「継承拒否」の継承プロパティを有することができ、当該プロパティでは、上位の権限ステートメントが「優先」で「抑制不可能」でない限り、オブジェクトＩＤはその上位から権限ステートメントを継承しない。
【0183】
[00212]オブジェクトストレージサービス１１６は、ディレクトリツリー内の任意のオブジェクトについて取得した権限が「継承なし」の継承プロパティを含むかどうかを判定し（７１３）、そうであれば、オブジェクトストレージサービス１１６は、当該オブジェクトに対する権限ステートメントを破棄することができる（７１４）。「継承なし」のプロパティは、関連付けられている特定のオブジェクトＩＤにのみ適用され、上位ポリシー又は下位ポリシーがマージされ、リスト内でソートされるかどうかには影響しない。
【0184】
[00213]オブジェクトストレージサービス１１６は、ディレクトリツリー内の任意のオブジェクトについて取得した権限が「継承拒否」の継承プロパティを含むかどうかを判定し（７１５）、そうである場合、オブジェクトストレージサービス１１６は、継承ポリシーが抑制不可能な継承優先ポリシーである場合を除き、全ての上位（ディレクトリツリーで継承拒否のプロパティを有するオブジェクトＩＤの上のオブジェクト）からの権限ステートメントを破棄することができる（７２０）。破棄された権限ステートメントはマージされず、リストにソートされない。
【0185】
[00214]残りの権限ステートメントを用いて、オブジェクトストレージサービス１１６は、これらの権限ステートメントのマージ及びソートを実行して、それらを評価のために適切に順序付けることができる。権限ステートメントの順序付けは、取得された権限ステートメントのオブジェクトＩＤの権限ステートメントが「優先」の継承プロパティを有するかどうかを判定する（７２５）ことを含むことができる。オブジェクトストレージサービス１１６は、これらの権限をマージし、リストの先頭から下にソートすることによって、権限ステートメントの順序付けられたリストにおいて、「優先」の継承プロパティを有する権限ステートメントを、「劣後」の継承プロパティを有する権限ステートメントの上に配置することができ、ここで、各権限は、ディレクトリツリーの上から下に表示される順序でリストに含まれる。
【0186】
[00215]権限ステートメントの順序付けは、取得された権限ステートメントのオブジェクトＩＤの権限ステートメントが「劣後」の継承プロパティを有することを判定することをさらに含むことができる。オブジェクトストレージサービス１１６は、これらの権限をマージし、逆の相対的な順序でソートすることによって、それぞれの上位が上位のツリーに配置されているため、権限ステートメントの順序付けられたリストにおいて「劣後」の継承プロパティの権限ステートメントを有するオブジェクトＩＤの上位に関する権限ステートメントを配置することができる（７３０）。言い換えると、ディレクトリツリーの最下部にあるオブジェクトに対するアクセス権限は、ディレクトリツリーの上位に位置するオブジェクトについての権限ステートメントの上位にある権限ステートメントの順序付けられたリストに配置される。しかし、継承された全ての承継「劣後」のアクセス権限は、継承「優先」の権限ステートメントを用いて、アクセス権限下の順序付けられたリストに配置される。オブジェクトの全てのアクセス権限の順序付けられたリストは、そのオブジェクトのアクセス制御リスト（ＡＣＬ）と見なすことができる。
【0187】
[00216]いくつかの実施形態では、本方法はステップ７３５において、権限ステートメントがオブジェクトへのアクセスを許可又は拒否するまで、権限ステートメントの順序付けられたリストを繰り返し処理することを含む。例えば、オブジェクトストレージサービス１１６は、アクセスが許可又は拒否されるべきかを判定するために、権限ステートメントの順序付けられたリストを繰り返し処理してもよい。
【0188】
[00217]いくつかの実施形態では、権限ステートメントがアクセスを許可又は拒否すると、リストを通じた繰り返しを終了することができる。第１の継承権限を抑制できる場合は、少なくとも継承「劣後」の権限ステートメントの１つがアクセスを提供又は拒否するまでツリーを繰り返し処理する必要がありうる。したがって、アクセスが許可又は拒否されるべきかどうかを判定することは、抑制不可能な第１の継承権限によってアクセスが許可又は拒否されるかどうかを判定すること（７４０）を含む。抑制不可能な権限ステートメントがアクセス判定を解決しない場合、オブジェクトストレージサービス１１６は、継承劣後の権限ステートメントがアクセスを許可又は拒否するまで、権限ステートメントの順序付けられたリストの残りを評価することができ（７４５）、ＡＣＬ評価の結果に基づいてアクセスを許可又は拒否することができる（７５０）。
【0189】
[00218]いくつかの実施形態では、抑制可能な継承優先のアクセスポリシーがそれらのポリシーがツリー内の他のオブジェクトに関連付けられた継承劣後のポリシーによって抑制されるかどうかに注意することによって処理することもできる。そのような場合、抑制された継承優先のアクセスポリシーはマージ及びソートから除外することができ（７２５）、権限ステートメントのリストはステップ７４０、７４５、及び７５０から構成されるサブメソッドに関係なく、権限ステートメントのリストの単純な反復処理（７３５）を用いて評価することができる。
【0190】
[00219]いくつかの実施形態では、図１３の出力は任意の評価されたオブジェクトに対する能力のリストであり得る。
【0191】
[00220]図１４は、クエリの一部であるオブジェクトＩＤについてのサブジェクトアカウントに関してアクセスの変更が発生したことを判定するための例示的な方法を示す。図１４に示される例示的な方法は特定の動作シーケンスを示すが、当該シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0192】
[00221]本技術の１つの利点はクライアントがオブジェクトへのアクセスを要求する場合に、アクセスの変化がチェックされることである。このように、アクセス変更が発生するとすぐにクライアントのアクセスに影響を与え、これは次回クライアントがアクセスを要求したときに、権限がチェックされるためである。したがって、クライアントは、前回のアクセス要求以降に発生した可能性があるアクセス変更を学習する能力を必要とする。図１４は、オブジェクトＩＤ又はその下位について、ある期間におけるアクセスの変更を判定するための例示的な方法を示す。多くの場合、オブジェクトストレージサービス１１６はクライアントがオブジェクトＩＤへのアクセスを要求する場合に、図１４に示される方法を実行することができる。図１４の方法の１つの使用は以前のアクセス要求以降の任意のアクセス変更を判定することであるが、図１４は任意の期間中の任意のアクセス変更を判定するために使用することができる。
【0193】
[00222]図１４は、ある期間中のアクセス変更を判定するための例示的な方法を示す。図１４に示す方法は、オブジェクトストレージサービス１１６がクライアントから要求を受信する（７５５）際に開始する。当該要求は、着目するディレクトリオブジェクトのオブジェクトＩＤ及びＨＬＣ範囲を識別する。いくつかの実施形態では、ＨＬＣ範囲は、現在時刻より前にクライアントがオブジェクトＩＤに最後にアクセスした時刻に対応するが、履歴アクセス変更を識別するために任意のＨＬＣ範囲を要求することが可能である。図１４に示される方法は、ＨＬＣ範囲の間、着目オブジェクト及び任意の下位オブジェクトに対するアクセスにおける任意の変更を返す。
【0194】
[00223]アクセス変更は、コンテンツ管理システム内で発生する様々なイベントによって作成することができる。例えば、アクセス変更は、着目ディレクトリのオブジェクトＩＤの下位のＡＣＬ変更、着目ディレクトリのオブジェクトＩＤの上位のＡＣＬ変更、権限を変更する着目ディレクトリのオブジェクトＩＤの上位の移動、又は、グループ変更（要求しているクライアントに関連するサブジェクトＩＤがグループに追加又は削除された場合、或いはグループがアクセスを獲得または喪失した場合）などに起因し得る。このため、３つの異なるデータストリームにアクセスし、評価する必要がある。
【0195】
[00224]第１のストリームは、問い合わされたオブジェクトＩＤの下位オブジェクトのためのものである。したがって、オブジェクトストレージサービス１１６は指定された時間範囲の間に変更された全てのオブジェクトＩＤを学習するために、問い合わされたオブジェクトＩＤ下で行われた全ての変更について集約インデックス３０５を問い合わせる（７６０）ことができる。このクエリから返される全てのオブジェクトＩＤは、何らかの変更に関連付けられている必要がある。
【0196】
[00225]第２のストリームは、問い合わされたオブジェクトＩＤの上位オブジェクトのためのものである。したがって、オブジェクトストレージサービス１１６は階層テーブル２２２を問い合わせることによって、問い合わされたオブジェクトＩＤについての上位のリストを判定して（７６５）、上位のリストを取り出すことができ、それらの上位に関して発生した任意のイベントを識別することができる。例えば、１０個の上位がある場合、オブジェクトストレージサービス１１６は、オブジェクトテーブル２１２に問い合わせて、関連する期間中に上位に起こったイベントを識別することができる。これらのオブジェクトの１つに対するアクセスの変更は、継承劣後のポリシー又は継承優先のポリシーからの継承によって、問い合わされたオブジェクトの変更を引き起こす可能性があるため、上位は重要となる。
【0197】
[00226]第３のストリームはサブジェクトレベルでどのようなアクセス変更が発生したか、即ち、ユーザアカウントが関連付けられている任意のサブジェクトＩＤに対してどのようなアクセス変更が発生したかを判定することである。例えば、アクセスの変更がユーザアカウントに関して直接、又はそれが関連付けられている任意のチームに関して発生した場合、これはまた、問い合わされたオブジェクトＩＤ及びその下位へのアクセスにも影響を及ぼし得る。したがって、オブジェクトストレージサービス１１６は、ユーザアカウントが関連付けられているサブジェクトＩＤに影響を及ぼす任意の変更について、ＨＬＣ範囲のクレデンシャルインデックス３５０を問い合わせる（７７０）ことができる。
【0198】
[00227]次いで、オブジェクトストレージサービス１１６は３つのストリーム全てからのデータを、ＨＬＣの順序で配列されたリストにマージしてソートする（７７５）ことができる。したがって、潜在的なアクセス変更の最初の２つのストリームがオブジェクトを返し、第３のストリームがサブジェクトを返すので、マージ及びソートされた（７７５）リストは、オブジェクトＩＤ及びサブジェクトＩＤの両方を含む。
【0199】
[00228]オブジェクトストレージサービス１１６は、ＨＬＣの順序でリストを反復することによって、マージされソートされたリストを評価する。マージされソートされたリスト内の任意のエンティティについて、オブジェクトストレージサービス１１６は、リスト内のエンティティに対する変更の特徴をさらに評価しなければならない。さらなる評価を行う必要がある方法は、発生した変化のタイプに依存する。ノード７７８において、オブジェクトストレージサービス１１６は、アクセスの変更が下位オブジェクトへの変更、ディレクトリツリー内のオブジェクトの上位への変更、又はクレデンシャル変更によって引き起こされたかどうかを判定する。いくつかの実施形態では、オブジェクトストレージサービス１１６がマージされソートされたリストにエンティティのソースを記録することによって、マージされソートされたリストにおける変更のソース判定することができる（７７８）。
【0200】
[00229]アクセス変更がマージされソートされたリスト内のオブジェクト又はその下位のうちの１つに対する変更によって引き起こされた場合、オブジェクトストレージサービス１１６は、変更されたオブジェクトのｏＩＤを選択し（７６２）、次のステップにｏＩＤを渡すことができ、これは、以下でより詳細に説明するように、関連する時間範囲内のｏＩＤに対して権限が変更されたかどうかを判定する（７７７）ためである。
【0201】
[00230]アクセス変更がマージ及びソートされたリスト内の上位への変更によって引き起こされた場合、オブジェクトストレージサービス１１６は、要求（７５５）からオブジェクトＩＤを取得することができ（７６６）、これを使用して、以下でより詳細に説明するように、ブロック７５５において受信された要求内で識別されたオブジェクトＩＤに対して、関連する時間範囲内で権限が変更されたかどうかを判定する（７７７）。
【0202】
[00231]アクセス変更がサブジェクトＩＤに対するクレデンシャルの変更（サブジェクトＩＤがメンバーであるグループの変更）によって引き起こされた場合、オブジェクトストレージサービス１１６は、階層テーブル２２２（上位を識別するため）及びＡＣＬテーブル２０２（権限ステートメントに関連付けられた上位を識別するため）を問い合わせることによって、権限ステートメントに関連付けられたディレクトリツリー内の全てのオブジェクトを検索する（７６７）ことができる。関連するディレクトリツリーは、受信された要求において識別されたｏＩＤに基づく（７５５）。これは、図１３のステップ７０５と同様である。
【0203】
[00232]ステップ７６２、７６６、及び７６７の各々は、ブロック７５５において受信された要求において識別されたオブジェクトＩＤ、又はそのオブジェクトＩＤの下位へのアクセスの変更を引き起こす可能性があるオブジェクトを識別することをもたらす。ステップ７６２はアクセス変更を有した可能性がある下位を個々に識別し、ステップ７６６はオブジェクトＩＤへのアクセスの可能な変更が上位によって引き起こされた場合、ステップ７５５において受信された要求において識別されたオブジェクトＩＤを出力し、一方、ステップ７６７は、オブジェクトＩＤのリストを生成して、これらのオブジェクトＩＤが要求内のオブジェクトＩＤ又はその下位の１つへのアクセス変更に影響を及ぼす可能性があるかどうかを評価する。これらのオブジェクトの各々について、オブジェクトストレージサービス１１６は、アクセスに変更があったかどうかを判定しなければならない。オブジェクトストレージサービス１１６は各オブジェクトについてＡＣＬテーブル２０２を問い合わせ、関連する時間範囲(ＨＬＣ－１）の直前と比較して、問い合わされた時間範囲（ＨＬＣ）中に、いずれかのオブジェクトＩＤが異なるアクセスを有するかどうかを判定することができる（７７７）。ステップ７７７は図１３に示された方法と同様であるが、図１３のステップ７７７において、ＨＬＣ及びＨＬＣ－１の両方において、ステップ７６２、７６６、及び７６７から出力される全てのオブジェクトについて繰り返し処理される点が異なる。
【0204】
[00233]いくつかの実施形態では、ステップ７７７の一部である評価の一部として決定されたいくつかのデータをキャッシュして、さらなる計算に利用することができる。
【0205】
[00234]ステップ７７７の結果が、アクセス制御リストがオブジェクトについて変更されたことである場合、オブジェクトストレージサービス１１６は、アクセスの変更をもたらした変更を識別する変更を発行し、オブジェクトについてのアクセス制御リストによって定義された新しい機能を発することができる（７８０）。
【0206】
[00235]図１５はそれぞれのルートまでのオブジェクトの編成を示し、ルート下にあるオブジェクトを共有し、異なるルート下にマウントされている一部のサブジェクトに表示する方法を示す。本技術の１つの利点は、任意のオブジェクトを任意の他のオブジェクト下にマウントすることができることである。しかし、これは図１５に示されるような複雑なツリー構造やコンテンツ管理システム１１０をもたらす可能性がある。例えば、ディレクトリ構造８００は３つのルートディレクトリオブジェクト（Ａ、Ｐ、及びＸ）を有する例を示す。ディレクトリ構造８００はコンテンツ管理システム１１０におけるディレクトリ構造を表すが、異なるサブジェクトアカウントは、サブジェクトＡからのビュー８０５、サブジェクトＰからのビュー８１０、及びサブジェクトＸからのビュー８１５に示されるように、ディレクトリ構造を異なるように認識することができる。
【0207】
[00236]オブジェクトＦはルートディレクトリオブジェクトＡ及びサブディレクトリオブジェクトＣの下位であり、オブジェクトＦはルートディレクトリオブジェクトＸ下のサブジェクトリＸと共有されている。オブジェクトＣはルートディレクトリオブジェクトＡの下位であり、オブジェクトＸはルートディレクトリオブジェクトＰ下のサブジェクトリＰと共有されている。オブジェクトＱ及びＹは、オブジェクトＱがオブジェクトＣを参照し、オブジェクトＹがオブジェクトＦを参照する参照オブジェクトである。これらの参照オブジェクトは、１つのディレクトリの下にマウントされたオブジェクトが第２のディレクトリ下にマウントされているように見える機構である。例えば、オブジェクトＱがオブジェクトＰ下に実際にカウントされている間、オブジェクトＣはオブジェクトＰ下にマウントされているようにサブジェクトPには見える。
【0208】
[00237]サブジェクトＡはディレクトリオブジェクトＡ下にディレクトリ構造を表示でき、このディレクトリ構造は、オブジェクトＡが記憶されている場合と同じ方法で表示される。しかし、サブジェクトＰはディレクトリオブジェクトＰ下のディレクトリ構造を見ることができるが、サブジェクトＰはそれが記憶される方法による歪みを見る。サブジェクトＰはオブジェクトＣ、Ｅ、及びＦが実際にはルートディレクトリオブジェクトＡ下に記憶されているにもかかわらず、全てルートディレクトリオブジェクトＰ下に記憶されているように見える。これは、オブジェクトＣを参照するオブジェクトＱには、オブジェクトＣがオブジェクトＱの代わりにあるように見せかける効果があり、オブジェクトＣ下のディレクトリ構造内の全てのオブジェクトが含まれるためである。同様に、サブジェクトＸはディレクトリオブジェクトＸの下にあるディレクトリ構造を表示できるが、ディレクトリ構造X下のオブジェクトが記憶されている方法に歪みがあることを見てとれる。サブジェクトＸは、オブジェクトＦが実際にはルートディレクトリオブジェクトＡ下に記憶されているにもかかわらず、当該オブジェクトＦがルートディレクトリオブジェクトＸ下に記憶されていると認識する。これは、オブジェクトＦを参照するオブジェクトYには、オブジェクトＦがオブジェクトYの代わりにあるように見せる効果があるためである。
【0209】
[00238]オブジェクトＣ又はオブジェクトＦのアクセス権を判定する場合、オブジェクトストレージサービス１１６は、オブジェクトＣ及びオブジェクトＦのそれぞれの上位を示すディレクトリツリーを構築する必要がある。アクセス権限を判定するためのディレクトリツリーはルートディレクトリオブジェクトＡまでのオブジェクトの実ディレクトリツリーである。このようにして、特定のサブジェクトにアクセスできない上位オブジェクトに対するアクセス権限はルートディレクトリ下にマウントされているオブジェクトへのアクセスに影響を与えることができる。
【0210】
[00239]グループへのサブジェクトの追加に基づいて変更情報が判定されると（７６４）、オブジェクトストレージサービス１１６は、まず、グループがどのオブジェクトにアクセス権を有するかを判定する必要がある（７８０）。オブジェクトストレージサービス１１６は、サブジェクトテーブル２５０内のサブジェクトのルートのオブジェクトＩＤを検索することによって、グループがどのオブジェクトにアクセスできるかを判定することができる。その後、オブジェクトストレージサービスは、オブジェクトのアクセス制御リスト（ＡＣＬ）を評価することができる（７７０）。オブジェクトのためのアクセス制御リストの評価は、図１３のステップ７０５、７１０、７１５、７２０、７２５、及び７３０に関して説明したようにアクセス制御リストを構成することを含むことができる。任意のオブジェクトへのアクセスはその上位オブジェクトにアタッチされた権限に基づくことができ、また、任意のオブジェクトは他のオブジェクト下にマウントできるため、すでに別のディレクトリツリーのサブディレクトリである場合であっても、修正された又は新たにマウントされたディレクトリオブジェクトの上にツリー（７０５）を構築し、次いで、各オブジェクトのための全ての権限を取得し（７１０）、図１３のステップ７１５、７２０、７２５、及び７３０のように権限をマージ及びソートすることによって、アクセス制御リストを構成する必要があり得る。構成されたアクセス制御リスト（ＡＣＬ）が作成されると、オブジェクトストレージサービス１１６は、構成されたアクセス制御リストを評価して（７７０）、オブジェクトへのアクセスに対する制限を判定し、その後、オブジェクトへの権限を反映する更新されたアクセストークンをクライアントに送信し（７７５）、オブジェクト上の今後のイベントに関する通知を受信するようにクライアントを予約することができる。
【0211】
[00240]変更情報が、サブジェクトアカウントが既にアクセス権を有するディレクトリオブジェクトからオブジェクトへのアクセスをアンマウント又は削除するものであると判定されると（７６６）、オブジェクトストレージサービス１１６は、削除するか又はオブジェクトへの権限が含まれていない更新されたアクセストークンをクライアントに送信する（７８５）ことができ、クライアントがオブジェクト上の今後のイベントに関する通知を受信する予約を解除できる。
【0212】
[00241]グループからのサブジェクトの削除に基づいて変更情報が判定されると（７６８）、オブジェクトストレージサービス１１６は、まず、グループがどのオブジェクトにアクセス権を有するかを判定する必要がある（７９０）。オブジェクトストレージサービス１１６は、サブジェクトテーブル２５０内のサブジェクトのルートのオブジェクトＩＤを検索することによって、グループがアクセスするオブジェクトを判定することができる。その後、オブジェクトストレージサービス１１６は、ルートオブジェクト及びその子に対する権限を削除する又は含まない、更新されたアクセストークンをクライアントに送信し（７８５）、オブジェクト及びその子に関する将来のイベントについての通知を受信する予約をクライアントから解除することができる。
【0213】
[00242]図１６は、オブジェクトに関する通知の機能の図例を示す。図１６はディレクトリオブジェクトＡ、ディレクトリオブジェクトＢ、及びコンテンツオブジェクト８３０を有するディレクトリの一部を示し、これらは全て、時間ＨＬＣ＝１において存在する。このとき、サブジェクトは、ディレクトリオブジェクトＡ、ディレクトリオブジェクトＢ、及びコンテンツオブジェクト８３０の上又は下で発生する変更を知るために登録される。時刻ＨＬＣ＝２でコンテンツオブジェクト８３２がディレクトリオブジェクトＢの下に追加され、従って、サブジェクトがディレクトリオブジェクトＡ及びディレクトリオブジェクトＢの下で起こっている全ての変更を受信するように登録されているので、この変更をサブジェクトに通知することができる。同時に、サブジェクトは、コンテンツオブジェクト８３２上の全てのアクティビティについての通知を受信するように登録される。ＨＬＣ＝３において、コンテンツオブジェクト８３０が削除され、従って、サブジェクトはコンテンツオブジェクト８３０の削除に関する通知を受信し、コンテンツオブジェクト８３０へのさらなる変更に関する通知を受信して、予約が解除される。
【0214】
[00243]図１７は、特定の時間にディレクトリのスナップショットを取得する方法を示す。図17に示される例示の方法は特定の動作シーケンスを示すが、当該シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0215】
[00244]図１７に示される方法は、サブジェクトがディレクトリに直接追加されるか、又はサブジェクトがディレクトリにアクセスできるグループに追加されるかにかかわらず、サブジェクトがディレクトリに追加されるときに特に有用であり得る。スナップショットは、サブジェクトがディレクトリを以前の状態にロールバックすることを望む場合など、過去の時点で存在していたディレクトリを表示するのにも役立つ。本技術の１つの利点は、任意の時点でスナップショットを生成することができることである。多くの従来技術のシステムは、以前の時点からの差分、又はある時点でのディレクトリのイメージング又はバックアップからの差分に基づいて、個別の時点で履歴スナップショットを提供することができる。しかしながら、本技術では、オブジェクトが変更される度にオブジェクトを構成する全てのブロックを記録するため、任意の過去の期間にディレクトリに含まれていたブロックを検索し、それらのブロックを検索することができる。
【0216】
[00245]スナップショットを実行するために、オブジェクトストレージサービス１１６は、特定の時点でスナップショットとなるディレクトリオブジェクトのｏＩＤを取得することができる（８５０）。サブジェクトが特定の時点でグループディレクトリに追加されたばかりの場合は、その時点が最新の時点となり、或いはスナップショットの目的が過去の時点でのディレクトリを表示する場合は、その時点は過去の時点となる。
【0217】
[00246]オブジェクトストレージサービス１１６は、スナップショットとなるディレクトリ下にディレクトリ構造を確立することができる（８５５）。ディレクトリがディレクトリ下の他のオブジェクトを含む場合、オブジェクトストレージサービス１１６は、ディレクトリインデックス３１５を再帰的に問い合わせることによって、又は階層テーブル２２２の深さ優先検索を実行することによって、ディレクトリ下のオブジェクトのツリーをコンパイルすることもできる。
【0218】
[00247]オブジェクトのツリーがコンパイルされると、オブジェクトストレージサービス１１６は、オブジェクトテーブル２１２内の各オブジェクトの最新のエントリを検索し（８６０）、特定の時刻にオブジェクトを構成するブロックを識別することができる。各オブジェクトを構成するディレクトリ構造及びデータブロックは集合的に、特定の時刻におけるディレクトリのスナップショットである。
【0219】
[00248]次に、オブジェクトストレージサービス１１６は、各オブジェクトを構成するブロックを取得し（８６５）、スナップショットをサブジェクトに関連付けられたクライアントに送信することができる。
【0220】
[00249]図１８は、過去の時点でスナップショットを作成する例を示す。図１８に示すように、以前の時刻は、ＨＬＣ値（ＨＬＣ＝１００）によって示すことができる。しかしながら、図１８ではその指定されたＨＬＣ値において正確に変化は生じておらず、したがって、オブジェクトテーブル２１２の検索は指定されたオブジェクトごとにオブジェクトテーブル２１２内の指定された時刻の前の最新のエントリを識別する。これにより、最新のエントリーと指定された時刻との間に変更が発生していないことが分かるため、指定された時刻で当該オブジェクトのスナップショットが作成される。
【0221】
[00250]図１９は、オブジェクトデータベース１４８内の行が関係するアクションのタイプを判定する例を示す。図１９に示される例示の方法は特定の動作シーケンスを示すが、当該シーケンスは本開示の範囲から逸脱することなく変更されてもよい。例えば、示される動作のいくつかは、並列に又は方法の機能に実質的に影響を与えない異なるシーケンスで実行されてもよい。他の例では、方法を実装する例示的なデバイス又はシステムの異なるコンポーネントは、実質的に同時に又は特定のシーケンスで機能を実行してもよい。
【0222】
[00251]上述のように、オブジェクトデータベース１４８は、非常に効率的であるように構成され、不必要なデータを含まない。オブジェクトデータベース１４８はコンテンツ管理システムに信頼のあるソースを提供するのに十分な最小限の記述データを含むが、他の方法で導出することができる場合、いくつかの有用なデータを除外する。図１９は本原理の例を提供するが、これはオブジェクトデータベース１４８に含まれない唯一の有用なデータではなくともよい。
【0223】
[00252]オブジェクト変更データがクライアントから受信される（９００）か、オブジェクトテーブル２１２から取得される（９００）と、オブジェクトストレージサービス１１６は、現在のアクションの時点より前の任意のＨＬＣでそのオブジェクトＩＤを使用してオブジェクトを検索する（９０５）ことができ、オブジェクトＩＤが以前にオブジェクトテーブル２１２に存在したかどうかを判定する（９１０）。オブジェクトＩＤがオブジェクトテーブル２１２内に以前存在しなかった場合、オブジェクトストレージサービス１１６は、現在のアクションがコンテンツ管理システム１１０にオブジェクトを追加すること（９１５）であると結論付けることができる。
【0224】
[00253]オブジェクトＩＤがオブジェクトテーブル２１２内にオブジェクトストレージサービス１１６よりも前に存在していた場合（９１０）、オブジェクトＩＤがトゥームストーン（tombstone）に関連付けられているかどうかを判定することができる（９２５）。トゥームストーンは、削除されたファイルを明示的に識別する注記である。オブジェクトＩＤがトゥームストーンに関連付けられている場合、オブジェクトストレージサービス１１６は、アクションが削除アクションであったと結論付けることができる（９３０）。
【0225】
[00254]オブジェクトＩＤがトゥームストーンに関連付けられていない場合、オブジェクトストレージサービス１１６は、アクションがオブジェクトテーブル２１２に以前に記録されたものとは異なるブロックリストに関連付けられたかどうかを判定することができる（９２０）。
【0226】
[00255]アクションがオブジェクトテーブル２１２に以前に記録されたものとは異なるブロックリストに関連付けられている場合、オブジェクトストレージサービス１１６は、アクションがオブジェクトの修正であったと結論付けることができる（９３５）。
【0227】
[00256]アクションが、オブジェクトテーブル２１２に以前に記録されたものと同じブロックリストに関連付けられている場合、オブジェクトストレージサービス１１６はアクションの時点で、かつ、アクションよりも早い時間に、階層テーブル２２２内のオブジェクトＩＤを検索すること（９４０）によって、オブジェクトが移動されたかどうかを判定することができる。オブジェクトＩＤが新たな親を有する場合（９４５）、オブジェクトストレージサービス１１６は、アクションがオブジェクトの移動（９５０）であったと結論付けることができる。また、オブジェクトＩＤが新たな名前に関連付けられている場合（９４７）、オブジェクトストレージサービス１１６は、これを移動として解釈することもできる（９５０）。
【0228】
[00257]マージ及びソートのアクションが参照されているが、これらのアクションはマージソート動作に組み合わせうること理解されたい。
【0229】
[00258]図２０はコンピューティングシステム１０００の例を示し、例えば、クライアントデバイス１５０、コンテンツ管理システム１１０、又は、システムのコンポーネントが接続１００５を使用して互いに通信するその任意のコンポーネントを構成する任意のコンピューティングデバイスとすることができる。接続１００５は、バスを介した物理的接続、又はチップセットアーキテクチャなどのプロセッサ１０１０への直接接続とすることができる。接続１００５は、仮想接続、ネットワーク接続、又は論理接続であってもよい。
【0230】
[00259]いくつかの実施形態では、コンピューティングシステム１０００は、本開示で説明した機能がデータセンタ、複数のデータセンタ、ピアネットワークなどの中で分散可能な分散システムである。いくつかの実施形態では記載されたシステムコンポーネントの１つ以上は、当該コンポーネントについて説明した機能の一部又は全てを実行する、多くのそのようなコンポーネントを表す。いくつかの実施形態では、当該コンポーネントは物理デバイス又は仮想デバイスであってもよい。
【0231】
[00260]例示的なシステム１０００は、少なくとも１つの中央演算処理装置（ＣＰＵ又はプロセッサ）１０１０と、読み出し専用メモリ（ＲＯＭ）１０２０及びランダムアクセスメモリ（ＲＡＭ）１０２５などのシステムメモリ１０１５を含む様々なシステムコンポーネントをプロセッサ１０１０に結合する接続１００５とを含む。コンピューティングシステム１０００は、プロセッサ１０１０と直接接続されるか、それに近接して接続されるか、又はその一部として統合される高速メモリ１０１２のキャッシュを含むことができる。
【0232】
[00261]プロセッサ１０１０は、プロセッサ１０１０を制御するように構成された、ストレージ１０３０内に記憶されたサービス１０３２、１０３４、１０３６のような任意の汎用プロセッサ及びハードウェアサービス又はソフトウェアサービス、並びにソフトウェア命令が実際のプロセッサ設計に組み込まれる専用プロセッサを含むことができる。プロセッサ１０１０は本質的に、複数のコア又はプロセッサ、バス、メモリコントローラ、キャッシュ等を含む、完全に自己完結型のコンピューティングシステムであってもよい。複数のコアプロセッサは対称型又は非対称型であってもよい。
【0233】
[00262]ユーザインタラクションを可能にするために、コンピューティングシステム１０００は、音声用のマイクロフォン、ジェスチャ又はグラフィック入力用のタッチ式スクリーン、キーボード、マウス、モーション入力、音声などの任意の数の入力機構を表すことができる入力デバイス１０４５を含む。コンピューティングシステム１０００はまた、当業者に知られているいくつかの出力機構のうちの１つ又は複数の出力デバイス１０３５も含むことができる。いくつかの例では、マルチモーダルシステムによって、サブジェクトがコンピューティングシステム１０００と通信するために複数のタイプの入力／出力を提供することを可能にすることができる。コンピューティングシステム１０００は、サブジェクトの入力及びシステム出力を一般に制御及び管理することができる通信インタフェース１０４０を含むことができる。任意の特定のハードウェア構成上で動作することに制限はなく、したがって、本明細書の基本的な機能は、それらが開発されるように、改良されたハードウェア又はファームウェア構成に容易に代わることができる。
【0234】
[00263]ストレージデバイス１０３０は、不揮発性メモリデバイスでありえ、磁気カセット、フラッシュメモリカード、ソリッドステートメモリデバイス、デジタル多用途ディスク、カートリッジ、ランダムアクセスメモリ（RAM）、リードオンリーメモリ（ROM）、及び／又はこれらのデバイスのいくつかの組合せのような、コンピュータによってアクセス可能なデータを記憶することができるハードディスク又は他のタイプのコンピュータ可読記憶媒体でありうる。
【0235】
[00264]ストレージ１０３０はソフトウェアサービス、サーバ、サービスなどを含むことができ、このようなソフトウェアを定義するコードがプロセッサ１０１０によって実行されると、システムに機能を実行させる。いくつかの実施形態では、特定の機能を実行するハードウェアサービスは、その機能を実行するために、プロセッサ１０１０、接続１００５、出力デバイス１０３５などの必要なハードウェアコンポーネントに関連してコンピュータ可読媒体に記憶されたソフトウェアコンポーネントを含むことができる。
【0236】
[00265]説明を明確にするために、いくつかの例では、本技術はデバイスやデバイスコンポーネントやソフトウエアで実施される方法のステップ又はルーチンやハードウエアとソフトウエアとの組み合わせを含む機能ブロックを含む個々の機能ブロックを含むものとして提示されてもよい。
【0237】
[00266]本明細書で説明されるステップ、動作、機能、又は処理のいずれも、ハードウェア及びソフトウェアサービス又はサービスの組合せによって、単独で、又は他のデバイスと組合せて、実行又は実装されうる。いくつかの実施形態では、サービスは、クライアントデバイス及び／又はコンテンツ管理システムの１つ又は複数のサーバのメモリ内に存在し、プロセッサがサービスに関連するソフトウェアを実行するときに１つ又は複数の機能を実行するソフトウェアであってもよい。いくつかの実施形態では、サービスは特定の機能を実行するプログラム又はプログラムの集合である。いくつかの実施形態では、サービスはサーバと見なすことができる。メモリは、非一時的コンピュータ可読媒体であり得る。
【0238】
[00267]いくつかの実施形態ではコンピュータ可読ストレージデバイス、媒体、及びメモリはビットストリームなどを含むケーブル又はワイヤレス信号を含むことができる。しかしながら、言及される場合、非一時的コンピュータ可読記憶媒体は、エネルギー、搬送波信号、電磁波、及び信号自体などの媒体を明示的に除外する。
【0239】
[00268]上述の例に従った方法は、コンピュータ可読媒体に記憶された、或いはコンピュータ可読媒体から利用可能な、コンピュータで実行可能な命令を使用して実施されうる。そのような命令は例えば、汎用コンピュータ、専用コンピュータ、又は専用処理デバイスに、特定の機能又は機能のグループを実行させる、そうでなければ設定する命令及びデータを含むことができる。使用されるコンピュータリソースの一部は、ネットワークを介してアクセス可能である。コンピュータ実行可能命令は、例えば、バイナリや、アセンブリ言語などの中間フォーマット命令や、ファームウェアや、ソースコードであってもよい。記述された例に従った方法の中での命令、使用された情報、及び／又は作成された情報を記憶するために使用され得るコンピュータ可読記憶媒体の例は、磁気又は光ディスク、ソリッドステートメモリデバイス、フラッシュメモリ、不揮発性メモリを備えたＵＳＢデバイス、ネットワークストレージデバイスなどを含む。
【0240】
[00269]これらの開示による方法を実装するデバイスはハードウェア、ファームウェア、及び／又はソフトウェアを備えることができ、様々なフォームファクタのいずれかを取り得る。そのようなフォームファクタの典型的な例は、サーバ、ラップトップ、スマートフォン、スモールフォームファクタパーソナルコンピュータ、パーソナルデジタルアシスタントなどを含む。本明細書で説明される機能はまた、周辺機器又はアドインカードにおいて実施され得る。そのような機能性はまた、さらなる例として、単一のデバイスにおいて実行される異なるチップ又は異なるプロセスの間で回路基板上に実装され得る。
【0241】
[00270]命令、そのような命令を伝達するための媒体、それらを実行するためのコンピューティングリソース、及びそのようなコンピューティングリソースをサポートするための他の構成は、本開示で説明される機能を提供するための手段である。
【0242】
[00271]本明細書に示される例示的な方法は特定の動作シーケンスを示すが、シーケンスは本開示の範囲から逸脱することなく変更され得る。例えば、示された動作のいくつかは、並列に、又は異なる形で実行され得る。他の例では、本明細書に示される方法を実装する例示的なデバイス又はシステムの異なるコンポーネントが実質的に同時に又は特定のシーケンスで機能を実行し得る。
【0243】
[00272]添付の特許請求の範囲内の態様を説明するために、様々な例および他の情報が使用されたが、当業者は、これらの例を使用して、多種多様な実装を導出することができるので、そのような例における特定の特徴または構成に基づいて、特許請求の範囲の限定を暗示するべきではない。さらに、いくつかの主題が構造的特徴及び／又は方法ステップの例に特有の言語で記述されたかもしれないが、添付の請求項で規定される主題はこれらの記述された特徴や行為に限定される必要はないことは理解されるべきである。例えば、そのような機能は、本明細書で識別されるもの以外のコンポーネントにおいて、異なるように分散されるか、又は実行され得る。むしろ、上述の特徴及びステップは、添付の請求項の範囲内のシステム及び方法のコンポーネントの例として説明されている。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10A】
【図10B】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】