本研究では,ストリーミングデータにおいて有用なデータ(知識)をモニタリングする問題に取り組んだ.特に,各データが要素の集合として表される集合データに着目した.取り組んだメインの問題は大きく以下の2つである.1つは複数(大量)のストリームデータで共起しているものをストリーム数でランキングし,その上位をモニタリングする問題,もう一方は,各データの最も類似している他のk個のデータをモニタリングする問題である.これらの問題に対して厳密解をリアルタイムにモニタリングするアルゴリズムを開発し,データベース分野の最難関国際論文誌(IEEE TKDE)および最難関国際会議(IEEE ICDE)に採録された.
|