情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

1N-06
データストリームに対する効率的な複数連続的集約アルゴリズム
○川上 隼,Bou Savong,天笠俊之(筑波大)
ストリームの収集・解析の需要が高くなり、ストリーム処理システムは多くの設計上の課題に直面している。その一つに集中的な計算を伴う連続的なウィンドウ集約の実行がある。集約クエリの数が多い場合、システムはスケーラビリティの問題に悩まされる。クエリは通常類似しており、ウィンドウの仕様が異なるだけである。
本論文では、共有による複数クエリの集約の効率化を提案する。複数クエリの中で最長と最短のウィンドウサイズをもとに作成する二つの配列のみで集約を行い、その結果を全てのクエリで共有することで、インクリメンタルな方法で効率的な計算を行うことができる。実験評価の結果、提案アルゴリズムは最新の手法であるMCQAと比べて、最大5倍高速化できることがわかった。