令和２年度では、CPU負荷やメモリ消費の観点から、分割トライに基づくフィルタリングアルゴリズムよりも探索グラフに基づくフィルタリングアルゴリズムが望ましいという結論を導き、令和３年度は、引き続き、フィルタリング性能を決定付けるルール順序の最適化アルゴリズムの検討を進めた。令和２年度に開発した探索グラフに基づくフィルタリングアルゴリズムの性能評価を進めた結果、先行研究の成果と比較して良好な性能が得られた。性能評価の過程で、フィルタリングルール間の依存関係に対して先行制約を考慮することで更なる最適化を達成できる可能性を見出し、先行制約を考慮したルール順序の最適化アルゴリズムの開発に着手した。先行研究の成果と比較すると、開発したアルゴリズムは、0.05パーセントから0.1パーセントの範囲でフィルタリング性能の向上が見られた。性能向上率は小さいが、開発したアルゴリズムでは、先行研究では不可能であったフィルタリングルールの探索空間を拡大することが可能となり、今後のフィルタリング性能の改良に道を開くと考える。令和３年度は、先行制約を考慮したルール順序の最適化アルゴリズムの他、ルール空間の領域分割に基づくアルゴリズムの検討を別に進めた。試作の段階ではあるが、簡易な実験において、先行研究の成果および開発アルゴリズムのフィルタリング性能を大きく超える結果を得て、本研究課題の最良の結果として、成果をまとめている段階である。