情報処理学会 第88回全国大会

5P-02
動的範囲フィルタDivaの構築破棄性能に関する評価
○佐田雅弥,杉浦健人,石川佳治(名大)
データ検索効率の維持は絶えず更新される大規模データ管理において極めて重要であり,範囲フィルタはその鍵となる要素の一つである.近年高い汎用性を備えた範囲フィルタDivaが提案されたが,データの挿入や削除といった動的な操作が全体の性能に与える影響についてはより詳しく評価する必要がある.本研究ではDivaの構築および破棄に関わる性能を,実運用を想定した環境で体系的に再検証する.この検証結果を通して,Divaが実環境において提供しうる有用性の範囲を明らかにする.