| 講演名 | 2005-07-14 負荷の傾向を考慮した共有ウィンドウ結合の適応的スケジューリング(ストリームデータ2, 夏のデータベースワークショップ2005) 多田 直剛, 有次 正義, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 現在, 連続的問合せを用いたデータストリームの処理が注目され, データストリームを効率良く処理するための問合せのスケジューリング手法が求められている.我々はこれまでに, 共有ウィンドウ結合の動的なスケジューリング手法として, MandFを提案した.MandFは負荷に基づいて2つの手法を切替え, スループットを高くしつつ実行できない問合せの数を少なくすることで, 処理できる問合せの数を多くする.負荷が高いか低いかの判定に閾値を用いるが, MandFでの閾値は静的な値であった.本稿では, MandFを拡張し, 負荷の傾向に応じて動的に閾値を調節する, adaptive MandFを提案する.状況に適したスケジューリング手法を用い, より多くの問合せを処理する. |
| 抄録(英) | There is increasing interest in continuous query engines that process data stream. We have presented a scheduling method of shared window joins, called MandF, which chooses between two scheduling methods according to workload. In order to decide whether the workload is high or low, MandF compares the static threshold with measured workload. In this paper, we propose Adaptive MandF where the threshold is set dynamically. Adaptive MandF enables us to find which method is suited to the environment at a given time. |
| キーワード(和) | ストリーム / 連続的問合せ / ウィンドウ結合 / スケジューリング |
| キーワード(英) | Stream / Continuous Query / Window join / Scheduling |
| 資料番号 | DE2005-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2005/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 負荷の傾向を考慮した共有ウィンドウ結合の適応的スケジューリング(ストリームデータ2, 夏のデータベースワークショップ2005) |
| サブタイトル（和） | |
| タイトル（英） | Workload-Tendency-Based Adaptive Scheduling for Shared Window Joins |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ストリーム / Stream |
| キーワード(2)（和/英） | 連続的問合せ / Continuous Query |
| キーワード(3)（和/英） | ウィンドウ結合 / Window join |
| キーワード(4)（和/英） | スケジューリング / Scheduling |
| 第 1 著者 氏名（和/英） | 多田 直剛 / Naotake TADA |
| 第 1 著者 所属（和/英） | 群馬大学大学院工学研究科情報工学専攻 Department of Computer Science, Graduate School of Engineering, Gunma University |
| 第 2 著者 氏名（和/英） | 有次 正義 / Masayoshi ARITSUGI |
| 第 2 著者 所属（和/英） | 群馬大学工学部情報工学科 Department of Computer Science, Faculty of Engineering, Gunma University |
| 発表年月日 | 2005-07-14 |
| 資料番号 | DE2005-78 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 172 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |