抄録

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

位置情報のついた写真など空間的Webデータ集合を対象に，ユーザ指定のm個のキーワードを満たすデータの組で最も近接している組を求める問題をm-CK問題と呼ぶ．著者らはm-CK問題の解法として，探索優先順を工夫したDiameter Candidate Check(DCC)方式を提案している．本稿では，問い合わせ発行時に必要なデータ集合のみをグリッド分割してDCCを実行する方法を述べて，探索量を更に減らす補助的な改良方法と，グリッド分割数やデータ分布に応じたDCCの性能を評価する．