JP2010108073A - ストリームデータ処理方法、及びシステム - Google Patents
ストリームデータ処理方法、及びシステム Download PDFInfo
- Publication number
- JP2010108073A JP2010108073A JP2008276977A JP2008276977A JP2010108073A JP 2010108073 A JP2010108073 A JP 2010108073A JP 2008276977 A JP2008276977 A JP 2008276977A JP 2008276977 A JP2008276977 A JP 2008276977A JP 2010108073 A JP2010108073 A JP 2010108073A
- Authority
- JP
- Japan
- Prior art keywords
- query
- tuple
- stream
- stream data
- time
- 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.)
- Granted
Links
- 238000003672 processing method Methods 0.000 title claims description 24
- 238000012545 processing Methods 0.000 claims abstract description 162
- 230000008859 change Effects 0.000 claims abstract description 65
- 238000004220 aggregation Methods 0.000 claims abstract description 61
- 230000002776 aggregation Effects 0.000 claims abstract description 60
- 238000000034 method Methods 0.000 claims description 99
- 230000008569 process Effects 0.000 claims description 52
- 238000003860 storage Methods 0.000 claims description 15
- 238000004364 calculation method Methods 0.000 abstract description 19
- 238000007726 management method Methods 0.000 description 36
- 239000000872 buffer Substances 0.000 description 15
- 230000006870 function Effects 0.000 description 14
- 238000004891 communication Methods 0.000 description 8
- 230000004083 survival effect Effects 0.000 description 7
- 230000002123 temporal effect Effects 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 239000000523 sample Substances 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- CDBYLPFSWZWCQE-UHFFFAOYSA-L Sodium Carbonate Chemical compound [Na+].[Na+].[O-]C([O-])=O CDBYLPFSWZWCQE-UHFFFAOYSA-L 0.000 description 1
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
- G06F16/24556—Aggregation; Duplicate elimination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24568—Data stream processing; Continuous queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
時間ウィンドウを含むクエリのメモリ使用量を一定に保ち、かつ全ての入力データを考慮した正確な計算処理を実現するストリームデータを提供する。
【解決手段】
ストリームデータ処理サーバ111は、クエリ時間解像度変更部130で、時間ウィンドウをより小さい幅のサブウィンドウに区切り、クエリ処理エンジン140はストリームデータ受付時にサブウィンドウ単位の集計処理を実行して集約タプルを生成し、時間ウィンドウを含むクエリの計算結果を、この集約タプルに対する集計処理によって計算する。
【選択図】図1
Description
最後に、Q5については図12の#5に示すように、集約タプルの全体の総和を集約タプル全体の件数で割ることによって計算すればよい。さらに、これらの基本集計演算を組み合わせたより複雑な集計値、統計値の計算についても、基本集計演算の計算結果を生成した後その計算結果を組み合わせることにより、本願のストリームデータ処理方法の適用が可能である。
102、104…アプリケーション
111…ストリームデータ処理サーバ
110、119…ネットワーク
112…メモリ
130…クエリ時間解像度変更部
131…時間解像度変更方法指示テーブル
132…クエリ保持テーブル
133…データ処理結果出力部
134…データフローマネージャ
140…クエリ処理エンジン
141…ウィンドウマネージャ
142…サブウィンドウ管理部
143…サブウィンドウ情報管理バッファ
144…時間解像度変更クエリ結果生成部
116…バス
113…CPU
114…I/Oインタフェース
145…通信インタフェース
115…ストレージ
117、118…ストリームデータソース
904、908、911、915、919、924、927…ストリームタプル
905、909、912、916、920、922、925、928…集約タプル
906、910、913、917、921、923、926、929…符号付ストリームタプル。
Claims (15)
- ストリームデータに対しクエリ処理を行うシステムにおけるストリームデータ処理方法であって、
前記クエリが、ある時間間隔内に前記システムに到来した前記ストリームデータを処理対象とする時間ウィンドウを含む場合に、前記時間ウィンドウをより小さい幅のサブウィンドウに区切り、
前記サブウィンドウ内に含まれる前記ストリームデータを集約した少なくとも一つの集約タプルを生成し、
前記集約タプルを用いて前記クエリの処理結果を計算する、ことを特徴とするストリームデータ処理方法。 - 前記集約タプルの集約単位が、前記クエリで指定された集計グループごとであることを特徴とする請求項1記載のストリームデータ処理方法。
- 前記集約タプルに対して再度集計処理を実行して、前記クエリの処理結果を計算することを特徴とする請求項1記載のストリームデータ処理方法。
- ストリームデータに対しクエリ処理を行うシステムにおけるストリームデータ処理方法であって、
前記クエリが、ある時間間隔内に前記システムに到来した前記ストリームデータを処理対象とする時間ウィンドウを含む場合に、前記時間ウィンドウをより小さい幅のサブウィンドウに区切り、
受け付けたストリームタプルが新しい前記サブウィンドウに区分けされる場合に、前記サブウィンドウ内に集約タプルを生成し、前記集約タプルの生存期間の終了時刻を、受け付けた前記ストリームタプルのタイムスタンプに前記クエリで指定された前記時間ウィンドウの幅を加えた時刻に設定し、
受け付けたストリームタプルが既存の前記サブウィンドウに区分けされる場合に、当該ストリームタプルを用いて前記集約タプルを更新し、更新した前記集約タプルの生存期間終了時刻を、受け付けた前記ストリームタプルのタイムスタンプに前記クエリで指定された前記時間ウィンドウの幅を加えた時刻に設定し、
設定した前記生存期間終了時刻に、前記集約タプルを消去するためのフラグをつけたストリームタプルを生成し、
前記集約タプルを用いて前記クエリの処理結果を計算する、ことを特徴とするストリームデータ処理方法。 - 前記集約の単位が前記クエリで指定された集計グループごとであることを特徴とする請求項4記載のストリームデータ処理方法。
- 前記集約タプルに対して再度集計処理を実行して、前記クエリの処理結果を計算することを特徴とする請求項4記載のストリームデータ処理方法。
- ストリームデータに対しクエリ処理を行うストリームデータ処理システムであって、
前記ストリームデータが入力されるネットワークインタフェース部と、前記ストリームデータに対するクエリ処理する処理部と、前記クエリを保持する記憶部とを備え、
前記処理部は、前記クエリが、ある時間間隔内に前記システムに到来した前記ストリームデータを処理対象とする時間ウィンドウを含む場合に、前記時間ウィンドウをより小さい幅のサブウィンドウに区切り、前記サブウィンドウ内に含まれる前記ストリームデータを集約した少なくとも一つの集約タプルを生成し、前記クエリの処理結果を前記集約タプルを用いて計算する、
ことを特徴とするストリームデータ処理システム。 - 前記処理部における前記集約の単位が前記クエリで指定された集計グループごとであることを特徴とする請求項7記載のストリームデータ処理システム。
- 前記処理部は、前記サブウィンドウ内の集約結果である前記集約タプルに対して再度集計処理を実行して、前記クエリ処理結果を計算することを特徴とする請求項7記載のストリームデータ処理システム。
- 前記処理部は、受け付けたストリームタプルが新しい前記サブウィンドウに区分けされる場合に、前記サブウィンドウ内に前記集約タプルを生成し、該集約タプルの生存期間の終了時刻を、受け付けた前記ストリームタプルのタイムスタンプに前記クエリで指定された時間ウィンドウの幅を加えた時刻に設定し、
受け付けたストリームタプルが既存の前記サブウィンドウに区分けされる場合に、該ストリームタプルを用いて前記集約タプルを更新し、更新した前記集約タプルの生存期間終了時刻を、受け付けた前記ストリームタプルのタイムスタンプに前記クエリで指定された時間ウィンドウの幅を加えた時刻に設定し、
設定した前記生存期間終了時刻に、前記集約タプルを消去するためのフラグをつけたストリームタプルを生成することを特徴とする請求項7記載のストリームデータ処理システム。 - 前記処理部は、前記クエリの登録処理開始時に、前記時間ウィンドウを前記サブウィンドウに区切ることが可能か否かを判定する時間解像度変更可能性判定を実行することを特徴とする請求項7記載のストリームデータ処理システム。
- 前記処理部は、前記時間解像度変更可能性判定を、前記クエリ処理結果が集計関数で構成されているか否かで判定することを特徴とする請求項11記載のストリームデータ処理システム。
- 前記集計関数は、総和、最大値、最小値、件数、平均のいずれかであることを特徴とする請求項12記載のストリームデータ処理システム。
- 前記処理部における前記集約の単位が前記クエリで指定された集計グループごとであることを特徴とする請求項10記載のストリームデータ処理システム。
- 前記処理部は、前記サブウィンドウ内の集約結果である前記集約タプルに対して再度集計処理を実行して、前記クエリの処理結果を計算することを特徴とする請求項10記載のストリームデータ処理システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008276977A JP5337447B2 (ja) | 2008-10-28 | 2008-10-28 | ストリームデータ処理方法、及びシステム |
US12/537,676 US8032554B2 (en) | 2008-10-28 | 2009-08-07 | Stream data processing method and system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008276977A JP5337447B2 (ja) | 2008-10-28 | 2008-10-28 | ストリームデータ処理方法、及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010108073A true JP2010108073A (ja) | 2010-05-13 |
JP5337447B2 JP5337447B2 (ja) | 2013-11-06 |
Family
ID=42118489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008276977A Active JP5337447B2 (ja) | 2008-10-28 | 2008-10-28 | ストリームデータ処理方法、及びシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8032554B2 (ja) |
JP (1) | JP5337447B2 (ja) |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012059976A1 (ja) * | 2010-11-02 | 2012-05-10 | 株式会社日立製作所 | プログラム、ストリームデータ処理方法及びストリームデータ処理計算機 |
WO2013011569A1 (ja) * | 2011-07-20 | 2013-01-24 | 株式会社日立製作所 | ストリームデータ処理サーバ及びストリームデータ処理プログラムを記録した記録媒体 |
JP2014081759A (ja) * | 2012-10-16 | 2014-05-08 | Hitachi Ltd | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム |
JP2014520300A (ja) * | 2011-05-06 | 2014-08-21 | オラクル・インターナショナル・コーポレイション | 複合イベント処理(cep)における新たな挿入ストリーム(istream)操作のためのサポート |
JP2014524175A (ja) * | 2011-06-17 | 2014-09-18 | マイクロソフト コーポレーション | 物理的に相違する複数のストリームに対する効率的な論理マージ |
WO2015008379A1 (ja) * | 2013-07-19 | 2015-01-22 | 株式会社日立製作所 | データ処理装置およびデータ処理方法 |
JP2015114937A (ja) * | 2013-12-13 | 2015-06-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 抽出装置、データ処理システム、抽出方法および抽出プログラム |
JP2016504679A (ja) * | 2012-12-05 | 2016-02-12 | オラクル・インターナショナル・コーポレイション | イベント処理とマップリデュースとの統合 |
US9361308B2 (en) | 2012-09-28 | 2016-06-07 | Oracle International Corporation | State initialization algorithm for continuous queries over archived relations |
US9390135B2 (en) | 2013-02-19 | 2016-07-12 | Oracle International Corporation | Executing continuous event processing (CEP) queries in parallel |
JP2016130929A (ja) * | 2015-01-14 | 2016-07-21 | 日本電気株式会社 | 集約装置、集約システム、集約方法、および、プログラム |
US9418113B2 (en) | 2013-05-30 | 2016-08-16 | Oracle International Corporation | Value based windows on relations in continuous data streams |
JP2016526719A (ja) * | 2013-06-21 | 2016-09-05 | 株式会社日立製作所 | 時間調整を使用したストリームデータ処理方法 |
US9535761B2 (en) | 2011-05-13 | 2017-01-03 | Oracle International Corporation | Tracking large numbers of moving objects in an event processing system |
US9563663B2 (en) | 2012-09-28 | 2017-02-07 | Oracle International Corporation | Fast path evaluation of Boolean predicates |
US9589020B2 (en) | 2013-07-16 | 2017-03-07 | Fujitsu Limited | Matching method and computer-readable recording medium |
US9886486B2 (en) | 2014-09-24 | 2018-02-06 | Oracle International Corporation | Enriching events with dynamically typed big data for event processing |
US9934279B2 (en) | 2013-12-05 | 2018-04-03 | Oracle International Corporation | Pattern matching across multiple input data streams |
US9972103B2 (en) | 2015-07-24 | 2018-05-15 | Oracle International Corporation | Visually exploring and analyzing event streams |
JP2018528506A (ja) * | 2015-08-05 | 2018-09-27 | アビニシオ テクノロジー エルエルシー | リアルタイムデータストリームに対して実行するためのクエリの選択 |
US10120907B2 (en) | 2014-09-24 | 2018-11-06 | Oracle International Corporation | Scaling event processing using distributed flows and map-reduce operations |
US10298444B2 (en) | 2013-01-15 | 2019-05-21 | Oracle International Corporation | Variable duration windows on continuous data streams |
US10880363B2 (en) | 2017-03-17 | 2020-12-29 | Oracle International Corporation | Integrating logic in micro batch based event processing systems |
US10901702B2 (en) | 2013-12-05 | 2021-01-26 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US10958714B2 (en) | 2017-03-17 | 2021-03-23 | Oracle International Corporation | Framework for the deployment of event-based applications |
CN112559592A (zh) * | 2020-12-11 | 2021-03-26 | 深圳前海微众银行股份有限公司 | 实时数据处理方法、装置及设备 |
CN112818039A (zh) * | 2021-02-04 | 2021-05-18 | 浙江邦盛科技有限公司 | 一种解决乱序事件和晚到数据的精准窗口处理方法 |
EP3879794A1 (en) | 2020-03-09 | 2021-09-15 | Fujitsu Limited | Execution control method, information processing apparatus, and execution control program |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7031442B1 (en) | 1997-02-10 | 2006-04-18 | Genesys Telecommunications Laboratories, Inc. | Methods and apparatus for personal routing in computer-simulated telephony |
US6104802A (en) | 1997-02-10 | 2000-08-15 | Genesys Telecommunications Laboratories, Inc. | In-band signaling for routing |
US6985943B2 (en) | 1998-09-11 | 2006-01-10 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center |
US6711611B2 (en) | 1998-09-11 | 2004-03-23 | Genesis Telecommunications Laboratories, Inc. | Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure |
USRE46528E1 (en) | 1997-11-14 | 2017-08-29 | Genesys Telecommunications Laboratories, Inc. | Implementation of call-center outbound dialing capability at a telephony network level |
US7907598B2 (en) | 1998-02-17 | 2011-03-15 | Genesys Telecommunication Laboratories, Inc. | Method for implementing and executing communication center routing strategies represented in extensible markup language |
USRE46153E1 (en) | 1998-09-11 | 2016-09-20 | Genesys Telecommunications Laboratories, Inc. | Method and apparatus enabling voice-based management of state and interaction of a remote knowledge worker in a contact center environment |
US9008075B2 (en) | 2005-12-22 | 2015-04-14 | Genesys Telecommunications Laboratories, Inc. | System and methods for improving interaction routing performance |
US8818989B2 (en) * | 2010-11-30 | 2014-08-26 | International Business Machines Corporation | Memory usage query governor |
JP5664230B2 (ja) * | 2010-12-28 | 2015-02-04 | コニカミノルタ株式会社 | 画像読み込みシステムおよび読み込み画像処理システム |
US8972462B2 (en) * | 2011-10-18 | 2015-03-03 | Microsoft Technology Licensing, Llc | Display of temporal data over multiple orders of magnitude |
US20130110862A1 (en) * | 2011-10-27 | 2013-05-02 | Qiming Chen | Maintaining a buffer state in a database query engine |
US9436740B2 (en) | 2012-04-04 | 2016-09-06 | Microsoft Technology Licensing, Llc | Visualization of changing confidence intervals |
US9607045B2 (en) | 2012-07-12 | 2017-03-28 | Microsoft Technology Licensing, Llc | Progressive query computation using streaming architectures |
US8792633B2 (en) | 2012-09-07 | 2014-07-29 | Genesys Telecommunications Laboratories, Inc. | Method of distributed aggregation in a call center |
US9900432B2 (en) | 2012-11-08 | 2018-02-20 | Genesys Telecommunications Laboratories, Inc. | Scalable approach to agent-group state maintenance in a contact center |
US9756184B2 (en) | 2012-11-08 | 2017-09-05 | Genesys Telecommunications Laboratories, Inc. | System and method of distributed maintenance of contact center state |
US10412121B2 (en) * | 2012-11-20 | 2019-09-10 | Genesys Telecommunications Laboratories, Inc. | Distributed aggregation for contact center agent-groups on growing interval |
US9477464B2 (en) | 2012-11-20 | 2016-10-25 | Genesys Telecommunications Laboratories, Inc. | Distributed aggregation for contact center agent-groups on sliding interval |
US9400823B2 (en) * | 2012-12-20 | 2016-07-26 | Hitachi, Ltd. | Stream data processing method on recursive query of graph data |
US9578171B2 (en) | 2013-03-26 | 2017-02-21 | Genesys Telecommunications Laboratories, Inc. | Low latency distributed aggregation for contact center agent-groups on sliding interval |
CN103309966B (zh) * | 2013-06-04 | 2016-02-24 | 中国科学院信息工程研究所 | 基于时间滑动窗口的数据流点连接查询方法 |
US9514214B2 (en) | 2013-06-12 | 2016-12-06 | Microsoft Technology Licensing, Llc | Deterministic progressive big data analytics |
US9471639B2 (en) * | 2013-09-19 | 2016-10-18 | International Business Machines Corporation | Managing a grouping window on an operator graph |
US9298801B2 (en) | 2013-09-25 | 2016-03-29 | International Business Machines Corporation | Managing multiple windows on an operator graph |
US9712645B2 (en) | 2014-06-26 | 2017-07-18 | Oracle International Corporation | Embedded event processing |
US10037187B2 (en) * | 2014-11-03 | 2018-07-31 | Google Llc | Data flow windowing and triggering |
US10579603B2 (en) | 2015-04-17 | 2020-03-03 | International Business Machines Corporation | Removing sets of tuples in a streaming environment |
US10740328B2 (en) | 2016-06-24 | 2020-08-11 | Microsoft Technology Licensing, Llc | Aggregate-query database system and processing |
WO2018088992A1 (en) * | 2016-11-08 | 2018-05-17 | Hitachi, Ltd. | System, method of real-time processing under resource constraint at edge |
US10552435B2 (en) | 2017-03-08 | 2020-02-04 | Microsoft Technology Licensing, Llc | Fast approximate results and slow precise results |
CN106997394B (zh) * | 2017-04-12 | 2019-06-14 | 成都四方伟业软件股份有限公司 | 一种数据乱序到达处理方法和系统 |
US11030157B2 (en) * | 2017-05-18 | 2021-06-08 | Nec Corporation | Template based data reduction for commercial data mining |
US11108835B2 (en) * | 2019-03-29 | 2021-08-31 | Paypal, Inc. | Anomaly detection for streaming data |
CN113239081A (zh) * | 2021-05-21 | 2021-08-10 | 瀚云科技有限公司 | 一种流式数据计算方法 |
WO2022266975A1 (zh) * | 2021-06-24 | 2022-12-29 | 浙江邦盛科技有限公司 | 一种毫秒级时序流数据精准切片方法 |
CN114666237B (zh) * | 2022-02-25 | 2023-10-31 | 众安在线财产保险股份有限公司 | 秒级监控方法、装置及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4687253B2 (ja) | 2005-06-03 | 2011-05-25 | 株式会社日立製作所 | ストリームデータ処理システムのクエリ処理方法 |
US7536396B2 (en) | 2006-03-21 | 2009-05-19 | At&T Intellectual Property Ii, L.P. | Query-aware sampling of data streams |
JP2008262046A (ja) * | 2007-04-12 | 2008-10-30 | Hitachi Ltd | 会議可視化システム、会議可視化方法、及び集計処理サーバ |
US7673065B2 (en) * | 2007-10-20 | 2010-03-02 | Oracle International Corporation | Support for sharing computation between aggregations in a data stream management system |
US8949810B2 (en) * | 2008-06-16 | 2015-02-03 | International Business Machines Corporation | Method for high-performance data stream processing |
-
2008
- 2008-10-28 JP JP2008276977A patent/JP5337447B2/ja active Active
-
2009
- 2009-08-07 US US12/537,676 patent/US8032554B2/en active Active
Non-Patent Citations (3)
Title |
---|
CSNG200701056016; 今木常之、外1名: 'ストリームデータ処理におけるデータ生存期間管理方式' 日本データベース学会Letters 第5巻,第2号, 20060921, p.65-68, 日本データベース学会 * |
JPN6013015569; 今木常之、外1名: 'ストリームデータ処理におけるデータ生存期間管理方式' 日本データベース学会Letters 第5巻,第2号, 20060921, p.65-68, 日本データベース学会 * |
JPN7013001187; Jin Li、外4名: 'No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams' ACM SIMOD Record [online] 第34巻,第1号, 200503, p.39-44, ACM * |
Cited By (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5472885B2 (ja) * | 2010-11-02 | 2014-04-16 | 株式会社日立製作所 | プログラム、ストリームデータ処理方法及びストリームデータ処理計算機 |
WO2012059976A1 (ja) * | 2010-11-02 | 2012-05-10 | 株式会社日立製作所 | プログラム、ストリームデータ処理方法及びストリームデータ処理計算機 |
JP2014520300A (ja) * | 2011-05-06 | 2014-08-21 | オラクル・インターナショナル・コーポレイション | 複合イベント処理(cep)における新たな挿入ストリーム(istream)操作のためのサポート |
US9756104B2 (en) | 2011-05-06 | 2017-09-05 | Oracle International Corporation | Support for a new insert stream (ISTREAM) operation in complex event processing (CEP) |
US9804892B2 (en) | 2011-05-13 | 2017-10-31 | Oracle International Corporation | Tracking large numbers of moving objects in an event processing system |
US9535761B2 (en) | 2011-05-13 | 2017-01-03 | Oracle International Corporation | Tracking large numbers of moving objects in an event processing system |
US9965520B2 (en) | 2011-06-17 | 2018-05-08 | Microsoft Corporation | Efficient logical merging over physically divergent streams |
JP2014524175A (ja) * | 2011-06-17 | 2014-09-18 | マイクロソフト コーポレーション | 物理的に相違する複数のストリームに対する効率的な論理マージ |
US9405795B2 (en) | 2011-07-20 | 2016-08-02 | Hitachi, Ltd. | Stream data processing server and a non-transitory computer-readable storage medium storing a stream data processing program |
WO2013011569A1 (ja) * | 2011-07-20 | 2013-01-24 | 株式会社日立製作所 | ストリームデータ処理サーバ及びストリームデータ処理プログラムを記録した記録媒体 |
JP5634607B2 (ja) * | 2011-07-20 | 2014-12-03 | 株式会社日立製作所 | ストリームデータ処理サーバ及びストリームデータ処理プログラムを記録した記録媒体 |
US11093505B2 (en) | 2012-09-28 | 2021-08-17 | Oracle International Corporation | Real-time business event analysis and monitoring |
US10102250B2 (en) | 2012-09-28 | 2018-10-16 | Oracle International Corporation | Managing continuous queries with archived relations |
US9990402B2 (en) | 2012-09-28 | 2018-06-05 | Oracle International Corporation | Managing continuous queries in the presence of subqueries |
US10891293B2 (en) | 2012-09-28 | 2021-01-12 | Oracle International Corporation | Parameterized continuous query templates |
US9361308B2 (en) | 2012-09-28 | 2016-06-07 | Oracle International Corporation | State initialization algorithm for continuous queries over archived relations |
US10025825B2 (en) | 2012-09-28 | 2018-07-17 | Oracle International Corporation | Configurable data windows for archived relations |
US9946756B2 (en) | 2012-09-28 | 2018-04-17 | Oracle International Corporation | Mechanism to chain continuous queries |
US10042890B2 (en) | 2012-09-28 | 2018-08-07 | Oracle International Corporation | Parameterized continuous query templates |
US9563663B2 (en) | 2012-09-28 | 2017-02-07 | Oracle International Corporation | Fast path evaluation of Boolean predicates |
US9953059B2 (en) | 2012-09-28 | 2018-04-24 | Oracle International Corporation | Generation of archiver queries for continuous queries over archived relations |
US9703836B2 (en) | 2012-09-28 | 2017-07-11 | Oracle International Corporation | Tactical query to continuous query conversion |
US9715529B2 (en) | 2012-09-28 | 2017-07-25 | Oracle International Corporation | Hybrid execution of continuous and scheduled queries |
US9990401B2 (en) | 2012-09-28 | 2018-06-05 | Oracle International Corporation | Processing events for continuous queries on archived relations |
US11288277B2 (en) | 2012-09-28 | 2022-03-29 | Oracle International Corporation | Operator sharing for continuous queries over archived relations |
US9805095B2 (en) | 2012-09-28 | 2017-10-31 | Oracle International Corporation | State initialization for continuous queries over archived views |
US9852186B2 (en) | 2012-09-28 | 2017-12-26 | Oracle International Corporation | Managing risk with continuous queries |
JP2014081759A (ja) * | 2012-10-16 | 2014-05-08 | Hitachi Ltd | ストリームデータ処理方法、ストリームデータ処理装置及びプログラム |
JP2016504679A (ja) * | 2012-12-05 | 2016-02-12 | オラクル・インターナショナル・コーポレイション | イベント処理とマップリデュースとの統合 |
US10956422B2 (en) | 2012-12-05 | 2021-03-23 | Oracle International Corporation | Integrating event processing with map-reduce |
US10298444B2 (en) | 2013-01-15 | 2019-05-21 | Oracle International Corporation | Variable duration windows on continuous data streams |
US10644932B2 (en) | 2013-01-15 | 2020-05-05 | Oracle International Corporation | Variable duration windows on continuous data streams |
US10083210B2 (en) | 2013-02-19 | 2018-09-25 | Oracle International Corporation | Executing continuous event processing (CEP) queries in parallel |
US9390135B2 (en) | 2013-02-19 | 2016-07-12 | Oracle International Corporation | Executing continuous event processing (CEP) queries in parallel |
JP2016524756A (ja) * | 2013-05-30 | 2016-08-18 | オラクル・インターナショナル・コーポレイション | 連続データストリームにおけるリレーションに対する値ベースのウィンドウ |
US9418113B2 (en) | 2013-05-30 | 2016-08-16 | Oracle International Corporation | Value based windows on relations in continuous data streams |
US10331672B2 (en) | 2013-06-21 | 2019-06-25 | Hitachi, Ltd. | Stream data processing method with time adjustment |
JP2016526719A (ja) * | 2013-06-21 | 2016-09-05 | 株式会社日立製作所 | 時間調整を使用したストリームデータ処理方法 |
US9589020B2 (en) | 2013-07-16 | 2017-03-07 | Fujitsu Limited | Matching method and computer-readable recording medium |
JP6038324B2 (ja) * | 2013-07-19 | 2016-12-07 | 株式会社日立製作所 | データ処理装置およびデータ処理方法 |
WO2015008379A1 (ja) * | 2013-07-19 | 2015-01-22 | 株式会社日立製作所 | データ処理装置およびデータ処理方法 |
US10901702B2 (en) | 2013-12-05 | 2021-01-26 | Ab Initio Technology Llc | Managing interfaces for sub-graphs |
US9934279B2 (en) | 2013-12-05 | 2018-04-03 | Oracle International Corporation | Pattern matching across multiple input data streams |
US10089370B2 (en) | 2013-12-13 | 2018-10-02 | International Business Machines Corporation | Extraction device, data processing system, and extraction method |
US9984134B2 (en) | 2013-12-13 | 2018-05-29 | International Business Machines Corporation | Extraction device, data processing system, and extraction method |
JP2015114937A (ja) * | 2013-12-13 | 2015-06-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 抽出装置、データ処理システム、抽出方法および抽出プログラム |
US10120907B2 (en) | 2014-09-24 | 2018-11-06 | Oracle International Corporation | Scaling event processing using distributed flows and map-reduce operations |
US9886486B2 (en) | 2014-09-24 | 2018-02-06 | Oracle International Corporation | Enriching events with dynamically typed big data for event processing |
JP2016130929A (ja) * | 2015-01-14 | 2016-07-21 | 日本電気株式会社 | 集約装置、集約システム、集約方法、および、プログラム |
US9972103B2 (en) | 2015-07-24 | 2018-05-15 | Oracle International Corporation | Visually exploring and analyzing event streams |
JP2018528506A (ja) * | 2015-08-05 | 2018-09-27 | アビニシオ テクノロジー エルエルシー | リアルタイムデータストリームに対して実行するためのクエリの選択 |
JP7023718B2 (ja) | 2015-08-05 | 2022-02-22 | アビニシオ テクノロジー エルエルシー | リアルタイムデータストリームに対して実行するためのクエリの選択 |
US10958714B2 (en) | 2017-03-17 | 2021-03-23 | Oracle International Corporation | Framework for the deployment of event-based applications |
US10880363B2 (en) | 2017-03-17 | 2020-12-29 | Oracle International Corporation | Integrating logic in micro batch based event processing systems |
US11394769B2 (en) | 2017-03-17 | 2022-07-19 | Oracle International Corporation | Framework for the deployment of event-based applications |
US11503107B2 (en) | 2017-03-17 | 2022-11-15 | Oracle International Corporation | Integrating logic in micro batch based event processing systems |
EP3879794A1 (en) | 2020-03-09 | 2021-09-15 | Fujitsu Limited | Execution control method, information processing apparatus, and execution control program |
US11196813B2 (en) | 2020-03-09 | 2021-12-07 | Fujitsu Limited | Execution control method and information processing apparatus |
CN112559592A (zh) * | 2020-12-11 | 2021-03-26 | 深圳前海微众银行股份有限公司 | 实时数据处理方法、装置及设备 |
CN112818039A (zh) * | 2021-02-04 | 2021-05-18 | 浙江邦盛科技有限公司 | 一种解决乱序事件和晚到数据的精准窗口处理方法 |
CN112818039B (zh) * | 2021-02-04 | 2022-04-26 | 浙江邦盛科技有限公司 | 一种解决乱序事件和晚到数据的精准窗口处理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20100106710A1 (en) | 2010-04-29 |
JP5337447B2 (ja) | 2013-11-06 |
US8032554B2 (en) | 2011-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5337447B2 (ja) | ストリームデータ処理方法、及びシステム | |
US10644932B2 (en) | Variable duration windows on continuous data streams | |
JP5377897B2 (ja) | ストリームデータのランキングクエリ処理方法およびランキングクエリ処理機構を有するストリームデータ処理システム | |
US8335782B2 (en) | Ranking query processing method for stream data and stream data processing system having ranking query processing mechanism | |
JP5395565B2 (ja) | ストリームデータ処理方法及び装置 | |
US9098587B2 (en) | Variable duration non-event pattern matching | |
US8024350B2 (en) | Stream data processing control method, stream data processing apparatus, and stream data processing control program | |
US7984040B2 (en) | Methods and systems for querying event streams using multiple event processors | |
US8527531B2 (en) | Stream data generating method, stream data generating device and a recording medium storing stream data generating program | |
JP2009217300A (ja) | ヘテロジーニアスな計算機システムでの負荷分散制御方法 | |
US20100325363A1 (en) | Hierarchical object caching based on object version | |
JP3864251B2 (ja) | メッセージ処理装置、メッセージ処理方法、及びメッセージ処理プログラム | |
US9378235B2 (en) | Management of updates in a database system | |
US20090133021A1 (en) | Methods and systems for efficient use and mapping of distributed shared resources | |
CN110764796A (zh) | 更新缓存的方法和装置 | |
US9229969B2 (en) | Management of searches in a database system | |
US11520796B2 (en) | Managing real time data stream processing | |
US11501354B2 (en) | Information processing apparatus for searching database | |
US11921691B2 (en) | Low latency demultiplexer for propagating ordered data to multiple sinks | |
US20240211516A1 (en) | Managing pre-caching of results | |
JP2010066922A (ja) | データベース管理方法、データベース管理プログラム、および、データベース管理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130325 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130402 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130603 |
|
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: 20130716 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130805 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5337447 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |