文献

J-GLOBAL ID：201402209019323577   整理番号：14A0426776

部分領域の全対経路索引を用いた経路スカイライン問合せ処理手法の提案と評価

著者 (5件)： 蒲原智也 (関西大 大学院総合情報学研究科) ,  小池実 (関西大 大学院総合情報学研究科) ,  玉置和也 (関西大 大学院総合情報学研究科) ,  壺内貴弘 (関西大 大学院総合情報学研究科) ,  上島紳一 (関西大 大学院総合情報学研究科)
資料名： 情報処理学会シンポジウムシリーズ(CD-ROM)  (IPSJ Symposium Series (CD-ROM))
巻： 2013  号： 5  ページ： ROMBUNNO.A3-3  発行年： 2013年11月20日 
JST資料番号： L6741A  ISSN： 1882-0840  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,多次元コストグラフに対する経路スカイラインの抽出手法について議論する。経路スカイラインは,利用者の選好を表すコスト関数に対するパレート最適な集合を予め抽出する操作であり,経路計画,散策計画,施設配置,工程管理,グラフ航行等の様々な分野での応用が期待できる。経路スカイライン問題は,多次元データ集合に対するスカイライン問題と異なり,グラフ探査処理を必要とする。ここでは,経路スカイラインの任意の部分経路がスカイラインであることに着目し,グラフ分割で得られた部分領域の全対経路索引を生成して,グラフ探査における展開途中の経路の刈込み処理を行う2段階のアルゴリズムを提案する。更に提案手法を評価するため,国土地理院発行の数値地図を用いてシミュレーションを行い,事前処理時間,探査実行時間,属性数などのパラメータの影響について検討する。また,提案手法,ナイーブな探査法,関連手法である距離索引を用いた探査手法を定量的に比較する。(著者抄録)

シソーラス用語： *質問処理 ,  *グラフ ,  高次元 ,  費用関数 ,  *好み ,  最適条件 ,  *経路選定 ,  計算機アルゴリズム ,  計算機シミュレーション ,  評価試験 ,  探索問題 ,  索引 ,  ゲーム理論 ,  *通信操作
準シソーラス用語： Pareto最適 ,  枝刈り【木探索】 ,  *選好 ,  多次元 ,  *多次元コストグラフ

分類 (3件)： データベースシステム  (JD03030U) ,  グラフ理論基礎  (IA02020S) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (7件)： 経路 ,  索引 ,  スカイライン ,  問合せ処理 ,  手法 ,  提案 ,  評価