JP6865219B2 - 連続クエリ処理におけるイベントバッチ処理、出力シーケンス化、およびログベースの状態記憶 - Google Patents
連続クエリ処理におけるイベントバッチ処理、出力シーケンス化、およびログベースの状態記憶 Download PDFInfo
- Publication number
- JP6865219B2 JP6865219B2 JP2018520412A JP2018520412A JP6865219B2 JP 6865219 B2 JP6865219 B2 JP 6865219B2 JP 2018520412 A JP2018520412 A JP 2018520412A JP 2018520412 A JP2018520412 A JP 2018520412A JP 6865219 B2 JP6865219 B2 JP 6865219B2
- Authority
- JP
- Japan
- Prior art keywords
- event
- output
- events
- stream
- sequence number
- 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
- 238000012545 processing Methods 0.000 title claims description 300
- 238000003860 storage Methods 0.000 title description 85
- 238000012163 sequencing technique Methods 0.000 title description 9
- 238000000034 method Methods 0.000 claims description 116
- 239000003550 marker Substances 0.000 claims description 96
- 230000008569 process Effects 0.000 claims description 77
- 230000015654 memory Effects 0.000 claims description 46
- 238000012790 confirmation Methods 0.000 claims description 9
- 238000011084 recovery Methods 0.000 description 30
- 238000010586 diagram Methods 0.000 description 22
- 238000004891 communication Methods 0.000 description 21
- 238000004458 analytical method Methods 0.000 description 12
- 230000008859 change Effects 0.000 description 11
- 238000012544 monitoring process Methods 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 10
- 238000009966 trimming Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 9
- 238000007726 management method Methods 0.000 description 9
- 238000013459 approach Methods 0.000 description 6
- 230000002085 persistent effect Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000012958 reprocessing Methods 0.000 description 5
- 238000013403 standard screening design Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 230000009471 action Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 239000011521 glass Substances 0.000 description 4
- 238000003780 insertion Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- MROJXXOCABQVEF-UHFFFAOYSA-N Actarit Chemical compound CC(=O)NC1=CC=C(CC(O)=O)C=C1 MROJXXOCABQVEF-UHFFFAOYSA-N 0.000 description 3
- 244000046052 Phaseolus vulgaris Species 0.000 description 3
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 3
- 238000003339 best practice Methods 0.000 description 3
- 238000013523 data management Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 239000007787 solid Substances 0.000 description 3
- 230000026676 system process Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 3
- 241000699670 Mus sp. Species 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 230000002688 persistence Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000008929 regeneration Effects 0.000 description 2
- 238000011069 regeneration method Methods 0.000 description 2
- 230000003362 replicative effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 240000005020 Acaciella glauca Species 0.000 description 1
- VYZAMTAEIAYCRO-UHFFFAOYSA-N Chromium Chemical compound [Cr] VYZAMTAEIAYCRO-UHFFFAOYSA-N 0.000 description 1
- 241000238558 Eucarida Species 0.000 description 1
- 241000699666 Mus <mouse, genus> Species 0.000 description 1
- 102000014160 PTEN Phosphohydrolase Human genes 0.000 description 1
- 108010011536 PTEN Phosphohydrolase Proteins 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000004397 blinking Effects 0.000 description 1
- 238000009529 body temperature measurement Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000002591 computed tomography Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 230000004424 eye movement Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000003116 impacting effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000006722 reduction reaction Methods 0.000 description 1
- 235000003499 redwood Nutrition 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000003325 tomography Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
- 238000002604 ultrasonography Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1471—Saving, restoring, recovering or retrying involving logging of persistent data for recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/1438—Restarting or rejuvenating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1415—Saving, restoring, recovering or retrying at system level
- G06F11/142—Reconfiguring to eliminate the error
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/11—File system administration, e.g. details of archiving or snapshots
- G06F16/128—Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion
-
- 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/242—Query formulation
- G06F16/2433—Query languages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/805—Real-time
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/84—Using snapshots, i.e. a logical point-in-time copy of the data
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Multimedia (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Retry When Errors Occur (AREA)
- Information Transfer Between Computers (AREA)
Description
本出願は、「連続クエリ処理におけるイベントバッチ処理、出力シーケンス化、およびログベースの状態記憶(“EVENT BATCHING, OUTPUT SEQUENCING, AND LOG BASED STATE STORAGE IN CONTINUOUS QUERY PROCESSING”)」と題された2016年5月20日に出願された米国非仮特許出願第15/161,043号の利益および優先権を主張し、それは、「連続クエリ処理におけるチェックポイントマーキングによるマイクロバッチ処理(“MICRO BATCHING WITH CHECKPOINT MARKING IN CONTINUOUS QUERY PROCESSING”)」と題された2015年10月22日に出願されたインド仮特許出願第5688/CHE/2015号、「連続クエリ処理における1回だけのセマンティクスのための出力シーケンス化(“OUTPUT SEQUENCING FOR EXACT-ONCE SEMANTICS IN CONTINUOUS QUERY PROCESSING”)」と題された2015年10月22日に出願されたインド仮特許出願第5689号/CHE/2015号、および「連続クエリ処理におけるフェイルオーバーに対するログベースの高速状態記憶」と題された2015年10月22日に提出されたインド仮特許出願第5690/CHE/2015号の利益および優先権を主張し、各々の内容全体が、あらゆる目的のためにここに引用により援用される。
従来のデータベースシステムにおいて、データは、通常はテーブルの形態である1つ以上のデータベースに記憶される。そして、記憶されるデータは、構造化照会言語(SQL)などのデータ管理言語を使用して照会および操作される。たとえば、SQLクエリは、データベースに記憶されるデータから関連するデータを識別するために定義および実行され得る。したがって、SQLクエリは、データベースに記憶されるデータの有限集合に対して実行される。さらに、SQLクエリが実行される時、それはひとたび有限データ集合に対して実行され、有限の静的結果(finite static result)を作成する。したがって、データベースは、有限の記憶されるデータ集合に対してクエリを実行するように最良に実装される。
以下の説明では、さまざまな実施形態について説明する。説明のために、具体的な構成および詳細は、実施形態の完全な理解を提供するために記載される。しかしながら、実施形態が具体的な詳細なしに実施されてもよいことも、当業者には明らかであろう。さらに、周知の特徴は、説明される実施形態を不明瞭にしないために省略または簡略化されてもよい。
複合イベント処理(CEP)は、イベント駆動型アーキテクチャに基づいてアプリケーションを構築するためのモジュール式プラットフォームを提供する。CEPプラットフォームの中心には、アプリケーションが宣言型SQL状言語を使用してデータのストリームに対してパターンマッチング操作をフィルタリング、照会および実行できるようにする連続問い合わせ言語(CQL)がある。開発者はアプリケーションを書くためにCQLを軽量なJava(登録商標)プログラミングモデルと組み合わせて使用できる。他のプラットフォームモジュールには、機能豊富なIDE、管理コンソール、クラスタ化、分散キャッシュ化、イベントリポジトリ、および監視などがある。
(<timestamp_N>,<NVDA,4>)
(<timestamp_N+1>,<ORCL,62>)
(<timestamp_N+2>,<PCAR,38>)
(<timestamp_N+3>,<SPOT,53>)
(<timestamp_N+4>,<PDCO,44>)
(<timestamp_N+5>,<PTEN,50>)
…
上記のストリームにおいて、ストリーム要素(<timestamp_N+1>,<ORCL,62>)については、イベントは、「stock_symbol」および「stock_value」を伴う<ORCL,62>である。ストリーム要素に関連付けられるタイムスタンプは、「timestamp_N+1」である。したがって、連続イベントストリームはイベントのフローであり、各イベントは同じ一連の属性を有する。
・CQLエンジンゲートウェイとしてBI分析サーバーのためのリモーティングサービス
・イベントソース/シンクアダプタ
・論理SQLにCQL拡張を加えたものからのデータ定義言語(DDL)の生成
・すべてのタイプの連続クエリおよび実施選択のための統一モデルの提供
・メタデータおよびサポート再開可能性の維持
・高い利用可能性およびスケーラビリティのサポート
加えて、一部の例において、OIは、事業実施に対して可視性および見識をもたらすリアルタイムの動的事業分析の形態である。大量の情報から理解可能とすることを助けるという点において、OIは、BIまたはリアルタイムBIに対してリンクまたは比較されることが多い。しかしながら、いくつかの基本的な違いがある。OIは、主に活動中心的であり得て、BIは主にデータ中心的であり得る。加えて、OIは、進展する状況(たとえば、傾向およびパターン)を検知する、およびこれに対応するのにより適し得て、これに対してBIは、事後ベースおよび報告ベースの手法として従来より使用され得る。
図1は、分散型イベント処理を実行するための技術が実施され得る、簡易化された例示的なシステムまたはアーキテクチャ100を示す。アーキテクチャ100において、1人以上のユーザ102が、コンピューティングデバイス104(1)〜104(N)(まとめて、「ユーザデバイス104」)を利用し、1つ以上のネットワーク108を介して1つ以上のサービスプロバイダコンピュータ106にアクセスし得る。一部の局面において、サービスプロバイダコンピュータ106は、ネットワーク108を介して、1つ以上のストリーミングデータソースコンピュータ110および/または1つ以上のデータベース112と通信し得る。たとえば、ユーザ102は、サービスプロバイダコンピュータ106を利用し、ストリーミングデータソースコンピュータ110および/またはデータベース112のデータにアクセスし得る、またはそれ以外にデータを管理し得る(たとえば、110および112のうちのいずれかまたは両方に対してクエリが実行され得る)。データベース112は、リレーショナルデータベースまたはSQLサーバーなどであり得て、一部の例においては、過去データ、イベントデータ、リレーション、またはアーカイブされたリレーションなどをユーザ102の代わりに管理し得る。加えて、データベース112は、ストリーミングデータソースコンピュータ110によって提供されるデータを受信またはそれ以外に記憶し得る。一部の例において、ユーザ102は、ユーザデバイス104を利用し、データ(たとえば、過去のイベントデータ、ストリーミングイベントデータなど)についてのクエリ(「クエリ宣言」ともいう)または他のリクエストを提供することによってサービスプロバイダコンピュータ106と対話し得る。そして、このようなクエリまたはリクエストは、サービスプロバイダコンピュータ106によって実行され、データベース112のデータおよび/またはストリーミングデータソースコンピュータ110からの受信中のデータが処理され得る。さらに、一部の例において、ストリーミングデータソースコンピュータ110および/またはデータベース112は、サービスプロバイダコンピュータ106に関連付けられる、統合された分散環境の一部であり得る。
上記したように、ミッションクリティカルなアプリケーションを構築するためにCEP技術を使用することにより、CEPアプリケーションの高可用性とフォールトトレラント化が求められるに至った。コンピュータシステムのあらゆる計算資源と同様に、CEPシステムは、ハードウェア障害およびソフトウェア障害の両方を被り得、それは、対処されなければ、データまたはサービス損失の可能性がある。高可用性システムは、一般に、ハードウェア、ソフトウェア、管理、監視、ポリシー、および計画の組み合わせによって、そのような障害の可能性および影響の両方を軽減しようとする。
・ソースによって放出されるすべてのイベントは、ランダム識別子(ID)でマークされる。各ソースについて、フレームワークは各初期イベントごとにペアの組(イベントID、署名)を維持する。署名は、最初に、イベントIDによって初期化される。
・下流のノードは、受信したイベントに基づいてゼロ個以上のイベントを生成できる。各イベントは、独自のランダムIDと初期イベントのIDとを担持する。
・グラフにおいて次のノードがイベントを正常に受信して処理した場合、このノードは、対応する初期イベントの署名を(a)入来イベントのIDおよび(b)入来イベントに基づいて生成されたすべてのイベントのIDとXORすることにより、署名を更新する。
・イベントは複数の入来イベントに基づいて生成することができる。
・イベントは、それの署名がゼロになるとすぐに正常に処理されたとみなされ、つまり、最終ノードが、グラフ内の最後のイベントが正常に処理されたことが確認される。
本開示の一実施形態では、イベントの正確な回復は、チェックポイントマーキングとともに、出力シーケンス化の使用によって達成され得る。この実施形態では、イベント処理システムによって生成される判断論的出力イベントのためにカウンタを使用することができる。イベント処理システムによって送信される各出力イベントは、出力シーケンス番号に関連付けられる。システムの現在の状態のスナップショットが生成されると、現在の出力シーケンス番号がスナップショットの一部として記憶される。いくつかの例では、記憶された出力シーケンス番号は、スナップショットに関する「最後の出力シーケンス番号」を表す。たとえば、一例では、出力シーケンス番号は、図3に示す出力状態待ち行列において出力シーケンス(318)の一部として格納することができる。いくつかの例では、現在の出力シーケンス番号は、障害後であってもシステムに利用可能にされる。現在の出力シーケンス番号は、それが変化したときに、ストレージに永続保存される。現在の出力シーケンスは、ある実施形態では、システム障害の場合にシステムが他のマシンからそれを取り出すことができるように、分散ハッシュテーブルに格納することもできる。
図6〜図8は、本発明の特定の実施形態によるイベント処理サービスを提供するそれぞれのプロセス600,700および800を示す例示的なフロー図を示す。これらのプロセスは論理フロー図として示されており、それらの各動作は、ハードウェア、コンピュータ命令、またはそれらの組み合わせで実施することができる。コンピュータ命令の文脈において、動作は、1つ以上のプロセッサによって実行されると、記載された動作を実行する1つ以上のコンピュータ可読記憶媒体に格納されたコンピュータ実行可能命令を表すことができる。一般に、コンピュータ実行可能命令は、特定の機能を実行するかまたは特定のデータ型を実現するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。動作が記載される順序は、限定として解釈されることを意図するものではなく、任意の数の記載された動作を、任意の順序および/または並列で組み合わせて、プロセスを実施することができる。
イベントがイベント処理システムに絶えず到着するなか、システム性能を失うことなく、システムの状態を確実かつ正確に保つことが望ましい。本開示の一実施形態では、イベント処理システムの状態は、システムの現在の状態のスナップショットを作成することによって保存することができる。上述したように、スナップショットは、ある時間間隔にわたって連続クエリによって処理された(たとえばイベントバッチからの)イベントのセットに関する情報を含むことができる。たとえば、スナップショットは、イベントストリーム内のイベントに関連する入力待ち行列状態、演算子状態、または出力待ち行列状態に関する情報を含むことができる。演算子状態は、通常、イベントストリームのイベントを処理する連続クエリにおいて識別される演算子の状態に関する情報を含む。各演算子は記憶のために異なるタイプのデータ構造(すなわちシノプシス)を使用するので、これらの演算子を使用して生成されるスナップショットは、比較的大きなメモリダンプに変換される可能性がある。これは、潜在的に、スナップショットが生成されるたびに、ログベースのストレージ(たとえば322)に書き込まれる必要がある比較的大きなバイト配列をもたらす可能性がある。
図11は、本発明の特定の実施形態によるイベント処理サービスを提供するためのプロセス1100を示す例示的なフロー図を示す。このプロセスは論理フロー図として示されており、その各動作は、ハードウェア、コンピュータ命令、またはそれらの組み合わせで実施することができる。コンピュータ命令の文脈において、動作は、1つ以上のプロセッサによって実行されると、記載された動作を実行する1つ以上のコンピュータ可読記憶媒体に格納されたコンピュータ実行可能命令を表すことができる。一般に、コンピュータ実行可能命令は、特定の機能を実行するかまたは特定のデータ型を実現するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。動作が記載される順序は、限定として解釈されることを意図するものではなく、任意の数の記載された動作を、任意の順序および/または並列で組み合わせて、プロセスを実施することができる。
Claims (17)
- システムであって、
複数の命令を格納するメモリと、
前記メモリにアクセスするように構成された1つ以上のプロセッサとを備え、前記1つ以上のプロセッサは、さらに、前記複数の命令を実行して、少なくとも、
アプリケーションに関連するイベントの連続入力ストリームを受信し、
前記イベントの連続入力ストリームを処理して、前記アプリケーションに関連するイベントの出力ストリームを生成し、
前記イベントの出力ストリームにおける出力イベントについて出力シーケンス番号を判断し、
前記イベントの出力ストリームにおける前記出力イベントを送信し、
前記出力イベントの前記出力シーケンス番号を記憶し、
前記イベントの連続入力ストリームが処理されている間に、前記システムの障害の表示を受信し、
前記イベントの出力ストリームにおいて最も最近送信された出力イベントの現在の出力シーケンス番号を判断し、
最も最近処理された入力イベントのバッチに対応する出力イベントの最後の出力シーケンス番号を判断し、
前記現在の出力シーケンス番号および前記最後の出力シーケンス番号に基づいて送信されるべき前記出力ストリームの1つ以上の出力イベントのセットを判断し、
前記アプリケーションに関連する前記1つ以上の出力イベントのセットを送信するよう構成されている、システム。 - 前記1つ以上のプロセッサは、送信されるべき前記1つ以上の出力イベントのセットにおいて1つ以上の出力イベントを除外するようにさらに構成されている、請求項1に記載のシステム。
- 前記1つ以上のプロセッサは、前記システムの障害の表示を受信することに基づいて、前記イベントの出力ストリーム内の前記最も最近送信された出力イベントの前記現在の出力シーケンス番号から出力イベントを送信するようにさらに構成されている、請求項1または2に記載のシステム。
- 前記1つ以上のプロセッサは、前記イベントの連続入力ストリームから1つ以上のイベントバッチのセットを生成するようにさらに構成されている、請求項1から3のいずれか1項に記載のシステム。
- 前記1つ以上のプロセッサは、さらに、
チェックポイントマーカイベントを生成し、
前記チェックポイントマーカイベントを前記イベントの連続入力ストリームに挿入し、
前記チェックポイントマーカイベントに基づいて前記1つ以上のイベントバッチのセットを生成するよう構成されている、請求項4に記載のシステム。 - 前記チェックポイントマーカイベントは、前記イベントの連続入力ストリームにおける入力イベントに関連する情報を表す、請求項5に記載のシステム。
- イベントバッチのサイズは、前記チェックポイントマーカイベントに基づいて判断される、請求項5または6に記載のシステム。
- 前記1つ以上のプロセッサは、さらに、
前記チェックポイントマーカイベントを処理し、
前記チェックポイントマーカイベントの処理に基づいて、前記1つ以上のイベントバッチのセット内の第1のイベントバッチの処理の完了を示す確認メッセージを送信し、
前記システムの現在の状態のスナップショットを生成するように構成されている、請求項5〜7のいずれか1項に記載のシステム。 - 前記システムの現在の状態のスナップショットは、少なくとも前記イベントの第1のバッチに関連する入力待ち行列状態、演算子状態、または出力待ち行列状態のうちの少なくとも1つに関連する情報を含む、請求項8に記載のシステム。
- 前記1つ以上のプロセッサは、前記イベントの出力ストリームにおける出力イベントの出力シーケンス番号を、前記スナップショットの一部として記憶するようにさらに構成されている、請求項8または9に記載のシステム。
- システムによって実行される方法であって、
前記システムのプロセッサが、アプリケーションに関連するイベントの連続入力ストリームを受信することと、
前記プロセッサが、前記イベントの連続入力ストリームを処理して、前記アプリケーションに関連するイベントの出力ストリームを生成することと、
前記プロセッサが、前記イベントの出力ストリームにおける出力イベントについて出力シーケンス番号を判断することと、
前記プロセッサが、前記イベントの出力ストリームにおける前記出力イベントを送信することと、
前記プロセッサが、前記出力イベントの前記出力シーケンス番号を前記システムのメモリに記憶することと、
前記プロセッサが、前記イベントの連続入力ストリームが処理されている間に、前記システムの障害の表示を受信することと、
前記プロセッサが、前記イベントの出力ストリームにおいて最も最近送信された出力イベントの現在の出力シーケンス番号を判断することと、
前記プロセッサが、最も最近処理された入力イベントのバッチに対応する出力イベントの最後の出力シーケンス番号を判断することと、
前記プロセッサが、前記現在の出力シーケンス番号および前記最後の出力シーケンス番号に基づいて送信されるべき前記出力ストリームの1つ以上の出力イベントのセットを判断することと、
前記プロセッサが、アプリケーションに関連する前記1つ以上の出力イベントのセットを送信することとを備える、方法。 - 前記プロセッサが、送信されるべき前記1つ以上の出力イベントのセットにおいて1つ以上の出力イベントを含まないことをさらに備える、請求項11に記載の方法。
- 前記システムの障害の表示を受信することに基づいて、前記プロセッサが、前記イベントの出力ストリーム内の前記最も最近送信された出力イベントの前記現在の出力シーケンス番号から出力イベントを送信することをさらに備える、請求項11または12に記載の方法。
- 前記プロセッサが、前記イベントの連続入力ストリームから1つ以上のイベントバッチのセットを生成することをさらに備え、前記1つ以上のイベントバッチのセットを生成することは、
チェックポイントマーカイベントを生成することと、
前記チェックポイントマーカイベントを前記イベントの連続入力ストリームに挿入することと、
前記チェックポイントマーカイベントに基づいて前記1つ以上のイベントバッチのセットを生成することとを含む、請求項11から13のいずれか1項に記載の方法。 - 前記チェックポイントマーカイベントは、前記イベントの連続入力ストリームにおける入力イベントに関連する情報を表し、イベントバッチのサイズは、前記チェックポイントマーカイベントに基づいて判断される、請求項14に記載の方法。
- 前記プロセッサが、前記チェックポイントマーカイベントを処理することと、
前記プロセッサが、前記チェックポイントマーカイベントの処理に基づいて、前記1つ以上のイベントバッチのセット内の第1のイベントバッチの処理の完了を示す確認メッセージを送信することと、
前記プロセッサが、前記システムの現在の状態のスナップショットを生成することとをさらに備える、請求項14または15に記載の方法。 - 請求項11〜16のいずれかに記載の方法をコンピュータに実行させるためのプログラム。
Applications Claiming Priority (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IN5690/CHE/2015 | 2015-10-22 | ||
IN5689CH2015 | 2015-10-22 | ||
IN5688/CHE/2015 | 2015-10-22 | ||
IN5688CH2015 | 2015-10-22 | ||
IN5689/CHE/2015 | 2015-10-22 | ||
IN5690CH2015 | 2015-10-22 | ||
US15/161,043 | 2016-05-20 | ||
US15/161,043 US10255141B2 (en) | 2015-10-22 | 2016-05-20 | Event batching, output sequencing, and log based state storage in continuous query processing |
PCT/US2016/035811 WO2017069805A1 (en) | 2015-10-22 | 2016-06-03 | Event batching, output sequencing, and log based state storage in continuous query processing |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2019503525A JP2019503525A (ja) | 2019-02-07 |
JP2019503525A5 JP2019503525A5 (ja) | 2019-07-04 |
JP6865219B2 true JP6865219B2 (ja) | 2021-04-28 |
Family
ID=58558810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018520412A Active JP6865219B2 (ja) | 2015-10-22 | 2016-06-03 | 連続クエリ処理におけるイベントバッチ処理、出力シーケンス化、およびログベースの状態記憶 |
Country Status (5)
Country | Link |
---|---|
US (3) | US10127120B2 (ja) |
EP (2) | EP3365785A1 (ja) |
JP (1) | JP6865219B2 (ja) |
CN (2) | CN108139958B (ja) |
WO (1) | WO2017069805A1 (ja) |
Families Citing this family (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10127120B2 (en) | 2015-10-22 | 2018-11-13 | Oracle International Corporation | Event batching, output sequencing, and log based state storage in continuous query processing |
US20170286513A1 (en) | 2016-04-05 | 2017-10-05 | International Business Machines Corporation | Supplementing change streams |
US10545943B2 (en) | 2016-04-05 | 2020-01-28 | International Business Machines Corporation | Change stream analytics for data replication systems |
US10452539B2 (en) | 2016-07-19 | 2019-10-22 | Sap Se | Simulator for enterprise-scale simulations on hybrid main memory systems |
US11977484B2 (en) | 2016-07-19 | 2024-05-07 | Sap Se | Adapting in-memory database in hybrid memory systems and operating system interface |
US10474557B2 (en) | 2016-07-19 | 2019-11-12 | Sap Se | Source code profiling for line-level latency and energy consumption estimation |
US10698732B2 (en) | 2016-07-19 | 2020-06-30 | Sap Se | Page ranking in operating system virtual pages in hybrid memory systems |
US10437798B2 (en) | 2016-07-19 | 2019-10-08 | Sap Se | Full system simulator and memory-aware splay tree for in-memory databases in hybrid memory systems |
US10783146B2 (en) * | 2016-07-19 | 2020-09-22 | Sap Se | Join operations in hybrid main memory systems |
US10540098B2 (en) | 2016-07-19 | 2020-01-21 | Sap Se | Workload-aware page management for in-memory databases in hybrid main memory systems |
US10387127B2 (en) | 2016-07-19 | 2019-08-20 | Sap Se | Detecting sequential access data and random access data for placement on hybrid main memory for in-memory databases |
US10289383B2 (en) * | 2016-07-28 | 2019-05-14 | International Business Machines Corporation | Cross object synchronization |
US10514952B2 (en) * | 2016-09-15 | 2019-12-24 | Oracle International Corporation | Processing timestamps and heartbeat events for automatic time progression |
US11977549B2 (en) | 2016-09-15 | 2024-05-07 | Oracle International Corporation | Clustering event processing engines |
EP3513322B1 (en) | 2016-09-15 | 2021-07-21 | Oracle International Corporation | Managing snapshots and state with micro-batching |
US9836467B1 (en) | 2016-10-31 | 2017-12-05 | International Business Machines Company | Altering in-flight streamed data from a relational database |
US10439917B2 (en) * | 2016-11-15 | 2019-10-08 | At&T Intellectual Property I, L.P. | Recovering a replica in an operator in a data streaming processing system |
CN106874133B (zh) * | 2017-01-17 | 2020-06-23 | 北京百度网讯科技有限公司 | 流式计算***中计算节点的故障处理 |
WO2018169430A1 (en) | 2017-03-17 | 2018-09-20 | Oracle International Corporation | Integrating logic in micro batch based event processing systems |
WO2018169429A1 (en) | 2017-03-17 | 2018-09-20 | Oracle International Corporation | Framework for the deployment of event-based applications |
US10558664B2 (en) * | 2017-04-28 | 2020-02-11 | Databricks Inc. | Structured cluster execution for data streams |
US11294901B1 (en) * | 2017-05-04 | 2022-04-05 | Amazon Technologies, Inc. | Isolating the performance of functions included in queries |
US10846149B1 (en) * | 2017-05-10 | 2020-11-24 | Amazon Technologies, Inc. | Event context service |
US10841391B2 (en) * | 2017-06-14 | 2020-11-17 | Fanout, Inc. | Proxy-managed checkpoint identifiers |
WO2018233820A1 (en) * | 2017-06-21 | 2018-12-27 | Huawei Technologies Co., Ltd. | SYSTEMS AND METHODS FOR MANAGING JOURNAL STRUCTURE |
US11161307B1 (en) * | 2017-07-07 | 2021-11-02 | Kemeera Inc. | Data aggregation and analytics for digital manufacturing |
US10552274B1 (en) | 2017-08-03 | 2020-02-04 | EMC IP Holding Company LLC | Asynchronous in-memory data checkpointing for distributed computing systems |
US11010379B2 (en) | 2017-08-15 | 2021-05-18 | Sap Se | Increasing performance of in-memory databases using re-ordered query execution plans |
US10776439B2 (en) * | 2017-11-17 | 2020-09-15 | Vmware, Inc. | Efficient log-file-based query processing |
US10691489B2 (en) * | 2018-01-29 | 2020-06-23 | International Business Machines Corporation | Managing the processing of streamed data in a data streaming application using query information from a relational database |
CN110609822B (zh) * | 2018-06-15 | 2023-02-28 | 伊姆西Ip控股有限责任公司 | 数据流处理方法、设备和计算机程序产品 |
US11044291B2 (en) * | 2018-09-28 | 2021-06-22 | Microsft Technology Licensing, LLC | Enhanced anchor protocol for event stream processing |
US11204926B2 (en) | 2018-10-31 | 2021-12-21 | International Business Machines Corporation | Storing partial tuples from a streaming application in a database system |
CN110018926B (zh) * | 2018-11-22 | 2023-08-01 | 创新先进技术有限公司 | 故障恢复方法、装置、电子设备及计算机可读存储介质 |
US11082385B2 (en) * | 2018-12-03 | 2021-08-03 | Cambia Health Solutions, Inc. | Systems and methods for a flexible event service |
WO2020128596A1 (en) * | 2018-12-21 | 2020-06-25 | Pratik Sharma | Continuous event stream processor |
US11064022B2 (en) * | 2019-01-29 | 2021-07-13 | Verizon Patent And Licensing Inc. | Messaging system failover |
US11182742B2 (en) | 2019-04-05 | 2021-11-23 | Nike, Inc. | Radio frequency identification scanning using the internet of things |
US11429571B2 (en) * | 2019-04-10 | 2022-08-30 | Paypal, Inc. | Ensuring data quality through self-remediation of data streaming applications |
US11126601B2 (en) * | 2019-04-10 | 2021-09-21 | Paypal, Inc. | Ensuring data quality through deployment automation in data streaming applications |
CN110085237B (zh) * | 2019-04-29 | 2022-01-07 | 大众问问(北京)信息科技有限公司 | 交互过程的恢复方法、装置及设备 |
US11461345B2 (en) * | 2019-05-31 | 2022-10-04 | Microsoft Technology Licensing, Llc | Providing access to state information associated with operators in a data processing system |
CN110377486B (zh) * | 2019-07-09 | 2022-07-08 | 福建南威软件有限公司 | 基于kafka实现稳定的高吞吐量的异步任务处理方法 |
US11354318B2 (en) * | 2019-08-06 | 2022-06-07 | Target Brands, Inc. | Real-time collection and distribution of event stream data |
JP7331604B2 (ja) * | 2019-10-04 | 2023-08-23 | 富士通株式会社 | 情報処理システム、情報処理方法、および情報処理プログラム |
CN112787970B (zh) * | 2019-11-01 | 2024-04-16 | 华为技术有限公司 | 用于订阅事件流的方法和装置 |
FR3104278B1 (fr) * | 2019-12-06 | 2021-11-19 | Commissariat Energie Atomique | Système informatique embarqué à bord d'un porteur mettant en oeuvre au moins un service critique pour la sûreté de fonctionnement du porteur |
CN111260504B (zh) * | 2020-02-11 | 2020-11-17 | 南京瀚元科技有限公司 | 智能电网监控方法、***及智能电网控制器 |
US11681569B2 (en) * | 2020-05-22 | 2023-06-20 | Yahoo Assets Llc | Streaming data pipeline with batch performance |
US11443376B2 (en) | 2020-05-28 | 2022-09-13 | Jpmorgan Chase Bank, N.A. | End-to-end deal execution system and method |
US20210373914A1 (en) * | 2020-05-29 | 2021-12-02 | Intuit Inc. | Batch to stream processing in a feature management platform |
US11347735B2 (en) | 2020-06-01 | 2022-05-31 | Snowflake Inc. | Scalable query processing |
US11163768B1 (en) | 2020-06-01 | 2021-11-02 | Snowflake Inc. | Checkpoints in batch file processing |
US11429458B2 (en) * | 2020-06-10 | 2022-08-30 | Expedia, Inc. | Architecture for large payload handling in event pipeline |
US11537670B2 (en) * | 2020-09-14 | 2022-12-27 | Open Text Holdings, Inc. | System and method for event driven generation of content |
US11593309B2 (en) | 2020-11-05 | 2023-02-28 | International Business Machines Corporation | Reliable delivery of event notifications from a distributed file system |
US11750464B2 (en) | 2021-03-06 | 2023-09-05 | Juniper Networks, Inc. | Global network state management |
US20220318099A1 (en) * | 2021-03-31 | 2022-10-06 | Nutanix, Inc. | File analytics systems and methods including retrieving metadata from file system snapshots |
US20220342866A1 (en) * | 2021-03-31 | 2022-10-27 | Nutanix, Inc. | File analytics systems and methods including receiving and processing file system event data in order |
US11556431B2 (en) | 2021-04-21 | 2023-01-17 | Sap Se | Rollback recovery with data lineage capture for data pipelines |
US11531567B2 (en) * | 2021-05-03 | 2022-12-20 | Telenav, Inc. | Computing system with message ordering mechanism and method of operation thereof |
US20230044404A1 (en) * | 2021-08-03 | 2023-02-09 | Elevance Health, Inc. | System and method for operational workflow transparency and end-to-end events tracking |
US11995096B2 (en) * | 2021-08-25 | 2024-05-28 | Red Hat, Inc. | Creation of message serializer for event streaming platform |
CN115016954B (zh) * | 2021-12-24 | 2023-03-24 | 荣耀终端有限公司 | 事件消息管理方法、电子设备和计算机可读取存储介质 |
US20230401230A1 (en) * | 2022-06-09 | 2023-12-14 | Salesforce, Inc. | Database systems and related replication monitoring methods |
US12045262B2 (en) * | 2022-08-10 | 2024-07-23 | Discover Financial Services | Reconciliation systems and methods for unbounded streams |
US20240095101A1 (en) * | 2022-09-16 | 2024-03-21 | Microsoft Technology Licensing, Llc | Real-time event data reporting on edge computing devices |
CN115983306B (zh) * | 2022-12-09 | 2023-09-15 | 江苏稻源科技集团有限公司 | 一种带纠错能力的rfid卡写入方法 |
US20240202198A1 (en) * | 2022-12-16 | 2024-06-20 | Microsoft Technology Licensing, Llc | Continuous query using anchored paths |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7457279B1 (en) | 1999-09-10 | 2008-11-25 | Vertical Communications Acquisition Corp. | Method, system, and computer program product for managing routing servers and services |
US6584581B1 (en) * | 1999-12-06 | 2003-06-24 | Ab Initio Software Corporation | Continuous flow checkpointing data processing |
US7185315B2 (en) | 2003-02-25 | 2007-02-27 | Sheet Dynamics, Ltd. | Graphical feedback of disparities in target designs in graphical development environment |
US7246211B1 (en) | 2003-07-22 | 2007-07-17 | Swsoft Holdings, Ltd. | System and method for using file system snapshots for online data backup |
GB0426176D0 (en) * | 2004-11-29 | 2004-12-29 | Tang Bob | Immediate ready implementation of virtually congestion free guaranteed service capable network |
US8775412B2 (en) | 2004-01-08 | 2014-07-08 | International Business Machines Corporation | Method and system for a self-healing query access plan |
US7668856B2 (en) | 2004-09-30 | 2010-02-23 | Alcatel-Lucent Usa Inc. | Method for distinct count estimation over joins of continuous update stream |
US7403945B2 (en) | 2004-11-01 | 2008-07-22 | Sybase, Inc. | Distributed database system providing data and space management methodology |
US7493304B2 (en) | 2004-11-12 | 2009-02-17 | International Business Machines Corporation | Adjusting an amount of data logged for a query based on a change to an access plan |
US7512829B2 (en) * | 2005-06-09 | 2009-03-31 | Microsoft Corporation | Real time event stream processor to ensure up-to-date and accurate result |
JP4688617B2 (ja) | 2005-09-16 | 2011-05-25 | 株式会社日立製作所 | 記憶制御システム及び方法 |
US7844829B2 (en) | 2006-01-18 | 2010-11-30 | Sybase, Inc. | Secured database system with built-in antivirus protection |
US20070294217A1 (en) | 2006-06-14 | 2007-12-20 | Nec Laboratories America, Inc. | Safety guarantee of continuous join queries over punctuated data streams |
JP2008117322A (ja) | 2006-11-08 | 2008-05-22 | Hitachi Ltd | 情報提供システム及び情報提供方法 |
US20090070786A1 (en) | 2007-09-11 | 2009-03-12 | Bea Systems, Inc. | Xml-based event processing networks for event server |
US8600977B2 (en) | 2007-10-17 | 2013-12-03 | Oracle International Corporation | Automatic recognition and capture of SQL execution plans |
US7996388B2 (en) | 2007-10-17 | 2011-08-09 | Oracle International Corporation | Adding new continuous queries to a data stream management system operating on existing queries |
US8296316B2 (en) | 2007-10-17 | 2012-10-23 | Oracle International Corporation | Dynamically sharing a subtree of operators in a data stream management system operating on existing queries |
US8073826B2 (en) | 2007-10-18 | 2011-12-06 | Oracle International Corporation | Support for user defined functions in a data stream management system |
US8903802B2 (en) | 2008-03-06 | 2014-12-02 | Cisco Technology, Inc. | Systems and methods for managing queries |
US8122050B2 (en) | 2008-04-16 | 2012-02-21 | International Business Machines Corporation | Query processing visualization system and method of visualizing query processing |
US7991744B2 (en) * | 2008-07-10 | 2011-08-02 | International Business Machines Corporation | Method and system for dynamically collecting data for checkpoint tuning and reduce recovery time |
US8127154B2 (en) * | 2008-10-02 | 2012-02-28 | International Business Machines Corporation | Total cost based checkpoint selection |
US8145621B2 (en) | 2008-12-19 | 2012-03-27 | Ianywhere Solutions, Inc. | Graphical representation of query optimizer search space in a database management system |
US8527458B2 (en) | 2009-08-03 | 2013-09-03 | Oracle International Corporation | Logging framework for a data stream processing server |
US8386466B2 (en) | 2009-08-03 | 2013-02-26 | Oracle International Corporation | Log visualization tool for a data stream processing server |
US8745434B2 (en) | 2011-05-16 | 2014-06-03 | Microsoft Corporation | Platform for continuous mobile-cloud services |
US8726076B2 (en) | 2011-05-27 | 2014-05-13 | Microsoft Corporation | Operator state checkpoint markers and rehydration |
US9226766B2 (en) * | 2012-04-09 | 2016-01-05 | Ethicon Endo-Surgery, Inc. | Serial communication protocol for medical device |
CN103514036B (zh) * | 2012-06-20 | 2017-07-25 | ***股份有限公司 | 一种用于事件触发和批量处理的调度***和方法 |
US9953059B2 (en) * | 2012-09-28 | 2018-04-24 | Oracle International Corporation | Generation of archiver queries for continuous queries over archived relations |
US9674249B1 (en) * | 2013-03-11 | 2017-06-06 | DataTorrent, Inc. | Distributed streaming platform for real-time applications |
US20140304545A1 (en) | 2013-04-05 | 2014-10-09 | Hewlett-Packard Development Company, L.P. | Recovering a failure in a data processing system |
US9235478B2 (en) * | 2013-09-18 | 2016-01-12 | International Business Machines Corporation | Classifying and monitoring database operations based on a cost of recovery |
US20150100819A1 (en) * | 2013-10-03 | 2015-04-09 | Andrey Fedorov | Method of Recovering Data in a Storage Device |
CN103778031B (zh) * | 2014-01-15 | 2017-01-18 | 华中科技大学 | 一种云环境下的分布式***多级故障容错方法 |
US20150248461A1 (en) * | 2014-02-28 | 2015-09-03 | Alcatel Lucent | Streaming query deployment optimization |
DE102014117381A1 (de) * | 2014-11-27 | 2016-06-02 | Carl Zeiss Microscopy Gmbh | Verfahren und Vorrichtung zur Weiterleitung von Daten |
US10127120B2 (en) | 2015-10-22 | 2018-11-13 | Oracle International Corporation | Event batching, output sequencing, and log based state storage in continuous query processing |
CN108847968B (zh) * | 2018-06-04 | 2021-06-01 | 国网浙江省电力有限公司 | 监控事故、异常事件辨识及多维分析方法 |
-
2016
- 2016-05-20 US US15/161,062 patent/US10127120B2/en active Active
- 2016-05-20 US US15/161,043 patent/US10255141B2/en active Active
- 2016-06-03 JP JP2018520412A patent/JP6865219B2/ja active Active
- 2016-06-03 EP EP16730951.7A patent/EP3365785A1/en not_active Ceased
- 2016-06-03 CN CN201680061633.0A patent/CN108139958B/zh active Active
- 2016-06-03 CN CN202111147065.5A patent/CN113849348A/zh active Pending
- 2016-06-03 WO PCT/US2016/035811 patent/WO2017069805A1/en active Application Filing
- 2016-06-03 EP EP21181427.2A patent/EP3910476A1/en active Pending
-
2019
- 2019-02-19 US US16/279,855 patent/US10740196B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20190179716A1 (en) | 2019-06-13 |
CN113849348A (zh) | 2021-12-28 |
EP3910476A1 (en) | 2021-11-17 |
WO2017069805A1 (en) | 2017-04-27 |
US10127120B2 (en) | 2018-11-13 |
US20170116089A1 (en) | 2017-04-27 |
US10255141B2 (en) | 2019-04-09 |
CN108139958A (zh) | 2018-06-08 |
US20170116210A1 (en) | 2017-04-27 |
CN108139958B (zh) | 2021-10-08 |
US10740196B2 (en) | 2020-08-11 |
JP2019503525A (ja) | 2019-02-07 |
EP3365785A1 (en) | 2018-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6865219B2 (ja) | 連続クエリ処理におけるイベントバッチ処理、出力シーケンス化、およびログベースの状態記憶 | |
JP7333424B2 (ja) | 分散イベント処理システムのためのグラフ生成 | |
JP7316341B2 (ja) | ストリームデータにおける空間変化検出器 | |
JP7018435B2 (ja) | スナップショットおよび状態のマイクロバッチ方式による管理 | |
US11394769B2 (en) | Framework for the deployment of event-based applications | |
US11412343B2 (en) | Geo-hashing for proximity computation in a stream of a distributed system | |
CN108139948B (zh) | 保证分布式***中多阶段处理的事件次序 | |
JP7169973B2 (ja) | 多層クラウドベースアプリケーションスタックをアップデートするためのシステムおよび方法 | |
EP4348933A1 (en) | Managing keys across a series of nodes, based on snapshots of logged client key modifications | |
US11960476B2 (en) | Techniques for concurrent data value commits | |
US20210342317A1 (en) | Techniques for efficient migration of key-value data | |
WO2022250826A1 (en) | Managing keys across a series of nodes, based on snapshots of logged client key modifications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190529 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201130 |
|
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: 20210309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210405 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6865219 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |