JP6041431B2 - ストリームデータ処理方法、ストリームデータ処理装置及びプログラム - Google Patents
ストリームデータ処理方法、ストリームデータ処理装置及びプログラム Download PDFInfo
- Publication number
- JP6041431B2 JP6041431B2 JP2012228658A JP2012228658A JP6041431B2 JP 6041431 B2 JP6041431 B2 JP 6041431B2 JP 2012228658 A JP2012228658 A JP 2012228658A JP 2012228658 A JP2012228658 A JP 2012228658A JP 6041431 B2 JP6041431 B2 JP 6041431B2
- Authority
- JP
- Japan
- Prior art keywords
- tuple
- clear
- column
- group
- operator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
ON del_stat
DELETE FROM trade_win
WHERE del_stat.user=trade_win.user
AND del_stat.stock=trade_win.stock;
但し、trade_winは、以下のようにウィンドウ定義のみを切り出したクエリとし、クエリstatのFROM句では、このクエリの結果をtrade_win AS tradeと置き換えて利用すると想定する。
SELECT *
FROM trade
[PARTITION BY user, stock ROWS100]
以上のようにストリーム、クエリ、および消去タプル検索条件を定義したうえで、ストリームdel_statに、(user,stock)=(uA,sX)のタプルを入力することで、グループ別ウィンドウtrade_winから、WHERE句の条件を満足する(すなわち、トレーダ名がuAで、銘柄名がsXである)全てのタプルを抽出し、削除することが可能である。
101 プロセッサ
102 メモリ
105 ストレージ
110 ストリームデータ処理部
120 データ発生器
130 ホスト計算機
131 クエリ登録インタフェース
132、201、202、1500 ストリームクエリ
140 データ受信器
150 ネットワーク
203 タプル
204 クリアタプル
307〜310、1002、1003 タプルキュー
303〜306、411〜416、1001 オペレータ実行部
321〜335、1023〜1030、1103〜1106、1203〜1205、1304〜1308、1404〜1413、1504〜1506 タプルグループ
121、141、351〜364、1206〜1209、1309〜1311、1414〜1419 タプル
341〜344、1022、1303、1403、1503 オペレータインデクス
1021、1102、1202、1302、1402、1502 クリアインデクス
1020、1101、1201、1301、1401、1501 テンポラルストア
1152、1153、1252、1552 クリアタプル
1352、1452、1454 マイナスタプル
1353、1453、1455 マイナスタプル
1150、1151、1251、1351、1451、1551 スキーマ定義
1011 クリアタプル/通常タプル判定部
1012 クリアタプル処理部
1015 通常タプル処理部
1013 内グループ削除部
1014 外グループ削除部
1016 内グループ更新処理部
1017 グループ抽出/更新部
1018 外グループ更新処理部
1019 結果タプル出力部
401 クエリパーサ
402 クエリグラフ構成情報
403 クエリ実行部構成処理
404 クリアカラム設定処理
410 クエリ実行部
421 タプル入力部
422 タプル出力部
Claims (15)
- プロセッサとメモリを備えた計算機が、時系列のタプルを含むストリームデータを処理するストリームデータ処理方法であって、
前記計算機が、クエリ定義を受け付けて、前記タプルを一ないし複数のカラムの組であるグルーピングカラムと、当該グルーピングカラムの値の組合せに従ってタプルグループに分割し、当該分割したタプルの同時生存個数を制限し、かつ、特定の条件を含むオペレータをクエリグラフに設定する第1のステップと、
前記計算機が、前記タプルを含むストリームデータを受け付けて、前記オペレータへ前記タプルを入力する第2のステップと、
前記計算機が、前記受け付けたタプルに、前記オペレータに設定された特定の条件が含まれるか否かを判定する第3のステップと、
前記計算機が、前記受け付けたタプルに、前記オペレータに設定された特定の条件が含まれると判定したときに、前記グルーピングカラムの値に従って分類されるタプルグループを抽出し、当該タプルグループに属する全てのタプルを一括消去する第4のステップと、
を含むことを特徴とするストリームデータ処理方法。 - 請求項1に記載のストリームデータ処理方法であって、
前記計算機は、前記タプルグループに属する全てのタプルを一括消去した後に、前記グルーピングカラムを、当該タプルのグループ別ウィンドウのクリアカラムとし、前記特定の条件を満足する前記タプルの前記クリアカラムの値をコピーして、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定し、前記タプルとスキーマを同一とするクリアタプルを生成する第5のステップと、
前記計算機は、前記オペレータの次段に配置された第2のオペレータへ前記クリアタプルを送出する第6のステップと、
をさらに含み、
前記クリアカラムは、削除されるグループを示すカラムであり、前記クリアタプルは、消去されたタプル群を示すことを特徴とするストリームデータ処理方法。 - 請求項2に記載のストリームデータ処理方法であって、
前記計算機が、前記クエリ定義に従って、前記第2のオペレータのグルーピングカラムを決定し、前記クリアカラムの値の組合せ毎にタプルグループを生成して、当該クリアカラムの値の組合せをキーとして当該タプルグループを分類するためのクリアインデクスを生成する第7のステップと、
前記計算機が、前記クエリ定義に従って、前記第2のオペレータのグルーピングカラムを決定し、前記グルーピングカラムの値の組合せ毎にタプルグループを生成して、当該グルーピングカラムの値の組合せをキーとして、当該タプルグループを分類するためのオペレータインデクスを生成する第8のステップと、
前記計算機が、前記クリアカラムと前記グルーピングカラムの包含関係に基づいて、前記第2のオペレータが、前記タプルを受け付けたときの処理を設定する第9のステップと、
をさらに含むことを特徴とするストリームデータ処理方法。 - 請求項3に記載のストリームデータ処理方法であって、
前記第9のステップは、
前記包含関係は、前記クリアカラムと前記グルーピングカラムが等しい場合で、前記受け付けたタプルが前記クリアタプルの場合は、前記オペレータインデクスを参照して当該クリアタプルが属するタプルグループを削除し、前記クリアカラムの値をコピーして、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定し、当該第2のオペレータが出力する結果タプルとスキーマを同一とするクリアタプルを生成することを特徴とするストリームデータ処理方法。 - 請求項3に記載のストリームデータ処理方法であって、
前記第9のステップは、
前記包含関係は、前記クリアカラムに属する全てのカラムが前記グルーピングカラムに含まれる場合で、前記クリアインデクスのタプルグループの中に、当該クリアカラムの値の組合せが、当該タプルグループのキーと同一であるような前記オペレータインデクスで管理するタプルグループの全てを含ませ、前記入力されたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが所属するタプルグループを削除し、前記クリアカラムの値をコピーし、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定して、当該第2のオペレータが出力する結果タプルとスキーマを同一とするクリアタプルを生成することを特徴とするストリームデータ処理方法。 - 請求項3に記載のストリームデータ処理方法であって、
前記第9のステップは、
前記包含関係は、前記グルーピングカラムに属する全てのカラムが前記クリアカラムに含まれる場合で、前記オペレータインデクスで管理する一つのタプルグループの中に、当該グルーピングカラムの値の組合せが、当該タプルグループのキーと同一である前記クリアインデクスのタプルグループの全てを含ませ、前記入力されたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが所属する第1のタプルグループを削除し、前記オペレータインデクスで管理されるタプルのうち、前記第1のタプルグループを含む第2のタプルグループを抽出し、前記第1のタプルグループが削除された当該第2のタプルグループのタプルの集計値の変化を表す結果タプルを生成することを特徴とするストリームデータ処理方法。 - 請求項3に記載のストリームデータ処理方法であって、
前記第9のステップは、
前記包含関係が、前記グルーピングカラムと前記クリアカラムが相互に包含しない場合には、前記グルーピングカラムと前記クリアカラムの和集合をクリアカラムとし、前記オペレータインデクスで管理する一つのタプルグループの中に、当該グルーピングカラムの値の組合せが、当該タプルグループのキーと同一である前記クリアインデクスで管理するタプルグループの全てを含ませ、前記入力されたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが属する第1のタプルグループの全てを削除し、前記オペレータインデクスで管理されるタプルのうち、前記第1のタプルグループを含む第2のタプルグループを抽出し、前記第1のタプルグループが削除された当該第2のタプルグループのタプルの集計値の変化を表す結果タプルを生成することを特徴とするストリームデータ処理方法。 - プロセッサとメモリとを備えて、時系列のタプルを含むストリームデータを処理するストリームデータ処理装置であって、
クエリ定義を受け付けてオペレータを配置するクエリグラフを設定するクエリ構成部と、
前記時系列のタプルを含むストリームデータを受け付けて前記クエリグラフのオペレータで前記タプルを処理するクエリ実行部と、を備え、
前記クエリ構成部は、
前記クエリ定義を受け付けて、前記タプルを一ないし複数のカラムの組であるグルーピングカラムと、当該グルーピングカラムの値の組合せに従ってグループに分割し、当該分割したタプルの同時生存個数を制限し、かつ、特定の条件を含むオペレータを前記クエリグラフに設定し、
前記クエリ実行部は、
前記受け付けたタプルに、前記オペレータに設定された特定の条件が含まれるか否かを判定し、前記受け付けたタプルに前記オペレータに設定された特定の条件が含まれる場合には、前記グルーピングカラムの値に従って分類されるタプルグループを抽出し、当該タプルグループに属する全てのタプルを一括消去することを特徴とするストリームデータ処理装置。 - 請求項8に記載のストリームデータ処理装置であって、
前記クエリ実行部は、
前記タプルグループに属する全てのタプルを一括消去した後に、前記グルーピングカラムを、当該タプルのグループ別ウィンドウのクリアカラムとし、前記特定の条件を満足する前記タプルの前記クリアカラムの値をコピーして、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定し、前記タプルとスキーマを同一とするクリアタプルを生成し、前記オペレータの次段に配置された第2のオペレータへ前記クリアタプルを送出し、
前記クリアカラムは、削除されるグループを示すカラムであり、前記クリアタプルは、消去されたタプル群を示すことを特徴とするストリームデータ処理装置。 - 請求項9に記載のストリームデータ処理装置であって、
前記クエリ構成部は、
前記クエリ定義に従って、前記第2のオペレータのグルーピングカラムを決定し、前記クリアカラムの値の組合せ毎にタプルグループを生成して、当該クリアカラムの値の組合せをキーとして当該タプルグループを分類するためのクリアインデクスを生成し、前記クエリ定義に従って、前記第2のオペレータのグルーピングカラムを決定し、前記グルーピングカラムの値の組合せ毎にタプルグループを生成して、当該グルーピングカラムの値の組合せをキーとして、当該タプルグループを分類するためのオペレータインデクスを生成し、
前記クエリ実行部は、
前記クリアカラムと前記グルーピングカラムの包含関係に基づいて、前記第2のオペレータが、前記タプルを受け付けたときの処理を設定することを特徴とするストリームデータ処理装置。 - 請求項10に記載のストリームデータ処理装置であって、
前記クエリ実行部は、
前記包含関係が、前記クリアカラムと前記グルーピングカラムが等しい場合で、前記受け付けたタプルが前記クリアタプルの場合は、前記オペレータインデクスを参照して当該クリアタプルが属するタプルグループを削除し、前記クリアカラムの値をコピーして、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定し、当該第2のオペレータが出力する結果タプルとスキーマを同一とするクリアタプルを生成することを特徴とするストリームデータ処理装置。 - 請求項10に記載のストリームデータ処理装置であって、
前記クエリ実行部は、
前記包含関係は、前記クリアカラムに属する全てのカラムが前記グルーピングカラムに含まれる場合で、前記クリアインデクスのタプルグループの中に、当該クリアカラムの値の組合せが、当該タプルグループのキーと同一であるような前記オペレータインデクスで管理するタプルグループの全てを含ませ、前記受け付けたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが所属するタプルグループを削除し、前記クリアカラムの値をコピーし、前記クリアカラム以外のカラムの値に不定値を表す所定のデータを設定して、当該第2のオペレータが出力する結果タプルとスキーマを同一とするクリアタプルを生成することを特徴とするストリームデータ処理装置。 - 請求項10に記載のストリームデータ処理装置であって、
前記クエリ実行部は、
前記包含関係は、前記グルーピングカラムに属する全てのカラムが前記クリアカラムに含まれる場合で、前記オペレータインデクスで管理する一つのタプルグループの中に、当該グルーピングカラムの値の組合せが、当該タプルグループのキーと同一である前記クリアインデクスのタプルグループの全てを含ませ、前記受け付けたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが所属する第1のタプルグループを削除し、前記オペレータインデクスで管理されるタプルのうち、前記第1のタプルグループを含む第2のタプルグループを抽出し、前記第1のタプルグループが削除された当該第2のタプルグループのタプルの集計値の変化を表す結果タプルを生成することを特徴とするストリームデータ処理装置。 - 請求項10に記載のストリームデータ処理装置であって、
前記クエリ実行部は、
前記包含関係が、前記グルーピングカラムと前記クリアカラムが相互に包含しない場合には、前記グルーピングカラムと前記クリアカラムの和集合をクリアカラムとし、前記オペレータインデクスで管理する一つのタプルグループの中に、当該グルーピングカラムの値の組合せが、当該タプルグループのキーと同一である前記クリアインデクスで管理するタプルグループの全てを含ませ、前記受け付けたタプルがクリアタプルの場合は、前記クリアインデクスより当該クリアタプルが属する第1のタプルグループの全てを削除し、前記オペレータインデクスで管理されるタプルのうち、前記第1のタプルグループを含む第2のタプルグループを抽出し、前記第1のタプルグループが削除された当該第2のタプルグループのタプルの集計値の変化を表す結果タプルを生成することを特徴とするストリームデータ処理装置。 - プロセッサとメモリを備えた計算機で、時系列のタプルを含むストリームデータを処理するプログラムであって、
クエリ定義を受け付けて、前記タプルを一ないし複数のカラムの組であるグルーピングカラムと、当該グルーピングカラムの値の組合せに従ってタプルグループに分割し、当該分割したタプルの同時生存個数を制限し、かつ、特定の条件を含むオペレータをクエリグラフに設定する第1の手順と、
前記タプルを含むストリームデータを受け付けて、前記オペレータへ前記タプルを入力する第2の手順と、
前記受け付けたタプルに、前記オペレータに設定された特定の条件が含まれるか否かを判定する第3の手順と、
前記受け付けたタプルに、前記オペレータに設定された特定の条件が含まれると判定したときに、前記グルーピングカラムの値に従って分類されるタプルグループを抽出し、当該タプルグループに属する全てのタプルを一括消去する第4の手順と、
を前記計算機に実行させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012228658A JP6041431B2 (ja) | 2012-10-16 | 2012-10-16 | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012228658A JP6041431B2 (ja) | 2012-10-16 | 2012-10-16 | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014081759A JP2014081759A (ja) | 2014-05-08 |
JP6041431B2 true JP6041431B2 (ja) | 2016-12-07 |
Family
ID=50785910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012228658A Active JP6041431B2 (ja) | 2012-10-16 | 2012-10-16 | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6041431B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6626198B2 (ja) * | 2016-06-27 | 2019-12-25 | 株式会社日立製作所 | 管理装置、実行環境設定方法、ストリームデータ処理システム |
US10728111B2 (en) * | 2018-03-09 | 2020-07-28 | Accenture Global Solutions Limited | Data module management and interface for pipeline data processing by a data processing system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5337447B2 (ja) * | 2008-10-28 | 2013-11-06 | 株式会社日立製作所 | ストリームデータ処理方法、及びシステム |
JP5465413B2 (ja) * | 2008-10-29 | 2014-04-09 | 株式会社日立製作所 | ストリームデータ処理方法、及びそのシステム |
US8868518B2 (en) * | 2009-08-14 | 2014-10-21 | International Business Machines Corporation | Processing of streaming data with keyed aggregation |
JP5423553B2 (ja) * | 2010-04-09 | 2014-02-19 | 株式会社日立製作所 | データベース管理方法、計算機、センサネットワークシステム及びデータベース検索プログラム |
JP5352691B2 (ja) * | 2012-02-28 | 2013-11-27 | 株式会社日立製作所 | 計算機システム、ストリームデータ管理方法及びプログラム |
-
2012
- 2012-10-16 JP JP2012228658A patent/JP6041431B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2014081759A (ja) | 2014-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2994408C (en) | Selecting queries for execution on a stream of real-time data | |
US11868373B2 (en) | Method and apparatus for monitoring an in-memory computer system | |
EP3537325B1 (en) | Interactive user interfaces | |
CN113220724B (zh) | 用于处理数据流的方法、系统和计算机可读存储介质 | |
US8527458B2 (en) | Logging framework for a data stream processing server | |
US8386466B2 (en) | Log visualization tool for a data stream processing server | |
US9727438B2 (en) | Evaluating dataflow graph characteristics | |
US20140201225A1 (en) | Variable duration non-event pattern matching | |
US9104708B2 (en) | Managing activities over time in an activity graph | |
JP4735030B2 (ja) | 情報管理システム | |
US20140071135A1 (en) | Managing activities over time in an activity graph | |
US11288258B2 (en) | Dedicated audit port for implementing recoverability in outputting audit data | |
CN110389967A (zh) | 数据存储方法、装置、服务器及存储介质 | |
US11640401B2 (en) | Alert rule evaluation for monitoring of late arriving data | |
US20140229480A1 (en) | Queue monitoring and visualization | |
JP6041431B2 (ja) | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム | |
Hallé | From complex event processing to simple event processing | |
JP2018198044A (ja) | 複数イベント・パターン・クエリーを生成するための装置および方法 | |
WO2023136843A1 (en) | Policy driven event transformation | |
BE1023661B1 (nl) | Een gegevensverwerkingssysteem voor het verwerken van interacties | |
US11562026B1 (en) | Data access using sorted count mapping | |
CN111831754B (zh) | 数据库中数据的复制方法、装置、系统和介质 | |
Ye | An Evaluation on Using Coarse-grained Events in an Event Sourcing Context and its Effects Compared to Fine-grained Events | |
WO2023162390A1 (ja) | 分析装置及び分析方法 | |
CN117806929A (zh) | MySQL慢日志采集分析方法、系统、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150727 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160517 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160713 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161011 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6041431 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |