カウンタを用いたε近似分位数サマリ構築の高速化に関する研究

抄録

近年，実世界から情報を収集する手段として，センサネットワークに関する研究が急速な進展を見せている．それに伴って，複数のセンサの情報を統合・圧縮する技術もその重要性を増している．情報を圧縮する技術として分位数を用いる手法がある． 本研究では，ストリームデータ上の分位数の高速オンライン計算の実現を目的として，ε近似分位数サマリを構築するGreenwaldとKhannaのアルゴリズムを，カウンタを用いて更に高速化する方法を提案する．