文献

J-GLOBAL ID：201102257619343043   整理番号：11A1209791

グラフデータベースにおける類似性探索アルゴリズムの研究と利用

Research and application on similarity search algorithm in graph database

著者 (4件)： MENG Jun-ping ,  CHEN Li ,  MA Wen-ning ,  LI Hua
資料名： Jisuanji Yingyong Yanjiu  (Jisuanji Yingyong Yanjiu)
巻： 27  号： 5  ページ： 1813-1815,1819  発行年： 2010年 
JST資料番号： C2536A  ISSN： 1001-3695  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： グラフデータベースの類似性探索は有意な研究課題である。グラフ類似性マッチはグラフ同形写像の決定問題のカテゴリーに属す。それはNP完全問題である。伝統的高消費研究は複合グラフ検索の最新の必要性を満たすことができなかった。さらに,グラフデータベースの複雑性と特性のため,直接この領域に既成の最適化アルゴリズムを適用できない。したがって,より高度なグラフ類似性アルゴリズムについて調査するのが必要である。この論文は,索引に基づいた新規な類似性探索アルゴリズムを提案した。それはデータベースにおける頻出構造を通して特徴索引を確立した。アルゴリズムは完全な一致の演算を回避するので,効果的に正確に多くの非類似的データーセットをフィルターにかけるかもしれない。最終的に,アルゴリズムを化学データベースに適用した。実験結果は,研究が有効で実行可能であると実証する。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *アルゴリズム ,  データベース ,  グラフ ,  類似性 ,  研究 ,  NP完全問題 ,  カテゴリー ,  フィルタ
準シソーラス用語： *探索アルゴリズム ,  実験結果

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

タイトルに関連する用語 (5件)： グラフ ,  データベース ,  類似性 ,  探索アルゴリズム ,  研究