JP2011034255A - 計算機システム及び複数計算機によるストリームデータ分散処理方法 - Google Patents
計算機システム及び複数計算機によるストリームデータ分散処理方法 Download PDFInfo
- Publication number
- JP2011034255A JP2011034255A JP2009178561A JP2009178561A JP2011034255A JP 2011034255 A JP2011034255 A JP 2011034255A JP 2009178561 A JP2009178561 A JP 2009178561A JP 2009178561 A JP2009178561 A JP 2009178561A JP 2011034255 A JP2011034255 A JP 2011034255A
- Authority
- JP
- Japan
- Prior art keywords
- query
- computer
- data
- computer system
- holding area
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 複数台の計算機を含む計算機システムで、クエリの分散処理を行う場合、異なる計算機間でクエリとウインドウを引き継ぐ。
クエリ実行時に、初見の主キー値を持つタプルを検出した際に、関連する個別クエリとそのウインドウを計算機間で引き継ぎ、さらに関連する共通クエリのウインドウを計算機間で引き継ぐ。
【選択図】 図1
Description
また、全ての携帯電話について携帯電話の移動速度を算出するクエリ2も6つの分散計算機全てに割り当てることで、分散計算機間での通信を行うことなくクエリを処理できる。さらに北緯aaa東経bbbである地点に来た携帯電話にメッセージを送るクエリ3は北緯aaa東経bbbである地点が割りあたった分散計算機#5に割り当てることで、分散計算機間での通信を行うことなくクエリを処理できる。
上述の実施例により、データソースである端末からのネットワークを介して受信するデータのストリーム処理を分散して実行することができる。
個別クエリマスタレポジトリ815は、情報処理システム801に登録された個別クエリのうち、いずれの分散計算機102でも実行されていないクエリを保存するレポジトリである。
また、図13は、実施例2におけるウインドウ取得部107の処理を示す。 本実施例では、ウインドウ取得部が、図7における判断ステップ706で否であった場合、つまりどの遷移元分散計算機102からもウインドウ受信部からも受信できなかった場合に、個別クエリ取得部の処理フロー (図11) と同様に、管理計算機103に概列名と値を渡しクエリ定義文字列とウインドウ内容のセットのリストを受信する(1311)。
なお、ウインドウ送信部の動作は、実施例1の図6と同様である。
102 計算機
103 マスターデータ管理装置
104 データ分配装置
105 クエリ実行制御部
106 個別クエリ取得部
107 ウインドウ取得部
108 個別クエリ送信部
109 ウインドウ送信部
110 一般クエリ格納部
111 個別クエリ格納部
112 共通クエリ格納部
113 ウインドウ格納部
114 遷移元管理表
115 個別クエリマスタレポジトリ
116 CPU
117 主記憶
118 遷移元管理表管理部
119 ストレージ
120 CPU
121 主記憶
122 ストレージ
Claims (20)
- 計算機システムであって、
第一のメモリを有しクエリを実行可能な第一の計算機と、第二のメモリを有し前記クエリを実行可能な第二の計算機とを、備え、
前記第一の計算機は、
外部デバイスからネットワークを介して、ストリームデータを受信し、前記クエリを実行する場合、前記第一のメモリに当該データを保持する第一の保持領域が構成されているか否かを判定し、
前記第一の保持領域が構成されていた場合、前記第一の保持領域にストリームデータを格納し、前記第一の保持領域に保持されているデータを用いて前記クエリを実行し、
前記第一の保持領域が構成されていなかった場合、受信したストリームデータに含まれる識別子を前記第二の計算機に送信し、
前記第二の計算機から前記第一の保持領域に保持すべきデータを受信し、
前記第一のメモリに、前記受信した保持すべきデータと、前記ストリームデータとを保持する第一の保持領域を構成し、
前記第一の保持領域に保持されるデータを用いて前記クエリを実行する、
ことを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第二の計算機は、
前記第二のメモリに前記クエリに用いるデータを保持する第二の保持領域を構成し、
前記第一の計算機から、前記識別子を受信した場合、
前記第二の保持領域に保持される前記識別子に関連するデータを前記第一の計算機に送信する、
ことを特徴とする計算機システム。 - 請求項2記載の計算機システムであって、
前記第二の計算機は、さらに、前記識別子に基づいて、該当する保持領域が構成されているか否かについて前記第2のメモリを検索する、ことを特徴とする計算機システム。 - 請求項2記載の計算機システムであって、
前記第2の計算機は、さらに、前記第二の保持領域の構成を前記第二のメモリから削除する、ことを特徴とする計算機システム。 - 請求項2記載の計算機システムであって、
前記第2の計算機は、前記クエリに関する実行木から、前記第2の保持領域に保持されるデータをダンプして取得する、ことを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第一の保持領域は、ウインドウであって、前記ウインドウが前記クエリに対応付けられていることを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記識別子は、前記クエリに定義されている”partition by ”により指定される識別子である、ことを特徴とする計算機システム。 - 請求項2記載の計算機システムであって、
前記保持すべきデータは、前記第2の保持領域に保持されているデータであることを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第二の計算機は複数有し、
前記第一の計算機が実行するクエリの処理対象であるデータに含まれる識別子は、前記第二の計算機いずれかが実行するクエリの処理対象であるデータに含まれる識別子とは、同じ場合、
前記第1の計算機は、前記第二の計算機から前記第二の保持領域に保持されているデータを取得する、ことを特徴とする計算機システム。 - 請求項9記載の計算機システムであって、
前記第二の計算機は、第二の保持領域に保持されているデータを削除し、第二のメモリから前記第二の保持領域の構成を削除する、ことを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第一の計算機が実行するクエリの処理対象であるデータに含まれる識別子と前記第二の計算機が実行するクエリの処理対象であるデータに含まれる識別子とは、お互いに異なり、
前記第一の計算機は、前記第二の計算機で実行可能なクエリに必要な情報を、前記第二の計算機から取得し、異なる識別子で特定されるデータに対して前記第二の計算機で実行可能なクエリと同一のクエリを実行することを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第一の計算機は、前記第二の計算機のうち、所定の第二の計算機に前記識別子を送信する、ことを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第一の計算機と前記第二の計算機とに接続される管理計算機をさらに備え、
前記管理計算機は、
前記外部デバイスから送信されるデータに含まれる識別子ごとに、当該データを処理すべき第一の計算機または第二の計算機を決定する、ことを特徴とする計算機システム。 - 請求項1記載の計算機システムであって、
前記第一の計算機と前記第二の計算機とに接続される管理計算機をさらに備え、
前記管理計算機は、
前記第一の計算機に、複数の第二の計算機のうち、前記識別子を含む問い合わせをいずれか一の第二の計算機に行うべきかを通知する、ことを特徴とする計算機システム。 - 請求項2記載の計算機システムであって、前記外部デバイスは移動体端末であって、前記識別子は、移動体端末ごとに対応づいて定められ、
前記ストリームデータは、前記識別子と関連付けられた前記移動体端末の位置情報を含む、ことを特徴する、計算機システム。 - 請求項2記載の計算機システムであって、
前記保持領域に含まれるデータは、前記外部デバイスにより受信したデータ及び前記クエリによる実行した結果であることを特徴とする計算機システム。 - 第一の計算機であって、
ネットワークに接続されるネットワークインターフェースと、
前記ネットワークインターフェースに接続されるプロセッサと、
前記プロセッサに接続されるメモリと、を備え、
前記メモリは、前記クエリが格納され、
前記ネットワークインターフェースは、前記ネットワークを介して外部デバイスからのデータを受信可能で、
前記プロセッサは、
前記外部デバイスからの受信タプルを前記ネットワークインターフェースを介して受信した場合は、前記メモリに前記クエリに対応するウインドウが構成されているか否かを判定し、
前記ウインドウが構成されている場合、前記ウインドウに保持されているタプル及び受信したタプルを用いて前記クエリを実行し、
前記プロセッサが実行するクエリに対応する保持領域を構成されていない場合、前記受信タプルに含まれる識別子を前記ネットワークインタフェースを介して前記第二の計算機へ送信し、
前記第二の計算機から前記クエリを実行するために必要なウインドウデータを受信し、
前記受信したウインドウデータ及び前記受信タプルにより前記クエリに対応する保持領域を前記メモリに構成し、
前記クエリを実行する、
ことを特徴とする第一の計算機。 - 請求項17記載の第一の計算機であって、
前記第一の計算機が格納するクエリは、前記第二の計算機が保持するクエリとは、同じ演算処理を行うクエリであり、
前記第二の計算機から、前記保持領域に保持されるデータの取得要求を受けた場合は、前記取得要求に対応するデータを前記第二の計算機に前記ネットワークインタフェースを介して送信し、前記保持領域の構成を前記メモリから削除する、ことを特徴とする第一の計算機。 - 請求項17記載の第一の計算機であって、
前記第一の計算機が格納するクエリは、前記第二の計算機が保持するクエリとは、異なる演算処理を行うクエリで、
前記プロセッサは、前記第二の計算機が保持するクエリと、前記第二の計算機が保持するクエリに対応するウインドウデータとを、前記ネットワークインターフェースを介して前記第二の計算機から取得することを特徴とする第一の計算機。 - 第一のメモリを有しクエリを実行可能な第一の計算機と、第二のメモリを有し前記クエリを実行可能な第二の計算機とを、備える計算機システムにおけるクエリ分散処理方法であって、
前記第一の計算機は、外部デバイスからネットワークを介して、ストリームデータを受信し、
前記クエリを実行する場合、前記第一のメモリに当該データを保持する第一の保持領域が構成されているか否かを判定し、
前記第一の保持領域が構成されていた場合、前記第一の保持領域にストリームデータを格納し、前記第一の保持領域に保持されているデータを用いて前記クエリを実行し、
前記第一の保持領域が構成されていなかった場合、受信したストリームデータに含まれる識別子を前記第二の計算機に送信し、
前記第二の計算機から前記第一の保持領域に保持すべきデータを受信し、
前記第一のメモリに、前記受信した保持すべきデータと、前記ストリームデータとを保持する第一の保持領域を構成し、
前記第一の保持領域に保持されるデータを用いて前記クエリを実行する、
ことを特徴とするクエリ分散処理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009178561A JP5396184B2 (ja) | 2009-07-31 | 2009-07-31 | 計算機システム及び複数計算機によるストリームデータ分散処理方法 |
US12/562,516 US8463809B2 (en) | 2009-07-31 | 2009-09-18 | Method and computing system for distributed stream data processing using plural of computers |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009178561A JP5396184B2 (ja) | 2009-07-31 | 2009-07-31 | 計算機システム及び複数計算機によるストリームデータ分散処理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011034255A true JP2011034255A (ja) | 2011-02-17 |
JP5396184B2 JP5396184B2 (ja) | 2014-01-22 |
Family
ID=43527980
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009178561A Active JP5396184B2 (ja) | 2009-07-31 | 2009-07-31 | 計算機システム及び複数計算機によるストリームデータ分散処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8463809B2 (ja) |
JP (1) | JP5396184B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014041673A1 (ja) * | 2012-09-14 | 2014-03-20 | 株式会社日立製作所 | ストリームデータ多重処理方法 |
WO2017072938A1 (ja) * | 2015-10-30 | 2017-05-04 | 株式会社日立製作所 | 計算機のスケールアウト方法、計算機システム及び記憶媒体 |
US10180970B2 (en) | 2014-09-25 | 2019-01-15 | Fujitsu Limited | Data processing method and data processing apparatus |
US10305983B2 (en) | 2017-03-06 | 2019-05-28 | Tmaxdataco., Ltd. | Computer device for distributed processing |
US10459921B2 (en) | 2013-05-20 | 2019-10-29 | Fujitsu Limited | Parallel data stream processing method, parallel data stream processing system, and storage medium |
US10803569B2 (en) | 2018-08-09 | 2020-10-13 | Sony Interactive Entertainment Inc. | Image processing apparatus, calibration method, and computer program |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9405795B2 (en) * | 2011-07-20 | 2016-08-02 | Hitachi, Ltd. | Stream data processing server and a non-transitory computer-readable storage medium storing a stream data processing program |
US9384302B2 (en) | 2013-06-17 | 2016-07-05 | International Business Machines Corporation | Generating differences for tuple attributes |
JP6114473B2 (ja) * | 2013-06-21 | 2017-04-12 | 株式会社日立製作所 | 時間調整を使用したストリームデータ処理方法 |
CA3029116C (en) * | 2016-07-05 | 2023-11-14 | Salunda Limited | Sensor for a fingerboard latch assembly |
CN111414387B (zh) * | 2020-03-18 | 2021-11-12 | 威讯柏睿数据科技(北京)有限公司 | 一种基于全内存计算对流数据进行查询的方法和设备 |
CN117372076A (zh) * | 2023-08-23 | 2024-01-09 | 广东烟草广州市有限公司 | 一种异常交易数据监控方法、装置、设备及存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006338432A (ja) * | 2005-06-03 | 2006-12-14 | Hitachi Ltd | ストリームデータ処理システムのクエリ処理方法 |
JP2007026373A (ja) * | 2005-07-21 | 2007-02-01 | Hitachi Ltd | ストリームデータ処理システムおよびストリームデータ処理方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7487206B2 (en) * | 2005-07-15 | 2009-02-03 | International Business Machines Corporation | Method for providing load diffusion in data stream correlations |
US7548937B2 (en) * | 2006-05-04 | 2009-06-16 | International Business Machines Corporation | System and method for scalable processing of multi-way data stream correlations |
US20080016095A1 (en) * | 2006-07-13 | 2008-01-17 | Nec Laboratories America, Inc. | Multi-Query Optimization of Window-Based Stream Queries |
US7945540B2 (en) * | 2007-05-04 | 2011-05-17 | Oracle International Corporation | Method to create a partition-by time/tuple-based window in an event processing service |
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 |
US7991766B2 (en) * | 2007-10-20 | 2011-08-02 | Oracle International Corporation | Support for user defined aggregations in a data stream management system |
US8335782B2 (en) * | 2007-10-29 | 2012-12-18 | Hitachi, Ltd. | Ranking query processing method for stream data and stream data processing system having ranking query processing mechanism |
US8019747B2 (en) * | 2007-10-30 | 2011-09-13 | Oracle International Corporation | Facilitating flexible windows in data stream management systems |
US7882087B2 (en) * | 2008-01-15 | 2011-02-01 | At&T Intellectual Property I, L.P. | Complex dependencies for efficient data warehouse updates |
US8812487B2 (en) * | 2008-03-06 | 2014-08-19 | Cisco Technology, Inc. | Addition and processing of continuous SQL queries in a streaming relational database management system |
JP5198929B2 (ja) * | 2008-04-25 | 2013-05-15 | 株式会社日立製作所 | ストリームデータ処理方法及び計算機システム |
US8180801B2 (en) * | 2009-07-16 | 2012-05-15 | Sap Ag | Unified window support for event stream data management |
-
2009
- 2009-07-31 JP JP2009178561A patent/JP5396184B2/ja active Active
- 2009-09-18 US US12/562,516 patent/US8463809B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006338432A (ja) * | 2005-06-03 | 2006-12-14 | Hitachi Ltd | ストリームデータ処理システムのクエリ処理方法 |
JP2007026373A (ja) * | 2005-07-21 | 2007-02-01 | Hitachi Ltd | ストリームデータ処理システムおよびストリームデータ処理方法 |
Non-Patent Citations (6)
Title |
---|
CSNG201000308159; 大喜 恒甫 外3名: '"分散ストリーム処理における対象情報源の動的変化を考慮した問合せ最適化手法の評価"' 第1回データ工学と情報マネジメントに関するフォーラム-DEIMフォーラム-論文集 , 20090509, 電子情報通信学会データ工学研究専門委員会 * |
CSNG201000308243; 伊藤 大輔 外4名: '"位置情報処理へのストリームデータ処理基盤の応用"' 第1回データ工学と情報マネジメントに関するフォーラム-DEIMフォーラム-論文集 , 20090509, 電子情報通信学会データ工学研究専門委員会 * |
CSNH200800084007; 森 有一 外3名: '"情報爆発時代の到来に向けた大量高速データ処理技術への取り組み"' 日立評論 第90巻,第7号, 20080701, p.66-69, 日立評論社 * |
JPN6013036104; 伊藤 大輔 外4名: '"位置情報処理へのストリームデータ処理基盤の応用"' 第1回データ工学と情報マネジメントに関するフォーラム-DEIMフォーラム-論文集 , 20090509, 電子情報通信学会データ工学研究専門委員会 * |
JPN6013036108; 大喜 恒甫 外3名: '"分散ストリーム処理における対象情報源の動的変化を考慮した問合せ最適化手法の評価"' 第1回データ工学と情報マネジメントに関するフォーラム-DEIMフォーラム-論文集 , 20090509, 電子情報通信学会データ工学研究専門委員会 * |
JPN6013036111; 森 有一 外3名: '"情報爆発時代の到来に向けた大量高速データ処理技術への取り組み"' 日立評論 第90巻,第7号, 20080701, p.66-69, 日立評論社 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014041673A1 (ja) * | 2012-09-14 | 2014-03-20 | 株式会社日立製作所 | ストリームデータ多重処理方法 |
JP5887418B2 (ja) * | 2012-09-14 | 2016-03-16 | 株式会社日立製作所 | ストリームデータ多重処理方法 |
US9798830B2 (en) | 2012-09-14 | 2017-10-24 | Hitachi, Ltd. | Stream data multiprocessing method |
US10459921B2 (en) | 2013-05-20 | 2019-10-29 | Fujitsu Limited | Parallel data stream processing method, parallel data stream processing system, and storage medium |
US10180970B2 (en) | 2014-09-25 | 2019-01-15 | Fujitsu Limited | Data processing method and data processing apparatus |
WO2017072938A1 (ja) * | 2015-10-30 | 2017-05-04 | 株式会社日立製作所 | 計算機のスケールアウト方法、計算機システム及び記憶媒体 |
US10305983B2 (en) | 2017-03-06 | 2019-05-28 | Tmaxdataco., Ltd. | Computer device for distributed processing |
US10803569B2 (en) | 2018-08-09 | 2020-10-13 | Sony Interactive Entertainment Inc. | Image processing apparatus, calibration method, and computer program |
Also Published As
Publication number | Publication date |
---|---|
US20110029554A1 (en) | 2011-02-03 |
JP5396184B2 (ja) | 2014-01-22 |
US8463809B2 (en) | 2013-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5396184B2 (ja) | 計算機システム及び複数計算機によるストリームデータ分散処理方法 | |
US8584136B2 (en) | Context-aware request dispatching in clustered environments | |
CN105740048A (zh) | 一种镜像管理方法、装置及系统 | |
JP4612710B2 (ja) | トランザクション並行制御方法、データベース管理システム、およびプログラム | |
CN104506620A (zh) | 一种可扩展的自动化计算服务平台及其构建方法 | |
US20130226878A1 (en) | Seamless context transfers for mobile applications | |
CN105187327A (zh) | 一种分布式消息队列中间件 | |
US20140358988A1 (en) | Implementing synchronization of state information betweeen instances of an application as well as between different applications in an efficient, scalable manner | |
US20120297216A1 (en) | Dynamically selecting active polling or timed waits | |
WO2020215752A1 (zh) | 图计算方法及装置 | |
US20180165313A1 (en) | Distributing and processing streams over one or more networks for on-the-fly schema evolution | |
CN111488492A (zh) | 用于检索图数据库的方法和装置 | |
CN109753593A (zh) | 喷洒作业任务调度方法及无人机 | |
CN105260244A (zh) | 一种分布式系统任务调度的方法和装置 | |
US20210176186A1 (en) | Resource processing method and system, storage medium and electronic device | |
JP7081014B2 (ja) | インスタンス数を調整するための方法および装置、電子機器、記憶媒体並びにコンピュータプログラム | |
WO2019062156A1 (zh) | 存储过程的执行方法、装置及存储介质 | |
WO2024001754A1 (zh) | 版本控制方法、装置、电子设备及存储介质 | |
US11449326B2 (en) | Systems and methods for recomputing services | |
US8914356B2 (en) | Optimized queries for file path indexing in a content repository | |
CN116431290A (zh) | 作业调度方法、装置、设备、介质和程序产品 | |
CN112256983B (zh) | 导航信息处理方法、装置、电子设备及存储介质 | |
JP2011197896A (ja) | 計算機システム及びタスクの管理方法 | |
WO2024041081A1 (zh) | 数据处理方法、装置、设备及可读存储介质 | |
US20230418681A1 (en) | Intelligent layer derived deployment of containers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120307 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130716 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130904 |
|
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: 20130924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131021 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5396184 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |