Presentation | 2010-03-27 パケットストリーム処理における正規表現選択演算を含む問合せ最適化(コンピュータシステム技術2,組込み技術とネットワークに関するワークショップ ETNET2010) Hideyuki KAWASHIMA, Michihiro KOIBUCHI, Hiroaki NISHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Service oriented Router / Query Optimization / Stream Computing |
Paper # | CPSY2009-87,DC2009-84 |
Date of Issue |
Conference Information | |
Committee | DC |
---|---|
Conference Date | 2010/3/19(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Dependable Computing (DC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | |
Sub Title (in English) | |
Keyword(1) | Service oriented Router |
Keyword(2) | Query Optimization |
Keyword(3) | Stream Computing |
1st Author's Name | Hideyuki KAWASHIMA |
1st Author's Affiliation | Graduate School of Systems and Information Engineering and Center for Computational Sciences, University of Tsukuba() |
2nd Author's Name | Michihiro KOIBUCHI |
2nd Author's Affiliation | National Institute of Informatics |
3rd Author's Name | Hiroaki NISHI |
3rd Author's Affiliation | Department of System Design Engineering, Faculty of Science and Technology, Keio University |
Date | 2010-03-27 |
Paper # | CPSY2009-87,DC2009-84 |
Volume (vol) | vol.109 |
Number (no) | 475 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |