| 講演名 | 2004/7/7 複数入力を持つ拡張R-tree検索アルゴリズムを用いたPUB/SUBシステムの平均応答時間の改善(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004) 王 波涛, 張 旺, 喜連川 優, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Publish/subscribeシステムはユーザに対して興味があるイベントを随時送信している。一般的に、イベントが起こる確率は時間によって変化し、予測ができない。一定の時間内にイベントが何も起こらなかったり、複数のイベントが同時に発生することは良く起こる。複数のイベントが同時に発生した時、その平均レスポンスタイムは作業の処理順序に依存する。本論文は始にR-treeを用いた複数イベントのためのフィルタリングアルゴリズムを提案する。各々のイベントの負荷に関する情報を用いることで、処理時間が短いイベントから処理を行い、平均レスポンス時間を向上させる。さらに、インデックスが動的に変化する環境下で、サイズの異なるイベント集合のための自己適応モデルの提案と評価を行う。 |
| 抄録(英) | publish/subscribe system captures the dynamic aspect of the specified information by notifying users of interesting events as soon as possible. Generally the rate of event arriving is time varying and unpredictable. It is very possible that no event arrives in an unit time and multiple events arrive in another unit time. When multiple events arrive at same time, the average response time of events filtering depends on the sequence of filtering events which have different workloads. In this paper, we first propose an event filtering algorithm with multiple inputs (multiple events) based on R-tree. With information of relative workload of each event, event by event filtering can be executed with short-job first policy which improves average response time of multiple jobs. Further a self-adaptive model is proposed and evaluated to filter set of events with different sizes on dynamically changed index. |
| キーワード(和) | Publish/Subscribe / Event Filtering / Multiple Inputs / R-tree |
| キーワード(英) | Publish/Subscribe / Event Filtering / Multiple Inputs / R-tree |
| 資料番号 | DE2004-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 2004/7/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 複数入力を持つ拡張R-tree検索アルゴリズムを用いたPUB/SUBシステムの平均応答時間の改善(セッション5B : 高性能システム)(夏のデータベースワークショップ : DBWS2004) |
| サブタイトル（和） | |
| タイトル（英） | Adaptively Improving Average Response Time of Pub/Sub System Based on Extended R-Tree Search Algorithm with Multiple Inputs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Publish/Subscribe / Publish/Subscribe |
| キーワード(2)（和/英） | Event Filtering / Event Filtering |
| キーワード(3)（和/英） | Multiple Inputs / Multiple Inputs |
| キーワード(4)（和/英） | R-tree / R-tree |
| 第 1 著者 氏名（和/英） | 王 波涛 / Botao WANG |
| 第 1 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
| 第 2 著者 氏名（和/英） | 張 旺 / Wang ZHANG |
| 第 2 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
| 第 3 著者 氏名（和/英） | 喜連川 優 / Masaru KITSUREGAWA |
| 第 3 著者 所属（和/英） | 東京大学生産技術研究所 Institute of Industrial Science, The University of Tokyo |
| 発表年月日 | 2004/7/7 |
| 資料番号 | DE2004-58 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 177 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |