「大量データストリームの類似探索手法」［論文誌Vol.48, No.SIG7(TOD33), pp. 1-14 (2007)］

［論文概要］
　現在データストリームを利用したアプリケーションに対する注目が様々な分野で集まっている．データストリームを処理するには今までにない新しいアプローチが必要であるが，本論文ではその中で流入する複数の任意長のシーケンスのうち類似した組み合わせを探索する問題について取り組んだ．本論文では (1) シーケンスの特徴量をメモリ内で保持し，(2) 圧縮されたシーケンスをディスク内に保持する手法 DAPSS を提案した．DAPSS を検証した結果ナイーブな手法と比較して高速かつ省メモリに処理が行えることを確認した．

［推薦理由］
　本論文は、大量データストリームの活用という近年重要性を増している話題に関し、並行流入する多数のストリーム群から、部分的に類似するシーケンスをアドホックに検索・列挙するという、有用性のある新たな問題を定式化し、その解法を提案している。提案方式は、1次記憶上に保持した、任意長の直近部分シーケンス間のユークリッド距離を精度よく見積り可能な特徴量と、基準点としてランダムに選択した複数のシーケンスからの距離の下限値により枝刈りを行う点に特徴がある。このように問題設定・解法に新規性があり、また、照合する部分シーケンスの長さと類似判定の許容範囲を任意に変更可能な自由度を確保した上で、メモリ効率のよい高速で厳密な類似検索を実現している点が示唆的で、今後の発展が期待されることから、本論文を論文賞に推薦する。