| 講演名 | 2010-03-27 パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010) 川島 英之, 鯉渕 道紘, 西 宏章, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では,正規表現処理を有する高負荷選択演算(REGEXP選択演算)を含む問合せ最適化技法を示す.具体的には,選択演算子の述語を考慮した静的最適化技法を提案し,REGEXP選択演算のコストをパケット到着時にオンラインで乱択を用いて見積ることにより,負荷の軽い演算を推定する動的最適化技法を提案する.コスト見積は,問合せ,文字列長,そしてタプル数に基づき推定を行う.事前に処理コストをプロファイリングしておき,そのプロファイリングデータに基づいて実行順序の推定を行う手法を述べる.静的手法に関してはシミュレーション実験を通してその有用性を評価する. |
| 抄録(英) | This paper proposes an optimization technique for queries including expensive selection with regular expressions (REGEXP selection operator). The technique is constituted of static optimization and dynamic optimization. As for static optimization, selection operators are ordered by their costs. Costs are estimated by the states of automaton. As for dynamic optimization, the technique estimates the cost of REGEXP selection operator online with the random sampling technique, and estimates cheap operators. The cost estimation is based on queries, the length of strings, and the number of tuples. The processing cost is profiled beforehand, and the profiled data are applied to estimate the efficient execution order of operators. The result of experiments suggest that our static optimization performs efficiently than naive method. |
| キーワード(和) | サービス指向ルータ / 問合せ最適化 / ストリームコンピューティング |
| キーワード(英) | Service oriented Router / Query Optimization / Stream Computing |
| 資料番号 | CPSY2009-87,DC2009-84 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2010/3/19(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップETNET2010) |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | サービス指向ルータ / Service oriented Router |
| キーワード(2)（和/英） | 問合せ最適化 / Query Optimization |
| キーワード(3)（和/英） | ストリームコンピューティング / Stream Computing |
| 第 1 著者 氏名（和/英） | 川島 英之 / Hideyuki KAWASHIMA |
| 第 1 著者 所属（和/英） | 筑波大学大学院システム情報工学研究科:筑波大学計算科学研究センター Graduate School of Systems and Information Engeneering and Center for Computational Sciences, University of Tsukuba |
| 第 2 著者 氏名（和/英） | 鯉渕 道紘 / Michihiro KOIBUCHI |
| 第 2 著者 所属（和/英） | 国立情報学研究所 National Institute of Informatics |
| 第 3 著者 氏名（和/英） | 西 宏章 / Hiroaki NISHI |
| 第 3 著者 所属（和/英） | 慶應義塾大学理工学部システムデザイン工学科 Department of System Design Engineering, Faculty of Science and Technology, Keio University |
| 発表年月日 | 2010-03-27 |
| 資料番号 | CPSY2009-87,DC2009-84 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 474 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |