文献

J-GLOBAL ID：201102207201248640   整理番号：11A1281196

頂点から決定特性への二段階マッピングに基づく部分グラフ問い合わせアルゴリズム

A subgraph query algorithm based on two-step mapping on vertex to decision feature

著者 (2件)： Li Xiantong (School of Computer Sci. and Technol., Harbin Inst. of Technol., Heilongjiang, Harbin) ,  Li Jianzhong (School of Computer Sci. and Technol., Harbin Inst. of Technol., Heilongjiang, Harbin)
資料名： Gaojishu Tongxun  (Gaojishu Tongxun)
巻： 20  号： 3  ページ： 270-278  発行年： 2010年 
JST資料番号： W1491A  ISSN： 1002-0470  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 大規模グラフデータベースにおける,部分グラフ問い合わせ処理の問題を解決するために,本論文は,NDFM指標という,二段階のノードから決定特性へのマッピング(NDFM)指標構造を示し,それに基づいて,部分グラフ問い合わせ処理アルゴリズムを提案した。このNDFM指標は,近傍ラベルの分布と決定特性を持つ,鍵のノード間のマッピングを用いて,指標特性を得たが,これは,列挙法を避ける問い合わせに含まれるものであった。理論解析と実験評価の結果は,提案した方法が,問い合わせグラフの部分グラフを獲得する列挙法を避けるだけでなく,問い合わせグラフと検証段階にある回答セット候補のグラフとの,グラフ同形写像試験を有効に低減することもした。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *写像 ,  *部分グラフ ,  *質問 ,  アルゴリズム ,  データベース ,  ネットワークアーキテクチャ ,  通信網 ,  解析 ,  同形写像 ,  中国東北部
準シソーラス用語： ノード【通信】 ,  *マッピング ,  *問合せ ,  理論解析

分類 (3件)： グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I) ,  数値計算  (JE02000J)

タイトルに関連する用語 (6件)： 頂点 ,  段階 ,  マッピング ,  部分グラフ ,  問い合わせ ,  アルゴリズム