文献

J-GLOBAL ID：201702256669898510   整理番号：17A0160379

分散TOP-Kサブグラフマッチング技術【JST・京大機械翻訳】

Distributed Top-ksubgraph matching

著者 (3件)： Lan Chao (National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University) ,  Zhang Yong (National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University) ,  Xing Chunxiao (National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University)
資料名： Qinghua Dexue Xuebao(Zirankexueban)  (Qinghua Dexue Xuebao(Zirankexueban))
巻： 56  号： 8  ページ： 871-877  発行年： 2016年 
JST資料番号： C5019A  ISSN： 1000-0054  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： TOP-K部分グラフマッチングは広く使用されているグラフ検索技術である。単一環境と比較して,分散環境におけるTOP-Kサブグラフマッチング問題は,より大きな挑戦を持っている。本論文は,分散環境における既存の方法の問題を分析して,質問分割,クエリ実行,および結果接続の3つのステップを含むアルゴリズムを提案した。このアルゴリズムは,問合せ分割を通して,中間結果のデータ転送を避け,同時に,実行結果と最適化結果を結合することによって,不必要な中間結果の生成を避け,単一ノードの計算量を低減し,全体の効率を上げることができた。これに基づき,本論文は,分散環境におけるTOP-K結合戦略をさらに最適化した。実際のグラフデータに関する実験結果は以下のことを示した。提案したアルゴリズムは,分散環境におけるTOP-K部分グラフマッチング問題を効果的に解決することができ,そして,最適化戦略を用いたアルゴリズムの性能は,基本的アルゴリズムよりも明らかに優れている。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  データ転送 ,  最適化 ,  計算量
準シソーラス用語： クエリー ,  分散環境 ,  *グラフマッチング , 【Automatic Indexing@JST】

著者キーワード (4件)： graph search ,  subgraph matching ,  Top-k subgraph matching ,  distributed systems

分類 (3件)： 数値計算  (JE02000J) ,  専用演算制御装置  (JC04030Y) ,  計算機網  (JC03000K)

タイトルに関連する用語 (2件)： サブ ,  グラフマッチング