文献

J-GLOBAL ID：201702217109776994   整理番号：17A1027053

最短路と距離クエリーのためのプロキシ【Powered by NICT】

Proxies for Shortest Path and Distance Queries

著者 (6件)： Ma Shuai ,  Feng Kaiyu ,  Li Jianxin ,  Wang Haixun ,  Cong Gao ,  Huai Jinpeng
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICDE  ページ： 61-62  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究は大きなグラフ上の高速化最短経路と距離質問のための軽量データ還元技術を検討した。ルーティング指標(または単純指標)の概念,その各々が小さな部分グラフ,決定論的ルーティング地域(DRA)と呼ばれるを表現を提案した。ルーティング指標は高速化最短経路と距離質問のための良好な特性を保持していることを示し,ルーティング指標とそれらの対応するDRAを計算するための線形時間アルゴリズムが存在する。最後に,実験結果を議論し,提案した解決策はグラフサイズを削減し,高速化最短経路と距離質問,現実の大規模グラフを利用するための一般的技術であることを検証Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 部分グラフ ,  高速化 ,  *経路選定
準シソーラス用語： 線形時間アルゴリズム ,  決定論 ,  最短経路 ,  *プロキシ ,  *クエリー , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (2件)： クエリー ,  プロキシ