Hamming Filter に基づく集合値検索機構

集合値検索とは、包含関係 ($\supseteq$) などの集合値に関する比較条件に 基づく検索を指す。 我々は、これまでシグネチャファイルの手法をベースとして、集合値検索を効 率的に支援する索引機構の研究を進めてきた [Ishi93]。 本稿では新たに、Zezulaらにより提案されたシグネチャファイルの一方式であ る、Hamming Filter [Zezu93] の集合値検索への適用を考える。 Hamming Filterは、誤り訂正符号に基づくデータの 分散配置法 [Fuji94] と、リニアハッシングに基づく動的なシグネチャ ファイルの構成方式であるQuick Filter [Zezu91] を組み合わせた手法である。 Hamming Filterの集合値検索に対する有効性を検証する。

Set-valued Object Retrieval based on Hamming Filter

1994年のリストへ戻る
リストへ戻る