JP2018533130A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2018533130A5 JP2018533130A5 JP2018513855A JP2018513855A JP2018533130A5 JP 2018533130 A5 JP2018533130 A5 JP 2018533130A5 JP 2018513855 A JP2018513855 A JP 2018513855A JP 2018513855 A JP2018513855 A JP 2018513855A JP 2018533130 A5 JP2018533130 A5 JP 2018533130A5
- Authority
- JP
- Japan
- Prior art keywords
- event
- events
- stream
- filtered
- subsequent
- 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
- 230000000875 corresponding Effects 0.000 claims 1
- 238000000034 method Methods 0.000 claims 1
- 238000011144 upstream manufacturing Methods 0.000 claims 1
Claims (11)
- コンピュータによって実行される方法であって、
イベントストリームの一部として受信される一連のイベントのうちの第1のイベントを判断するステップと、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化するステップと、
前記イベントストリームのさらに他のイベントを処理するステップと、
前記イベントストリームのフィルタリングされたイベントを識別するステップと、
前記フィルタリングされたイベントのためのスキップビートを生成するステップと、
前記スキップビートを前記イベントストリームに挿入するステップと、
前記イベントストリームの後続のイベントを受信するステップと、
前記イベントストリームの順序が狂ったイベントを識別するステップと、
前記イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理するステップとを備える、方法。 - 前記第1のイベントは、
タイマを開始すること、
前記タイマが時間切れになるまで前記一連のイベントのうちの一組のイベントを受信すること、
前記一組のイベントを時系列順に再配列すること、および
前記第1のイベントを、最新のタイムスタンプを有する前記再配列された組のイベントとして識別すること、によって判断される、請求項1に記載の方法。 - 前記さらに他のイベントは、前記タイマが時間切れになる前にバッチ処理される、請求項2に記載の方法。
- 前記フィルタリングされたイベントは、上流の段階によってフィルタリングされて除去される、請求項1〜3のいずれか1項に記載の方法。
- 前記実際のイベントは、前記イベントストリームに対応するイベントデータを備える、請求項1〜4のいずれか1項に記載の方法。
- プログラムコードを格納するコンピュータ読取可能プログラムであって、前記プログラムコードは、コンピューティングシステムのプロセッサによって実行されたときに、前記プロセッサに動作を実行させ、前記動作は、
一連のイベントのうちの第1のイベントを判断することと、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化することと、
さらに他のイベントを処理することと、
フィルタリングされたイベントを識別することと、
前記フィルタリングされたイベントのためのスキップビートを生成することと、
後続のイベントを受信することと、
順序が狂ったイベントを識別することと、
イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理することとを備える、コンピュータ読取可能プログラム。 - 前記第1のイベントは、イベントストリームの一部として受信される、請求項6に記載のコンピュータ読取可能プログラム。
- 前記さらに他のイベントまたは前記フィルタリングされたイベントのうちの少なくとも1つは、前記イベントストリームの一部として受信される、請求項7に記載のコンピュータ読取可能プログラム。
- 前記動作は、前記スキップビートを前記イベントストリームに挿入することをさらに備える、請求項7または8に記載のコンピュータ読取可能プログラム。
- 前記順序が狂ったイベントは廃棄される、請求項6〜9のいずれか1項に記載のコンピュータ読取可能プログラム。
- システムであって、
コンピュータによって実行可能な命令を格納するように構成されたメモリと、
前記メモリにアクセスして、前記コンピュータによって実行可能な命令を実行するように構成されたプロセッサとを備え、前記コンピュータによって実行可能な命令は、少なくとも、
一連のイベントのうちの第1のイベントを判断する命令と、
前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化する命令と、
さらに他のイベントを処理する命令と、
フィルタリングされたイベントを識別する命令と、
前記フィルタリングされたイベントのためのスキップビートを生成する命令と、
後続のイベントを受信する命令と、
順序が狂ったイベントを識別する命令と、
イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理する命令とを備える、システム。
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 | 2016-04-11 | ||
US15/095,766 US9672082B2 (en) | 2015-10-21 | 2016-04-11 | Guaranteeing the event order for multi-stage processing in distributed systems |
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 JP2018533130A (ja) | 2018-11-08 |
JP2018533130A5 true 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 |
---|---|---|---|---|
CN106716369B (zh) * | 2014-07-25 | 2021-04-16 | 起元科技有限公司 | 适应随机发生的事件延迟的可变性时序表 |
US10514952B2 (en) * | 2016-09-15 | 2019-12-24 | Oracle International Corporation | Processing timestamps and heartbeat events for automatic time progression |
US10789250B2 (en) | 2016-09-15 | 2020-09-29 | Oracle International Corporation | Non-intrusive monitoring output of stages in micro-batch streaming |
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 |
CA3078476C (en) | 2017-10-31 | 2022-10-18 | Ab Initio Technology Llc | Managing a computing cluster using durability level indicators |
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 |
Family Cites Families (13)
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 |
JP6011421B2 (ja) * | 2013-03-29 | 2016-10-19 | 富士通株式会社 | ストレージシステム、情報処理装置の制御プログラム及びストレージシステムの制御方法 |
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 EP EP16794796.9A patent/EP3365781B1/en active Active
- 2016-10-20 JP JP2018513855A patent/JP6832347B2/ja active Active
- 2016-10-20 CN CN201680053838.4A patent/CN108139948B/zh active Active
- 2016-10-20 WO PCT/US2016/057924 patent/WO2017070354A1/en active Application Filing
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2018533130A5 (ja) | ||
JP2020512613A5 (ja) | ||
JP2016513300A5 (ja) | ||
JP2019503525A5 (ja) | ||
JP2017533502A5 (ja) | ||
JP2019523471A5 (ja) | ||
JP2018503154A5 (ja) | ||
JP2015005308A5 (ja) | ||
JP2016524756A5 (ja) | ||
JP2016503216A5 (ja) | ||
JP2015536001A5 (ja) | ||
JP2016539427A5 (ja) | ||
JP2017517775A5 (ja) | ||
JP2015075803A5 (ja) | データ処理管理方法、情報処理装置およびデータ処理管理プログラム | |
RU2014118858A (ru) | Команда векторного типа для поиска равнозначного элемента | |
JP2015109059A5 (ja) | ||
JP2014534532A5 (ja) | ||
RU2015134169A (ru) | Определение профиля пути, используя комбинацию аппаратных и программных средств | |
US10204012B2 (en) | Impact analysis-based task redoing method, impact analysis calculation apparatus, and one-click resetting apparatus | |
JP2018537800A5 (ja) | ||
JP2017532702A5 (ja) | ||
JP2018505506A5 (ja) | ||
JP2020534587A5 (ja) | ||
RU2015142983A (ru) | Принудительное создание события элемента управления | |
JP2017504106A5 (ja) |