JP2014511526A5 - - Google Patents

Claims (68)

1. 複数のデータ要素を受信する工程と、
   前記受信された複数のデータ要素をバッファに格納する工程と、
   前記複数のデータ要素の各個別のデータ要素を受信した後で、前記バッファに格納された前記データ要素に境界条件を適用する工程であって、前記境界条件は、前記バッファに格納された前記データ要素の１つまたは複数の値に基づく、工程と、
   前記境界条件を適用した結果に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
   を含む、コンピュータ実装方法。
2. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
   前記バッファから少なくとも最小データ要素をイジェクトする工程
   を含む、請求項１に記載の方法。
3. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
   前記バッファから少なくとも最大データ要素をイジェクトする工程
   を含む、請求項１に記載の方法。
4. 受信された各データ要素は、データ記録生成時間を表す、請求項１に記載の方法。
5. 前記データ要素の出力ストリームは、新しい順にソートされる、請求項４に記載の方法。
6. 前記受信された複数のデータ要素の前記データ要素は、部分的にソートされる、請求項１に記載の方法。
7. 前記受信された複数のデータ要素の前記データ要素は、実質的に非同期的に前記バッファに到達する、請求項１に記載の方法。
8. 受信された複数のデータ要素をバッファに格納する工程は、
   前記受信された複数のデータ要素のストリームの各個別の要素を、前記バッファの前記ソート順序によって決定された前記バッファの位置に挿入する工程
   を含む、請求項１に記載の方法。
9. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
   前記バッファに格納された前記データ要素から最小データ要素を特定する工程と、
   前記最小データ要素と前記受信された個別のデータ要素との差が閾値を超えているかどうかを決定する工程と
   を含む、請求項１に記載の方法。
10. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記１つまたは複数のデータ要素が前記閾値を超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項９に記載の方法。
11. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファの最大サイズを超えているかどうかを決定する工程
    を含む、請求項１に記載の方法。
12. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファの前記最大サイズを超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項１１に記載の方法。
13. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    新たに受信されたデータ要素がカットオフ値を超えているかどうかを決定する工程
    を含む、請求項１に記載の方法。
14. 前記要素が前記カットオフ値を超えていない場合に、前記新たに受信されたデータ要素をバッファリングする工程
    をさらに含む、請求項１３に記載の方法。
15. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記新たに受信されたデータ要素が前記カットオフ値を超えていない場合に、前記バッファから生成された前記１つまたは複数のデータ要素として、前記新たに受信されたデータ要素をイジェクトする工程
    を含む、請求項１３に記載の方法。
16. 前記受信された複数のデータ要素の前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項１に記載の方法。
17. 複数のデータ要素を受信する工程と、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記受信された前記データ要素に境界条件を適用する工程であって、前記境界条件は、前記データ要素の１つまたは複数の値に基づく、工程と、
    前記境界条件の第１の結果に基づいて、前記複数のデータ要素の１つまたは複数のデータ要素を格納する工程と、
    前記境界条件の第２の結果に基づいて、１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
    を含む、コンピュータ実装方法。
18. データ要素をソートするためのコンピュータプログラムを格納するコンピュータ可読記憶装置であって、前記コンピュータプログラムは、コンピューティングシステムに、
    複数のデータ要素を受信させるための命令と、
    前記受信された複数のデータ要素をバッファに格納させるための命令と、
    前記受信されたデータ要素のストリームを処理させるための命令と
    を含み、前記処理する工程は、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記バッファに格納された前記データ要素に境界条件を適用する工程であって、前記境界条件は、前記バッファに格納された前記データ要素の１つまたは複数の値に基づく、工程と、
    前記境界条件を適用した結果に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
    を含む、コンピュータ可読記憶装置。
19. データ要素をソートするためのコンピューティングシステムであって、
    複数のデータ要素を受信するための入力デバイスと、
    前記受信された複数のデータ要素をバッファに格納するためのデータ格納システムと、
    前記データ格納システムと結合され、前記受信された複数のデータ要素を処理するよう構成された少なくとも１つのプロセッサと
    を含み、前記処理する工程は、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記バッファに格納された前記データ要素に境界条件を適用する工程であって、前記境界条件は、前記バッファに格納された前記データ要素の１つまたは複数の値に基づく、工程と、
    前記境界条件を適用した結果に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
    を含む、コンピューティングシステム。
20. データ要素をソートするためのコンピューティングシステムであって、
    複数のデータ要素を受信するための手段と、
    前記受信された複数のデータ要素を格納するための手段と、
    前記受信された複数のデータ要素を処理するための手段と
    を含み、前記処理する工程は、
    前記データ要素のストリームの各個別のデータ要素を受信した後で、バッファに格納された前記データ要素に境界条件を適用する工程と、
    前記境界条件を適用した結果に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
    を含む、コンピューティングシステム。
21. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最小データ要素をイジェクトする工程
    を含む、請求項１９に記載のコンピューティングシステム。
22. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最大データ要素をイジェクトする工程
    を含む、請求項１９に記載のコンピューティングシステム。
23. 受信された各データ要素は、データ記録生成時間を表す、請求項１９に記載のコンピューティングシステム。
24. 前記データ要素の出力ストリームは、新しい順にソートされる、請求項２３に記載のコンピューティングシステム。
25. 前記受信された複数のデータ要素の前記データ要素は、部分的にソートされる、請求項１９に記載のコンピューティングシステム。
26. 前記受信された複数のデータ要素の前記データ要素は、実質的に非同期的に前記バッファに到達する、請求項１９に記載のコンピューティングシステム。
27. 受信された複数のデータ要素をバッファに格納する工程は、
    前記受信された複数のデータ要素のストリームの各個別の要素を、前記バッファの前記ソート順序によって決定された前記バッファの位置に挿入する工程
    を含む、請求項１９に記載のコンピューティングシステム。
28. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファに格納された前記データ要素から最小データ要素を特定する工程と、
    前記最小データ要素と前記受信された個別のデータ要素との差が閾値を超えているかどうかを決定する工程と
    を含む、請求項１９に記載のコンピューティングシステム。
29. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記１つまたは複数のデータ要素が前記閾値を超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項２８に記載のコンピューティングシステム。
30. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファの最大サイズを超えているかどうかを決定する工程
    を含む、請求項１９に記載のコンピューティングシステム。
31. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファの前記最大サイズを超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項３０に記載のコンピューティングシステム。
32. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    新たに受信されたデータ要素がカットオフ値を超えているかどうかを決定する工程
    を含む、請求項１９に記載のコンピューティングシステム。
33. 前記処理する工程は、
    前記要素が前記カットオフ値を超えていない場合に、前記新たに受信されたデータ要素をバッファリングする工程
    をさらに含む、請求項３２に記載のコンピューティングシステム。
34. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記新たに受信されたデータ要素が前記カットオフ値を超えていない場合に、前記バッファから生成された前記１つまたは複数のデータ要素として、前記新たに受信されたデータ要素をイジェクトする工程
    を含む、請求項３２に記載のコンピューティングシステム。
35. 前記受信された複数のデータ要素の前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項１９に記載のコンピューティングシステム。
36. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最小データ要素をイジェクトする工程
    を含む、請求項２０に記載のコンピューティングシステム。
37. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最大データ要素をイジェクトする工程
    を含む、請求項２０に記載のコンピューティングシステム。
38. 受信された各データ要素は、データ記録生成時間を表す、請求項２０に記載のコンピューティングシステム。
39. 前記データ要素の出力ストリームは、新しい順にソートされる、請求項３８に記載のコンピューティングシステム。
40. 前記受信された複数のデータ要素の前記データ要素は、部分的にソートされる、請求項２０に記載のコンピューティングシステム。
41. 前記受信された複数のデータ要素の前記データ要素は、実質的に非同期的に前記バッファに到達する、請求項２０に記載のコンピューティングシステム。
42. 受信された複数のデータ要素をバッファに格納する工程は、
    前記受信された複数のデータ要素のストリームの各個別の要素を、前記バッファの前記ソート順序によって決定された前記バッファの位置に挿入する工程
    を含む、請求項２０に記載のコンピューティングシステム。
43. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファに格納された前記データ要素から最小データ要素を特定する工程と、
    前記最小データ要素と前記受信された個別のデータ要素との差が閾値を超えているかどうかを決定する工程と
    を含む、請求項２０に記載のコンピューティングシステム。
44. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記１つまたは複数のデータ要素が前記閾値を超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項４３に記載のコンピューティングシステム。
45. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファの最大サイズを超えているかどうかを決定する工程
    を含む、請求項２０に記載のコンピューティングシステム。
46. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファの前記最大サイズを超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項４５に記載のコンピューティングシステム。
47. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    新たに受信されたデータ要素がカットオフ値を超えているかどうかを決定する工程
    を含む、請求項２０に記載のコンピューティングシステム。
48. 前記処理する工程は、
    前記要素が前記カットオフ値を超えていない場合に、前記新たに受信されたデータ要素をバッファリングする工程
    をさらに含む、請求項４７に記載のコンピューティングシステム。
49. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記新たに受信されたデータ要素が前記カットオフ値を超えていない場合に、前記バッファから生成された前記１つまたは複数のデータ要素として、前記新たに受信されたデータ要素をイジェクトする工程
    を含む、請求項４７に記載のコンピューティングシステム。
50. 前記受信された複数のデータ要素の前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項２０に記載のコンピューティングシステム。
51. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最小データ要素をイジェクトする工程
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
52. 前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファから少なくとも最大データ要素をイジェクトする工程
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
53. 受信された各データ要素は、データ記録生成時間を表す、請求項１８に記載のコンピュータ可読記憶装置。
54. 前記データ要素の出力ストリームは、新しい順にソートされる、請求項５３に記載のコンピュータ可読記憶装置。
55. 前記受信された複数のデータ要素の前記データ要素は、部分的にソートされる、請求項１８に記載のコンピュータ可読記憶装置。
56. 前記受信された複数のデータ要素の前記データ要素は、実質的に非同期的に前記バッファに到達する、請求項１８に記載のコンピュータ可読記憶装置。
57. 受信された複数のデータ要素をバッファに格納する工程は、
    前記受信された複数のデータ要素のストリームの各個別の要素を、前記バッファの前記ソート順序によって決定された前記バッファの位置に挿入する工程
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
58. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファに格納された前記データ要素から最小データ要素を特定する工程と、
    前記最小データ要素と前記受信された個別のデータ要素との差が閾値を超えているかどうかを決定する工程と
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
59. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記１つまたは複数のデータ要素が前記閾値を超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項５８に記載のコンピュータ可読記憶装置。
60. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    前記バッファの最大サイズを超えているかどうかを決定する工程
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
61. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記バッファの前記最大サイズを超えている場合に、前記バッファから前記１つまたは複数のデータ要素をイジェクトする工程
    を含む、請求項６０に記載のコンピュータ可読記憶装置。
62. 前記バッファに格納された前記データ要素に境界条件を適用する工程は、
    新たに受信されたデータ要素がカットオフ値を超えているかどうかを決定する工程
    を含む、請求項１８に記載のコンピュータ可読記憶装置。
63. 前記コンピュータプログラムは、前記コンピューティングシステムに、
    前記要素が前記カットオフ値を超えていない場合に、前記新たに受信されたデータ要素をバッファリングさせるための命令
    をさらに含む、請求項６２に記載のコンピュータ可読記憶装置。
64. 前記境界条件に基づいて、前記バッファから１つまたは複数のデータ要素をイジェクトする工程は、
    前記新たに受信されたデータ要素が前記カットオフ値を超えていない場合に、前記バッファから生成された前記１つまたは複数のデータ要素として、前記新たに受信されたデータ要素をイジェクトする工程
    を含む、請求項６２に記載のコンピュータ可読記憶装置。
65. 前記受信された複数のデータ要素の前記個別のデータ要素の１つまたは複数は、グラフベースのコンピューテーションシステムのコンポーネントに入力されるデータ記録から導出される、請求項１８に記載のコンピュータ可読記憶装置。
66. データ要素をソートするためのコンピューティングシステムであって、
    複数のデータ要素を受信するための入力デバイスと、
    前記受信された複数のデータ要素を処理するよう構成された少なくとも１つのプロセッサと
    を含み、前記処理する工程は、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記受信されたデータ要素に境界条件を適用する工程であって、前記境界条件は、前記データ要素の１つまたは複数の値に基づく、工程と、
    前記境界条件の第１の結果に基づいて、前記複数のデータ要素の１つまたは複数のデータ要素を格納する工程と、
    前記境界条件の第２の結果に基づいて、１つまたは複数のデータ要素をイジェクトする工程であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、工程と
    を含む、コンピューティングシステム。
67. データ要素をソートするためのコンピューティングシステムであって、
    複数のデータ要素を受信するための手段と、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記受信されたデータ要素に境界条件を適用するための手段であって、前記境界条件は、前記データ要素の１つまたは複数の値に基づく、手段と、
    前記境界条件の第１の結果に基づいて、前記複数のデータ要素の１つまたは複数のデータ要素を格納する手段と、
    前記境界条件の第２の結果に基づいて、１つまたは複数のデータ要素をイジェクトする手段であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、手段と
    を含む、コンピューティングシステム。
68. データ要素をソートするためのコンピュータプログラムを格納するコンピュータ可読記憶装置であって、前記コンピュータプログラムは、コンピューティングシステムに、
    複数のデータ要素を受信させるための命令と、
    前記複数のデータ要素の各個別のデータ要素を受信した後で、前記受信されたデータ要素に境界条件を適用させるための命令であって、前記境界条件は、前記データ要素の１つまたは複数の値に基づく、命令と、
    前記境界条件の第１の結果に基づいて、前記複数のデータ要素の１つまたは複数のデータ要素を格納させるための命令と、
    前記境界条件の第２の結果に基づいて、１つまたは複数のデータ要素をイジェクトさせるための命令であって、前記イジェクトされたデータ要素は、既定の順番に従ってソートされたデータ要素の出力ストリームを形成する、命令と
    を含む、コンピューティングシステム。