【手続補正書】
【提出日】令和1年11月21日(2019.11.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
計算を表すノード、データ要素を表すノード、及び計算とデータ要素との間の系統の関係を表すリンクを含む有向グラフに関連付けられた系統情報を管理することを含み、コンピューティングシステムのプロセッサによって実行される方法であって、前記系統情報を管理することが、
正規化ノード及び非正規化ノードを含むノード集合を定義することであって、前記正規化ノードが、複数のデータ要素に対応するレコードを共通のフォーマットを共有するフィールドを含む複数のレコードに変換するように構成され、前記非正規化ノードが、複数のレコードを複数のデータ要素に対応する非正規化されたレコードに変換するように構成される、前記定義することと、
前記有向グラフのノードを、少なくとも正規化されているデータ要素が存在する数と同じ数の可能なタグ値から選択された値を有するタグ識別子に関連付けることとを含み、
前記ノードが、
前記有向グラフから第１の有向リンクによって前記ノード集合内のノードに接続される前記有向グラフのノードを含む第１の複数のタグ付けされたノードであって、前記第１の有向リンクが、第１の系統の関係を表す、前記第１の複数のタグ付けされたノード、及び
前記有向グラフから第２の系統の関係を表す第２の有向リンクによって前記ノード集合内のノードに接続される前記有向グラフのノードを含む第２の複数のタグ付けされたノードを含む、前記方法。
【請求項２】
ノード集合からのノードに第１のレコード及び第２のレコードを受け取らせることであって、前記第１のレコードが、第１の種類の第１の値を記憶する第１のフィールドを含み、前記第２のレコードが、前記第１の種類の第２の値を記憶する第２のフィールドを含み、前記第１のフィールドが、前記ノード集合からの第１のノードに関連付けられ、前記第２のフィールドが、前記ノード集合からの第２のノードに関連付けられる、前記受け取らせることと、
前記ノードに前記第１のレコード及び前記第２のレコードに少なくとも部分的に基づいて正規化されたレコードを生じさせることであって、前記正規化されたレコードが、前記第１のフィールド及び前記第２のフィールドからの値を記憶する第３のフィールド、並びに第１のフィールド又は前記第２のフィールドのどちらかを特定する値を記憶する第４のフィールドを含む、前記生じさせることとをさらに含む、請求項１に記載の方法。
【請求項３】
ノードに、第４のフィールドに少なくとも部分的に基づいて、第２の複数のタグ付けされたノードからの第３のノードに関連付けられ、第３のフィールドからの第１の種類の値を記憶する第５のフィールドを含む第１の非正規化されたレコードと、前記第２の複数のタグ付けされたノードからの第４のノードに関連付けられ、前記第３のフィールドからの前記第１の種類の値を記憶する第６のフィールドを含む第２の非正規化されたレコードとを生じさせることをさらに含む、請求項２に記載の方法。
【請求項４】
ノード集合が、
正規化されたレコードを生じさせるために実行される計算の一部を表すノードと、
前記正規化されたレコードを含むデータストアに記憶されたデータ要素を表すノードと、
第１の非正規化されたレコード及び第２の非正規化されたレコードを生じさせるために実行される前記計算の一部を表すノードとを含む、請求項３に記載の方法。
【請求項５】
第１の複数のタグ付けされたノードが第１のノード及び第２のノードを含み、第２の複数のタグ付けされたノードが第３のノード及び第４のノードを含むような前記第１のノード、前記第２のノード、前記第３のノード、及び前記第４のノードが存在し、
有向グラフのノードをタグ識別子に関連付けることが、
前記第１のノード及び前記第３のノードを前記タグ識別子の第１の値に関連付けることと、
前記第２のノード及び前記第４のノードを前記タグ識別子の第２の値に関連付けることとを含む、請求項２に記載の方法。
【請求項６】
第３のノードに関するデータ系統の表現の要求を処理することをさらに含み、前記要求を処理することが、
前記第３のノードとタグ識別子との間の関連付けを決定することと、
前記タグ識別子に関する可能なタグ値の適切なサブセットを決定することであって、前記適切なサブセットが、前記タグ識別子の第１の値を含む、前記決定することと、
前記第３のノードから第１の系統のパスに沿ってノードをトラバースすることであって、第１のトラバースされるノードをトラバースすることを含み、前記第１の系統のパスが、有向リンクのパスである、前記トラバースすることとを含み、
前記第３のノードに関する前記データ系統を決定することが、前記第１のトラバースされるノードに関連付けられるタグ識別子又は前記第１のトラバースされるノードに関連付けられるタグ値のどちらかに少なくとも部分的に基づいて、前記第１のトラバースされるノードを前記データ系統に追加すべきか又は前記第１のトラバースされるノードを前記データ系統から除外すべきかを決定することを含む、請求項５に記載の方法。
【請求項７】
第３のノードに関するデータ系統の表現の要求を処理することをさらに含み、前記要求を処理することが、
前記第３のノードとタグ識別子との間の関連付けを決定することと、
前記タグ識別子に関する可能なタグ値の適切なサブセットを決定することと、
前記第３のノードから第１の系統のパスに沿ってノードをトラバースし、それによって、第１のトラバースされるノードをトラバースすることと、
前記第３のノードから第２の系統のパスに沿ってノードをトラバースし、それによって、第２のトラバースされるノードをトラバースすることと、
前記第１のトラバースされるノードが前記タグ識別子に関連付けられ、前記タグ識別子の第１の値に関連付けられると決定することと、
前記第２のトラバースされるノードが前記タグ識別子に関連付けられるが、前記適切なサブセット内のいかなるタグ識別子とも関連付けられないと決定することと、
前記第１のトラバースされるノードを前記第３のノードのデータ系統に追加することと、
前記第２のトラバースされるノードを前記データ系統から除外することとを含み、
前記第１の系統のパス及び前記第２の系統のパスが、両方とも前記第３のノードから延伸し、前記第１の系統のパス及び前記第２の系統のパスが、両方とも有向リンクのパスであり、前記適切なサブセットが、前記タグ識別子の前記第１の値を含む、請求項５に記載の方法。
【請求項８】
ノード集合をトラバースすることと、前記ノード集合がタグ識別子に関連付けられないと決定し、前記ノード集合をデータ系統に追加することとをさらに含む、請求項７に記載の方法。
【請求項９】
第１のトラバースされるノードがタグ識別子に関連付けられないと決定することと、前記第１のトラバースされるノードをデータ系統に追加することとをさらに含む、請求項６に記載の方法。
【請求項１０】
第１のトラバースされるノードがタグ識別子及び適切なサブセットからのタグ値に関連付けられると決定することと、前記第１のトラバースされるノードをデータ系統に追加することとをさらに含む、請求項６に記載の方法。
【請求項１１】
第１のトラバースされるノードがいかなるタグ識別子にも関連付けられず、適切なサブセット内のいかなるタグ値にも関連付けられないと決定することと、前記第１のトラバースされるノードをデータ系統から除外することとをさらに含む、請求項６に記載の方法。
【請求項１２】
第１の系統のパスのトラバースを終了することをさらに含む、請求項１１に記載の方法。
【請求項１３】
第１の系統のパスに沿ったノードが、特定のノードを含み、前記特定のノードが、タグ識別子に関連付けられ、前記特定のノードが、適切なサブセット内のいかなるタグ値とも関連付けられず、方法が、前記特定のノードを特定することをさらに含み、前記特定のノードを特定することが、第１のパスに沿って前記ノードをトラバースする前に実行される、請求項６に記載の方法。
【請求項１４】
第１のトラバースされるノードに関連付けられるタグ識別子か又は前記第１のトラバースされるノードに関連付けられるタグ値かのどちらかに少なくとも部分的に基づいて、前記第１のトラバースされるノードをデータ系統に追加すべきか又は前記第１のトラバースされるノードを前記データ系統から除外すべきかを決定することが、前記トラバースされるノードが前記タグ識別子に関連付けられ、しかも、適切なサブセット内のいかなるタグ値にも関連付けられないかどうかを決定することを含む、請求項６に記載の方法。
【請求項１５】
トラバースされるノードが適切なサブセット内にあるタグ値に関連付けられない場合に前記トラバースされるノードをデータ系統に追加することと、前記トラバースされるノードが前記適切なサブセット内にあるタグ値に関連付けられる場合に前記トラバースされるノードを前記データ系統から除外することとをさらに含む、請求項６に記載の方法。
【請求項１６】
有向グラフの１又は２以上のノードを前記有向グラフの１又は２以上のその他のノードの中に入れ子にさせ、それによって、ノードの入れ子にされた階層を定義することをさらに含む、請求項１に記載の方法。
【請求項１７】
入れ子にされた階層のより低いレベルのノードに関連付けられたタグ識別子及びタグ値の前記タグ識別子に関連するサブセットに、前記入れ子にされた階層のより高いレベルのノードに関連付けられたタグ識別子及びタグ値の前記タグ識別子に関連するサブセットを上回る優先度を割り振ることをさらに含む、請求項１６に記載の方法。
【請求項１８】
第３のノードから第１の系統のパスに沿ってノードをトラバースすることが、有向リンクの方向と反対である方向に進むことを含む、請求項６に記載の方法。
【請求項１９】
有向グラフの仕様を生じさせることをさらに含む、請求項１に記載の方法。
【請求項２０】
有向グラフのノードの間に、第１のノード及びノードのグループ分けが存在し、系統情報を管理することが、前記第１のノードに前記グループ分けを示させることをさらに含む、請求項１に記載の方法。
【請求項２１】
適切なサブセットが、第３のノードに関連付けられるタグ値を含む、請求項６に記載の方法。
【請求項２２】
適切なサブセットが、ユーザ入力から受け取られたタグ値を含む、請求項６に記載の方法。
【請求項２３】
第３のノードから有向リンクの複数の系統のパスに沿ってノードをトラバースすることと、前記第３のノードのデータ系統を決定することとをさらに含み、前記データ系統を決定することが、それぞれのトラバースされるノードに関して、前記トラバースされるノードに関連付けられたタグ識別子又はタグ値に少なくとも部分的に基づいて、前記トラバースされるノードを前記データ系統に追加すべきか又は前記トラバースされるノードを前記データ系統から除外すべきかを決定することを含み、トラバースされるノードが、前記第３のノードにおいて始まる有向リンクの系統のパスに沿ってトラバースされるノードである、請求項５に記載の方法。
【請求項２４】
デフォルトで第３のノードをデータ系統に追加することをさらに含む、請求項６に記載の方法。
【請求項２５】
プロセッサに請求項１〜２４のいずれかに記載の方法を実施させるための命令を含むコンピュータ可読媒体に記憶されたソフトウェア。
【請求項２６】
請求項１〜２４のいずれかに記載の方法を実施するように構成されたプロセッサを含むコンピューティングシステム。