画像検索において, ユーザがシステムの提示する部分画像を組み合わせることでクエリを作成する場合, データベースの大規模化に伴うクエリ候補数の増加により, クエリ選択におけるユーザ負担も増加する. このユーザ負担の増加を抑え, またクエリの柔軟性を高めるために, クエリ候補部分画像を階層的に提示可能にするビジュアルキー木を提案する. また, ビジュアルキー木の葉ノードを用いた画像の索引付けにより, 効率的な検索を可能にすると共に, 適合フィードバックを適用するうえでクエリ修正法の改良を行う. CORELデータベースから選出した1,000枚の画像による実験から, 作成するビジュアルキー木がユーザのクエリ作成負担増加の抑制に適した構造を持つことを確認する. さらに, ビジュアルキー木に対する適合フィードバックの改良による検索性能向上を再現率-適合率曲線から確認する.