ストリームデータ処理におけるデータ生存期間管理方式

摘要

近年，RFIDタグ，センサノードなどを情報源として生成される高レートのデータを，継続的にリアルタイム処理するストリームデータ処理が重要性を増している．ストリームデータ処理においては，無限に継続するデータの中から処理対象を限定するため，データに生存期間の概念が必要となる．データの生存期間を管理する方式としてはNegative Tuple法とDirect法が提案されており，Direct法は処理スループットがNegative Tuple法より優れる一方，実行可能な問合せが限定されていた．本稿では，Direct法で実行できる処理の範囲をNegative Tuple法と同等に広げるためのデータ生存期間管理方式を提案する．本方式によりDirect法で実行可能となった基本クエリに対して評価実験を実施し，1.4～2.0倍のスループット向上を確認した．