ストリームの動的特性変化を考慮した連続的問合せ最適化方式

• Item type: SIG Technical Reports(1)
• 公開日: 2003-07-16
• タイトル: ストリームの動的特性変化を考慮した連続的問合せ最適化方式
• タイトル / 言語: en
• タイトル: Adaptable Optimization of Multiple Continuous Queries over Data Streams with Variable Arrival Patterns
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 渡辺, 陽介; 北川, 博之
• 著者名(英): Yousuke, Watanabe; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ネットワークの発達に伴って，時々刻々と変化する情報をオンラインで提供するデータストリームと呼ばれる情報源の利用が増加し，ストリームに対するフィルタリングや複数ストリームの統合などストリームに対する問合せ処理の重要性が高まっている．我々の研究グループでは，多数のストリーム型情報源に対する大量の連続的問合せが与えられた際に，その効率的実行を実現するための連続的問合せの複数問合せ最適化方式を提案してきた．本手法は，情報の到着ログを元に連続的問合せの実行をシミュレートし，実行タイミングや参照範囲が近い同士の問合せ同士をクラスタリングすることによって，効率的な実行処理プランを導出するというものである．しかし，データの到着パターンが変化すると，古い到着ログを元に計算したクラスタでは最適な処理を行うことができなくなるため，問合せ最適化を再実行する必要がある．本稿ではこれまでの手法を拡張し，到着パターンが変化する環境における動的な連続的問合せの最適化手法を提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2003, 号 71(2003-DBS-131), p. 203-210, 発行日 2003-07-16
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会