拒絶査定不服の審決｜2020-12505 - 特許審決データベース

会員機能

ランキング

請求人別審判件数

判例データベース

審決データベース

ポートフォリオ機能

ポートフォリオを新規に作成して保存		追加
既存のポートフォリオに追加保存		追加

この審決の個人情報、企業機密に関する修正依頼をする

PDF	PDFをダウンロード

審決分類	審判査定不服特36条6項1、2号及び3号請求の範囲の記載不備特許、登録しない(前置又は当審拒絶理由) G06F 審判査定不服 2項進歩性特許、登録しない(前置又は当審拒絶理由) G06F
管理番号	1383558
総通号数	5
発行国	JP
公報種別	特許審決公報
発行日	2022-05-27
種別	拒絶査定不服の審決
審判請求日	2020-09-07
確定日	2022-04-21
事件の表示	特願２０１８－２０７２５３「索引更新パイプライン」拒絶査定不服審判事件〔平成３１年３月７日出願公開、特開２０１９－３６３５３〕について、次のとおり審決する。
結論	本件審判の請求は、成り立たない。
理由	第１手続の経緯本願は，平成２６年５月１９日に出願した特願２０１６－５１４９９３号（パリ条約による優先権主張２０１３年５月２０日，米国）の一部を平成３０年１１月２日に新たな特許出願としたものであって，平成３０年１１月２日に審査請求されると同時に手続補正書が提出され，令和１年８月２７日付けで拒絶の理由が通知され，令和２年２月３日に意見書とともに手続補正書が提出され，同年４月２０日付けで拒絶査定（謄本送達日同年５月７日）がなされ，これに対して同年９月７日に拒絶査定不服審判の請求がなされるとともに手続補正がなされ，同年１１月９日付けで審査官により特許法164条3項の規定に基づく報告がなされ，令和３年２月２日に上申書が提出され，同年３月１９日付けで当審により拒絶の理由が通知（以下，「当審拒絶理由通知」という。）され，同年６月２２日に意見書とともに手続補正書が提出されたものである。第２本願発明本願請求項１に係る発明（以下，「本願発明」という。）は，令和３年６月２２日の手続補正により補正された特許請求の範囲の請求項１に記載された，次のとおりのものと認める。（なお，下記記載の段落の冒頭に付された，「Ａ」～「Ｋ」は，説明のために当審で付加したものであり，それぞれの構成を，「構成Ａ」～「構成Ｋ」と称する。）「Ａ分散型データベース管理システムであって、前記システムは、Ｂ１つ以上の第１の記憶デバイスを含む第１のコンピューティングノードであって、前記１つ以上の第１の記憶デバイスには、ログファイルと、１つ以上のエントリの第１の索引と、が記憶されており、前記第１の索引中の前記１つ以上のエントリは、第１の項目の集合内の複数の項目を参照する、第１のコンピューティングノードと、Ｃメモリと１つ以上の第２の記憶デバイスとを含む第２のコンピューティングノードであって、前記１つ以上の第２の記憶デバイスには第２の索引が記憶されており、前記第２の索引が、前記第２のコンピューティングノードに記憶されている前記第１の項目の集合の少なくともサブセットを参照する、第２のコンピューティングノードと、Ｄコンピュータ可読命令が記憶されている１つ以上のメモリと、Ｅを具え、Ｆ前記コンピュータ可読命令は、実行時に、前記システムに、少なくとも、Ｇ第１の動作を示す命令を前記ログファイルに書き込むステップであって、前記第１の動作は、前記第１の項目の集合を修正する第１の要求を処理し、前記第１の索引中の前記１つ以上のエントリの関連する修正を決定するステップに基づいて、前記第１の索引に対して実施される、ステップと、Ｈ前記第１のコンピューティングノードから受信され、かつ、前記第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて、前記第１の動作を示す命令を前記第２のコンピューティングノードに送信するステップであって、前記第２のコンピューティングノードは、前記第１の動作を示す命令に少なくとも部分的に基づいて、前記第１の動作と同等の第２の動作を実施し、前記第２の動作は、前記第１の索引中の前記１つ以上のエントリに対応する前記第２の索引中の１つ以上のエントリを修正する、ステップとＩを行わせ、Ｊ前記第１のコンピューティングノードおよび前記第２のコンピューティングノードは、クォーラムメンバーであって、前記第１のコンピューティングノードおよび前記第２のコンピューティングノードが、クライアントアプリケーションによって発行される読み出し要求または書き込み要求を実施した場合には、前記読み出し要求または書き込み要求の結果が、前記第１のコンピューティングノードから返送される、Ｋシステム。」第３当審拒絶理由通知の概要当審拒絶理由通知の概要は次のとおりである。１．（サポート要件）この出願は，特許請求の範囲の記載が下記の点で，特許法36条6項1号に規定する要件を満たしていない。２．（明確性）この出願は，特許請求の範囲の記載が下記の点で，特許法36条6項2号に規定する要件を満たしていない。３．（進歩性）この出願の下記の請求項に係る発明は，その出願前に日本国内又は外国において，頒布された下記の刊行物に記載された発明又は電気通信回線を通じて公衆に利用可能となった発明に基いて，その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから，特許法29条2項の規定により特許を受けることができない。記（引用文献等については引用文献等一覧参照） ●理由１（サポート要件）について・請求項１－４・備考（１）請求項１において，「第１のコンピューティングノード」及び「第２のコンピューティングノード」が，それぞれ何を表すものか，不明確である。本願明細書の段落【００１８】，【００２２】－【００２４】，【００３１】－【００３４】，及び，【００４５】，並びに，図面の図１Ｂ及び図２Ａには，「マスター１５４」，「クォーラムパートナー１５２，１５６」，「第１のパーティション（Ａ～Ｍ）（マスター）２００」，「第２のパーティション（Ｎ～Ｚ）（マスター）２０２」，及び，「複製パートナー２０４，２０６，２０８，２１０」等についての記述は認められるものの，「第１のコンピューティングノード」及び「第２のコンピューティングノード」が，このいずれに対応するものか，或いは別の構成を示すものかを明確に特定することはできない。したがって，本願請求項１に係る発明は，特に「第１のコンピューティングノード」及び「第２のコンピューティングノード」について，発明の詳細な説明に記載されたものとはいえない。（なお，下記理由３の判断に際しては，「第１のコンピューティングノード」は図１Ｂに示すような，「マスタ」（図２Ａの「第１のパーティション（Ａ～Ｍ）（マスター）２００」及び「第２のパーティション（Ｎ～Ｚ）（マスター）２０２」）であるものとして解し，「第２のコンピューティングノード」は，同「クォーラムパートナー」（「複製パートナー２０４，２０６，２０８，２１０」）であるものと解して対比・判断を行った。）（２）請求項１において，「第１の索引」及び「第２の索引」とあるが，それぞれ何を表すものか，不明確である。すなわち，例えば本願明細書の段落【０００３】，【００２２】，及び，【００２６】，並びに，図面の図２Ｂには，「索引パーティション２５２」，「第１の索引２５８」，「第２の索引２６０」，「ローカル索引」，「グローバル索引」等についての記述は認められるものの，「第１の索引」及び「第２の索引」が，このいずれに対応するものか，或いは別の構成を示すものかを明確に特定することはできない。したがって，本願請求項１に係る発明は，特に「第１の索引」及び「第２の索引」について，発明の詳細な説明に記載されたものとはいえない。（３）請求項１に，「前記第１の索引中の前記１つ以上のエントリの関連する修正」とあるが，上記（２）において指摘したとおり，「第１の索引」が，発明の詳細な説明に記載されたいずれの事項に対応するものかを明確に特定することはできず，また，「関連する修正」に関しても，発明の詳細な説明に記載されたいずれの事項に関連するものかを明確に特定することができない。したがって，本願請求項１に係る発明は，特に「前記第１の索引中の前記１つ以上のエントリの関連する修正」について，発明の詳細な説明に記載されたものとはいえない。上記（１）乃至（３）の点につき，引用例１を引用する請求項２～４に特定される事項によっても，発明の詳細な説明に記載されたいずれの項目に対応するものかを明確に把握することはできず，したがって本願請求項１～４に係る発明は，発明の詳細な説明に記載されたものとはいえない。 ●理由２（明確性）について・請求項１－４・備考（４）請求項１に，「前記第１のコンピューティングノードから受信され、」とあるが，どの語句ににかかるものか，不明確である。（下記理由３では，一応，「前記第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令」にかかるものとして判断した。）（５）請求項１に，「前記命令を前記第２のコンピューティングノードに送信するステップ」とあるが，「前記命令」は，どの命令（「コンピュータ可読命令」，「第１の動作を示す命令」，「前記第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令」のいずれか，又は，それ以外の命令。）をいうものか，不明確である。以上，本願請求項１に係る発明は，少なくとも上記（４）及び（５）の点において不明確であり，請求項１を引用する請求項２～４に記載された事項によってもなお，上記不明確な記載は明確なものとはならない。したがって，本願請求項１～４に係る発明は不明確である。 ●理由３（進歩性）について・請求項１－８，１０－１４・引用文献等１－３・請求項９，１５・引用文献等１－４＜引用文献等一覧＞１．特開平１１－３２７９８２号公報２．特開２０１０－３９７４６号公報３．米国特許第７５５８８８３号明細書４．特開２００７－１６４５２３号公報第４当審拒絶理由通知の理由１（サポート要件）に関する判断特許請求の範囲の記載が，明細書のサポート要件に適合するか否かは，特許請求の範囲の記載と発明の詳細な説明の記載とを対比し，特許請求の範囲に記載された発明が，発明の詳細な説明に記載された発明で，発明の詳細な説明の記載により当業者が当該発明の課題を解決できると認識できる範囲のものであるか否か，また，その記載や示唆がなくとも当業者が出願時の技術常識に照らし当該発明の課題を解決できると認識できる範囲のものであるか否かを検討して判断すべきものである。（平成１７年（行ケ）第１００４２号）以下，この観点に立って，判断する。１「第１のコンピューティングノード」及び「第２のコンピューティングノード」について（１）当審拒絶理由通知では，理由１（１）として，「請求項１において，「第１のコンピューティングノード」及び「第２のコンピューティングノード」が，それぞれ何を表すものか，不明確である」旨を通知した。これに対し，令和３年６月２２日提出の意見書（以下，単に「意見書」という。）において，審判請求人は，「請求項１に記載の『第１のコンピューティングノード』および『第２のコンピューティングノード』は、本願明細書段落００９５乃至００９８および図１０に示されている複数のコンピューティングノードのうちの２つを示して」いる旨を主張しているので，当該箇所の本件明細書の記載を参酌すると，次の記載が認められる。（下線は説明のために当審で付加。以下同様。）Ａ「【００９５】データセンター１０２０内で動作するコンピューティングノード１０１０ａ、１０１０ｂ、および１０１０ｃ上で実行中のプロセスとの通信は、ゲートウエイ１００６およびルータ１００８を介して提供され得る。多くの他のネットワーク構成もまた用いられ得る。図１０には明示的に示されていないが、様々な認証機構、ウェブサービス層、ビジネスオブジェクト、または他の中間層が、コンピューティングノード１０１０ａ、１０１０ｂ、および１０１０ｃ上で実行中のプロセスとの媒体通信に提供され得る。これらの中間層のうちのいくつかは、それら自身が、コンピューティングノードのうちの１つ以上の上で実行中のプロセスを含み得る。コンピューティングノード１０１０ａ、１０１０ｂ、および１０１０ｃならびにそれらの上で実行中のプロセスもまた、ルータ１００８を介して互と通信し得る。代替例では、別個の通信経路が用いられ得る。いくつかの実施形態では、データセンター１０２０は、さらなるデータセンターと通信するように構成され得、コンピューティングノードおよびそれらの上で実行中のプロセスは、他のデータセンター内で動作するコンピューティングノードおよびプロセスと通信し得ることとなる。【００９６】コンピューティングノード１０１０ａは、１つ以上のプロセッサ１０１６、１つ以上のメモリ１０１８、および１つ以上の記憶デバイス１０１４を含む物理的ハードウェア上に存在するものとして示される。コンピューティングノード１０１０ａ上のプロセスは、オペレーティングシステムと共に実行され得る、または代替的には、プロセッサ１０１６、メモリ１０１８、または記憶デバイス１０１４などの物理的リソースと直接にやりとりするベアメタルプロセスとして実行され得る。【００９７】コンピューティングノード１０１０ｂおよび１０１０ｃは、物理的プロセッサ、メモリ、および記憶デバイスなどの様々な物理的リソースに共有アクセスし得る仮想マシンホスト１０１２上で動作するものとして示される。任意の数の仮想化機構を、コンピューティングノードをホストするために用いられ得る。コンピューティングノード１０１０ｂおよび１０１０ｃは、仮想メモリ、仮想プロセッサ、および、コンピューティングリソースの他の仮想化された表現を含み得る。本開示の実施形態は、したがって、本明細書に開示する技法と首尾一貫した動作を実施するように構成された仮想プロセッサおよび仮想メモリを含み得る。【００９８】図１０に示す様々なコンピューティングノードは、ウェブサービス、データベース、管理システム、ビジネスオブジェクト、監視設備および診断設備などをホストするように構成され得る。コンピューティングノードとは、パソコン、サーバ、クラスタ化されたコンピューティングデバイスなどの様々な種類のコンピューティングリソースのことであり得る。ハードウェア形態で実装されたとき、コンピューティングノードは、一般に、コンピュータ可読命令を記憶するように構成された１つ以上のメモリおよび命令を読み出して実行するように構成された１つ以上のプロセッサに関連付けられる。ハードウェアベースのコンピューティングノードはまた、１つ以上の記憶デバイス、ネットワークインターフェース、通信バス、ユーザインターフェースデバイスなどを含み得る。コンピューティングノードはまた、ハイパーバイザ有りまたは無しで実装された仮想マシン、仮想化されたベアメタル環境などの仮想化されたコンピューティングリソースを範囲に収め得る。仮想化ベースのコンピューティングノードは、ハードウェアリソースに対する仮想化されたアクセスおよび仮想化されていないアクセスを有し得る。コンピューティングノードは、オペレーティングシステムおよび１つ以上のアプリケーションプログラムを実行するように構成され得る。いくつかの実施形態では、コンピューティングノードはまた、ベアメタルアプリケーションプログラムを含み得る。」Ｂ「図１０」なお，本件明細書には，「コンピューティングノード」に関し，次の記載も認められる。Ｃ「【背景技術】【０００２】分散型データベース管理システム（「ＤＢＭＳ」）は、複数のコンピューティングデバイス間で分散されるデータの記憶および取り出しを可能にし得る。分散型ＤＢＭＳ中のデータはテーブルに構成され、これらのテーブルが次に、ときにパーティションとして説明される項目の集合を含み得る。システムの性能、信頼性、および利用可能性を改善するために、各パーティションは各々、それが格納する項目を記憶するおよび取り出す要求を処理する別個のコンピューティングノード上に格納され得る。分散型データベースはまた、システム障害があった場合に用いられ得る待機パーティションを維持するために複製を用い得る。」Ｄ「【００１０】一次キーはまた、分散型ＤＢＭＳ中でパーティション化と共に用いられ得る。大量のデータおよび高い作業負荷需要をサポートするために、分散型ＤＢＭＳは、いくつかのコンピューティングノードにわたるテーブル中のデータのパーティション化をサポートし得る。様々な形態のパーティション化がサポートされ得る。水平方向パーティション化では、各々のコンピューティングノードが、項目の集合のサブセットを維持し得る。垂直方向パーティション化では、データは列またはフィールドに基づいて分割され得、各々のコンピューティングノードが、テーブル上で定義された列のサブセットを含みこととなる。いくつかの分散型ＤＢＭＳは、２つの形態のパーティション化を組み合わせ得る。【００１１】本明細書で用いられる水平方向および垂直方向パーティション化という用語は、前述の段落と首尾一貫するデータセットの分割を指す。実施形態は、別個のコンピューティングノード上で各々の水平方向または垂直方向のパーティションをホストし得る。本明細書で用いられるパーティションという用語は、一般には、コンピューティングノード上でホストされる水平方向または垂直方向のパーティションのことであるが、この用語はまた、ただ１つのパーティションしか持たないテーブルを含み得る。本明細書で用いられるファンアウトパーティション、非投票メンバー、および複製パートナーは、パーティションのサブカテゴリを指す。【００１２】水平方向パーティション化の１つの方法には、様々なコンピューティングノード間でランダムにまたはセミランダムにデータを分散する方法を適用することを伴う。図１Ａに、そのような１つの方法を示す。一次キー１００は、ハッシュキー構成要素１０２および範囲キー構成要素１０４を含む。パーティション１０８、１１０、および１１２上でのデータのランダムにまたはセミランダムの分散は、分散型ＤＢＭＳ１１４の製造を向上させ得る。したがって、項目は、ハッシュキー構成要素１０２に対するハッシュ関数１０６の適用に基づいてパーティション１０８、１１０、および１１２のうちの１つ上に記憶され得る。【００１３】ハッシュ関数１０６は、一次キー値を、キー空間と記述され得るものの中で、整数などの別の値に変換するコンピュータコードであり得る。ハッシュ関数１０６は、入力された一次値を、キー空間中でセミランダムポイントに変換するように構成され得るが、所与の入力値は、関数が呼び出されるごとに、キー空間中の同一のポイントに変換される。所与のハッシュ関数は、入力値から、キー空間中のポイントの有限のセット、すなわち、バケットにマッピングし得る。様々な実施形態では、ハッシュ関数１０６は、あるポイントの周りのマッピングをクラスタ化し得る。いくつかのハッシュ関数の場合、これは、入力値が類似しているときに発生し得る。スキューイングは性能を劣化させ得るが、その理由は、それが結果として、特定のコンピューティングノード上に項目の不均一な分布を生じさせ得るからである。この問題を防ぐ１つの手法は、多数の離散的なポイントをキー空間内にマッピングするハッシュ関数を用いることである。すると、キー空間の領域が、コンピューティングノードに割り当てることが可能となる。代替例では、キー空間の領域を、コンピューティングノードを参照する中間データ構造に割り当てることが可能である。異なる領域が、同一のコンピューティングノードまたは中間データ構造にマッピングされ得る。【００１４】図１Ａに戻ると、一次キー１００のハッシュキー１０２が、ハッシュ関数１０６に対する入力値として供給され得る。ハッシュキー１０２の所与の値に対して、ハッシュ関数１０６の適用は、ハッシュキー１１６に対応する出力を生成する。ハッシュ関数１０６の出力は、所与の入力値に対して一定である。ハッシュ関数１０６に対する他の値の適用は、他の可能性のある出力１１８を生成し得るが、任意の入力値に対する結果は、首尾一貫している。首尾一貫した出力１１６は、一次キー１００に対応する項目を最初にどこに記憶するかを決定するために用いられ得る。加えて、ハッシュ関数１０６の出力は、所与の入力値に対して首尾一貫しているため、ハッシュキー１０２が、項目が直前にどこに記憶されたかを決定するために、ハッシュ関数１０６に適用され得る。【００１５】テーブルは複数の水平方向パーティションに分割することが可能であるが、各々の水平方向パーティションは、同一の項目が２つ以上のコンピューティングノード上に記憶されるように、または、ほぼ同一の水平方向パーティションが２つ以上のコンピューティングノード上でホストされるように、コンピューティングノード間で複製化され得る。これがシステムの利用可能性を向上させ得、その理由は、コンピューティングノードのうちの１つが、利用不可能になると、複製されたデータを有する別のコンピューティングノードが、割って入ってしかるべき地位を占めることが可能となり得るからである。複製化は、負荷を複数のコンピューティングノード間で共有することを可能にすることによってシステムのスケーラビリティを向上させ得る。【００１６】複製されたパーティション間の首尾一貫性は、複製されたパーティション間のクォーラムまたは合意を伴う技法を用いて維持され得る。実施形態は、現在アクティブなコンピューティングノード間のクォーラムしか必要とし得ず、これが利用可能性を向上させ得、その理由は、それが、コンピューティングノードの全てがオンラインであることを必要とはしないからである。【００１７】いくつかの実施形態では、クォーラムは、最小の数のコンピューティングノードが読み出し動作または書き込み動作に参加することを決定することを伴い得る。読み出し動作の場合、少なくとも最小数のコンピューティングノードが、項目を読み出す要求に応答しなければならない。データは必ずしも即座には複製されるわけではないため、２つの所与のコンピューティングノードが同一の項目に対して異なる値を有するわけである。そうであれば、いくつかの実施形態は、データの各々のバージョンを、バージョンを記述する情報と共に返送し得る。書き込み動作の場合、クォーラムは、最小の数のコンピューティングノードが、書き込み動作の成功に確認応答することを伴い得る。例えば、３つのコンピューティングノードが複製されたデータを共有する場合、３つのコンピューティングノードのうちの２つの書き込み動作が、必要とされなければならない。実施形態は、伴う動作の種類に基づいて異なるクォーラム要件を課し得る。例えば、書き込み動作は、クォーラムを達成するために、より高い閾値数のコンピューティングノードを伴い得る。【００１８】図１Ｂは、マスター１５４ならびにクォーラムパートナー１５２および１５６から成る分散型ＤＢＭＳ１５８の実施形態を図示する。これらの各々は、別個のコンピューティングノード上でホストされ得るし、また、別個のデータセンター内に位置付けされ得る。クライアントアプリケーション１５０は、データの読み出しまたは書き込みなどの様々な動作をマスターパーティションに対して実施する要求を発行し得る。いくつかの実施形態は、全ての動作に対して同一のマスターを用い得るが、他の実施形態は、コンピューティングノードの任意のものがマスターとして機能することを許容し得る。要求を受信すると、マスター１５４は、クォーラムパートナー１５２および１５６の関与を保証する。関与するクォーラムパートナーの数は、クォーラムにとって必要とされる数に依存し得る。代替例では、マスター１５４は、現在動作しているクォーラムパートナーの過半数の関与に基づいて、クォーラムが存在すると決定し得る。クォーラムにとって必要とされるように、いったん要求が十分な数のコンピューティングノード上で成功裏に処理されると、動作の結果がクライアントアプリケーション１５０に返送され得る。」Ｅ「図１Ａ」Ｆ「図１Ｂ」Ｇ「【００２５】図２Ｂは、テーブルパーティション２５０ならびに索引パーティション２５４および２５６の配列を示す例示の実施例である。索引パーティションは、索引構造、多分その一部分（すなわち、パーティション化された索引）をホストするコンピューティングノードを含み得る。図示する実施例では、第１の索引パーティション２５４は、Ａ～Ｍの範囲内に入るテーブルパーティション２５０上に記憶された項目に対する索引エントリを含み、第２の索引パーティション２５６は、Ｎ～Ｚの範囲の項目に対する索引を含む。」Ｈ「図２Ｂ」Ｉ「【００４５】他のパーティションに送信される命令の一部または全ては、変更要求を受信したパーティションに適用可能であり得る。動作５０８は、変更要求を受信したパーティション上でこれらの命令を実施することを示す。加えて、動作５０８は、非ローカルな索引または他の命令を変更する命令を実施することに関与し得る。例えば、図２Ａでは、第１のパーティション２００は、遠隔に位置付けされたパーティションまたは他のコンピューティングノード上の索引構造を修正する命令を実施し得る。他の実施形態は、非ローカルな命令を、構造をホストしているパーティションに命令を送信することによって実施されるようにし得る。」Ｊ「【００５９】図７Ａは、システム障害後に受信バッファの内容を回復する実施形態を図示する。一連の動作として示されているが、当業者は、示される動作のうちの少なくともいくつかは、変更され、省略され、順序が変えられ、または並行して実施され得ることを理解するであろう。 …（中略）… 【００６６】図７Ａに戻ると、動作７０６は、送信パーティションから第２の命令を受信することを示す。しかしながら、実行する前に、システム障害７０８が発生し得、第２の命令が、実施される前に受信コンピューティングノードのメモリから消去される結果となる。【００６７】図７Ｂに示す記録されたＰＩＤおよびＬＳＮ値が、図７Ａに見るように、システム障害７０８から回復する際に用いられ得る。システム障害は、受信パーティションの再開始を必要とし得る様々な事象を含み得る。再開始すると、受信パーティションの受信バッファに直前に含まれた命令が、消去されている。【００６８】図７Ａの動作７１０は、回復プロセスの開始を示す。停電などのいくつかの場合では、回復は、いったん電力が回復して、パーティションをホストしているコンピューティングノードが再ブートすると、開始し得る。いくつかの場合、新たなマスターパーティションが選択されて得るが、この場合、複製ログが、回復を開始する前に、新たなマスターに移送され得る。」（２）上記記載事項Ａ～Ｊから，次のア～チに示す事項を読取ることができる。アデータセンター１０２０内で動作するコンピューティングノード１０１０ａ，１０１０ｂ，および１０１０ｃ上で実行中のプロセスとの通信は，ゲートウエイ１００６およびルータ１００８を介して提供され，コンピューティングノードおよびそれらの上で実行中のプロセスは，他のデータセンター内で動作するコンピューティングノードおよびプロセスと通信すること。（【００９５】）イコンピューティングノード１０１０ａは，１つ以上のプロセッサ１０１６，１つ以上のメモリ１０１８，および１つ以上の記憶デバイス１０１４を含む物理的ハードウェア上に存在すること。（【００９６】）ウコンピューティングノード１０１０ｂおよび１０１０ｃは，物理的プロセッサ，メモリ，および記憶デバイスなどの様々な物理的リソースに共有アクセスし得る仮想マシンホスト１０１２上で動作するものとして示されること。（【００９７】）エ図１０に示す様々なコンピューティングノードは，ウェブサービス，データベース，管理システム，ビジネスオブジェクト，監視設備および診断設備などをホストし，コンピューティングノードとは，パソコン，サーバ，クラスタ化されたコンピューティングデバイスなどの様々な種類のコンピューティングリソースのことであり，ハードウェア形態で実装されたとき，コンピューティングノードは，一般に，コンピュータ可読命令を記憶するように構成された１つ以上のメモリおよび命令を読み出して実行するように構成された１つ以上のプロセッサに関連付けられ，ハードウェアベースのコンピューティングノードはまた，１つ以上の記憶デバイス，ネットワークインターフェース，通信バス，ユーザインターフェースデバイスなどを含み，コンピューティングノードは，仮想マシン，仮想化されたベアメタル環境などの仮想化されたコンピューティングリソースを範囲に収め，オペレーティングシステムおよび１つ以上のアプリケーションプログラムを実行するように構成されること。（【００９８】）オ図１０の記載から，コンピューティングノードは，データセンター内に複数設けられ，これと同じ構成要素として，仮想マシンホストが設けられることも例示され，当該仮想マシンホスト内に，コンピューティングノードが複数設けられる態様を読取ることができる。カ分散型ＤＢＭＳ中のデータはテーブルに構成され，これらのテーブルがパーティションとして説明される項目の集合を含み，各パーティションは各々，それが格納する項目を記憶するおよび取り出す要求を処理する別個のコンピューティングノード上に格納されること。（【０００２】）キ分散型ＤＢＭＳは，いくつかのコンピューティングノードにわたるテーブル中のデータのパーティション化をサポートし，水平方向パーティション化では，各々のコンピューティングノードが，項目の集合のサブセットを維持し，垂直方向パーティション化では，データは列またはフィールドに基づいて分割され，各々のコンピューティングノードが，テーブル上で定義された列のサブセットを含むこと。（【００１０】）ク別個のコンピューティングノード上で各々の水平方向または垂直方向のパーティションをホストし，パーティションはコンピューティングノード上でホストされる水平方向または垂直方向のパーティションのことをいうこと。（【００１１】）ケ水平方向パーティション化の１つの方法には，様々なコンピューティングノード間でランダムにまたはセミランダムにデータを分散する方法があること。（【００１２】）コ多数の離散的なポイントをキー空間内にマッピングするハッシュ関数を用いると，キー空間の領域が，コンピューティングノードに割り当てることが可能となること。（【００１３】）サテーブルは複数の水平方向パーティションに分割することが可能であり，各々の水平方向パーティションは，同一の項目が２つ以上のコンピューティングノード上に記憶されるように，または，ほぼ同一の水平方向パーティションが２つ以上のコンピューティングノード上でホストされるように，コンピューティングノード間で複製化されること。コンピューティングノードのうちの１つが，利用不可能になると，複製されたデータを有する別のコンピューティングノードが，割って入ってしかるべき地位を占めることが可能となるため，システムの利用可能性を向上させること。複製化は，負荷を複数のコンピューティングノード間で共有することを可能にすることによってシステムのスケーラビリティを向上させること。（以上，【００１５】）シコンピューティングノードの全てがオンラインであることを必要とはしないため，利用可能性が向上すること。（【００１６】）スクォーラムは，最小の数のコンピューティングノードが読み出し動作または書き込み動作に参加することを決定することを伴うこと。読み出し動作の場合，少なくとも最小数のコンピューティングノードが，項目を読み出す要求に応答しなければならず，データは必ずしも即座には複製されるわけではないため，２つの所与のコンピューティングノードが同一の項目に対して異なる値を有し，データの各々のバージョンを，バージョンを記述する情報と共に返送すること。書き込み動作の場合，クォーラムは，最小の数のコンピューティングノードが，書き込み動作の成功に確認応答し，例えば，３つのコンピューティングノードが複製されたデータを共有する場合，３つのコンピューティングノードのうちの２つの書き込み動作が，必要とされること。（以上，【００１７】）セコンピューティングノードの任意のものがマスターとして機能し，マスター１５４は，現在動作しているクォーラムパートナーの過半数の関与に基づいて，クォーラムが存在すると決定し，クォーラムにとって必要とされるように，いったん要求が十分な数のコンピューティングノード上で成功裏に処理されると，動作の結果がクライアントアプリケーション１５０に返送されること。（【００１８】）ソ図２Ｂは，テーブルパーティション２５０ならびに索引パーティション２５４および２５６の配列を示し，索引パーティションは，索引構造の一部分（すなわち，パーティション化された索引）をホストするコンピューティングノードを含むこと。（【００２５】）タ第１のパーティション２００は，遠隔に位置付けされたパーティションまたは他のコンピューティングノード上の索引構造を修正する命令を実施すること。（以上，【００４５】）チシステム障害後に受信バッファの内容を回復する実施形態では（【００５９】），送信パーティションから第２の命令を受信し，システム障害７０８が発生すると，第２の命令が実施される前に受信コンピューティングノードのメモリから消去される結果となり（【００６６】），記録されたＰＩＤおよびＬＳＮ値が，システム障害７０８から回復する際に用いられ（【００６７】），回復プロセスにおいて電力が回復して，パーティションをホストしているコンピューティングノードが再ブートし，新たなマスターパーティションが選択され，複製ログが，回復を開始する前に，新たなマスターに移送されること（【００６８】）。（３）一方，特許請求の範囲の請求項１には，「第１コンピューティングノード」及び「第２コンピューティングノード」に関し，次の構成が記載されている。ア構成Ｂ（ア）「第１のコンピューティングノード」が，「１つ以上の第１の記憶デバイスを含む」ものであること。（イ）「前記１つ以上の第１の記憶デバイス」には，「ログファイルと、１つ以上のエントリの第１の索引と、が記憶されて」いること。（ウ）「前記第１の索引中の前記１つ以上のエントリは、第１の項目の集合内の複数の項目を参照する」こと。イ構成Ｃ（ア）「第２のコンピューティングノード」が「メモリと１つ以上の第２の記憶デバイスとを含む」ものであること。（イ）「前記１つ以上の第２の記憶デバイスには第２の索引が記憶されて」いること。（ウ）「第２のコンピューティングノード」には，「前記第１の項目の集合」，すなわち上記アの構成Ｂより，「第１のコンピューティングノード」に含まれる「第１の記憶デバイス」が記憶する，「第１の索引」中の「１つ以上のエントリ」が参照するところの，「第１の項目の集合」が記憶されていること。（エ）「前記第２の索引」が，「第１のコンピューティングノード」が記憶する「第１の項目の集合」（「前記第１の項目の集合」は，上記ア（ウ）における，「第１の項目の集合」を意味するものと解されるので，当該「前記第１の項目の集合」は，「第１のコンピューティングノード」が記憶するものと解される。）の「少なくともサブセット」を「参照する」ものであること。ウ構成Ｈ（ア）「第２のコンピューティングノード」は，「最後の命令」を「第１のコンピューティングノード」から受信するものであること。（令和３年６月２２日に提出された意見書によれば，当審拒絶理由通知における理由２の（４）において，「請求項１に，「前記第１のコンピューティングノードから受信され、」とあるが，どの語句ににかかるものか，不明確である」旨通知したことに対応して，「「前記第１のコンピューティングノードから受信され」が「最後の命令」にかかることを明確にし」た旨釈明していることから，このように解される。）（イ）「第２のコンピューティングノード」はまた，当該「最後の命令」を，「第２の索引に対して実施」するものであること。（ウ）「システム」は，「前記第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて、前記第１の動作を示す命令を前記第２のコンピューティングノードに送信する」こと。（エ）「第２のコンピューティングノード」は，「前記第１の動作を示す命令に少なくとも部分的に基づいて、前記第１の動作と同等の第２の動作を実施」するものであり，「前記第２の動作は、前記第１の索引中の前記１つ以上のエントリに対応する前記第２の索引中の１つ以上のエントリを修正する」ものであること。エ構成Ｊ（ア）「第１のコンピューティングノード」および「第２のコンピューティングノード」は，「クォーラムメンバー」であり，「前記第１のコンピューティングノードおよび前記第２のコンピューティングノードが、クライアントアプリケーションによって発行される読み出し要求または書き込み要求を実施した場合には、前記読み出し要求または書き込み要求の結果が、前記第１のコンピューティングノードから返送される」こと。（４）上記１（２）の各事項と上記１（３）のア～チの記載とを対比する。ア上記１（３）アの構成Ｂのうち，（ア）に関する事項は，上記１（２）イの事項に対応する。一方，上記１（３）アの構成Ｂのうち，（イ）及び（ウ）に記載された，「ログファイル」，「１つ以上のエントリの第１の索引」，「第１の項目の集合」及び「複数の項目を参照」することに関しては，審判請求人が意見書において主張する上記１（２）のア～オのいずれにも記載されていない。また，同（イ）及び（ウ）に関しては，上記１（２）のカ～チにおいても，直接このことを示す事項は記載されておらず，本願発明の構成Ｂは，本件明細書の発明の詳細な説明に記載されたものとはいえない。イ上記１（３）イの構成Ｃのうち，（ア）に関する事項は，上記アと同様，上記１（２）イの事項に対応する。一方，上記１（３）イの構成Ｃのうち，（イ）～（エ）に記載された，「第２の索引」，「第１の項目の集合」，「第１の索引」，及び「第１の項目の集合」の「少なくともサブセットを参照する」ことに関しては，審判請求人が意見書において主張する上記１（２）のア～オのいずれにも記載されていない。また，同（イ）～（エ）に関しては，上記１（２）のカ～チにおいても，直接このことを示す事項は記載されておらず，本願発明の構成Ｃは，本件明細書の発明の詳細な説明に記載されたものとはいえない。ウ上記１（３）ウの構成Ｈの（ア）～（エ）に記載された，「最後の命令」，「最後の命令」を「第２の索引に対して実施」すること，「第１の動作を示す命令」及び「前記第１の動作と同等の第２の動作」に関しては，審判請求人が意見書において主張する上記１（２）のア～オのいずれにも記載されていない。また，同（ア）～（エ）に関しては，上記１（２）のカ～チにおいても，直接このことを示す事項は記載されておらず，本願発明の構成Ｈは，本件明細書の発明の詳細な説明に記載されたものとはいえない。エ上記１（３）エの構成Ｊの（ア）に記載された，「クォーラムメンバー」，及び「クライアントアプリケーションによって発行される読み出し要求または書き込み要求を実施した場合」に，「前記読み出し要求または書き込み要求の結果が、前記第１のコンピューティングノードから返送される」ことに関しては，審判請求人が意見書において主張する上記１（２）のア～オのいずれにも記載されていないものの，上記１（２）のス及びセには，概ね対応する記載が認められる。オ以上，ア～エの検討から，本願発明の，少なくとも構成Ｂの一部，構成Ｃの一部，構成Ｈに関し，本件明細書の発明の詳細な説明に記載されたものとはいえない。２「第１の索引」及び「第２の索引」について（１）当審拒絶理由通知では，理由１（２）として，「請求項１において，「第１の索引」及び「第２の索引」とあるが，それぞれ何を表すものか，不明確である」旨を通知した。これに対し，意見書において，審判請求人は，「『第１の索引』および『第２の索引』は、図２Ｂおよび３ならびに段落００２６乃至００２８において、『第１の索引』および『第２の索引』として説明されて」いる旨を主張しているので，当該箇所の本件明細書の記載を参酌すると，次の記載が認められる。Ａ「【００２６】テーブルパーティション２５０上の項目の集合２５２内に記憶された項目の更新は、索引パーティション２５４上の第１の索引２５８と、索引パーティション２５６上の第２の索引２６０とに対する対応する変化を必要とし得る。これは、値が変化するときに発生し得るが、その値は、索引によって用いられるキーに対応する。例えば、そのような値がＮからＥに変化した場合、それに対応するエントリは、第１の索引２５８から削除されて、第２の索引２６０に追加される必要があるであろう。【００２７】図３は、索引付けられた値に対する変更の結果として生じる複数の索引更新を示す例示の実施例である。例示目的で、テーブルは、図２Ｂに示すように、第１の索引パーティション２５４および第２の索引パーティション２５６を含むものと想定される。図３は、項目の値のうちの１つに対する変更の前および後の、項目の集合および関連付けられた索引の状態を示す。例示目的で、図２Ｂに示すパーティション化方式が想定され得る。したがって、第１の索引３０８ａは、Ａ～Ｍの範囲のキー値をマッピングし、第２の索引３１０ａは、Ｎ～Ｚの範囲のキー値をマッピングする。項目３０６ａが変更される前では、Ｎというその値に対応するエントリは、第２の索引３１０ａ内の索引エントリ３１２中に見出される。【００２８】項目３０４ａのセットの項目３０６ａは、項目３０６ｂによって示されるように最初は、Ｎという値を有するが、次にＥに変更される。変更された値は、更新された項目３０４ｂに反映される。第１の索引３０８ｂもまた変更され、新たなエントリ３１４を有し、項目３０６ｂの新たな状態を反映する。同様に、索引エントリ３１２が、第２の索引３１０ｂから削除される。」Ｂ「図２Ｂ」Ｃ「図３」また，「第１の索引」及び「第２の索引」に関連し，「索引」又は「索引構造」に関し，本件明細書には次の記載が認められる。Ｄ「【０００３】索引は、分散型ＤＢＭＳ中に記憶された項目を位置特定することを可能にするデータ構造として説明され得る。それらは、例えば、データの特定の範囲に入る項目が、パーティションのうちの１つ以上に記憶された項目の全てにわたって検索するのではなくて索引をスキャンすることによって位置特定されることを可能にする。分散型ＤＢＭＳは、ローカル索引およびグローバル索引を含み得る。ローカル索引は、１つのパーティション上に記憶された項目を指す索引として説明することが可能である。グローバル索引という用語は、テーブルによって維持されるデータの全てを指す索引を説明するために用いられ得る。複製のため、分散型ＤＢＭＳは、ローカル索引およびグローバル索引各々の複数のバージョンを含み得る。これらの索引のいくつかは、分散型ＤＢＭＳによって維持されるデータが追加、削除、または変更されたときに更新され得る。」Ｅ「【００２０】データに対する様々な動作は、一次索引に加えて索引構造を用いることによってより効率的にされ得る。キー値データベースでは、二次索引が、潜在的に一意でないキー値によってアドレス指定可能である１つ以上のデータ構造を含む。一次キー値とは異なって、二次キー値は、必ずしも一意ではない。言い換えれば、１つの二次キー値は、二次索引中の１つ以上のエントリを参照し得る。【００２１】所与の項目に対して、二次索引キーは、項目を構成する値のうちの１つ以上を含み得る。様々な実施形態では、二次索引はまた、二次キー値によってアクセス可能であるそのエントリから項目の記憶位置へのマッピングを含み得る。しかしながら、いくつかの実施形態では、このマッピングは省略され得る。二次索引エントリは、項目ストアから全項目を取り出すために用いられ得る、一次キー値のコピーまたは一次索引への直接的参照を含み得る。ベーステーブルとも呼ばれ得る項目ストアは、記憶デバイス上で維持される項目の集合を含む。項目ストア中に記憶された項目は、項目に関連付けられた値または名称値対の全てを含み得る。項目ストア中のデータは、水平方向または垂直方向にパーティション化され、そうである場合には、項目ストアのサブセットは、２つ以上のコンピューティングデバイス上に存在し得る。【００２２】索引構造は２つ以上のパーティションにおよび得る。図２Ａは、テーブルの２つのパーティションを示し、第１のパーティション２００が、文字Ａから始まってＭまで及ぶキー値を持つデータを含み、第２のパーティション２０２がＮ～Ｚを含む。各々のパーティションはまた、パーティション上に記憶された項目の索引を含み得る。パーティション２００上の索引２１２は、Ａ～Ｍに対応するエントリを含み、パーティション２０２上の索引２１４は、Ｎ～Ｚに対応するエントリを含む。一緒にすると、索引２１２および２１４はグローバル索引であるとみなされ得、その理由は、それらは一緒に、テーブル中の項目の全てを参照するからである。」Ｆ「【００２４】図示する実施例では、第１のパーティション２００または第２のパーティション２０２上のデータの更新は、他のパーティション上に記憶されているデータおよび作新に影響し得る。１つの実施例として、第１のパーティション２００上に記憶されている項目の更新は、複製パートナー２０４および２０６に複製され、同様に、索引２１６および２１８の更新を必要とし得る。別の実施例として、第１のパーティション２００上に記憶された項目が変更され、そのため、それが今度は、第２のパーティション２０２上に記憶されているはずであるような場合、パーティション２００および２０２、複製パートナー２０４、２０６、２０８、および２１０、ならびに索引２１２、２１４、２１６、２１８、２２０、および２２２が、第１のパーティション２００から除去され第２のパーティション２０２に追加されている項目を反映するように更新され得る。【００２５】図２Ｂは、テーブルパーティション２５０ならびに索引パーティション２５４および２５６の配列を示す例示の実施例である。索引パーティションは、索引構造、多分その一部分（すなわち、パーティション化された索引）をホストするコンピューティングノードを含み得る。図示する実施例では、第１の索引パーティション２５４は、Ａ～Ｍの範囲内に入るテーブルパーティション２５０上に記憶された項目に対する索引エントリを含み、第２の索引パーティション２５６は、Ｎ～Ｚの範囲の項目に対する索引を含む。」Ｇ「【００２９】直前で説明した変更は、いくつかの離散的な行為を含むものとして見なされ得る。第一に、値Ｎを含む項目の集合中の項目が、Ｅという新たな値を反映するように更新された。第二に、削除動作が索引に対して実施されて、古いＮ値に対応するエントリを除去した。第三に、エントリが索引に追加されて、新たなＥ値を反映した。本明細書に開示する様々な実施形態では、これらのような変更を表す命令が、更新パイプラインを介して分散型ＤＢＭＳの様々な構成要素に分散され得る。【００３０】分散型ＤＢＭＳでは、各々のパーティションは、そのパーティションに加えられた変更を記述する複製ログを有し得る。複製ログは、パーティション上に記憶された項目の追加、削除、または修正などの、そのパーティション上に記憶されたデータに加えられた変更を記述し得る。複製ログに追加された全ての変更は、パーティションが最初に作成されたときの１から始まり、連続的に増加するログの通し番号（「ＬＳＮ」）を含み得る。加えて、各々のパーティションは、パーティションを識別するパーティションＩＤ（「ＰＩＤ」）によって識別され得る。ＬＳＮとＰＩＤとの組み合わせを用いて、パーティションに加えられた変更を一意に識別し得る。【００３１】分散型ＤＢＭＳは、項目の値が変化したことを示すエントリを複製ログ中に記録し得る。変更のコンパクトな表現は、一次キー値と、変化した任意のさらなる値とを供給し得る。実施形態はまた、グローバルおよびローカルの二次索引に対して更新を実施することと組み合わせて、複製ログを用い得る。図２Ａを例として用いると、項目の更新は、エントリを索引２１２から削除して、エントリを索引２１４に追加することを伴い得る。第１のパーティション２００からの複製ログは、クォーラムメンバー２０４および２０６に送り出され得、第２のパーティション２０２からの複製ログは、クォーラムメンバー２０８および２１０に送り出され得る。【００３２】複製パートナーメンバー２０４は、複製ログの処理の１つの方法を解説するための実施例として用いられ得る。複製ログを受信すると、クォーラムメンバー２０４は、ログ中の各々のエントリを処理して、エントリがどの種類の変更を表すかを決定し得る。各々のエントリに対して、複製パートナー２０４は、その記憶ロケーション中の項目を更新することによって変更を適用し、どの索引構造を更新すべきかを決定し、次にこれらの変更を適用し得る。【００３３】第１のパーティション２００などのパーティションから取得された複製ログは、２０４および２０６などの複製パートナーに送り出され得る。分散型ＤＢＭＳの実施形態は、変更のコンパクトな表現を含む複製ログを送出し得る。そうであれば、複製パートナー２０４および２０６は、どの索引構造を更新する必要があるかを決定するなどのステップを実施することを含み、他の更新に対してと同様に、更新を処理し得る。【００３４】しかしながら、実施形態は、複製ログエントリが、更新中にマスターパーティションによって実施される動作に対応する命令のセットを含むように拡張される代替の手法を用い得る。この手法は、マスターパーティションが、どの索引構造が更新する必要があるかを決定することを可能にし、その情報を複製ログに含むことによって、性能を向上させ得る。実施例として再度複製パートナー２０４を用いると、それは、第１のパーティション２００から複製ログを受信し得る。ログ中の各々のエントリは、記憶されている項目と、影響された任意の索引構造とを更新するために実施することが可能な動作の順序を記述する情報を含み得る。【００３５】図４は、索引構造を更新する命令を含む複製ログの実施形態を図示する。ログエントリ４１８は、複製ログ中のエントリを表す。複製ログを記述する１つの方法は、行および列を持つテーブルという観点からのものである。ログエントリ４１８は、ＰＩＤ列４００、ログ通し番号（「ＬＳＮ」）列４０２、ＩＳＮ列４０４、および変更記述列４０６を含む。ＰＩＤ列４００は、要求を処理している送信パーティションを示し得る。この列からの値が、送信者を識別するために受信パーティションに送信され得る。【００３６】示されるログエントリ４１８の全てが、示されるログエントリ４１８の全てに対して同等である、パーティションｉｄ列４００およびログ通し番号列４０２の値によって示されるように、１つの変更に対応する。３つの命令が示される。項目更新４０８は、ディスク上に記憶されている項目の｛ＩＮＤＥＸＫＥＹ＝“Ｅ”｝の新たな値への更新を表し、式中、ＩＮＤＥＸＫＥＹは、これまた索引中で用いられるキーである項目中の値のことである。さらなる項目もまた、変更され得るが、図４には示されていない。索引削除４１０は、最新ではない値｛ＩＮＤＥＸＫＥＹ＝“Ｎ”｝に対応するエントリを二次索引から除去する動作を表す。索引追加４１２は、新たな値｛ＩＮＤＥＸＫＥＹ＝“Ｅ”｝に対応するエントリを二次索引に追加する動作を表す。実施形態は、各々の命令を、ＩＳＮ列４０４に示すようなものなどのＩＳＮ値に関連付け得る。ＩＳＮ値は、命令を実施すべき順序を示すために用いられ得る、または、命令を一意に識別するために用いられ得る。【００３７】様々な実施形態では、要求された修正を適用するパーティションは、ローカルデータ構造と遠隔データ構造との両方が、更新を完了するために変更する必要があることを決定し得る。したがって、ログエントリ４００は、動作４１４と対象４１６との両方を含み得る。図４では、項目更新４０８は、テーブルパーティション、すなわち、索引ではなく項目の集合を保持するパーティションと、命令を処理する同一のパーティションとを対象とするものと想定され得る。索引削除４１０および索引追加４１２は、各々が、索引データしか保持しないパーティションであり得る索引パーティションを対象とし得る。しかしながら、実施形態は、同一のパーティション上でホストされる索引および項目の集合と、様々な順列での異なるパーティションまたは複数のパーティションと、に関与し得る。ある実施形態では、対象指定は、パーティション識別子を含み得る。更新されていると特定の索引または他の構造の識別子などの他の要素もまた、含まれ得る。【００３８】変更を処理することは、結果として、２つ以上のパーティション上に位置付けされた構造に対する動作を生じ得るため、実施形態は、命令を他の影響されたパーティションに分配するための様々な機構を用い得る。このような１つの機構は、送信バッファおよび受信バッファに関与し得る。あるパーティション上では、送信バッファが、命令が送信され得る各々のパーティションに対して確立され得、受信バッファが、命令が受信され得る各々のパーティションに対して確立され得る。【００３９】様々な命令種類が、複製ログ中に含まれ得るおよび／または処理目的で他のパーティションに送信され得る。非限定的な実施例は、挿入、更新、および削除などの、項目または索引に対する様々な変更を含む。組み合わされた索引挿入および削除などの組み合わされた動作もまた、示され得る。命令もまた、動作のセットをアトミックなトランザクションとして実施すべきであるとの指示を含み得る。」Ｈ「【００４０】図５は、命令を記録して、１つのパーティションから１つ以上の影響されたパーティションに送信するための実施形態を図示するフローチャートである。一連の動作のとして示されているが、当業者は、示される動作の少なくとも一部は、変更され、省略され、記録され、または並行して実施され得ることを理解するであろう。【００４１】動作５００は、変更要求を受信することを示す。変更要求は、新たな項目を追加すること、項目を成す１つ以上の既存の値を更新すること、さらなる値を追加すること、項目を削除することなどを含み得る。変更要求は、次に、何の構造が影響されるかを決定するおよび複製ログに書き込む命令の一覧を編成するために、動作５０２によって示されるように分析され得る。いくつかの実施形態では、命令は、例えば、索引および他の命令に対する修正を、それらが発生するに連れて補足して記録することによって、一覧を編成することと同時に並行して実施され得る。他の実施形態は、索引および他の構造を修正する前に、変更要求を分析し得る。例えば、クエリオプティマイザまたは他のデータベース構成要素が、命令の一覧が取得され得る要求のための実行プランを決定し得る。【００４２】命令の一覧は、動作５０４によって示されるように、複製ログファイルに書き込まれ得る。いったん書き込まれると、命令は、それらがシステム障害後でも依然として処理され得るため、持続するものとみなされ得る。ログファイルは、どのエントリがローカルで処理されたか、および、どのエントリが成功裏に他のパーティションに送信されたかの指示を含み得る。【００４３】命令は持続するものとみなされる得るため、変更要求は、動作５０５によって示されるように、変更要求のイニシエータに対して、変更要求は、最終的に首尾一貫しているものとして確認応答され得る。言い換えれば、変更された項目または索引エントリを対象とする次の読み出し動作は、それでも古い値を返し得るが、新たな状態を反映するように最終的に更新される。実施形態は、例えば、命令が５０４でログに書き込まれた後、ローカル命令が５０８で実施された後、全ての命令が５１０で確認応答されたときなどの様々なレベルの首尾一貫性に対して、確認応答を、変更要求のイニシエータに送信されることを可能とし得る。変更要求のイニシエータは、終局的または即座の首尾一貫性などのなんのレベルの首尾一貫性が望まれるかを示し得る。【００４４】動作５０６は、複製ログ中の命令を影響されたパーティションに伝送することを示す。実施形態は、命令を送信バッファに書き込むことに関与する技法を用い得、この送信バッファは、命令を、それらが影響されたパーティションに送信され、命令の受信が確認応答されるまで保持し得る。別個の送信バッファが、各々の宛先パーティションに対して用いられ得る。実施形態はまた、命令をそれらの対応する宛先パーティションに相関させる情報を含む１つの送信バッファを用い得る。【００４５】他のパーティションに送信される命令の一部または全ては、変更要求を受信したパーティションに適用可能であり得る。動作５０８は、変更要求を受信したパーティション上でこれらの命令を実施することを示す。加えて、動作５０８は、非ローカルな索引または他の命令を変更する命令を実施することに関与し得る。例えば、図２Ａでは、第１のパーティション２００は、遠隔に位置付けされたパーティションまたは他のコンピューティングノード上の索引構造を修正する命令を実施し得る。他の実施形態は、非ローカルな命令を、構造をホストしているパーティションに命令を送信することによって実施されるようにし得る。」Ｉ「【００５６】受信パーティション６０４は、索引６２４を含み、それは解説目的で、命令６３２および６３４の対象のうちの１つとみなされ得る。受信パーティション６０４はまた、それが命令を受信し得る各々のパーティションに対して１つの受信バッファを含み得る。したがって、図６は、送信パーティション６００および６０２に対応する２つの受信バッファ６２０および６２２を示す。受信バッファ６２６および６２８ならびに索引６３０を含む受信パーティション６０６は、受信パーティション６０４と同様に構成され、類似した様式で動作する。【００５７】受信バッファ６２０および６２２は、揮発性メモリ中に保持され得るし、結果として、バッファ中に保持される命令は、システム障害の際に失われ得る。しかしながら、実施形態は、システムログエントリを再生することによってシステム障害を回復し得る。図６に示すシステムが故障した場合、回復すると、ログファイル６１２および６１８を再生することが可能であり、したがって、ログファイル１６２および６１８中の確認応答されていない命令は、再度、受信パーティション６０４に送信されて、バッファ６２０および６２２中に記憶され得る。【００５８】いったんバッファ６２０および６２２中に配置されると、命令は実行され得る。命令を実行することは、索引６２４中のエントリを挿入すること、更新すること、さもなければ修正することを伴い得る。いったん命令が実行されると、それは、受信バッファから除去され得る。実施形態は、アトミックなトランザクションの文脈で、命令を実行し、それを受信バッファから除去して、命令が失われるまたは重複されることを回避する支援となり得る。【００５９】図７Ａは、システム障害後に受信バッファの内容を回復する実施形態を図示する。一連の動作として示されているが、当業者は、示される動作のうちの少なくともいくつかは、変更され、省略され、順序が変えられ、または並行して実施され得ることを理解するであろう。【００６０】動作７００で、第１の命令は、送信パーティションから受け取られ、受信バッファ内に配置され得る。受信された命令は、ＰＩＤ、ＬＳＮなどの識別情報を伴い得る。実施形態はまた、グローバル一意識別子（「ＧＵＩＤ」）または類似した機構を用い得る。【００６１】受信後、命令は、動作７０２によって示されるように実行され得る。命令を実行することは、受信パーティション上の索引および他のデータ構造に対する様々な修正を実施することを含み得る。例えば、命令は、索引からエントリを削除すること、エントリを索引に挿入すること、索引中の値を更新すること、項目値を更新することなどを含み得る。本明細書で用いられる命令という用語は、複数のサブ命令を含み得る。実施形態は、アトミックなセットとして命令を実施し得るため、サブ命令の全てが完全に実行されるか、または、どれも発効することを許容されないかのどちらかである。」Ｊ「図６」（２）上記記載事項Ａ～Ｊから，次のア～タに示す事項を読取ることができる。アテーブルパーティション２５０上の項目の集合２５２内に記憶された項目を更新すると，索引パーティション２５４上の第１の索引２５８と，索引パーティション２５６上の第２の索引２６０とに対する対応する変化が生じ，例えば，項目ＮがＥに変化した場合，それに対応するエントリは，第１の索引２５８から削除され，第２の索引２６０に追加されること。（【００２６】）イ図３は，索引付けられた値（項目）に対する変更の結果として生じる複数の索引の更新の様子を示すとともに，項目の値のうちの１つに対する変更の前と後の，項目の集合および関連付けられた索引の状態を示すものであり，テーブルは，第１の索引パーティション２５４および第２の索引パーティション２５６を含み，第１の索引３０８ａは，Ａ～Ｍの範囲のキー値をマッピングし，第２の索引３１０ａは，Ｎ～Ｚの範囲のキー値をマッピングし，項目３０６ａが変更される前では，Ｎというその値に対応するエントリは，第２の索引３１０ａ内の索引エントリ３１２中に見出され（【００２７】），最初，Ｎという値を有する項目が，次にＥに変更されると，変更された値（項目）は，更新された項目３０４ｂに反映され，第１の索引３０８ｂも変更され，新たなエントリ３１４を有し，項目３０６ｂの新たな状態を反映し，索引エントリ３１２が，第２の索引３１０ｂから削除されること（【００２８】）。ウ索引は，分散型ＤＢＭＳ中に記憶された項目を位置特定することを可能にするデータ構造であり，パーティションのうちの１つ以上に記憶された項目の全てにわたって検索するのではなくて索引をスキャンすることによって位置特定でき，分散型ＤＢＭＳは，ローカル索引およびグローバル索引を含み，ローカル索引は，１つのパーティション上に記憶された項目を指す索引であり，グローバル索引は，テーブルによって維持されるデータの全てを指す索引であり，複製のため，分散型ＤＢＭＳは，ローカル索引およびグローバル索引各々の複数のバージョンを含み，これらの索引のいくつかは，分散型ＤＢＭＳによって維持されるデータが追加，削除，または変更されたときに更新されること。（【０００３】）エ一次キー値とは異なって，二次キー値は，必ずしも一意ではなく，言い換えれば，１つの二次キー値は，二次索引中の１つ以上のエントリを参照し（【００２０】），二次索引キーは，項目を構成する値のうちの１つ以上を含むこと（【００２１】）。オ索引構造は２つ以上のパーティションにおよび，各々のパーティションはまた，パーティション上に記憶された項目の索引を含み，パーティション２００上の索引２１２は，Ａ～Ｍに対応するエントリを含み，パーティション２０２上の索引２１４は，Ｎ～Ｚに対応するエントリを含み，索引２１２および２１４はグローバル索引であること。（【００２２】）カ第１のパーティション２００または第２のパーティション２０２上のデータの更新は，他のパーティション上に記憶されているデータおよび作新（当審注：「索引」の誤記と認められる。）に影響し，第１のパーティション２００上に記憶されている項目の更新は，複製パートナー２０４および２０６に複製され，同様に，索引２１６および２１８の更新を必要とし，第１のパーティション２００上に記憶された項目が変更され，そのため，それが今度は，第２のパーティション２０２上に記憶されているはずである場合，パーティション２００および２０２，複製パートナー２０４，２０６，２０８，および２１０，ならびに索引２１２，２１４，２１６，２１８，２２０，および２２２が，第１のパーティション２００から除去され第２のパーティション２０２に追加されている項目を反映するように更新されること。（【００２４】）キ図２Ｂは，テーブルパーティション２５０ならびに索引パーティション２５４および２５６の配列を示し，索引パーティションは，索引構造の一部分（すなわち，パーティション化された索引）をホストするコンピューティングノードを含み，第１の索引パーティション２５４は，Ａ～Ｍの範囲内に入るテーブルパーティション２５０上に記憶された項目に対する索引エントリを含み，第２の索引パーティション２５６は，Ｎ～Ｚの範囲の項目に対する索引を含むこと。（【００２５】）ク値Ｎを含む項目の集合中の項目が，Ｅという新たな値を反映し，削除動作が索引に対して実施されて，古いＮ値に対応するエントリを除去し，エントリが索引に追加されて，新たなＥ値を反映し（【００２９】），分散型ＤＢＭＳでは，各々のパーティションは，そのパーティションに加えられた変更を記述する複製ログを有し，複製ログは，パーティション上に記憶された項目の追加，削除，または修正などの，そのパーティション上に記憶されたデータに加えられた変更を記述すること（【００３０】）。ケグローバルおよびローカルの二次索引に対して更新を実施することと組み合わせて，複製ログを用い，項目の更新は，エントリを索引２１２から削除して，エントリを索引２１４に追加し，第１のパーティション２００からの複製ログは，クォーラムメンバー２０４および２０６に送り出され得，第２のパーティション２０２からの複製ログは，クォーラムメンバー２０８および２１０に送り出されること。（【００３１】）コ複製パートナーメンバー２０４は複製ログを受信すると，クォーラムメンバー２０４は，ログ中の各々のエントリを処理して，エントリがどの種類の変更を表すかを決定し，各々のエントリに対して，複製パートナー２０４は，その記憶ロケーション中の項目を更新することによって変更を適用し，どの索引構造を更新すべきかを決定すること。（【００３２】）サ第１のパーティション２００などのパーティションから取得された複製ログは，２０４および２０６などの複製パートナーに送り出され，複製パートナー２０４および２０６は，どの索引構造を更新する必要があるかを決定するなどのステップを実施することを含み，他の更新に対してと同様に，更新を処理すること。（【００３３】）シ索引構造を更新する命令を含む複製ログは，ログエントリ４１８を含み，ログエントリ４１８は，ＰＩＤ列４００，ログ通し番号（「ＬＳＮ」）列４０２，ＩＳＮ列４０４，および変更記述列４０６を含み（【００３５】），項目更新４０８は，ディスク上に記憶されている項目の｛ＩＮＤＥＸＫＥＹ＝“Ｅ”｝の新たな値への更新を表し，索引削除４１０は，最新ではない値｛ＩＮＤＥＸＫＥＹ＝“Ｎ”｝に対応するエントリを二次索引から除去する動作を表し，索引追加４１２は，新たな値｛ＩＮＤＥＸＫＥＹ＝“Ｅ”｝に対応するエントリを二次索引に追加する動作を表すこと（【００３６】）。スログエントリ４００は，動作４１４と対象４１６との両方を含み，項目更新４０８は，テーブルパーティション，すなわち，索引ではなく項目の集合を保持するパーティションと，命令を処理する同一のパーティションとを対象とし，索引削除４１０および索引追加４１２は，各々が，索引データしか保持しないパーティションである索引パーティションを対象とすること。（【００３７】）セ変更を処理することは，命令を他の影響されたパーティションに分配するための様々な機構を用い，このような１つの機構は，送信バッファおよび受信バッファに関与し（【００３８】），様々な命令種類が，複製ログ中に含まれ，他のパーティションに送信され（【００３９】），変更要求は，新たな項目を追加すること，項目を成す１つ以上の既存の値を更新すること，さらなる値を追加すること，項目を削除することなどを含み，命令は，索引および他の命令に対する修正を，それらが発生するに連れて補足して記録することによって，一覧を編成することと同時に並行して実施され（【００４１】），命令の一覧は，複製ログファイルに書き込まれ，いったん書き込まれると，命令は，それらがシステム障害後でも依然として処理されるため，持続するものとみなされ，ログファイルは，どのエントリがローカルで処理されたか，および，どのエントリが成功裏に他のパーティションに送信されたかの指示を含み（【００４２】），変更要求は，最終的に首尾一貫しているものとして確認応答され，命令が５０４でログに書き込まれた後，ローカル命令が実施された後，全ての命令が確認応答されたときなどの様々なレベルの首尾一貫性に対して，確認応答を，変更要求のイニシエータに送信され（【００４３】），複製ログ中の命令を影響されたパーティションに伝送し，命令を送信バッファに書き込み，この送信バッファは，命令を，それらが影響されたパーティションに送信し（【００４４】），変更要求を受信したパーティション上でこれらの命令を実施し，非ローカルな索引または他の命令を変更する命令を実施し，第１のパーティション２００は，遠隔に位置付けされたパーティションまたは他のコンピューティングノード上の索引構造を修正する命令を実施すること（【００４５】）。ソ受信パーティション６０４は，索引６２４を含み，受信パーティション６０４は各々のパーティションに対して１つの受信バッファを含み（【００５６】），受信バッファ６２０および６２２は，揮発性メモリ中に保持され，バッファ中に保持される命令は，システム障害の際に失われ得，システムログエントリを再生することによってシステム障害を回復し，システムが故障した場合，回復すると，ログファイル６１２および６１８を再生し，ログファイル１６２および６１８中の確認応答されていない命令は，再度，受信パーティション６０４に送信されて，バッファ６２０および６２２中に記憶され（【００５７】），いったんバッファ６２０および６２２中に配置されると，命令は実行され，命令を実行することは，索引６２４中のエントリを挿入すること，更新すること，さもなければ修正することを伴うこと（【００５８】）。タ第１の命令は，送信パーティションから受け取られ，受信バッファ内に配置され（【００６０】），受信後，命令は実行され，命令を実行することは，受信パーティション上の索引および他のデータ構造に対する様々な修正を実施することを含み，命令は，索引からエントリを削除すること，エントリを索引に挿入すること，索引中の値を更新すること，項目値を更新することなどを含むこと（【００６１】）。（３）一方，特許請求の範囲の請求項１には，「第１の索引」及び「第２の索引」に関し，次の構成が記載されている。ア構成Ｂ（ア）「１つ以上のエントリの第１の索引」は，「第１のコンピューティングノード」に含まれる「第１の記憶デバイス」に記憶されていること。（イ）「第１の索引」中の「１つ以上のエントリ」は，「第１の項目の集合内の複数の項目を参照する」ものであること。イ構成Ｃ（ア）「第２の索引」は，「第２のコンピューティングノード」に含まれる「第２の記憶デバイス」に記憶されていること。（イ）「第２の索引」は，「第２のコンピューティングノードに記憶されている」「第１の項目の集合の少なくともサブセットを参照する」ものであること。ウ構成Ｇ（ア）「第１のコンピューティングノード」の「第１の記憶デバイス」に記憶される「ログファイル」（上記構成Ｂ参照。）に，「第１の動作を示す命令」を書き込むに際し，当該「第１の動作」は，「第１の項目の集合を修正する第１の要求を処理」して，「第１の索引中の」「１つ以上のエントリの関連する修正を決定するステップに基づいて、第１の索引に対して実施される」ものであること。エ構成Ｈ（ア）「第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて」，「第１の動作を示す命令を前記第２のコンピューティングノードに送信する」こと。（イ）「第２のコンピューティングノード」が，「第１の動作を示す命令に少なくとも部分的に基づいて、前記第１の動作と同等の第２の動作を実施」するに際し，当該「第２の動作」は，「第１の索引中の」「１つ以上のエントリに対応する」「第２の索引中の１つ以上のエントリを修正する」こと。（４）上記２（２）の各事項と，上記２（３）の記載とを対比する。ア上記２（３）アの構成Ｂのうち，（ア）に記載された「第１のコンピューティングノード」及び「第１の記憶デバイス」に関しては，これらの用語自体は，審判請求人が意見書において主張する上記２（２）のア及びイには記載されていない。しかしながら，上記２（２）イには，「テーブル」が「第１の索引パーティション２５４および第２の索引パーティション２５６を含」むこと，「第１の索引３０８ａ」が「Ａ～Ｍの範囲のキー値をマッピング」するとともに，「第２の索引３１０ａ」が「Ｎ～Ｚの範囲のキー値をマッピング」することが記載され，さらに，「項目３０６ａが変更される前」の「Ｎというその値に対応するエントリは，第２の索引３１０ａ内の索引エントリ３１２中に見出され（【００２７】），最初，Ｎという値を有する項目が，次にＥに変更されると，変更された値（項目）は，更新された項目３０４ｂに反映され，第１の索引３０８ｂも変更され，新たなエントリ３１４を有し，項目３０６ｂの新たな状態を反映し，索引エントリ３１２が，第２の索引３１０ｂから削除されること（【００２８】）」も記載されていることから，上記１（４）アの対応に鑑みれば，上記「第１の索引パーティション２５４および第２の索引パーティション２５６」は，なんらかのコンピューティングノードに含まれる記憶デバイスに記憶されているものと理解することはできる。同様に，上記２（３）アの構成Ｂのうち，（イ）に記載された，「１つ以上のエントリ」や，「第１の項目の集合内の複数の項目を参照する」ことについても，上記２（２）イの記載に鑑みれば，同構成Ｂの「第１の索引」が，同記載の「第１の索引３０８ａ」及び「第２の索引３１０ａ」のいずれに対応するものかは必ずしも明らかではないが，本件明細書の発明の詳細な説明に記載されているものといえる。イ上記２（３）イの構成Ｃのうち，（ア）に記載された「第２のコンピューティングノード」及び「第２の記憶デバイス」に関しては，これらの用語自体は，審判請求人が意見書において主張する上記２（２）のア及びイには記載されていない。しかしながら，上記アの対比に鑑みれば，同様に，上記２（３）アの構成Ｂの「第２の索引」が，「第１の索引３０８ａ」及び「第２の索引３１０ａ」のいずれに対応するものかは必ずしも明らかではないが，本件明細書の発明の詳細な説明に記載されているものといえる。ウ一方で，上記２（３）イの構成Ｃのうち，（イ）に記載された「第２の索引」が，「第２のコンピューティングノードに記憶されている」「第１の項目の集合の少なくともサブセットを参照する」ものであることに関しては，上記２（３）アの構成Ｂの「第１の索引」及び「第２の索引」が，「第１の索引３０８ａ」及び「第２の索引３１０ａ」のいずれかに対応するものと仮定したとすると，「第１の索引３０８ａ」が「Ａ～Ｍの範囲のキー値をマッピング」するとともに，「第２の索引３１０ａ」が「Ｎ～Ｚの範囲のキー値をマッピング」するとの記載からすれば，「第２の索引」が，「第１の項目の集合の少なくともサブセットを参照する」ものであるとはいえないから，上記２（２）イに記載された事項とは対応しない。エまた，上記２（２）ウには，「ローカル索引およびグローバル索引」について記載され，同エには，「１つの二次キー値は，二次索引中の１つ以上のエントリを参照」することや，「二次索引キーは，項目を構成する値のうちの１つ以上を含む」ことが記載され，同オには，「索引構造は２つ以上のパーティションにおよび，各々のパーティションはまた，パーティション上に記憶された項目の索引を含み，パーティション２００上の索引２１２は，Ａ～Ｍに対応するエントリを含み，パーティション２０２上の索引２１４は，Ｎ～Ｚに対応するエントリを含み，索引２１２および２１４はグローバル索引であること」が記載され，同キには，図２Ｂにおいて，「テーブルパーティション２５０ならびに索引パーティション２５４および２５６の配列」が示されるとともに，「索引パーティションは，索引構造の一部分（すなわち，パーティション化された索引）をホストするコンピューティングノードを含み，第１の索引パーティション２５４は，Ａ～Ｍの範囲内に入るテーブルパーティション２５０上に記憶された項目に対する索引エントリを含み，第２の索引パーティション２５６は，Ｎ～Ｚの範囲の項目に対する索引を含むこと」が記載され，同クには，「値Ｎを含む項目の集合中の項目が，Ｅという新たな値を反映し，削除動作が索引に対して実施されて，古いＮ値に対応するエントリを除去し，エントリが索引に追加されて，新たなＥ値を反映」することがそれぞれ記載されている。オしてみると，上記２（３）アの構成Ｂの「第１の索引」及び「第２の索引」が，上記ア及びイに示した「第１の索引３０８ａ」及び「第２の索引３１０ａ」に対応するものか，或いは，上記エに示した，「ローカル索引およびグローバル索引」，「二次索引」，「索引２１２」及び「索引２１４」などのいずれかに対応するものかは，判然としない。以上を総合すると，上記２（３）イの構成Ｃは，本件明細書の発明の詳細な説明に記載された事項と明確に対応がつくものとはいえない。カ上記２（３）ウの構成Ｇ及び上記２（３）エの構成Ｈに関しては，上記オに示したとおり，「第１の索引」及び「第２の索引」が本件明細書の発明の詳細な説明に記載された，索引に係るいずれの構成に対応するものかを明確に対応づけることができないから，これら「第１の索引」及び「第２の索引」に関する「第１の動作を示す命令」（構成Ｇ）や当該「第１の動作」が，本件明細書の発明の詳細な説明に記載された，いずれの索引に対する命令や動作であるかを明確に特定することはできないから，上記２（３）ウの構成Ｇ及び上記２（３）エの構成Ｈは，本件明細書の発明の詳細な説明に記載されたものとはいえない。３以上検討したとおり，本願発明の，少なくとも構成Ｂの一部，構成Ｃの一部，構成Ｇ及び構成Ｈに関し，本件明細書の発明の詳細な説明に記載されたものとはいえない。４本願発明の解決しようとする課題について（１）本件明細書には，本願発明が解決しようとする課題についての明記はない。そこで，本件明細書の段落【０００２】～【０００３】を参照すると，次の記載が認められる。「【背景技術】【０００２】分散型データベース管理システム（「ＤＢＭＳ」）は、複数のコンピューティングデバイス間で分散されるデータの記憶および取り出しを可能にし得る。分散型ＤＢＭＳ中のデータはテーブルに構成され、これらのテーブルが次に、ときにパーティションとして説明される項目の集合を含み得る。システムの性能、信頼性、および利用可能性を改善するために、各パーティションは各々、それが格納する項目を記憶するおよび取り出す要求を処理する別個のコンピューティングノード上に格納され得る。分散型データベースはまた、システム障害があった場合に用いられ得る待機パーティションを維持するために複製を用い得る。【０００３】索引は、分散型ＤＢＭＳ中に記憶された項目を位置特定することを可能にするデータ構造として説明され得る。それらは、例えば、データの特定の範囲に入る項目が、パーティションのうちの１つ以上に記憶された項目の全てにわたって検索するのではなくて索引をスキャンすることによって位置特定されることを可能にする。分散型ＤＢＭＳは、ローカル索引およびグローバル索引を含み得る。ローカル索引は、１つのパーティション上に記憶された項目を指す索引として説明することが可能である。グローバル索引という用語は、テーブルによって維持されるデータの全てを指す索引を説明するために用いられ得る。複製のため、分散型ＤＢＭＳは、ローカル索引およびグローバル索引各々の複数のバージョンを含み得る。これらの索引のいくつかは、分散型ＤＢＭＳによって維持されるデータが追加、削除、または変更されたときに更新され得る。」（２）上記記載によれば，分散型データベース管理システム（「ＤＢＭＳ」）は，複数のコンピューティングデバイス間で分散されるデータの記憶および取り出しを可能にするものであり，分散型ＤＢＭＳ中のデータはテーブルに構成され，これらのテーブルがパーティションとして項目の集合を含み，システムの性能，信頼性，および利用可能性を改善するために，各パーティションは各々，それが格納する項目を記憶するおよび取り出す要求を処理する別個のコンピューティングノード上に格納されるものであって，システム障害があった場合に用いられる待機パーティションを維持するため，複製を用いることを背景とし（【０００２】），索引は，分散型ＤＢＭＳ中に記憶された項目を位置特定することを可能にするデータ構造であり，データの特定の範囲に入る項目が，パーティションのうちの１つ以上に記憶された項目の全てにわたって検索するのではなくて，索引をスキャンすることによって位置特定され，分散型ＤＢＭＳは，ローカル索引およびグローバル索引を含み，ローカル索引は，１つのパーティション上に記憶された項目を指す索引であり，グローバル索引は，テーブルによって維持されるデータの全てを指す索引であり，複製のため，分散型ＤＢＭＳは，ローカル索引およびグローバル索引各々の複数のバージョンを含み，これらの索引のいくつかは，分散型ＤＢＭＳによって維持されるデータが追加，削除，または変更されたときに更新されるものであること（【０００３】）を読取ることができる。（３）上記（１）及び（２）に示したように，本願発明の解決しようとする課題が，そもそもどのようなものであるかは本件明細書の発明の詳細な説明の記載を参酌しても不明であり，また，上記１～３において検討したとおり，本願発明の構成の少なくとも一部は，本件明細書の発明の詳細な説明に記載されたものとの対応がつかないものであって，その内容が本件明細書の発明の詳細な説明に記載されたものとはいえないことから，当業者といえども，出願時の技術常識に照らし考慮したとしても，本願発明における何らかの課題を解決できる範囲のものであるとの認識に到らぬものであるといわざるを得ない。５むすび以上検討したとおり，本願発明は，本件明細書の発明の詳細な説明に記載されたものとはいえず，本願は，特許法36条6項1号の規定に違反するものである。第５当審拒絶理由通知の理由２（進歩性）に関する判断上記第４に示すとおり，本願発明（本願請求項１に係る発明）は，本件明細書の発明の詳細な説明に記載されたものとはいえないものの，当審拒絶理由通知に示したとおり，「第１のコンピューティングノード」は図１Ｂに示すような，「マスタ」（図２Ａの「第１のパーティション（Ａ～Ｍ）（マスター）２００」及び「第２のパーティション（Ｎ～Ｚ）（マスター）２０２」）であるものとして解し，「第２のコンピューティングノード」は，同「クォーラムパートナー」（「複製パートナー２０４，２０６，２０８，２１０」）であるものと解して，以下，対比・判断を行う。１引用例の記載事項（１）引用例１の記載事項及び引用発明ア本願の優先日前に既に公知である，特開平１１－３２７９８２号公報（平成１１年１１月３０日公開。以下，これを「引用例１」という。）には，関連する図面と共に，次の事項が記載されている。Ａ「【０００１】【発明の属する技術分野】本発明は、フォールトトレラント分散データベースシステムにおいてトランザクションを完了する方法および装置に関する。」Ｂ「【００１０】本発明のもう１つの目的は、故障していないすべてのパティシパントが外部からの調整なしで自動的に障害回復を実行し、失敗したトランザクションのクリーンアップ処理に伴う遅延をなくすことができるような分散データベースシステムを実現することである。さらに、故障したパティシパントは、再同期期間中に行われているトランザクションを中断することなく故障していない部分に再同期して新たなトランザクションに加わることが可能であるようにする。」Ｃ「【００１４】好ましい実施例では、マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理される。このジャーナルあるいはログは、好ましくは、巡回キューまたはバッファである。ジャーナル内の古い記録は最終的に最新の更新トランザクションで上書きされる。各スレーブプロセッサも、そのスレーブプロセッサが正しくコミットすることができた少なくとも最近のデータベース更新トランザクションの記録を管理する。【００１５】高信頼性データベースシステムでは、１つのスレーブプロセッサが故障するかあるいはそれとの通信が失われると、故障したデータベースコピーの停止中に、稼働中の他のデータベースコピーが更新される可能性がある。最終的に、故障したスレーブプロセッサがサービスに復帰すると、その直後には、ネットワーク全体の他のデータベースコピーでカレントになっているデータを有していない可能性がある。前に損失したデータベースコピーを更新するため、そのスレーブプロセッサが停止中に実行されたトランザクションのジャーナル（ログ）を用いて、その故障したスレーブプロセッサが実行できなかったトランザクションを再作成する。各スレーブプロセッサは、最後に完了した最近のトランザクションの識別を追跡（記録）している。この最終完了トランザクションの記録から、マスタプロセッサおよび故障したプロセッサは、マスタ内のジャーナルに記録されている完了トランザクションを用いて、自己を他のプロセッサに再同期させる。 …（中略）… 【００１７】【発明の実施の形態】図１に、マスタプロセッサ１０２と少なくとも１つのバックアップマスタプロセッサ１０４を含むプロセッサの分散ネットワーク１００を示す。図１はまた、いくつかのスレーブ（パティシパント）プロセッサ１０６、１０８および１１０も示している。各プロセッサ１０２、１０４、１０６、１０８および１１０は、図示のように、これらのプロセッサのそれぞれに対応するデータベース１１２、１１４、１１６、１１８および１２０を制御する。１１２、１１４、１１６、１１８および１２０のデータベースレコードは、例えば、ディスクレコードからなる（テープなどの磁気媒体にも記憶可能であり、あるいは、ランダムアクセスメモリに記録することも可能である）。各データベース１１２、１１４、１１６、１１８および１２０は同じデータを含む。また、各プロセッサ１０２、１０４、１０６、１０８および１１０は、高速データ相互接続１４０を通じて互いに通信する。高速データ相互接続１４０は、例えば、Ethernetネットワークなどの適当なデータリンクからなり、これによりデータは図１の各プロセッサどうしの間で交換される。図１の分散プロセッサネットワーク１００は例えば電話交換ネットワークで用いることが可能である。その場合、各プロセッサ１０２、１０４、１０６、１０８および１１０は呼処理を行う。あるいは、分散プロセッサネットワーク１００は、航空機予約システムや銀行処理記録のような他のアプリケーションでも使用可能であるが、これらに限定されない。【００１８】データベース１１２、１１４、１１６、１１８および１２０は、顧客レコード、電話番号、航空機フライト予約スケジュールなどを含む。動作時には、各プロセッサは対応するデータベースにアクセスしてトランザクションを処理する必要があり、ほとんどのアプリケーションでは、各データベース１１２、１１４、１１６、１１８および１２０が分散プロセッサネットワーク１００内の他のデータベースの正確なコピーであることが要求される。」Ｄ「【００２１】［故障したスレーブプロセッサの再同期］１つまたは複数のスレーブ（パティシパント）プロセッサが故障した場合、マスタプロセッサ１０２は、それに対応するデータベースコピーを更新することができない。例えば、スレーブデータベースプロセッサ１０６が故障した場合、データベースコピー１１６への更新を行うことができない。この故障したプロセッサが最終的にサービスに復帰して障害から回復すると、そのデータベースは、故障して停止中にマスタによって更新されたかも知れない他のデータベースコピーと一致するように更新する必要が生じる。【００２２】ここで故障（障害）という用語は、データベースプロセッサ１０６、１０８および１１０がデータベース更新トランザクションを受け取ることができないプロセッサ状態のことである。故障は、何らかの条件によりデータベースプロセッサ１０６、１０８および１１０が、分散プロセッサネットワーク１００に再加入する前に回復を必要とする状態に入ることを余儀なくされた場合に起こる。定義により、故障とは、データベースプロセッサ１０６、１０８および１１０が故障のときには定数(quorum)のアクティブなメンバであったことを意味する。【００２３】故障したプロセッサが回復（サービスに復帰）した後にその故障したプロセッサのデータベースを更新する（同期させる）方法は、各スレーブ（パティシパント）プロセッサが故障前に完了することができた最後のデータベース更新を記録していることを必要とする。各データベースプロセッサ１０６、１０８、１１０ならびに１０２および１０４は、そのプロセッサによって正しく寒行された最後のデータベース更新の何らかの指標を記録している必要がある。このような最終完了レコードの指標は、例えば、マスタプロセッサ１０２の指示のもとに最後に完了した更新を識別するために任意に割り当てられた番号であって、プロセッサのランダムアクセスメモリ（ＲＡＭ）や、ディスクなどの媒体のファイルあるいはその一部として、またはその他のデータの読み書きが可能な適当なデバイスに記憶される。あるいは、各プロセッサは、最終稿新トランザクションの完全なレコードを保持することも可能である。【００２４】マスタデータベースプロセッサ１０２、およびバックアッププロセッサ１０４内には、それぞれ、ジャーナル（ログ）１２２および１２４が保持される。これは、マスタプロセッサ１０２によって実行され正しく完了したデータベース更新トランザクションのステップの記録である。このジャーナルは、データベース更新トランザクションのステップを記録する。」Ｅ「【００２９】データベースレコード１１２、１１４、１１６、１１８および１２０は、例えば、ディスクレコードからなる（テープなどの磁気媒体にも記憶可能であり、あるいは、ランダムアクセスメモリに記録することも可能である）。同様に、ジャーナル１２２および１２４は、ディスクレコード、テープレコードとして保持することも可能であり、あるいは、プロセッサのランダムアクセスメモリに記憶することも可能である。当業者には認識されるように、データベースプロセッサ１０２、１０４、１０６、１０８および１１０は適当なコンピュータとすることが可能である。」Ｆ「図１」イ上記記載から，引用例１には，次の技術的事項が記載されているものと認められる。ａ上記Ａの「フォールトトレラント分散データベースシステム」との記載，及び上記Ｂの「失敗したトランザクションのクリーンアップ処理に伴う遅延をなくすことができるような分散データベースシステム」との記載からすると，引用例１には，“失敗したトランザクションのクリーンアップ処理に伴う遅延をなくすことができるようなフォールトトレラント分散データベースシステム”について記述したものであることを読み取ることができる。ｂ上記Ｃの「図１に、マスタプロセッサ１０２と少なくとも１つのバックアップマスタプロセッサ１０４を含むプロセッサの分散ネットワーク１００を示す。図１はまた、いくつかのスレーブ（パティシパント）プロセッサ１０６、１０８および１１０も示している。」との記載，及び，上記Ｆの図１の記載から，図１における「分散プロセッサネットワーク１００」とは，上記ａにいう，「フォールトトレラント分散データベースシステム」を表しているといえることから，上記ａの認定事項も踏まえ，引用例１には，“前記フォールトトレラント分散データベースシステムは，マスタプロセッサと少なくとも１つのバックアップマスタプロセッサを含む分散データベースシステムであって，いくつかのスレーブ（パティシパント）プロセッサを有”することが記載されているといえる。また，上記Ｅの「データベースプロセッサ１０２、１０４、１０６、１０８および１１０は…コンピュータ」との記載，及び上記ａの認定事項から，引用例１には，“前記マスタプロセッサ及びスレーブ（パティシパント）プロセッサはコンピュータ”であることを読み取ることができる。ｃ上記Ｄの「マスタデータベースプロセッサ１０２…（中略）…内には、…ジャーナル（ログ）１２２および１２４が保持され」との記載，及び上記ｂの認定事項から，引用例１には，“前記マスタデータベースプロセッサ内には，ジャーナル（ログ）が保持され”ることが記載されているといえる。上記Ｄの「データベースプロセッサ１０６、１０８および１１０が故障のときには…quorum…メンバ」との記載と，上記ｂの認定事項から，引用例１には，“前記マスタプロセッサ及びスレーブ（パティシパント）プロセッサはクォーラムメンバーであ”ることが記載されているといえる。ｄ上記Ｆの図１に示される，「マスタデータベースプロセッサ１０２」にある「データベース１１２」，及び「スレーブデータベースプロセッサ１２６，１２８，１３０」にある「データベース１１６，１１８，１２０」はそれぞれ“マスタデータベース”及び“スレーブデータベース”といい得る。上記Ｃの「各プロセッサ１０２、１０４、１０６、１０８および１１０は、図示のように、これらのプロセッサのそれぞれに対応するデータベース１１２、１１４、１１６、１１８および１２０を制御する。１１２、１１４、１１６、１１８および１２０のデータベースレコードは、例えば、ディスクレコードからなる（テープなどの磁気媒体にも記憶可能であり、あるいは、ランダムアクセスメモリに記録することも可能である）…（中略）…データベース１１２、１１４、１１６、１１８および１２０は、顧客レコード、電話番号、航空機フライト予約スケジュールなどを含む」との記載，上記マスタデータベース及びスレーブデータベースに関する認定事項，並びに，上記ｂの認定事項から，引用例１には，“前記各プロセッサは，これらのプロセッサのそれぞれに対応するデータベース（マスタデータベース及びスレーブデータベース）を制御し，当該データベースのデータベースレコードは，例えば，ディスクレコードからなり（テープなどの磁気媒体にも記憶可能であり，あるいは，ランダムアクセスメモリに記録することも可能である），前記データベースは，顧客レコード，電話番号，航空機フライト予約スケジュールなどを含”むことが記載されているといえる。ｅ上記Ｃの「各データベース１１２、１１４、１１６、１１８および１２０は同じデータを含む」との記載，及び上記ｄの認定事項を踏まえると，引用例１には，“前記マスタデータベース及び前記スレーブデータベースは同じデータを含”むことが記載されているといえる。ｆ上記Ｃの「マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理される。…（中略）…スレーブプロセッサが停止中に実行されたトランザクションのジャーナル（ログ）を用いて、その故障したスレーブプロセッサが実行できなかったトランザクションを再作成する。各スレーブプロセッサは、最後に完了した最近のトランザクションの識別を追跡（記録）している。この最終完了トランザクションの記録から、マスタプロセッサおよび故障したプロセッサは、マスタ内のジャーナルに記録されている完了トランザクションを用いて、自己を他のプロセッサに再同期させる。」との記載，並びに，上記ｂ及びｃの認定事項から，引用例１には，“前記マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理され，前記スレーブプロセッサが停止中に実行されたトランザクションのジャーナル（ログ）を用いて，その故障したスレーブプロセッサが実行できなかったトランザクションを再作成し，各スレーブプロセッサは，最後に完了した最近のトランザクションの識別を追跡（記録）し，この最終完了トランザクションの記録から，前記マスタプロセッサおよび故障したプロセッサは，前記マスタプロセッサ内のジャーナルに記録されている完了トランザクションを用いて，自己を他のプロセッサに再同期させ”ることが記載されているといえる。ウ上記ア及びイより，引用例１には，次の発明（以下「引用発明」という。）が記載されていると認められる。「失敗したトランザクションのクリーンアップ処理に伴う遅延をなくすことができるようなフォールトトレラント分散データベースシステムであって，前記フォールトトレラント分散データベースシステムは，マスタプロセッサと少なくとも１つのバックアップマスタプロセッサを含む分散データベースシステムであって，いくつかのスレーブ（パティシパント）プロセッサを有し，前記マスタプロセッサ及びスレーブ（パティシパント）プロセッサはコンピュータであり，前記マスタデータベースプロセッサ内には，ジャーナル（ログ）が保持され，前記マスタプロセッサ及びスレーブ（パティシパント）プロセッサはクォーラムメンバーであり，前記各プロセッサは，これらのプロセッサのそれぞれに対応するデータベース（マスタデータベース及びスレーブデータベース）を制御し，当該データベースのデータベースレコードは，例えば，ディスクレコードからなり（テープなどの磁気媒体にも記憶可能であり，あるいは，ランダムアクセスメモリに記録することも可能である），前記データベースは，顧客レコード，電話番号，航空機フライト予約スケジュールなどを含み，前記マスタデータベース及び前記スレーブデータベースは同じデータを含み，前記マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理され，前記スレーブプロセッサが停止中に実行されたトランザクションのジャーナル（ログ）を用いて，その故障したスレーブプロセッサが実行できなかったトランザクションを再作成し，各スレーブプロセッサは，最後に完了した最近のトランザクションの識別を追跡（記録）し，この最終完了トランザクションの記録から，前記マスタプロセッサおよび故障したプロセッサは，前記マスタプロセッサ内のジャーナルに記録されている完了トランザクションを用いて，自己を他のプロセッサに再同期させるフォールトトレラント分散データベースシステム。」（２）引用例２の記載事項本願の優先日前に既に公知である，特開２０１０－３９７４６号公報（平成２２年２月１８日公開。以下，これを「引用例２」という。）には，関連する図面と共に，次の事項が記載されている。Ａ「【０００１】本発明は、データ同期方法、データ同期プログラム、データベースサーバ装置、および、データベースシステムの技術に関する。」Ｂ「【００２２】実行系サーバ２は、実行系ＤＢ１０ａを有し、待機系サーバ３は、待機系ＤＢ１０ｂを有する。実行系ＤＢ１０ａおよび待機系ＤＢ１０ｂは、トランザクション中のデータ同期処理の結果、トランザクションの終了後には互いに同じデータ内容を格納する。まず、実行系ＤＢ１０ａは、実行系ＤＢデータ１１ａと、実行系ＤＢログデータ１２ａと、実行系インデクスデータ１４ａと、実行系インデクスログデータ１５ａと、を格納する。同様に、待機系ＤＢ１０ｂは、待機系ＤＢデータ１１ｂと、待機系ＤＢログデータ１２ｂと、待機系インデクスデータ１４ｂと、待機系インデクスログデータ１５ｂと、を格納する。つまり、実行系ＤＢデータ１１ａおよび待機系ＤＢデータ１１ｂ、実行系ＤＢログデータ１２ａおよび待機系ＤＢログデータ１２ｂ、実行系インデクスデータ１４ａおよび待機系インデクスデータ１４ｂ、実行系インデクスログデータ１５ａおよび待機系インデクスログデータ１５ｂは、それぞれ互いに対応し、トランザクションの終了後には互いに同じデータ内容となる。」Ｃ「【００２８】【表２】【００２９】表２は、実行系インデクスデータ１４ａに対して、実行系インデクスログデータ１５ａが反映される一例を示す。表２で示される３つの表は、上から順に、実行系インデクスデータ１４ａ（ログデータ反映前）、実行系インデクスログデータ１５ａ、実行系インデクスデータ１４ａ（ログデータ反映後）である。【００３０】実行系インデクスデータ１４ａ（ログデータ反映前、ログデータ反映後）は、行（レコード）ごとに、１つの行データのキー値と、１つ以上の行ＩＤと、を対応づけて構成する。行データのキー値は、実行系ＤＢデータ１１ａの行データ中の列要素が取りうる値であり、実行系ＤＢデータ１１ａへの操作要求などのアクセス要求において、そのアクセス対象を特定するための検索キーである。行ＩＤは、行データのキー値が存在する列要素を含む行をリストアップしたものである。このように、実行系インデクスデータ１４ａを作成することにより、実行系ＤＢデータ１１ａへのアクセス効率が高まる。つまり、検索キーとして行データのキー値が指定されたときに、実際に実行系ＤＢデータ１１ａの行データを全探索する代わりに、実行系インデクスデータ１４ａを１回検索することにより、アクセス対象となる実行系ＤＢデータ１１ａの行ＩＤを高速で特定することができる。」Ｄ「【００３７】さらに、本実施形態の特徴として、トランザクション制御部４０は、データ内容の同期を行うための反映方式が複数存在するときに、その中から１つの反映方式を決定するための仕組みを有する。【００３８】【表４】【００３９】表４は、反映方式の定義を示すテーブルである。このテーブルでは、２通りの送信内容および２通りの送信契機の組み合わせにより、４通りの反映方式（１）～（４）が提示されている。これらの４通りの反映方式は、実行系ＤＢデータ１１ａに対して行われた変更が、待機系ＤＢデータ１１ｂに対しても反映されることにより、実行系ＤＢ１０ａと待機系ＤＢ１０ｂとのデータの同期が実現できるという基本的な効果は共通しつつ、以下に示す性能的な特徴に違いがある。【００４０】送信契機に着目した効果は、次の通りである。方式（１，２）は、決着要求の受信時にログデータを送信するため、決着要求を受信するまでは、実行系サーバ２のＣＰＵ使用率を低く抑えられる。方式（３，４）は、操作要求の受信時にログデータを送信するため、実行系サーバ２において決着要求の受信前にデータベースの処理と送信処理とが並列処理され、トランザクション全体の応答時間を短くできる。【００４１】送信内容に着目した効果は、次の通りである。方式（１，３）は、実行系ＤＢデータ１１ａと実行系インデクスログデータ１５ａとの組を送信するため、送信された待機系サーバ３は、待機系インデクスログデータ１５ｂを新規に作成する必要はなく、実行系インデクスログデータ１５ａを待機系インデクスログデータ１５ｂとしてコピーするだけで済む。その結果、待機系サーバ３のＣＰＵ使用率を低く抑えられる。方式（２，４）は、実行系インデクスログデータ１５ａの送信を省略するため、ログデータ送信バッファ２２およびログデータ受信バッファ２４には実行系インデクスログデータ１５ａを格納せずに済む。その結果、バッファの容量を小さくできるので、両装置のメモリ使用率、および、実行系サーバ２のＣＰＵ使用率を低く抑えられる。以上説明した２通りの送信契機と、２通りの送信内容との組み合わせにより、４通りの反映方式（１）～（４）の定義テーブルが構成される。さらに、別の実施形態として、２通りの送信契機の反映方式を記載する定義テーブルを構成してもよいし、２通りの送信内容の反映方式を記載する定義テーブルを構成してもよい。」以上，上記Ａ～Ｄの記載から，引用例２には次の事項（以下，「引用例２記載事項」という。）が記載されているといえる。「データベースシステムの技術に関し，実行系サーバ２は，実行系ＤＢ１０ａを有し，待機系サーバ３は，待機系ＤＢ１０ｂを有し，実行系ＤＢ１０ａおよび待機系ＤＢ１０ｂは，トランザクション中のデータ同期処理の結果，トランザクションの終了後には互いに同じデータ内容を格納するものであり，実行系ＤＢ１０ａは，実行系ＤＢデータ１１ａと，実行系ＤＢログデータ１２ａと，実行系インデクスデータ１４ａと，実行系インデクスログデータ１５ａと，を格納し，待機系ＤＢ１０ｂは，待機系ＤＢデータ１１ｂと，待機系ＤＢログデータ１２ｂと，待機系インデクスデータ１４ｂと，待機系インデクスログデータ１５ｂと，を格納し，実行系インデクスデータ１４ａは，行（レコード）ごとに，１つの行データのキー値と，１つ以上の行ＩＤと，を対応づけて構成し，実行系ＤＢデータ１１ａと実行系インデクスログデータ１５ａとの組を送信することによって，実行系ＤＢデータ１１ａに対して行われた変更が，待機系ＤＢデータ１１ｂに対しても反映されることにより，実行系ＤＢ１０ａと待機系ＤＢ１０ｂとのデータの同期が実現できるデータベースシステム。」（３）引用例３の記載事項本願の優先日前に既に公知である，米国特許第７５５８８８３号明細書（２００９年７月７日公開。以下，これを「引用例３」という。）には，関連する図面と共に，次の事項が記載されている。Ａ “One mechanism by which the constituent computing devices can agree upon the next function to execute is known as the Paxos algorithm. In the Paxos algorithm, as will be described further below, any device can act as a leader and transmit a suggestion for a proposal number to other devices within the distributed computing system. The other devices can respond with either an indication of the most recent proposal for which they have voted or an indication that they have not voted for any previous proposals. As explained above, each proposal can be transmitted with a proposal number, such that the proposal treated as most recent can be the proposal with the largest proposal number. To ensure that proposals with a larger proposal number are the most recent proposal considered by the device, devices can ignore later-in-time proposals that have smaller proposal numbers than the largest proposal number the device is aware of. Once the leader that transmitted the suggested proposal number receives the responses from the other devices, it can determine which function to propose. Once a vote is requested for a proposal, each device will vote for the proposal unless it has, some time after the initial transmission of the proposal and prior to the requested vote, responded to a suggestion for a different proposal number. If a quorum of devices votes for the proposal, then the proposal is accepted, and the leader can transmit a message to all of the devices requesting that they execute the agreed upon function.The Paxos algorithm, however, can introduce at least two message delays between the time when a leader receives a request from a client, which the leader can propose, and the time when the leader receives the votes from the devices deciding to execute the function and passes the results of the execution back to the client. Specifically, after a client requests the distributed computing system to perform a given task, the leader can, if the leader has previously polled the devices, submit the client's request as a proposed function for the system to execute. The submission of the proposed function for a vote by the devices can add one message delay. Similarly, the vote by the devices can add another message delay. If the vote approved the proposed function, that function can be executed and the results can be transmitted back to the client by the leader.”（７欄１～４１行）当審訳：コンピューティングデバイスの構成として，次に実行する機能に合意できる機構の1つは，Paxosアルゴリズムとして知られている。Paxosアルゴリズムでは，以下でさらに説明するように，任意のデバイスがリーダとして働き，分散コンピューティングシステム内の他のデバイスに提案番号の示唆を送信することができる。他のデバイスは，それらが投票した最新の提案の指示，または任意の以前の提案に投票していないことの指示のいずれかで応答することができる。以上説明したように，各提案を提案番号と共に送信することができるが，ほとんどの最近に処理された提案が最も大きい提案番号を有する提案をすることができる。より大きい提案番号を有する提案はデバイスによって考慮される最も最近の提案であることを確実にするために，デバイスは，デバイスが知っている最大の提案番号より小さい提案番号を有する，後続の提案を無視することができる。提議した提案番号を送信したリーダーデバイスは，他のデバイスからの応答を受信すると，それが提案する機能を判定することができる。提案のための要求が投票されると，各デバイスは，提案の最初の送信の後，要求された投票に先立つある時間に，異なる提案番号の示唆に応答していない限り，その提案に賛成投票する。デバイスのクォーラムが提案に投票し，提案が受け入れられた場合，リーダーは，合意された機能を実行することを要求している全てのデバイスに，メッセージを送信することができる。 Paxosアルゴリズムは，しかしながら，リーダーが提案できる場合に，リーダーがクライアントからリクエストを受信する時間とリーダーが機能の実行を決定するデバイスからの投票を受信する時間との間に，少なくとも２メッセージ遅延を導入することができ，実行の結果をクライアントに受け渡す。具体的には，クライアントが分散コンピューティング・システムに所与のタスクの実行を要求した後，リーダーが以前にデバイスをポーリングしていれば，リーダーは，クライアントの要求を，システムの実行のための提案された機能として提出することができる。デバイスによって投票のための提案された機能の処理依頼は，１つのメッセージ遅延を追加することができる。同様に，デバイスによって投票が他のメッセージ遅延を追加することができる。投票は，提案された機能を承認した場合に，その機能を実行することができ，結果は，リーダーによってクライアントに返信することができる。上記記載事項より，引用例３には，次の事項（以下，「引用例３記載事項」という。）が記載されているといえる。「任意のデバイスがリーダとして働き，分散コンピューティングシステム内の他のデバイスに提案番号の示唆を送信することができるアルゴリズムが知られており，デバイスのクォーラムが提案に投票し，提案が受け入れられた場合，リーダーは，合意された機能を実行することを要求している全てのデバイスに，メッセージを送信することができ，投票は，提案された機能を承認した場合に，その機能を実行することができ，結果は，リーダーによってクライアントに返信することができること。」２対比本願発明と引用発明とを対比する。（１）引用発明は「フォールトトレラント分散データベースシステム」であって，本願発明と“分散型データベース管理システム”である点で一致する。（２）引用発明の「マスタプロセッサ」は，「コンピュータであ」って，「対応するデータベース（マスタデータベース及びスレーブデータベース）を制御」するものであることから，所定の記憶デバイスを含むことは自明であり，本願発明の「１つ以上の第１の記憶デバイスを含む第１のコンピューティングノード」とは，“１つ以上の第１の記憶デバイスを含む第１のコンピューティングノード”である点で一致する。また引用発明の「マスタデータベースプロセッサ内には、ジャーナル（ログ）が保持され」ていて，当該「ジャーナル（ログ）」は，本願発明の「ログファイル」に相当することから，引用発明と本願発明とは，下記の点（相違点１）で相違するものの，“１つ以上の第１の記憶デバイスを含む第１のコンピューティングノードであって，前記１つ以上の第１の記憶デバイスには，ログファイルが記憶されている，第１のコンピューティングノード”を具える点で一致する。（３）引用発明の「スレーブ（パティシパント）プロセッサ」も「コンピュータであ」って，「対応するデータベース（マスタデータベース及びスレーブデータベース）を制御」するものであることから，同じく所定の記憶デバイスを含むことは自明であり，本願発明の「第２のコンピューティングノード」とは，“１つ以上の第２の記憶デバイスとを含む第２のコンピューティングノード”である点で一致する。また，引用発明は，「データベースのデータベースレコードは，例えば，ディスクレコードからなり（テープなどの磁気媒体にも記憶可能であり，あるいは，ランダムアクセスメモリに記録することも可能であ」ることから，メモリを具えることは明らかであり，したがって引用発明と本願発明とは，下記の点（相違点２）で相違するものの，“メモリと１つ以上の第２の記憶デバイスとを含む第２のコンピューティングノード”を具える点で一致する。（４）引用発明の「フォールトトレラント分散データベースシステム」には，所定のコンピュータ可読命令が記憶されていることは明らかであるから，引用発明と本願発明とは，“コンピュータ可読命令が記憶されている１つ以上のメモリ”を具える点で一致する。（５）引用発明は，「マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理され」るものであるところ，当該「更新トランザクション」は，所定の命令によって実現されていることは自明であり，本願発明の「第１の動作を示す命令」に対応するものといえ，引用発明と本願発明とは，“第１の動作を示す命令を前記ログファイルに書き込むステップ”を有する点で一致する。一方，引用発明の「データベースのデータベースレコードは，例えば，ディスクレコードからなり（テープなどの磁気媒体にも記憶可能であり，あるいは，ランダムアクセスメモリに記録することも可能である），前記データベースは，顧客レコード，電話番号，航空機フライト予約スケジュールなどを含」むものであり，当該「顧客レコード，電話番号，航空機フライト予約スケジュールなどを含」む「データベースのデータベースレコード」は，本願発明の「第１の項目の集合」に対応するものといえる。また，引用発明の「更新トランザクション」は，「データベースレコード」の更新，すなわち修正をともなうものであることが技術常識であることから，本願発明の「前記第１の動作は、前記第１の項目の集合を修正する第１の要求を処理」に対応する処理が行われるものと認められる。そして引用発明は，「マスタデータベースプロセッサによって実行される各更新トランザクションの記録がジャーナルあるいはログとしてマスタデータベースプロセッサによって管理され」るところ，以上を総合すると，引用発明と本願発明とは，下記の点（相違点３）で相違するものの，“第１の動作を示す命令を前記ログファイルに書き込むステップであって，前記第１の動作は，前記第１の項目の集合を修正する第１の要求を処理する，ステップ”を有する点で一致する。（６）引用発明は，「スレーブプロセッサが停止中に実行されたトランザクションのジャーナル（ログ）を用いて，その故障したスレーブプロセッサが実行できなかったトランザクションを再作成し，各スレーブプロセッサは，最後に完了した最近のトランザクションの識別を追跡（記録）」するものであるところ，当該「故障したスレーブプロセッサが実行できなかったトランザクション」の「再作成」にあたっては，「マスタデータベースプロセッサ内に」「保持され」る「ジャーナル（ログ）」が「スレーブプロセッサ」に送信されることは自明であり，上記（３）の認定を踏まえると，本願発明の「前記第２のコンピューティングノードによって前記第２の索引に対して実施された最後の命令の記録に少なくとも部分的に基づいて、前記第１の動作を示す命令を前記第２のコンピューティングノードに送信するステップ」とは，“前記第２のコンピューティングノードによって最後の命令の記録に少なくとも部分的に基づいて，前記第１の動作を示す命令を前記第２のコンピューティングノードに送信するステップ”を有する点で共通する。また引用発明は，「この最終完了トランザクションの記録から，前記マスタプロセッサおよび故障したプロセッサは，前記マスタプロセッサ内のジャーナルに記録されている完了トランザクションを用いて，自己を他のプロセッサに再同期させる」ものであって，「前記マスタデータベース及び前記スレーブデータベースは同じデータを含」むものでもあるところ，当該「再同期させる」ことは，本願発明の「前記第１の動作と同等の第２の動作を実施」することに相当するといえることから，以上総合して，引用発明と本願発明とは，下記の点（相違点４）で相違するものの，“前記第２のコンピューティングノードによって最後の命令の記録に少なくとも部分的に基づいて，前記第１の動作を示す命令を前記第２のコンピューティングノードに送信するステップであって，前記第２のコンピューティングノードは，前記第１の動作を示す命令に少なくとも部分的に基づいて，前記第１の動作と同等の第２の動作を実施する，ステップ”を有する点で一致する。（７）引用発明の「マスタプロセッサ及びスレーブ（パティシパント）プロセッサはクォーラムメンバーであ」ることから，上記（２）及び（３）の認定事項を踏まえると，引用発明と本願発明とは，下記の点（相違点５）で相違するものの，“前記第１のコンピューティングノードおよび前記第２のコンピューティングノードは、クォーラムメンバーである”点で一致する。（８）以上，（１）～（７）の検討から，引用発明と本願発明とは，次の一致点及び相違点を有する。〈一致点〉分散型データベース管理システムであって，前記システムは，１つ以上の第１の記憶デバイスを含む第１のコンピューティングノードであって，前記１つ以上の第１の記憶デバイスには，ログファイルが記憶されている，第１のコンピューティングノードと，メモリと１つ以上の第２の記憶デバイスとを含む第２のコンピューティングノードと，コンピュータ可読命令が記憶されている１つ以上のメモリと，を具え，前記コンピュータ可読命令は，実行時に，前記システムに，少なくとも，第１の動作を示す命令を前記ログファイルに書き込むステップであって，前記第１の動作は，前記第１の項目の集合を修正する第１の要求を処理する，ステップと，前記第２のコンピューティングノードによって最後の命令の記録に少なくとも部分的に基づいて，前記第１の動作を示す命令を前記第２のコンピューティングノードに送信するステップであって，前記第２のコンピューティングノードは，前記第１の動作を示す命令に少なくとも部分的に基づいて，前記第１の動作と同等の第２の動作を実施する，ステップとを行わせ，前記第１のコンピューティングノードおよび前記第２のコンピューティングノードは、クォーラムメンバーであるシステム。〈相違点１〉本願発明の「１つ以上の第１の記憶デバイス」には，「１つ以上のエントリの第１の索引」が記憶されており，「前記第１の索引中の前記１つ以上のエントリは、第１の項目の集合内の複数の項目を参照する」ものであるのに対し，引用発明の「マスタデータベースプロセッサ」に，索引が記憶されていることについての特定がされていない点。〈相違点２〉本願発明の「１つ以上の第２の記憶デバイスには第２の索引」が記憶されており、「前記第２の索引が、前記第２のコンピューティングノードに記憶されている前記第１の項目の集合の少なくともサブセットを参照する」ものであるのに対し，引用発明の「スレーブ（パティシパント）プロセッサ」に，索引が記憶されていることについての特定がされていない点。〈相違点３〉本願発明の「第１の動作」が，「前記第１の索引中の前記１つ以上のエントリの関連する修正を決定するステップに基づいて、前記第１の索引に対して実施される」ものであるのに対し，引用発明は，「マスタデータベースプロセッサ」に，索引が記憶されていることについての特定がなく，当該索引に対して実施される点についても特定がされていない点。〈相違点４〉本願発明の「最後の命令の記録」が，「前記第１のコンピューティングノードから受信され」てなされるものであるとともに，当該「最後の命令」が「第２のコンピューティングノードによって前記第２の索引に対して実施された」ものであり，「前記第２の動作は、前記第１の索引中の前記１つ以上のエントリに対応する前記第２の索引中の１つ以上のエントリを修正する」ものであるのに対し，引用発明の「スレーブ（パティシパント）プロセッサ」に，索引が記憶されていることについての特定がなく，当該索引に対して修正をするものである点についても特定がなされていない点。〈相違点５〉本願発明は，「前記第１のコンピューティングノードおよび前記第２のコンピューティングノードが、クライアントアプリケーションによって発行される読み出し要求または書き込み要求を実施した場合には、前記読み出し要求または書き込み要求の結果が、前記第１のコンピューティングノードから返送される」ものであるのに対し，引用発明はそのような特定がなされていない点。３判断上記相違点につき検討する。（１）相違点１～４について相違点１～４は，引用発明において，本願発明の「第１のコンピューティングノード」及び「第２のコンピューティングノード」に相当する，マスタプロセッサ及びスレーブプロセッサにおいて，索引，すなわちインデクスが記憶されていないこと，及び当該インデクスに対する更新の明示がないことに帰着する。一方，引用例２記載事項において示されるとおり，「データベースシステムの技術に関し，」「実行系サーバ」及び「待機系サーバ」に，それぞれ，「実行系ＤＢ」及び「待機系ＤＢ」とともに「実行系インデクスデータ」及び「待機系インデクスデータ」を格納することは，当該技術分野において周知の技術事項に過ぎず，引用発明においても，明示は無いものの，インデクスデータ，すなわち本願発明の「第１の索引」及び「第２の索引」に相当する構成を有することは自明である。さらに，引用例２記載事項において示されるとおり，「実行系ＤＢデータ１１ａと実行系インデクスログデータ１５ａとの組を送信することによって，実行系ＤＢデータ１１ａに対して行われた変更が，待機系ＤＢデータ１１ｂに対しても反映されることにより，実行系ＤＢ１０ａと待機系ＤＢ１０ｂとのデータの同期が実現できる」ことも技術常識であり，このことは，「実行系ＤＢデータ」を変更すると「待機系ＤＢデータ」にもその変更が反映されるとともに，インデクスデータの更新も行われることを示している。そして，引用発明と引用例２記載事項とは，データベースシステムに関する技術分野において共通するものであるから，引用発明において，「１つ以上の第１の記憶デバイス」に「１つ以上のエントリの第１の索引」を記憶し，「前記第１の索引中の前記１つ以上のエントリは、第１の項目の集合内の複数の項目を参照する」ものであるようにすること（相違点１），「１つ以上の第２の記憶デバイスには第２の索引」を記憶し，「前記第２の索引が、前記第２のコンピューティングノードに記憶されている前記第１の項目の集合の少なくともサブセットを参照する」ものであるようにすること（相違点２），「前記第１の索引中の前記１つ以上のエントリの関連する修正を決定するステップに基づいて、前記第１の索引に対して実施される」「第１の動作」を実施すること（相違点３），及び，「第１のコンピューティングノードから」「最後の命令」を「受信」して「記録」するとともに，当該「最後の命令」を「第２のコンピューティングノードによって前記第２の索引に対して実施された」ものとし，「前記第２の動作」を「前記第１の索引中の前記１つ以上のエントリに対応する前記第２の索引中の１つ以上のエントリを修正する」ものとすること（相違点４）は，引用例２記載事項に接した当業者であれば，当然になし得る程度のことに過ぎない。したがって，相違点１～４は，いずれも格別なものではない。（２）相違点５について引用例３記載事項に示すように，クォーラムメンバーの投票結果を，リーダーによって返送すること，すなわち本願発明の「第１のコンピューティングノード」に相当するデバイスが，要求に対する結果を返送することは，当該技術分野において周知の技術事項に過ぎず，引用発明は，「マスタプロセッサ及びスレーブ（パティシパント）プロセッサはクォーラムメンバーであ」ることから，引用発明においても，相違点５に係る構成，すなわち，「前記第１のコンピューティングノードおよび前記第２のコンピューティングノードが、クライアントアプリケーションによって発行される読み出し要求または書き込み要求を実施した場合には、前記読み出し要求または書き込み要求の結果が、前記第１のコンピューティングノードから返送される」よう構成することも，当業者にとって容易である。したがって，相違点５も格別なものではない。（３）むすび以上検討したとおり，相違点１～５はいずれも格別なものではなく，またそのことによる効果も，当業者であれば普通に想起し得る程度のことに過ぎない。したがって，本願発明は，引用発明並びに引用例２及び３に記載された周知技術に基づいて当業者が容易になし得たものである。第６むすび以上のとおり，本願は，特許請求の範囲の記載が特許法36条6項1号に規定する要件を満たしていないから，特許を受けることができない。また，本願発明は，引用発明並びに引用例２及び３に記載された周知技術に基づいて当業者が容易に発明をすることができたものであるから，特許法29条2項の規定により特許を受けることができない。したがって，その余の請求項に係る発明について論及するまでもなく，本願は拒絶すべきものである。よって，結論のとおり審決する。
別掲	（行政事件訴訟法第４６条に基づく教示）この審決に対する訴えは、この審決の謄本の送達があった日から３０日（附加期間がある場合は、その日数を附加します。）以内に、特許庁長官を被告として、提起することができます。審判長田中秀人出訴期間として在外者に対し９０日を附加する。
審理終結日	2021-11-12
結審通知日	2021-11-17
審決日	2021-11-30
出願番号	P2018-207253
審決分類	P 1 8・ 121- WZ (G06F) P 1 8・ 537- WZ (G06F)
最終処分	02 不成立
特許庁審判長	田中秀人
特許庁審判官	金子秀彦山崎慎一
発明の名称	索引更新パイプライン
代理人	アインゼル・フェリックス＝ラインハルト
代理人	前川純一
代理人	上島類
代理人	二宮浩康
代理人	森田拓
代理人	永島秀郎

プライバシーポリシーセキュリティーポリシー運営会社概要サービスに関しての問い合わせ