JP2018533130A5 - - Google Patents

Download PDF

Info

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
Application number
JP2018513855A
Other languages
English (en)
Other versions
JP2018533130A (ja
JP6832347B2 (ja
Filing date
Publication date
Priority claimed from US15/095,766 external-priority patent/US9672082B2/en
Application filed filed Critical
Publication of JP2018533130A publication Critical patent/JP2018533130A/ja
Publication of JP2018533130A5 publication Critical patent/JP2018533130A5/ja
Application granted granted Critical
Publication of JP6832347B2 publication Critical patent/JP6832347B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (11)

  1. コンピュータによって実行される方法であって、
    イベントストリームの一部として受信される一連のイベントのうちの第1のイベントを判断するステップと、
    前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化するステップと、
    前記イベントストリームのさらに他のイベントを処理するステップと、
    前記イベントストリームのフィルタリングされたイベントを識別するステップと、
    前記フィルタリングされたイベントのためのスキップビートを生成するステップと、
    前記スキップビートを前記イベントストリームに挿入するステップと、
    前記イベントストリームの後続のイベントを受信するステップと、
    前記イベントストリームの順序が狂ったイベントを識別するステップと、
    前記イベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理するステップとを備える、方法。
  2. 前記第1のイベントは、
    タイマを開始すること、
    前記タイマが時間切れになるまで前記一連のイベントのうちの一組のイベントを受信すること、
    前記一組のイベントを時系列順に再配列すること、および
    前記第1のイベントを、最新のタイムスタンプを有する前記再配列された組のイベントとして識別すること、によって判断される、請求項1に記載の方法。
  3. 前記さらに他のイベントは、前記タイマが時間切れになる前にバッチ処理され、請求項2に記載の方法。
  4. 前記フィルタリングされたイベントは、上流の段階によってフィルタリングされて除去され、請求項1〜3のいずれか1項に記載の方法。
  5. 前記実際のイベントは、前記イベントストリームに対応するイベントデータを備える、請求項1〜4のいずれか1項に記載の方法。
  6. プログラムコードを格納するコンピュータ読取可能プログラムであって、前記プログラムコードは、コンピューティングシステムのプロセッサによって実行されたときに、前記プロセッサに動作を実行させ、前記動作は、
    一連のイベントのうちの第1のイベントを判断することと、
    前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化することと、
    さらに他のイベントを処理することと、
    フィルタリングされたイベントを識別することと、
    前記フィルタリングされたイベントのためのスキップビートを生成することと、
    後続のイベントを受信することと、
    順序が狂ったイベントを識別することと、
    ベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理することとを備える、コンピュータ読取可能プログラム
  7. 前記第1のイベントは、イベントストリームの一部として受信される、請求項6に記載のコンピュータ読取可能プログラム
  8. 前記さらに他のイベントまたは前記フィルタリングされたイベントのうちの少なくとも1つは、前記イベントストリームの一部として受信される、請求項に記載のコンピュータ読取可能プログラム
  9. 前記動作は、前記スキップビートを前記イベントストリームに挿入することをさらに備える、請求項7または8に記載のコンピュータ読取可能プログラム
  10. 前記順序が狂ったイベントは廃棄される、請求項6〜のいずれか1項に記載のコンピュータ読取可能プログラム
  11. システムであって、
    コンピュータによって実行可能な命令を格納するように構成されたメモリと、
    前記メモリにアクセスして、前記コンピュータによって実行可能な命令を実行するように構成されたプロセッサとを備え、前記コンピュータによって実行可能な命令は、少なくとも、
    一連のイベントのうちの第1のイベントを判断する命令と、
    前記第1のイベントのタイムスタンプを有するイベントカウンタの値を初期化する命令と、
    さらに他のイベントを処理する命令と、
    フィルタリングされたイベントを識別する命令と、
    前記フィルタリングされたイベントのためのスキップビートを生成する命令と、
    後続のイベントを受信する命令と、
    順序が狂ったイベントを識別する命令と、
    ベントストリームにおける次のイベントが実際のイベントであるかスキップビートであるかに関係なく、前記後続のイベントの各々に関連付けられた前記タイムスタンプの順序で後続のイベントを処理する命令とを備える、システム。
JP2018513855A 2015-10-21 2016-10-20 分散型システムにおける多段階処理のためのイベント順序の保証 Active JP6832347B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

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)