文献

J-GLOBAL ID：202002239133751944   整理番号：20A1840506

RDFグラフへの多モードマッチング手法【JST・京大機械翻訳】

Multi-pattern Matching Method for RDF Graph

著者 (5件)： Sun Yunhao (大連海事大学 信息科学技術学院,遼寧 大連,116026) ,  Li Fengyu (大連海事大学 信息科学技術学院,遼寧 大連,116026) ,  Li Guanyu (大連海事大学 信息科学技術学院,遼寧 大連,116026) ,  Han Bing (大連海事大学 信息科学技術学院,遼寧 大連,116026) ,  Xing Weikang (大連海事大学 信息科学技術学院,遼寧 大連,116026)
資料名： Jisuanji Gongcheng yu Yingyong  (Jisuanji Gongcheng yu Yingyong)
巻： 56  号： 13  ページ： 84-92  発行年： 2020年 
JST資料番号： C2533A  ISSN： 1002-8331  CODEN： JGYYAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： パターンマッチング問題とは,パターングラフのすべての同形グラフを検索するデータサブグラフであり,それは典型的な部分グラフ同形問題である。マルチモードマッチング問題は,パターンマッチング問題の1つの拡張であり,その主な挑戦は,マルチモードグラフ間の同時実行戦略である。この挑戦に対処するために,RDFグラフ指向パターンマッチング法(M-PM)を提案した。マルチパターングラフ間の共通クエリサブグラフを計算することによって,質問サブグラフとパターングラフの包含関係に基づいて,依存ツリーを構築した。ツリーにおける単一包含関係を拡張するために,ノード分割表の概念を提案した。データグラフの一次エルゴードを通して,複数のパターングラフのマッチング部分グラフを求めるために,高速マルチモードマッチングアルゴリズムを設計した。実験結果は,M-PM方式が一般的方法と比較して約70%の実行時間効率を改良することを示した。同じ規模の模式図を処理する場合、M-PM方法の実行効率は残差の辺の数だけと関係があり、残差の辺がより少ないほど実行効率は高くなる。Data from Wanfang. Translated by JST.【JST・京大機械翻訳】

シソーラス用語： 残差 ,  部分グラフ ,  *多モード ,  パターンマッチング
準シソーラス用語： 実行時間 , 【Automatic Indexing@JST】

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (5件)： RDF ,  グラフ ,  多モード ,  マッチング ,  手法