抄録

◎邱　　原・大森　匡・新谷隆彦・藤田秀之（電通大）

本稿では空間データにおけるm-最近接キーワード(mCK)検索問題を扱う．先行研究として、我々はDiameter Candidate Check(DCC)探索戦略を提案したが、ノードセット生成は単純な入れ子ループを使った。実際にノードセットの生成についてもDCCの戦略を入れて、もっと優れたノードセットを先に発見することができる。また、枝刈りする時に、もともとのノードのMBRの間の最小距離(lower bound)の代わり、ノードの間最小なオブジェクトペアの距離(tight lower bound)を使うと、枝刈り効率が大幅に向上できる。