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