JP2007299406A - 多経路データ・ストリーム相関をスケーラブルに処理するためのシステムおよび方法 - Google Patents
多経路データ・ストリーム相関をスケーラブルに処理するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2007299406A JP2007299406A JP2007120460A JP2007120460A JP2007299406A JP 2007299406 A JP2007299406 A JP 2007299406A JP 2007120460 A JP2007120460 A JP 2007120460A JP 2007120460 A JP2007120460 A JP 2007120460A JP 2007299406 A JP2007299406 A JP 2007299406A
- Authority
- JP
- Japan
- Prior art keywords
- stream
- tuple
- correlation
- routing
- join
- 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
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/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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image
Abstract
【解決手段】 相関のためのストリーム・データが受け取られる。多経路ストリーム相関作業負荷をより小さな作業負荷部片に連続的に区分するための、タスクが形成される。より小さな作業負荷部片のそれぞれを、単一のホストによって処理することができる。ストリーム・データは、相関処理のために異なるホストに送られる。
【選択図】 図3
Description
以前の相関タプルの配置に基づいて、タプルsiおよびすべての中間結合結果
wi=ω1ΦCPU+ω2・Φmemory+ω3・Φbandwidth
この式で
オリジナルの結合オペレータ
argminjの最小値、
オリジナルの結合オペレータ
選択および説明されたものである。
312 株式分析
320 TVニュース
322 MPEG4デマルチプレクサ
324 イメージ分析
326 音声テキスト
328 テキスト分析
330 ラジオ
332 音声テキスト
334 テキスト分析
340 多経路ストリーム結合
350 相関結果
Claims (16)
- 多経路ストリーム相関の処理をコンピュータで実施するための方法であって、
相関のためにストリーム・データを受信するステップと、
多経路ストリーム相関の作業負荷をより小さな作業負荷の部片に連続的に区分するために、タスクを形成するステップであって、前記より小さな作業負荷のそれぞれの部片は単一のホストによって処理することが可能である、前記形成するステップと、
前記ストリーム・データを、相関処理のために異なるホストに送信するステップと、
を有する、方法。 - 前記形成するステップが、ストリーム区分を実行するためのステップであり、
入力ストリームをセグメントに分割するステップと、
相関処理のために前記異なるホスト上のセグメントに分散するステップと、
をさらに有する、請求項1に記載の方法。 - 前記形成するステップが、オペレータ区分を実行するためのステップであり、
多経路相関オペレータを複数のより小さなオペレータに分割するステップと、
異なる分散型ホスト上で異なるより小さなオペレータを実行するステップと、
をさらに有する、請求項1に記載の方法。 - 前記多経路ストリーム相関が、複数の入力ストリームを介してスライディング・ウィンドウ結合によって実施される、請求項1に記載の方法。
- 前記形成するステップが、連続的な最適化問題を形成するためのステップであり、
相関制約を識別するステップと、
相関制約が満たされること、前記異なるホストの作業負荷が平均化されること、および前記ストリーム・データの複製オーバヘッドを最小化することを保証するために、各ストリーム・データに関するルーティング・パスを計算するステップと、
を含む、請求項1に記載の方法。 - 最高率の入力ストリームをマスタ・ストリームとして選択するステップ、および他のストリームをスレーブ・ストリームとして示すステップと、
前記マスタ・ストリームを非結合セグメントに区分するステップと、
相関制約を満たすためにスレーブ・ストリームを重複セグメントに区分するステップと、
をさらに有する、請求項2に記載の方法。 - 前記選択するステップが、ランタイム時に動的に変更される、請求項6に記載の方法。
- 前記選択するステップが、
前記マスタ・ストリームが任意の他のストリームよりも遅くなることに応答して、前記最高率の入力ストリームをマスタ・ストリームとして選択するため、および他のストリームをスレーブ・ストリームとして示すために、ストリーム・ロール・スイッチを起動するステップと、
前記相関制約に従って前記ストリーム・ロール・スイッチを達成するために遷移段階を採用するステップと、
をさらに有する、請求項7に記載の方法。 - 前記マスタ・ストリームを非結合セグメントに区分するステップが、前記非結合セグメントのセグメント長さを調整するためのステップであり、
システム条件が変更された場合に、セグメント適応を起動するステップと、
新しいセグメント長さを探索するためにサンプリング・ベースのプロファイリング・プロセスを実行するステップと、
をさらに有する、請求項6に記載の方法。 - 前記オペレータ区分が、
前記多経路相関の処理を複数のホップに分割するために結合順序を決定するステップと、
各ホップの相関セグメントの位置をルックアップするステップと、
前記各ホップの相関セグメントをすべてカバーする最小ホスト・セットを計算するステップと、
をさらに有する、請求項3に記載の方法。 - 前記結合順序が、異なるストリーム間で観察される結合選択性によって決定される、請求項10に記載の方法。
- 前記ルックアップするステップが、ルーティング・テーブルを使用して実行され、前記ルーティング・テーブルは、異なる入力ストリームのスライディング・ウィンドウ内の前記相関セグメントの配置情報を含む、請求項10に記載の方法。
- 前記計算するステップが、
以前のホップによるホスト・セット選択を考慮するステップと、
中間結果の転送を最低限にするために、前記以前のホップによって選択された前記ホストを再使用するステップと、
をさらに有する、請求項10に記載の方法。 - 相関のために入力ストリームからストリーム・データを受信するため、および多経路ストリーム相関の作業負荷をより小さな作業負荷の部片に連続的に区分するためのタスク形成のための、データ処理システムであって、前記より小さな作業負荷の部片のそれぞれが単一のホストによって処理可能であり、前記タスクが、多経路相関オペレータを複数のより小さなオペレータに分割するため、および異なる分散型ホスト上で異なるより小さなオペレータを実行するために、オペレータ・区分を実行するため、ならびに入力ストリームをセグメントに分割するため、および相関処理のためにホスト上のセグメントに分散するために、ストリーム区分を実行するためのものである、データ処理システムと、
前記データ処理システムに動作可能に接続された、複数のホストと、
を備え、前記データ処理システムが前記相関処理のために前記複数のホストに前記ストリーム・データを送信する、システム。 - 前記データ処理システムが、最高率の入力ストリームをマスタ・ストリームとして選択し、他のストリームをスレーブ・ストリームとして示し、前記マスタ・ストリームを非結合セグメントに区分し、相関制約を満たすためにスレーブ・ストリームを重複セグメントに区分する、請求項14に記載のシステム。
- 請求項1〜13のいずれか1項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/417,838 US7548937B2 (en) | 2006-05-04 | 2006-05-04 | System and method for scalable processing of multi-way data stream correlations |
US11/417838 | 2006-05-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007299406A true JP2007299406A (ja) | 2007-11-15 |
JP5090054B2 JP5090054B2 (ja) | 2012-12-05 |
Family
ID=38768787
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007120460A Expired - Fee Related JP5090054B2 (ja) | 2006-05-04 | 2007-05-01 | 多経路データ・ストリーム相関をスケーラブルに処理するためのシステムおよび方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7548937B2 (ja) |
JP (1) | JP5090054B2 (ja) |
CN (1) | CN100549963C (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009009304A (ja) * | 2007-06-27 | 2009-01-15 | Hitachi Ltd | ストリームデータの処理方法およびストリームデータ処理システム |
JP2010134513A (ja) * | 2008-12-02 | 2010-06-17 | Fujitsu Ltd | データ紐付けプログラム,情報処理装置およびデータ紐付け方法 |
KR20140006862A (ko) * | 2011-01-07 | 2014-01-16 | 아브 이니티오 테크놀로지 엘엘시 | 흐름 분석 계측 |
JP2016526719A (ja) * | 2013-06-21 | 2016-09-05 | 株式会社日立製作所 | 時間調整を使用したストリームデータ処理方法 |
Families Citing this family (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8874477B2 (en) | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
US20080016095A1 (en) * | 2006-07-13 | 2008-01-17 | Nec Laboratories America, Inc. | Multi-Query Optimization of Window-Based Stream Queries |
US7496683B2 (en) * | 2006-07-27 | 2009-02-24 | International Business Machines Corporation | Maximization of sustained throughput of distributed continuous queries |
US8380864B2 (en) * | 2006-12-27 | 2013-02-19 | Microsoft Corporation | Media stream slicing and processing load allocation for multi-user media systems |
US20080294599A1 (en) * | 2007-05-23 | 2008-11-27 | International Business Machines Corporation | Apparatus and method of semantic tuplespace system |
CN101127768B (zh) * | 2007-08-24 | 2012-12-19 | 张建中 | 创建多维网际协议的方法和装置以及系统 |
US7979420B2 (en) * | 2007-10-16 | 2011-07-12 | Oracle International Corporation | Handling silent relations in a data stream management system |
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 |
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 |
US8073826B2 (en) | 2007-10-18 | 2011-12-06 | Oracle International Corporation | Support for user defined functions in a data stream management system |
US7991766B2 (en) * | 2007-10-20 | 2011-08-02 | Oracle International Corporation | Support for user defined aggregations in a data stream management system |
US8521867B2 (en) * | 2007-10-20 | 2013-08-27 | Oracle International Corporation | Support for incrementally processing user defined aggregations in a data stream management system |
CN101546320B (zh) * | 2008-03-27 | 2011-11-16 | 北京兴宇中科科技开发股份有限公司 | 一种基于滑动窗口的数据差异分析方法 |
US8090870B2 (en) * | 2008-04-28 | 2012-01-03 | Disney Enterprises, Inc. | Method and system for adaptive data transfer over packet networks |
US8316012B2 (en) * | 2008-06-27 | 2012-11-20 | SAP France S.A. | Apparatus and method for facilitating continuous querying of multi-dimensional data streams |
US8041848B2 (en) * | 2008-08-04 | 2011-10-18 | Apple Inc. | Media processing method and device |
US20100057737A1 (en) | 2008-08-29 | 2010-03-04 | Oracle International Corporation | Detection of non-occurrences of events using pattern matching |
US8352517B2 (en) * | 2009-03-02 | 2013-01-08 | Oracle International Corporation | Infrastructure for spilling pages to a persistent store |
US8145859B2 (en) | 2009-03-02 | 2012-03-27 | Oracle International Corporation | Method and system for spilling from a queue to a persistent store |
US8725707B2 (en) * | 2009-03-26 | 2014-05-13 | Hewlett-Packard Development Company, L.P. | Data continuous SQL process |
US8380965B2 (en) * | 2009-06-16 | 2013-02-19 | International Business Machines Corporation | Channel-based runtime engine for stream processing |
US8180801B2 (en) * | 2009-07-16 | 2012-05-15 | Sap Ag | Unified window support for event stream data management |
US8321450B2 (en) | 2009-07-21 | 2012-11-27 | Oracle International Corporation | Standardized database connectivity support for an event processing server in an embedded context |
US8387076B2 (en) | 2009-07-21 | 2013-02-26 | Oracle International Corporation | Standardized database connectivity support for an event processing server |
JP5396184B2 (ja) * | 2009-07-31 | 2014-01-22 | 株式会社日立製作所 | 計算機システム及び複数計算機によるストリームデータ分散処理方法 |
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 |
JP5395565B2 (ja) * | 2009-08-12 | 2014-01-22 | 株式会社日立製作所 | ストリームデータ処理方法及び装置 |
JP4925143B2 (ja) * | 2009-08-12 | 2012-04-25 | 株式会社日立製作所 | ストリームデータ処理システム、ストリームデータ処理方法及びストリームデータ処理プログラム |
US8959106B2 (en) | 2009-12-28 | 2015-02-17 | Oracle International Corporation | Class loading using java data cartridges |
US9305057B2 (en) | 2009-12-28 | 2016-04-05 | Oracle International Corporation | Extensible indexing framework using data cartridges |
US9430494B2 (en) | 2009-12-28 | 2016-08-30 | Oracle International Corporation | Spatial data cartridge for event processing systems |
US8327029B1 (en) * | 2010-03-12 | 2012-12-04 | The Mathworks, Inc. | Unified software construct representing multiple synchronized hardware systems |
US8375139B2 (en) * | 2010-06-28 | 2013-02-12 | Canon Kabushiki Kaisha | Network streaming over multiple data communication channels using content feedback information |
US8713049B2 (en) | 2010-09-17 | 2014-04-29 | Oracle International Corporation | Support for a parameterized query/view in complex event processing |
US9189280B2 (en) | 2010-11-18 | 2015-11-17 | Oracle International Corporation | Tracking large numbers of moving objects in an event processing system |
US8990416B2 (en) | 2011-05-06 | 2015-03-24 | Oracle International Corporation | Support for a new insert stream (ISTREAM) operation in complex event processing (CEP) |
US9329975B2 (en) | 2011-07-07 | 2016-05-03 | Oracle International Corporation | Continuous query language (CQL) debugger in complex event processing (CEP) |
US8990452B2 (en) | 2011-07-26 | 2015-03-24 | International Business Machines Corporation | Dynamic reduction of stream backpressure |
US9148495B2 (en) | 2011-07-26 | 2015-09-29 | International Business Machines Corporation | Dynamic runtime choosing of processing communication methods |
US8959313B2 (en) | 2011-07-26 | 2015-02-17 | International Business Machines Corporation | Using predictive determinism within a streaming environment |
US8880493B2 (en) | 2011-09-28 | 2014-11-04 | Hewlett-Packard Development Company, L.P. | Multi-streams analytics |
US9430117B2 (en) | 2012-01-11 | 2016-08-30 | International Business Machines Corporation | Triggering window conditions using exception handling |
US9438656B2 (en) * | 2012-01-11 | 2016-09-06 | International Business Machines Corporation | Triggering window conditions by streaming features of an operator graph |
US9405553B2 (en) * | 2012-01-30 | 2016-08-02 | International Business Machines Corporation | Processing element management in a streaming data system |
US9146775B2 (en) | 2012-04-26 | 2015-09-29 | International Business Machines Corporation | Operator graph changes in response to dynamic connections in stream computing applications |
US9495390B2 (en) * | 2012-08-21 | 2016-11-15 | Emc Corporation | Format identification for fragmented image data |
US9391830B2 (en) * | 2012-09-26 | 2016-07-12 | International Business Machines Corporation | Dynamic stream processing within an operator graph |
US9158795B2 (en) | 2012-09-28 | 2015-10-13 | International Business Machines Corporation | Compile-time grouping of tuples in a streaming application |
US9563663B2 (en) | 2012-09-28 | 2017-02-07 | Oracle International Corporation | Fast path evaluation of Boolean predicates |
US9805095B2 (en) * | 2012-09-28 | 2017-10-31 | Oracle International Corporation | State initialization for continuous queries over archived views |
US9497250B2 (en) | 2012-10-29 | 2016-11-15 | International Business Machines Corporation | Runtime grouping of tuples in a streaming application |
US9930081B2 (en) | 2012-11-13 | 2018-03-27 | International Business Machines Corporation | Streams optional execution paths depending upon data rates |
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 |
US9098587B2 (en) | 2013-01-15 | 2015-08-04 | Oracle International Corporation | Variable duration non-event pattern matching |
US9390135B2 (en) | 2013-02-19 | 2016-07-12 | Oracle International Corporation | Executing continuous event processing (CEP) queries in parallel |
US9047249B2 (en) | 2013-02-19 | 2015-06-02 | Oracle International Corporation | Handling faults in a continuous event processing (CEP) system |
US9251205B2 (en) * | 2013-02-21 | 2016-02-02 | International Business Machines Corporation | Streaming delay patterns in a streaming environment |
US9141723B2 (en) * | 2013-03-14 | 2015-09-22 | Facebook, Inc. | Caching sliding window data |
US9418113B2 (en) | 2013-05-30 | 2016-08-16 | Oracle International Corporation | Value based windows on relations in continuous data streams |
US9934279B2 (en) | 2013-12-05 | 2018-04-03 | Oracle International Corporation | Pattern matching across multiple input data streams |
US9313110B2 (en) * | 2014-01-22 | 2016-04-12 | International Business Machines Corporation | Managing processing branches in an operator graph |
WO2015116088A1 (en) * | 2014-01-30 | 2015-08-06 | Hewlett-Packard Development Company, L.P. | Optimizing window joins over data streams |
JP6153486B2 (ja) * | 2014-03-07 | 2017-06-28 | Kddi株式会社 | 異なるイベント同士を統合する情報統合プログラム、装置及び方法 |
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 |
US9460235B2 (en) * | 2014-06-30 | 2016-10-04 | International Business Machines Corporation | Supplementing a tuple with a derived value |
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 |
US9734038B2 (en) * | 2014-09-30 | 2017-08-15 | International Business Machines Corporation | Path-specific break points for stream computing |
CN104461938B (zh) * | 2014-12-11 | 2017-12-22 | 北京国双科技有限公司 | 数据读取方法和装置 |
US9747343B2 (en) * | 2015-02-19 | 2017-08-29 | International Business Machines Corporation | Algorithmic changing in a streaming environment |
WO2016188591A1 (en) | 2015-05-22 | 2016-12-01 | Longsand Limited | Semantic consolidation of data received from customers and enterprises |
WO2017018901A1 (en) | 2015-07-24 | 2017-02-02 | Oracle International Corporation | Visually exploring and analyzing event streams |
US9965518B2 (en) * | 2015-09-16 | 2018-05-08 | International Business Machines Corporation | Handling missing data tuples in a streaming environment |
US10664457B2 (en) | 2015-09-30 | 2020-05-26 | Bank Of America Corporation | System for real-time data structuring and storage |
US9747175B2 (en) | 2015-09-30 | 2017-08-29 | Bank Of America Corporation | System for aggregation and transformation of real-time data |
US10069891B2 (en) | 2015-09-30 | 2018-09-04 | Bank Of America Corporation | Channel accessible single function micro service data collection process for light analytics |
US10755344B2 (en) | 2015-09-30 | 2020-08-25 | Bank Of America Corporation | System framework processor for channel contacts |
US9858124B1 (en) | 2015-10-05 | 2018-01-02 | Amazon Technologies, Inc. | Dynamic management of data stream processing |
CN105354089B (zh) * | 2015-10-15 | 2019-02-01 | 北京航空航天大学 | 支持迭代计算的流式数据处理单元及系统 |
CN105847160B (zh) * | 2016-05-09 | 2019-04-12 | 中国人民解放军国防科学技术大学 | 一种基于多维最小化分组的不确定incast流量聚合方法 |
US10572276B2 (en) | 2016-09-12 | 2020-02-25 | International Business Machines Corporation | Window management based on a set of computing resources in a stream computing environment |
US10536387B2 (en) | 2016-09-12 | 2020-01-14 | International Business Machines Corporation | Window management based on an indication of congestion in a stream computing environment |
US10749630B2 (en) | 2016-12-28 | 2020-08-18 | Microsoft Technology Licensing, Llc | Dynamically partitioning media streams |
CN107436825A (zh) * | 2017-08-04 | 2017-12-05 | 郑州云海信息技术有限公司 | 一种云平台系统恢复方法和装置 |
US10901999B2 (en) | 2017-10-23 | 2021-01-26 | International Business Machines Corporation | Graph-based searching for data stream |
US10789600B1 (en) * | 2019-12-20 | 2020-09-29 | Capital One Services, Llc | Transaction exchange platform with snapshot microservice |
US11037168B1 (en) | 2019-12-20 | 2021-06-15 | Capital One Services, Llc | Transaction exchange platform with watchdog microservice |
US11023528B1 (en) | 2019-12-20 | 2021-06-01 | Capital One Services, Llc | Transaction exchange platform having configurable microservices |
US10891615B1 (en) | 2019-12-20 | 2021-01-12 | Capital One Services, Llc | Transaction exchange platform having streaming transaction data and microservices |
US11080120B2 (en) | 2019-12-20 | 2021-08-03 | Capital One Services, Llc | Transaction exchange platform with watchdog microservice |
US11188534B2 (en) * | 2020-01-14 | 2021-11-30 | Microsoft Technology Licensing, Llc | Optimizing input streams for a stream join model having a threshold function |
US11005766B1 (en) | 2020-04-06 | 2021-05-11 | International Business Machines Corporation | Path profiling for streaming applications |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002358293A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 実行時負荷分散システム及び実行時負荷分散方法並びにプログラム |
JP2003132088A (ja) * | 2001-10-22 | 2003-05-09 | Toshiba Corp | 時系列データ検索システム |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5367341A (en) * | 1992-10-20 | 1994-11-22 | Canon Information Systems, Inc. | Digital video editor having lost video frame protection |
US5966120A (en) * | 1995-11-21 | 1999-10-12 | Imedia Corporation | Method and apparatus for combining and distributing data with pre-formatted real-time video |
US6970564B1 (en) * | 1998-07-13 | 2005-11-29 | Sony Corporation | Data multiplexing device, program distribution system, program transmission system, pay broadcast system, program transmission method, conditional access system, and data reception device |
JPH11331248A (ja) * | 1998-05-08 | 1999-11-30 | Sony Corp | 送信装置および送信方法、受信装置および受信方法、並びに提供媒体 |
US6572662B2 (en) * | 1998-05-15 | 2003-06-03 | International Business Machines Corporation | Dynamic customized web tours |
US6366296B1 (en) * | 1998-09-11 | 2002-04-02 | Xerox Corporation | Media browser using multimodal analysis |
US6850965B2 (en) * | 1998-11-17 | 2005-02-01 | Arthur Douglas Allen | Method for connection acceptance and rapid determination of optimal multi-media content delivery over network |
US6721271B1 (en) * | 1999-02-04 | 2004-04-13 | Nortel Networks Limited | Rate-controlled multi-class high-capacity packet switch |
US6865747B1 (en) * | 1999-04-01 | 2005-03-08 | Digital Video Express, L.P. | High definition media storage structure and playback mechanism |
US6526580B2 (en) * | 1999-04-16 | 2003-02-25 | Digeo, Inc. | Broadband data broadcasting service |
US6636888B1 (en) * | 1999-06-15 | 2003-10-21 | Microsoft Corporation | Scheduling presentation broadcasts in an integrated network environment |
US6640239B1 (en) * | 1999-11-10 | 2003-10-28 | Garuda Network Corporation | Apparatus and method for intelligent scalable switching network |
US6516310B2 (en) * | 1999-12-07 | 2003-02-04 | Sybase, Inc. | System and methodology for join enumeration in a memory-constrained environment |
US20020035559A1 (en) * | 2000-06-26 | 2002-03-21 | Crowe William L. | System and method for a decision engine and architecture for providing high-performance data querying operations |
JP3515050B2 (ja) * | 2000-07-07 | 2004-04-05 | 三菱電機株式会社 | データベース演算処理装置 |
US7337231B1 (en) * | 2000-12-18 | 2008-02-26 | Nortel Networks Limited | Providing media on demand |
US20020116705A1 (en) * | 2001-02-20 | 2002-08-22 | Perlman Stephen G. | System and method for processing conditional access data |
US6925501B2 (en) * | 2001-04-17 | 2005-08-02 | General Instrument Corporation | Multi-rate transcoder for digital streams |
US20030191863A1 (en) * | 2001-07-02 | 2003-10-09 | Globespanvirata Incorporated | Communications system using rings architecture |
US20070266161A1 (en) * | 2002-12-12 | 2007-11-15 | Dilithium Networks Pty Ltd. | Methods and system for fast session establishment between equipment using h.324 and related telecommunications protocols |
US20040230581A1 (en) * | 2003-05-15 | 2004-11-18 | Chang-Hung Lee | Processing distributed mobile queries with interleaved remote mobile joins |
US20040260823A1 (en) * | 2003-06-17 | 2004-12-23 | General Instrument Corporation | Simultaneously transporting multiple MPEG-2 transport streams |
US7564798B2 (en) * | 2003-08-27 | 2009-07-21 | Finisar Corporation | Methods and devices for testing and monitoring high speed communication networks |
US7472314B2 (en) * | 2003-09-26 | 2008-12-30 | Alcatel - Lucent Usa Inc. | System and method for monitoring link delays and faults in an IP network |
EP1605641A1 (en) * | 2004-06-08 | 2005-12-14 | Matsushita Electric Industrial Co., Ltd. | Mapping of shared physical channels depending on the quality of service class |
CA2594118C (en) * | 2004-12-08 | 2015-07-21 | Imagine Communications Ltd. | Distributed statistical multiplexing of multi-media |
US8126870B2 (en) * | 2005-03-28 | 2012-02-28 | Sybase, Inc. | System and methodology for parallel query optimization using semantic-based partitioning |
US7487206B2 (en) * | 2005-07-15 | 2009-02-03 | International Business Machines Corporation | Method for providing load diffusion in data stream correlations |
US8874477B2 (en) * | 2005-10-04 | 2014-10-28 | Steven Mark Hoffberg | Multifactorial optimization system and method |
-
2006
- 2006-05-04 US US11/417,838 patent/US7548937B2/en not_active Expired - Fee Related
-
2007
- 2007-02-28 CN CNB2007100847380A patent/CN100549963C/zh not_active Expired - Fee Related
- 2007-05-01 JP JP2007120460A patent/JP5090054B2/ja not_active Expired - Fee Related
-
2009
- 2009-06-04 US US12/478,627 patent/US7890649B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002358293A (ja) * | 2001-05-31 | 2002-12-13 | Nec Corp | 実行時負荷分散システム及び実行時負荷分散方法並びにプログラム |
JP2003132088A (ja) * | 2001-10-22 | 2003-05-09 | Toshiba Corp | 時系列データ検索システム |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009009304A (ja) * | 2007-06-27 | 2009-01-15 | Hitachi Ltd | ストリームデータの処理方法およびストリームデータ処理システム |
JP2010134513A (ja) * | 2008-12-02 | 2010-06-17 | Fujitsu Ltd | データ紐付けプログラム,情報処理装置およびデータ紐付け方法 |
KR20140006862A (ko) * | 2011-01-07 | 2014-01-16 | 아브 이니티오 테크놀로지 엘엘시 | 흐름 분석 계측 |
KR101894925B1 (ko) | 2011-01-07 | 2018-09-04 | 아브 이니티오 테크놀로지 엘엘시 | 흐름 분석 계측 |
JP2016526719A (ja) * | 2013-06-21 | 2016-09-05 | 株式会社日立製作所 | 時間調整を使用したストリームデータ処理方法 |
Also Published As
Publication number | Publication date |
---|---|
US7548937B2 (en) | 2009-06-16 |
US7890649B2 (en) | 2011-02-15 |
US20090248749A1 (en) | 2009-10-01 |
CN100549963C (zh) | 2009-10-14 |
JP5090054B2 (ja) | 2012-12-05 |
US20070288635A1 (en) | 2007-12-13 |
CN101067792A (zh) | 2007-11-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5090054B2 (ja) | 多経路データ・ストリーム相関をスケーラブルに処理するためのシステムおよび方法 | |
US7739331B2 (en) | Method and apparatus for providing load diffusion in data stream correlations | |
US10673763B2 (en) | Learning or emulation approach to traffic engineering in information-centric networks | |
JP6258975B2 (ja) | 低レイテンシデータアクセス用のデータストリーム分割 | |
JP4620525B2 (ja) | パケット・トラフィックを管理する方法、マルチプロセッサ・ネットワークおよびコンピュータ・プログラム(データ処理ネットワークにおける相互接続の最適利用) | |
Andronikou et al. | Dynamic QoS-aware data replication in grid environments based on data “importance” | |
US20160149822A1 (en) | Autonomic Traffic Load Balancing in Link Aggregation Groups By Modification of Switch Ingress Traffic Routing | |
KR20100113098A (ko) | 전개 계획 제공 방법 및 컴퓨터 판독가능 저장 매체 | |
US8290939B2 (en) | Visualizing query results in stream processing systems | |
US9705750B2 (en) | Executing data stream processing applications in dynamic network environments | |
JP2012043409A (ja) | データ・ストリームを処理するためのコンピュータ実装方法、システム及びコンピュータ・プログラム | |
Jayaram et al. | Parametric content-based publish/subscribe | |
US7529196B2 (en) | Routing a service query in an overlay network | |
US20180248977A1 (en) | Selective distribution of messages in a publish-subscribe system | |
WO2018156980A1 (en) | Managing intelligent microservices in a data streaming ecosystem | |
US11500878B2 (en) | Mechanism to synchronize, control, and merge data streams of disparate flow characteristics | |
US7743140B2 (en) | Binding processes in a non-uniform memory access system | |
EP3314479A1 (en) | Devices and/or methods to provide a query response based on ephemeral data | |
EP3011456B1 (en) | Sorted event monitoring by context partition | |
WO2009156809A1 (en) | Method, apparatus and computer program product for distributed information management | |
Repantis et al. | QoS-aware shared component composition for distributed stream processing systems | |
US20090248722A1 (en) | Clustering analytic functions | |
Shahout et al. | Together is Better: Heavy Hitters Quantile Estimation | |
Fu et al. | Role-based intelligent application state computing for OpenFlow distributed controllers in software-defined networking | |
Huang et al. | DP_greedy: A two-phase caching algorithm for mobile cloud services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100219 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120321 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120608 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20120608 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20120608 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120717 |
|
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: 20120828 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20120828 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120912 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150921 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5090054 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |