| 講演名 | 2003/7/10 ストリームの動的特性変化を考慮した連続的問合せ最適化方式(時空間データ・ストリーム)(「夏のデータベースワークショップ(DBWS2003)」一般) 渡辺 陽介, 北川 博之, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | ネットワークの発達に伴って,時々刻々と変化する情報をオンラインで提供するデータストリームと呼ばれる情報源の利用が増加し,ストリームに対するフィルタリングや複数ストリームの統合などストリームに対する問合せ処理の重要性が高まっている.我々の研究グループでは,多数のストリーム型情報源に対する大量の連続的間合せが与えられた際に,その効率的実行を実現するための連続的問合せの複数問合せ最適化方式を提案してきた.本手法は,情報の到着ログを元に連続的問合せの実行をシミュレートし,実行タイミングや参照範囲が近い同士の問合せ同士をクラスタリングすることによって,効率的な実行処理プランを導出するというものである.しかし,データの到着パターンが変化すると,古い到着ログを元に計算したクラスタでは最適な処理を行うことができなくなるため,問合せ最適化を再実行する必要がある.本稿ではこれまでの手法を拡張し,到着パターンが変化する環境における動的な連続的問合せの最適化手法を提案する. |
| 抄録(英) | Recent development of network technologies has enabled us to use a variety of data streams, and a demand for query processings on data streams has been increasing. Based on these backgrounds, our research group has proposed a novel query optimization method for multiple continuous queries over data streams. The proposed scheme forms clusters of continuous queries based on their execution time, and applies a groupwise multiple query optimization technique. However, once data arrival patterns have changed, clusters based on old patterns are no longer optimal. In this paper, we extend our scheme to cope with variable data arrival patterns. |
| キーワード(和) | データストリーム / 連続的問合せ / 問合せ処理 / ウインドウ結合 |
| キーワード(英) | Data stream / Continuous Query / Query Processing / Window Join |
| 資料番号 | DE2003-34 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2003/7/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ストリームの動的特性変化を考慮した連続的問合せ最適化方式(時空間データ・ストリーム)(「夏のデータベースワークショップ(DBWS2003)」一般) |
| サブタイトル（和） | |
| タイトル（英） | Adaptable Optimization of Multiple Continuous Queries over Data Streams with Variable Arrival Patterns |
| サブタイトル（和） | |
| キーワード(1)（和/英） | データストリーム / Data stream |
| キーワード(2)（和/英） | 連続的問合せ / Continuous Query |
| キーワード(3)（和/英） | 問合せ処理 / Query Processing |
| キーワード(4)（和/英） | ウインドウ結合 / Window Join |
| 第 1 著者 氏名（和/英） | 渡辺 陽介 / Yousuke WATANABE |
| 第 1 著者 所属（和/英） | 筑波大学 システム情報工学研究科 Graduate School of Systems and Information Engineering, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 北川 博之 / Hiroyuki KITAGAWA |
| 第 2 著者 所属（和/英） | 筑波大学 電子情報工学系 Institute of Information Sciences and Electronics, University of Tsukuba |
| 発表年月日 | 2003/7/10 |
| 資料番号 | DE2003-34 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 191 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |