| 大会名称 |
|---|
| 2015年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2015 |
| 発行日 |
| 2015/08/25 |
| セッション番号 |
| 1D |
| セッション名 |
| 情報検索アルゴリズム |
| 講演日 |
| 2015/09/15 |
| 講演場所(会議室等) |
| 共通教育講義棟3階 講32 |
| 講演番号 |
| D-030 |
| タイトル |
| 再帰的なDCC戦略によるmCK検索の高速化 |
| 著者名 |
| 邱 原, 大森 匡, 新谷隆彦, 藤田秀之, |
| キーワード |
| 空間データ, mCK検索 |
| 抄録 |
| 本稿では空間データにおけるm-最近接キーワード(mCK)検索問題を扱う．先行研究として、我々はDiameter Candidate Check(DCC)探索戦略を提案したが、ノードセット生成は単純な入れ子ループを使った。実際にノードセットの生成についてもDCCの戦略を入れて、もっと優れたノードセットを先に発見することができる。また、枝刈りする時に、もともとのノードのMBRの間の最小距離(lower bound)の代わり、ノードの間最小なオブジェクトペアの距離(tight lower bound)を使うと、枝刈り効率が大幅に向上できる。 |
| 本文pdf |
| PDF download (1017.7KB) |