【手続補正書】
【提出日】平成27年2月2日(2015.2.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
第１のバッファのオーバーフロー状態を検出する工程に応じて、前記第１のバッファに存在するデータ要素の一部を第２のバッファに格納する工程であって、前記第１のバッファの前記データ要素は、既定の順序に従ってソートされる、工程と、
前記第１のバッファにプロキシデータ要素を挿入して、前記第２のバッファに格納される前記データ要素の一部を表す工程と
を含む、コンピュータ実装方法。
【請求項２】
前記第１のバッファの前記データ要素の前記既定の順序は、前記第１のバッファから前記データ要素を除去するための優先度順を含む、請求項１に記載の方法。
【請求項３】
前記第２のバッファに格納される前記データ要素の一部は、前記既定の順序に従って実質的にソートされる、請求項１に記載の方法。
【請求項４】
前記第２のバッファに格納される前記データ要素の一部は、前記第１のバッファに格納された前記データ要素の少なくとも半分を含む、請求項１に記載の方法。
【請求項５】
前記第２のバッファに保存される前記データ要素の一部に対応する前記第１のバッファの位置にデータ要素を格納する工程
をさらに含む、請求項１に記載の方法。
【請求項６】
前記既定の順序に従って、前記第１のバッファから１つまたは複数のデータ要素を除去する工程と、
前記第１のバッファから前記除去された１つまたは複数のデータ要素を、前記既定の順序に従って実質的にソートされたデータ要素の出力ストリームとして提供する工程と
をさらに含む、請求項１に記載の方法。
【請求項７】
前記プロキシデータ要素が前記第１のバッファの前記格納要素の最優先のデータ要素になることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージする工程
をさらに含む、請求項２に記載の方法。
【請求項８】
前記プロキシデータ要素が前記第１のバッファから除去されるものとして特定されることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージする工程
をさらに含む、請求項１に記載の方法。
【請求項９】
前記マージされたデータ要素は、前記既定の順序に基づいてソートされる、請求項７に記載の方法。
【請求項１０】
マージは、出力データ要素の生成と実質的に同時に起こる、請求項３に記載の方法。
【請求項１１】
前記プロキシデータ要素は、前記第２のバッファからの除去を最優先とする前記第２のバッファからの要素のコピーである、請求項１に記載の方法。
【請求項１２】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最小値を表す前記第１のバッファからのデータ要素を含む、請求項６に記載の方法。
【請求項１３】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最大値を表す前記第１のバッファからのデータ要素を含む、請求項６に記載の方法。
【請求項１４】
前記第１のバッファに格納された前記データ要素に境界条件を適用する工程と、
前記境界条件に基づいて、前記既定の優先度順に従ってソートされたデータ要素の出力ストリームとして、前記第１のバッファから１つまたは複数のデータ要素をイジェクトする工程と
をさらに含む、請求項１に記載の方法。
【請求項１５】
各データ要素は、データ記録生成時間を表す、請求項１４に記載の方法。
【請求項１６】
前記第１のバッファに格納された前記データ要素に境界条件を適用する工程は、
前記第１のバッファに格納された前記データ要素の前記最小値を表すものとしてデータ要素を特定する工程と、
前記最小値を表す前記データ要素と前記第１のバッファに入力するために受信されたデータ要素との差を決定する工程と
を含む、請求項１４に記載の方法。
【請求項１７】
前記境界条件に基づいて、前記第１のバッファから１つまたは複数のデータ要素をイジェクトする工程は、
１つまたは複数のデータ要素が既定の値を超えているかどうかを決定する工程と、
前記１つまたは複数のデータ要素が前記既定の値を超えている場合に、前記第１のバッファから前記１つまたは複数のデータ要素をイジェクトする工程と
を含む、請求項１４に記載の方法。
【請求項１８】
前記第１および第２のバッファの少なくとも１つは、スキップリストデータ構造によって実装される、請求項１に記載の方法。
【請求項１９】
前記第１および第２のバッファの少なくとも１つは、ツリープデータ構造によって実装される、請求項１に記載の方法。
【請求項２０】
第１および第２のバッファの前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項１に記載の方法。
【請求項２１】
データ要素をソートするためのコンピュータプログラムを格納するコンピュータ可読記憶媒体であって、前記コンピュータプログラムは、コンピューティングシステムに、
第１のバッファのオーバーフロー状態を検出することに応じて、前記第１のバッファに存在するデータ要素の一部を第２のバッファに格納させるための命令であって、前記第１のバッファの前記データ要素は、既定の順序に従ってソートされる、命令と、
前記第１のバッファにプロキシデータ要素を挿入して、前記第２のバッファに格納される前記データ要素の一部を表させるための命令と
を含む、コンピュータ可読記憶媒体。
【請求項２２】
データ要素をソートするためのコンピューティングシステムであって、
第１のバッファに存在するデータ要素の一部を第２のバッファに格納するためのデータ格納システムと、
前記データ格納システムと結合され、受信されたデータ要素のストリームを処理するよう構成された少なくとも１つのプロセッサと
を含み、前記処理することは、
第１のバッファのオーバーフロー状態を検出することに応じて、前記第１のバッファに存在する前記データ要素の一部を第２のバッファに格納することであって、前記第１のバッファの前記データ要素は、既定の順序に従ってソートされることと、
前記第１のバッファにプロキシデータ要素を挿入して、前記第２のバッファに格納される前記データ要素の一部を表すことと
を含む、コンピューティングシステム。
【請求項２３】
データ要素をソートするためのコンピューティングシステムであって、
第１のバッファに存在するデータ要素の一部を第２のバッファに格納するための手段と、
受信されたデータ要素のストリームを処理するための手段と
を含み、前記処理することは、
第１のバッファのオーバーフロー状態を検出することに応じて、前記第１のバッファに存在する前記データ要素の一部を第２のバッファに格納することであって、前記第１のバッファの前記データ要素は、既定の順序に従ってソートされることと、
前記第１のバッファにプロキシデータ要素を挿入して、前記第２のバッファに格納される前記データ要素の一部を表すことと
を含む、コンピューティングシステム。
【請求項２４】
前記第１のバッファの前記データ要素の前記既定の順序は、前記第１のバッファから前記データ要素を除去するための優先度順を含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２５】
前記第２のバッファに格納される前記データ要素の一部は、前記既定の順序に従って実質的にソートされる、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２６】
前記第２のバッファに格納される前記データ要素の一部は、前記第１のバッファに格納された前記データ要素の少なくとも半分を含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２７】
前記コンピューティングシステムに、前記第２のバッファに保存される前記データ要素の一部に対応する前記第１のバッファの位置にデータ要素を格納させる命令をさらに含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２８】
前記コンピューティングシステムに、
前記既定の順序に従って、前記第１のバッファから１つまたは複数のデータ要素を除去させる命令と、
前記第１のバッファから前記除去された１つまたは複数のデータ要素を、前記既定の順序に従って実質的にソートされたデータ要素の出力ストリームとして提供させる命令と
をさらに含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項２９】
前記コンピューティングシステムに、前記プロキシデータ要素が前記第１のバッファの前記格納要素の最優先のデータ要素になることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージさせる命令をさらに含む、請求項２４に記載のコンピュータ可読記憶媒体。
【請求項３０】
前記コンピューティングシステムに、前記プロキシデータ要素が前記第１のバッファから除去されるものとして特定されることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージさせる命令をさらに含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項３１】
前記マージされたデータ要素は、前記既定の順序に基づいてソートされる、請求項２９に記載のコンピュータ可読記憶媒体。
【請求項３２】
マージは、出力データ要素の生成と実質的に同時に起こる、請求項２５に記載のコンピュータ可読記憶媒体。
【請求項３３】
前記プロキシデータ要素は、前記第２のバッファからの除去を最優先とする前記第２のバッファからの要素のコピーである、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項３４】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最小値を表す前記第１のバッファからのデータ要素を含む、請求項２８に記載のコンピュータ可読記憶媒体。
【請求項３５】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最大値を表す前記第１のバッファからのデータ要素を含む、請求項２８に記載のコンピュータ可読記憶媒体。
【請求項３６】
前記コンピューティングシステムに、
前記第１のバッファに格納された前記データ要素に境界条件を適用させる命令と、
前記境界条件に基づいて、前記既定の優先度順に従ってソートされたデータ要素の出力ストリームとして、前記第１のバッファから１つまたは複数のデータ要素をイジェクトさせる命令と
をさらに含む、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項３７】
各データ要素は、データ記録生成時間を表す、請求項３６に記載のコンピュータ可読記憶媒体。
【請求項３８】
前記第１のバッファに格納された前記データ要素に境界条件を適用することは、
前記第１のバッファに格納された前記データ要素の前記最小値を表すものとしてデータ要素を特定することと、
前記最小値を表す前記データ要素と前記第１のバッファに入力するために受信されたデータ要素との差を決定することと
を含む、請求項３６に記載のコンピュータ可読記憶媒体。
【請求項３９】
前記境界条件に基づいて、前記第１のバッファから１つまたは複数のデータ要素をイジェクトすることは、
１つまたは複数のデータ要素が既定の値を超えているかどうかを決定することと、
前記１つまたは複数のデータ要素が前記既定の値を超えている場合に、前記第１のバッファから前記１つまたは複数のデータ要素をイジェクトすることと
を含む、請求項３６に記載のコンピュータ可読記憶媒体。
【請求項４０】
前記第１および第２のバッファの少なくとも１つは、スキップリストデータ構造によって実装される、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項４１】
前記第１および第２のバッファの少なくとも１つは、ツリープデータ構造によって実装される、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項４２】
第１および第２のバッファの前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項２１に記載のコンピュータ可読記憶媒体。
【請求項４３】
前記第１のバッファの前記データ要素の前記既定の順序は、前記第１のバッファから前記データ要素を除去するための優先度順を含む、請求項２２に記載のコンピューティングシステム。
【請求項４４】
前記第２のバッファに格納される前記データ要素の一部は、前記既定の順序に従って実質的にソートされる、請求項２２に記載のコンピューティングシステム。
【請求項４５】
前記第２のバッファに格納される前記データ要素の一部は、前記第１のバッファに格納された前記データ要素の少なくとも半分を含む、請求項２２に記載のコンピューティングシステム。
【請求項４６】
前記処理することは、前記第２のバッファに保存される前記データ要素の一部に対応する前記第１のバッファの位置にデータ要素を格納することをさらに含む、請求項２２に記載のコンピューティングシステム。
【請求項４７】
前記処理することは、
前記既定の順序に従って、前記第１のバッファから１つまたは複数のデータ要素を除去することと、
前記第１のバッファから前記除去された１つまたは複数のデータ要素を、前記既定の順序に従って実質的にソートされたデータ要素の出力ストリームとして提供することと
をさらに含む、請求項２２に記載のコンピューティングシステム。
【請求項４８】
前記処理は、前記プロキシデータ要素が前記第１のバッファの前記格納要素の最優先のデータ要素になることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージすることをさらに含む、請求項４３に記載のコンピューティングシステム。
【請求項４９】
前記処理することは、前記プロキシデータ要素が前記第１のバッファから除去されるものとして特定されることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージすることをさらに含む、請求項２２に記載のコンピューティングシステム。
【請求項５０】
前記マージされたデータ要素は、前記既定の順序に基づいてソートされる、請求項４８に記載のコンピューティングシステム。
【請求項５１】
マージは、出力データ要素の生成と実質的に同時に起こる、請求項４４に記載のコンピューティングシステム。
【請求項５２】
前記プロキシデータ要素は、前記第２のバッファからの除去を最優先とする前記第２のバッファからの要素のコピーである、請求項２２に記載のコンピューティングシステム。
【請求項５３】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最小値を表す前記第１のバッファからのデータ要素を含む、請求項４７に記載のコンピューティングシステム。
【請求項５４】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最大値を表す前記第１のバッファからのデータ要素を含む、請求項４７に記載のコンピューティングシステム。
【請求項５５】
前記処理することは、
前記第１のバッファに格納された前記データ要素に境界条件を適用することと、
前記境界条件に基づいて、前記既定の優先度順に従ってソートされたデータ要素の出力ストリームとして、前記第１のバッファから１つまたは複数のデータ要素をイジェクトすることと
をさらに含む、請求項２２に記載のコンピューティングシステム。
【請求項５６】
各データ要素は、データ記録生成時間を表す、請求項５５に記載のコンピューティングシステム。
【請求項５７】
前記第１のバッファに格納された前記データ要素に境界条件を適用することは、
前記第１のバッファに格納された前記データ要素の前記最小値を表すものとしてデータ要素を特定することと、
前記最小値を表す前記データ要素と前記第１のバッファに入力するために受信されたデータ要素との差を決定することと
を含む、請求項５５に記載のコンピューティングシステム。
【請求項５８】
前記境界条件に基づいて、前記第１のバッファから１つまたは複数のデータ要素をイジェクトすることは、
１つまたは複数のデータ要素が既定の値を超えているかどうかを決定することと、
前記１つまたは複数のデータ要素が前記既定の値を超えている場合に、前記第１のバッファから前記１つまたは複数のデータ要素をイジェクトすることと
を含む、請求項５５に記載のコンピューティングシステム。
【請求項５９】
前記第１および第２のバッファの少なくとも１つは、スキップリストデータ構造によって実装される、請求項２２に記載のコンピューティングシステム。
【請求項６０】
前記第１および第２のバッファの少なくとも１つは、ツリープデータ構造によって実装される、請求項２２に記載のコンピューティングシステム。
【請求項６１】
第１および第２のバッファの前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項２２に記載のコンピューティングシステム。
【請求項６２】
前記第１のバッファの前記データ要素の前記既定の順序は、前記第１のバッファから前記データ要素を除去するための優先度順を含む、請求項２３に記載のコンピューティングシステム。
【請求項６３】
前記第２のバッファに格納される前記データ要素の一部は、前記既定の順序に従って実質的にソートされる、請求項２３に記載のコンピューティングシステム。
【請求項６４】
前記第２のバッファに格納される前記データ要素の一部は、前記第１のバッファに格納された前記データ要素の少なくとも半分を含む、請求項２３に記載のコンピューティングシステム。
【請求項６５】
前記第２のバッファに保存される前記データ要素の一部に対応する前記第１のバッファの位置にデータ要素を格納する手段をさらに含む、請求項２３に記載のコンピューティングシステム。
【請求項６６】
前記既定の順序に従って、前記第１のバッファから１つまたは複数のデータ要素を除去する手段と、
前記第１のバッファから前記除去された１つまたは複数のデータ要素を、前記既定の順序に従って実質的にソートされたデータ要素の出力ストリームとして提供する手段と
をさらに含む、請求項２３に記載のコンピューティングシステム。
【請求項６７】
前記プロキシデータ要素が前記第１のバッファの前記格納要素の最優先のデータ要素になることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージする手段をさらに含む、請求項６２に記載のコンピューティングシステム。
【請求項６８】
前記プロキシデータ要素が前記第１のバッファから除去されるものとして特定されることに応じて、前記第２のバッファからの１つまたは複数のデータ要素を前記第１のバッファの前記データ要素とマージする手段をさらに含む、請求項２３に記載のコンピューティングシステム。
【請求項６９】
前記マージされたデータ要素は、前記既定の順序に基づいてソートされる、請求項６７に記載のコンピューティングシステム。
【請求項７０】
マージは、出力データ要素の生成と実質的に同時に起こる、請求項６３に記載のコンピューティングシステム。
【請求項７１】
前記プロキシデータ要素は、前記第２のバッファからの除去を最優先とする前記第２のバッファからの要素のコピーである、請求項２３に記載のコンピューティングシステム。
【請求項７２】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最小値を表す前記第１のバッファからのデータ要素を含む、請求項６６に記載のコンピューティングシステム。
【請求項７３】
前記除去された１つまたは複数のデータ要素は、前記第１のバッファの前記要素の最大値を表す前記第１のバッファからのデータ要素を含む、請求項６６に記載のコンピューティングシステム。
【請求項７４】
前記第１のバッファに格納された前記データ要素に境界条件を適用する手段と、
前記境界条件に基づいて、前記既定の優先度順に従ってソートされたデータ要素の出力ストリームとして、前記第１のバッファから１つまたは複数のデータ要素をイジェクトする手段と
をさらに含む、請求項２３に記載のコンピューティングシステム。
【請求項７５】
各データ要素は、データ記録生成時間を表す、請求項７４に記載のコンピューティングシステム。
【請求項７６】
前記第１のバッファに格納された前記データ要素に境界条件を適用することは、
前記第１のバッファに格納された前記データ要素の前記最小値を表すものとしてデータ要素を特定することと、
前記最小値を表す前記データ要素と前記第１のバッファに入力するために受信されたデータ要素との差を決定することと
を含む、請求項７４に記載のコンピューティングシステム。
【請求項７７】
前記境界条件に基づいて、前記第１のバッファから１つまたは複数のデータ要素をイジェクトすることは、
１つまたは複数のデータ要素が既定の値を超えているかどうかを決定することと、
前記１つまたは複数のデータ要素が前記既定の値を超えている場合に、前記第１のバッファから前記１つまたは複数のデータ要素をイジェクトすることと
を含む、請求項７４に記載のコンピューティングシステム。
【請求項７８】
前記第１および第２のバッファの少なくとも１つは、スキップリストデータ構造によって実装される、請求項２３に記載のコンピューティングシステム。
【請求項７９】
前記第１および第２のバッファの少なくとも１つは、ツリープデータ構造によって実装される、請求項２３に記載のコンピューティングシステム。
【請求項８０】
第１および第２のバッファの前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項２３に記載のコンピューティングシステム。