JP2018533130A - 分散型システムにおける多段階処理のためのイベント順序の保証 - Google Patents
分散型システムにおける多段階処理のためのイベント順序の保証 Download PDFInfo
- Publication number
- JP2018533130A JP2018533130A JP2018513855A JP2018513855A JP2018533130A JP 2018533130 A JP2018533130 A JP 2018533130A JP 2018513855 A JP2018513855 A JP 2018513855A JP 2018513855 A JP2018513855 A JP 2018513855A JP 2018533130 A JP2018533130 A JP 2018533130A
- Authority
- JP
- Japan
- Prior art keywords
- event
- events
- computer
- stream
- filtered
- 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
- 238000012545 processing Methods 0.000 title claims abstract description 93
- 238000000034 method Methods 0.000 claims abstract description 59
- 238000011144 upstream manufacturing Methods 0.000 claims description 9
- 238000003860 storage Methods 0.000 description 47
- 238000007726 management method Methods 0.000 description 23
- 238000004891 communication Methods 0.000 description 22
- 230000008569 process Effects 0.000 description 16
- 230000006870 function Effects 0.000 description 11
- 238000012544 monitoring process Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 7
- 238000004458 analytical method Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000013403 standard screening design Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 235000010627 Phaseolus vulgaris Nutrition 0.000 description 4
- 244000046052 Phaseolus vulgaris Species 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 238000001914 filtration Methods 0.000 description 4
- 239000011521 glass Substances 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 230000003068 static effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 3
- 238000013523 data management Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- MROJXXOCABQVEF-UHFFFAOYSA-N Actarit Chemical compound CC(=O)NC1=CC=C(CC(O)=O)C=C1 MROJXXOCABQVEF-UHFFFAOYSA-N 0.000 description 2
- 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
- 230000005540 biological transmission Effects 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000033001 locomotion Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 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
- 241000700605 Viruses Species 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000002591 computed tomography Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000002059 diagnostic imaging Methods 0.000 description 1
- 230000004424 eye movement Effects 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000002123 temporal 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
- 238000010200 validation analysis Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- 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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Computational Linguistics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本願は、「分散型システムにおける多段階処理のためのイベント順序の保証(GUARANTEEING THE EVENT ORDER FOR MULTI-STAGE PROCESSING IN DISTRIBUTED SYSTEMS)」と題される2016年4月11日に出願された米国特許出願番号第15/095,766号からの優先権およびその利益を主張し、米国特許出願番号第15/095,766号は、「分散型システムにおける多段階処理のためのイベント順序の保証(GUARANTEEING THE EVENT ORDER FOR MULTI-STAGE PROCESSING IN DISTRIBUTED SYSTEMS)」と題される2015年10月21日に出願された米国仮出願番号第62/244,452号の非仮出願であり、米国特許法第119条(e)のもとでその利益および優先権を主張し、どちらも内容全体が全ての目的で引用によって本明細書に援用される。
従来のデータベースシステムでは、データは、通常はテーブルの形態の1つ以上のデータベースに格納される。格納されたデータは、次いで、構造化照会言語(structured query language:SQL)などのデータ管理言語を使用して照会され操作される。たとえば、SQLクエリは、データベースに格納されたデータから関連データを識別するように定義され実行されてもよい。したがって、SQLクエリは、データベースに格納された有限のデータセットに対して実行される。さらに、SQLクエリが実行される場合、それは有限のデータセットに対して一度実行されて、有限の静的な結果を生成する。したがって、格納された有限のデータセットに対して照会を行うようにデータベースが最適に準備される。
本開示の以下の部分は、少なくとも主題を基本的に理解できるようにする目的で、本開示に記載されている1つ以上の革新的技術、実施形態および/または実施例の簡略化された概要を提供する。この概要は、いずれかの特定の実施形態または実施例の広範囲にわたる概略を提供しようとしているわけではない。また、この概要は、ある実施形態または実施例の重要な/不可欠な要素を識別することを意図したものではなく、または本開示の主題の範囲を図示することを意図したものでもない。したがって、この概要の1つの目的は、簡略化した形で本開示に記載されているいくつかの革新的技術、実施形態および/または実施例を、以下に記載するより詳細な説明に対する前置きとして提供することであり得る。
複合イベント処理プラットフォームでは、正確な結果を達成するために、アプリケーションタイムスタンプの順序でイベントを処理すべきである。イベント「a」がイベント「b」の前にアプリケーションによって生成された場合、イベント「a」は、「b」の前に処理されるべきである。たとえば、現在の温度が以前の温度よりも高いデバイスを識別するために、データをデバイスIDによってパーティション化して順番に処理すべきである。いくつかの例では、現在のデータと以前のデータとの間の相違は、それらのイベントのタイムスタンプによって定義される。データが単一の時点から取り込まれるシステムでは、イベントの順序付けされた処理を確実にすることは、比較的容易である。たとえば、イベントのパーティション番号を識別してもよく、処理のためのパーティションに特有の待ち行列上にイベントを配置してもよい。しかし、分散型システムでは、特にデータがクラスタ内の任意のノードから取り込まれる場合に、イベントの順序付けされた処理は非常に複雑になる。場合によっては、順序付けされた処理を確実にするためにいくつかの出来事が起こらなければならない。(1)第一に、正しいシーケンス番号またはタイムスタンプを有する開始カウンタが初期化されるべきである。(2)第二に、順序が狂った状態でイベントが到着したか否かが検出されるべきである。(3)第三に、バッファリングされたがまだ処理されていないイベントが再配列されるべきである。(4)最後に、順序が狂った古いイベントが到着するのをいつまでも待つことがないように、いつ次に進むかが判断されるべきである。これは多段階処理に特に当てはまるであろう。なぜなら、それらはパイプライン内の前の処理段階によってフィルタリングにより除去された可能性があるからである。ウォームアップおよびスキップビートの技術によって、本開示は、イベントを順番に処理するための例、およびいくつかの例では、たとえ処理が複数の段階を伴うとしてもイベントが発生順に処理されることを保証するための例を提供する。
・タイマが実行し続けるにつれて、NEXT_EXPECTED_TIMESTAMPよりも高いタイムスタンプを有するより多くの入来イベントまたはスキップビートがバッファリングされる。
・NEXT_EXPECTED_TIMESTAMPと同一のタイムスタンプを有する入来イベントまたはスキップビートが到着すると、タイマがオフにされ、バッファ内のイベントが再配列されて処理される。スキップビートは伝搬し続けることに留意されたい。
・NEXT_EXPECTED_TIMESTAMPよりも低いタイムスタンプを有する入来イベントまたはスキップビートが到着すると、当該イベントまたはビートは帯域外であるとして廃棄される。やはり、ウォームアップ局面の長さを長くすることにより、このシナリオの可能性を減少させることができる。
・タイマが時間切れになると、スキップビートの伝搬を継続しながら、バッファリングされたイベントが再配列されて処理される。
Claims (20)
- コンピュータによって実行される方法であって、
イベントストリームの一部として受信される一連のイベントのうちの第1のイベントを判断するステップと、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化するステップと、
前記イベントストリームのさらに他のイベントを処理するステップと、
前記イベントストリームのフィルタリングされたイベントを識別するステップと、
前記フィルタリングされたイベントのためのスキップビートを生成するステップと、
前記スキップビートを前記イベントストリームに挿入するステップと、
前記イベントストリームの後続のイベントを受信するステップと、
前記イベントストリームの順序が狂ったイベントを識別するステップと、
前記イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理するステップとを備える、方法。 - 前記第1のイベントは、
タイマを開始すること、
前記タイマが時間切れになるまで前記一連のイベントのうちの一組のイベントを受信すること、
前記一組のイベントを時系列順に再配列すること、および
前記第1のイベントを、最新のタイムスタンプを有する前記再配列された組のイベントとして識別すること、によって判断される、請求項1に記載の方法。 - 前記さらに他のイベントは、前記タイマが時間切れになる前にバッチ処理された、請求項2に記載の方法。
- 前記フィルタリングされたイベントは、上流の段階によってフィルタリングされて除去された、請求項1〜3のいずれか1項に記載の方法。
- 前記実際のイベントは、前記イベントストリームに対応するイベントデータを備える、請求項1〜4のいずれか1項に記載の方法。
- プログラムコードを格納するコンピュータ読取可能な媒体であって、前記プログラムコードは、コンピューティングシステムのプロセッサによって実行されたときに、前記プロセッサに動作を実行させ、前記動作は、
一連のイベントのうちの第1のイベントを判断することと、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化することと、
さらに他のイベントを処理することと、
フィルタリングされたイベントを識別することと、
前記フィルタリングされたイベントのためのスキップビートを生成することと、
後続のイベントを受信することと、
順序が狂ったイベントを識別することと、
前記イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理することとを備える、コンピュータ読取可能な媒体。 - 前記第1のイベントは、
タイマを開始すること、
前記タイマが時間切れになるまで前記一連のイベントのうちの一組のイベントを受信すること、
前記一組のイベントを時系列順に再配列すること、および
前記第1のイベントを、最新のタイムスタンプを有する前記再配列された組のイベントとして識別すること、によって判断される、請求項6に記載のコンピュータ読取可能な媒体。 - 前記さらに他のイベントは、前記タイマが時間切れになる前にバッチ処理された、請求項7に記載のコンピュータ読取可能な媒体。
- 前記フィルタリングされたイベントは、上流の段階によってフィルタリングされて除去された、請求項6〜8のいずれか1項に記載のコンピュータ読取可能な媒体。
- 前記第1のイベントは、イベントストリームの一部として受信される、請求項6〜9のいずれか1項に記載のコンピュータ読取可能な媒体。
- 前記さらに他のイベントまたは前記フィルタリングされたイベントのうちの少なくとも1つは、前記イベントストリームの一部として受信される、請求項10に記載のコンピュータ読取可能な媒体。
- 前記動作は、前記スキップビートを前記イベントストリームに挿入することをさらに備える、請求項10に記載のコンピュータ読取可能な媒体。
- 前記順序が狂ったイベントは廃棄される、請求項6〜12のいずれか1項に記載のコンピュータ読取可能な媒体。
- システムであって、
コンピュータによって実行可能な命令を格納するように構成されたメモリと、
前記メモリにアクセスして、前記コンピュータによって実行可能な命令を実行するように構成されたプロセッサとを備え、前記コンピュータによって実行可能な命令は、少なくとも、
一連のイベントのうちの第1のイベントを判断する命令と、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化する命令と、
さらに他のイベントを処理する命令と、
フィルタリングされたイベントを識別する命令と、
前記フィルタリングされたイベントのためのスキップビートを生成する命令と、
後続のイベントを受信する命令と、
順序が狂ったイベントを識別する命令と、
前記イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理する命令とを備える、システム。 - 前記プロセッサは、さらに、少なくとも、
タイマを開始する、前記コンピュータによって実行可能な命令と、
前記タイマが時間切れになるまで前記一連のイベントのうちの一組のイベントを受信する、前記コンピュータによって実行可能な命令と、
前記一組のイベントを時系列順に再配列する、前記コンピュータによって実行可能な命令と、
前記第1のイベントを、最新のタイムスタンプを有する前記再配列された組のイベントとして識別する、前記コンピュータによって実行可能な命令とを実行する、請求項14に記載のシステム。 - 前記さらに他のイベントは、前記タイマが時間切れになる前にバッチ処理された、請求項15に記載のシステム。
- 前記フィルタリングされたイベントは、上流の段階によってフィルタリングされて除去された、請求項14〜16のいずれか1項に記載のシステム。
- 前記第1のイベントは、イベントストリームの一部として受信される、請求項14〜17のいずれか1項に記載のシステム。
- 前記さらに他のイベントまたは前記フィルタリングされたイベントのうちの少なくとも1つは、前記イベントストリームの一部として受信される、請求項18に記載のシステム。
- 前記動作は、前記スキップビートを前記イベントストリームに挿入することをさらに備える、請求項18に記載のシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562244452P | 2015-10-21 | 2015-10-21 | |
US62/244,452 | 2015-10-21 | ||
US15/095,766 US9672082B2 (en) | 2015-10-21 | 2016-04-11 | Guaranteeing the event order for multi-stage processing in distributed systems |
US15/095,766 | 2016-04-11 | ||
PCT/US2016/057924 WO2017070354A1 (en) | 2015-10-21 | 2016-10-20 | Guaranteeing the event order for multi-stage processing in distributed systems |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018533130A true JP2018533130A (ja) | 2018-11-08 |
JP2018533130A5 JP2018533130A5 (ja) | 2019-08-08 |
JP6832347B2 JP6832347B2 (ja) | 2021-02-24 |
Family
ID=57286804
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018513855A Active JP6832347B2 (ja) | 2015-10-21 | 2016-10-20 | 分散型システムにおける多段階処理のためのイベント順序の保証 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9672082B2 (ja) |
EP (1) | EP3365781B1 (ja) |
JP (1) | JP6832347B2 (ja) |
CN (1) | CN108139948B (ja) |
WO (1) | WO2017070354A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016014925A2 (en) * | 2014-07-25 | 2016-01-28 | Ab Initio Technology Llc | Mutable chronologies for accommodation of randomly occurring event delays |
US10514952B2 (en) * | 2016-09-15 | 2019-12-24 | Oracle International Corporation | Processing timestamps and heartbeat events for automatic time progression |
JP7005600B2 (ja) | 2016-09-15 | 2022-01-21 | オラクル・インターナショナル・コーポレイション | マイクロバッチストリーミングのための複合イベント処理 |
US10628424B2 (en) | 2016-09-15 | 2020-04-21 | Oracle International Corporation | Graph generation for a distributed event processing system |
US10489219B2 (en) * | 2016-09-21 | 2019-11-26 | Microsoft Technology Licensing, Llc | Transitioning between data stream processors in a publish-subscribe system |
US9836467B1 (en) | 2016-10-31 | 2017-12-05 | International Business Machines Company | Altering in-flight streamed data from a relational database |
US10025826B2 (en) * | 2016-10-31 | 2018-07-17 | International Business Machines Corporation | Querying in-flight streamed data from a relational database |
US10127283B2 (en) | 2016-10-31 | 2018-11-13 | International Business Machines Corporation | Projecting effect of in-flight streamed data on a relational database |
US10579624B2 (en) | 2017-01-08 | 2020-03-03 | International Business Machines Corporation | Tuple attribute expiry management |
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 |
US10484490B2 (en) * | 2017-10-05 | 2019-11-19 | Bank Of America Corporation | Multicomputer processing of user data with centralized event control |
WO2019089601A1 (en) * | 2017-10-31 | 2019-05-09 | Ab Initio Technology Llc | Managing a computing cluster interface |
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 |
US11204926B2 (en) | 2018-10-31 | 2021-12-21 | International Business Machines Corporation | Storing partial tuples from a streaming application in a database system |
US10963312B2 (en) | 2018-11-16 | 2021-03-30 | International Business Machines Corporation | Generation of unique ordering of events at cloud scale |
US10936659B2 (en) | 2019-01-02 | 2021-03-02 | International Business Machines Corporation | Parallel graph events processing |
US11593309B2 (en) | 2020-11-05 | 2023-02-28 | International Business Machines Corporation | Reliable delivery of event notifications from a distributed file system |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014199581A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ストレージシステム、情報処理装置の制御プログラム及びストレージシステムの制御方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7840550B2 (en) | 2002-08-13 | 2010-11-23 | International Business Machines Corporation | System and method for monitoring database queries |
US20040060054A1 (en) * | 2002-09-20 | 2004-03-25 | International Business Machines Corporation | Composition service for autonomic computing |
US7194451B2 (en) | 2004-02-26 | 2007-03-20 | Microsoft Corporation | Database monitoring system |
US8099452B2 (en) | 2006-09-05 | 2012-01-17 | Microsoft Corporation | Event stream conditioning |
US8484243B2 (en) | 2010-05-05 | 2013-07-09 | Cisco Technology, Inc. | Order-independent stream query processing |
US9563663B2 (en) | 2012-09-28 | 2017-02-07 | Oracle International Corporation | Fast path evaluation of Boolean predicates |
US10956422B2 (en) | 2012-12-05 | 2021-03-23 | Oracle International Corporation | Integrating event processing with map-reduce |
EP2866144B1 (en) * | 2013-10-28 | 2020-03-25 | Software AG | Self-correcting complex event processing system and corresponding method for error correction |
US8918371B1 (en) * | 2014-05-27 | 2014-12-23 | Flexera Software Llc | Systems and methods for event log compensation |
US9244978B2 (en) | 2014-06-11 | 2016-01-26 | Oracle International Corporation | Custom partitioning of a data stream |
US9712645B2 (en) | 2014-06-26 | 2017-07-18 | Oracle International Corporation | Embedded event processing |
US10120907B2 (en) | 2014-09-24 | 2018-11-06 | Oracle International Corporation | Scaling event processing using distributed flows and map-reduce operations |
-
2016
- 2016-04-11 US US15/095,766 patent/US9672082B2/en active Active
- 2016-10-20 CN CN201680053838.4A patent/CN108139948B/zh active Active
- 2016-10-20 JP JP2018513855A patent/JP6832347B2/ja active Active
- 2016-10-20 EP EP16794796.9A patent/EP3365781B1/en active Active
- 2016-10-20 WO PCT/US2016/057924 patent/WO2017070354A1/en active Application Filing
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014199581A (ja) * | 2013-03-29 | 2014-10-23 | 富士通株式会社 | ストレージシステム、情報処理装置の制御プログラム及びストレージシステムの制御方法 |
Non-Patent Citations (1)
Title |
---|
BRITO, ANDREY ET AL.: "Speculative Out-Of-Order Event Processing with Software Transaction Memory", PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON DISTRIBUTED EVENT-BASED SYSTEMS, vol. DEBS '08, JPN7020002634, July 2008 (2008-07-01), US, pages 265 - 275, XP058222882, ISSN: 0004337237, DOI: 10.1145/1385989.1386023 * |
Also Published As
Publication number | Publication date |
---|---|
JP6832347B2 (ja) | 2021-02-24 |
US20170116050A1 (en) | 2017-04-27 |
WO2017070354A1 (en) | 2017-04-27 |
US9672082B2 (en) | 2017-06-06 |
EP3365781A1 (en) | 2018-08-29 |
EP3365781B1 (en) | 2020-09-16 |
CN108139948B (zh) | 2020-02-07 |
CN108139948A (zh) | 2018-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6832347B2 (ja) | 分散型システムにおける多段階処理のためのイベント順序の保証 | |
US11394769B2 (en) | Framework for the deployment of event-based applications | |
JP6539647B2 (ja) | データストリームのカスタムパーティション | |
US10691299B2 (en) | Display of hierarchical datasets using high-water mark scrolling | |
US11507583B2 (en) | Tuple extraction using dynamically generated extractor classes | |
EP3077926B1 (en) | Pattern matching across multiple input data streams | |
US9712645B2 (en) | Embedded event processing | |
US9535726B2 (en) | Reverse dependency injection in a system with dynamic code loading | |
US9575744B2 (en) | Live updating of a shared plugin registry with no service loss for active users | |
US9600342B2 (en) | Managing parallel processes for application-level partitions | |
US10614048B2 (en) | Techniques for correlating data in a repository system | |
US11609804B2 (en) | Flexible event ingestion framework in an event processing system | |
US20160070747A1 (en) | Techniques to reduce contention windows | |
US10015120B2 (en) | Providing message delivery services between requestors and providers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190627 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190627 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200824 |
|
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: 20200928 |
|
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: 20210105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6832347 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |