3N-5
確率的ストリームにおけるグループを用いたパターン問合せ
○杉浦健人，早矢仕新，石川佳治（名大）
各イベントに生起確率が付与された確率的イベントストリームでは，
パターンマッチを行うと重複した時間帯に複数のマッチが発見され
る．このような重複した時間帯に存在するマッチは，どれもその時
間帯にパターンが存在したということを示しており，ユーザにとっ
ては冗長な情報になると考えられる．そこで本研究では，そのよう
な重複したマッチをグループとしてひとまとめにする手法を提案す
る．また本研究では，グループを生成するためのいくつかのセマン
ティクスや，グループに対して付与する確率の定義，実際の複合イ
ベント処理においてマッチの発見とグループの生成を効率的に行う
方法などについて提案する．
footer 情報処理学会 セキュリティ プライバシーポリシー 倫理綱領 著作権について