文献

J-GLOBAL ID：201902221978224721   整理番号：19A1661314

GSTAR 10億ノード知識グラフ上でのトップkスタークエリーを応答するための効率的フレームワーク【JST・京大機械翻訳】

GStar: an efficient framework for answering top-k star queries on billion-node knowledge graphs

著者 (5件)： Jin Jiahui (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Luo Junzhou (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Khemmarat Samamon (Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA) ,  Dong Fang (School of Computer Science and Engineering, Southeast University, Nanjing, China) ,  Gao Lixin (Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA, USA)
資料名： World Wide Web: Internet and Web Information Systems  (World Wide Web: Internet and Web Information Systems)
巻： 22  号： 4  ページ： 1611-1638  発行年： 2019年 
JST資料番号： W2172A  ISSN： 1386-145X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： リンクされたオープンデータやFreeベースのような大量の知識グラフは,ラベルされたエンティティと関係のビリオンを含んでいる。星質問は,関連エンティティの集合を与えられた実体を同定することを目的とし,それらは大量の知識グラフと共通している。恒星質問に答える最良の方法を見つけることは重要であり,それをグラフパターンマッチング問題として扱うことによって,これを行うことができる。知識グラフは自然界において雑音があり不完全であるので,星パターンに密接に整合する応答を見出し,可能な限り正確な整合を抽出しなければならない。ここでは,スター質問に対するトップk最良応答を同定するフレームワーク,GStarを提案した。GStarは,新しい質問モデル,インデックスフリー質問アルゴリズム,および分散質問システムを通して,ビリオンノードグラフ上のトップk星質問を効果的かつ効率的に応答させる。実世界の知識グラフに関する実験を通してGStarを評価した。実験結果は,著者らの質問モデルが効果的に現実のスターパターン質問に答えることを示した。著者らの質問アルゴリズムは,高価なグラフ指標を必要とせずに,ほぼリアルタイムの方法でトップk質問に答えることができる。そして,分散システムは,グラフサイズと計算のために使用される機械の数の両方によって良くスケールされる。Copyright 2018 Springer Science+Business Media, LLC, part of Springer Nature Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ビリオン ,  パターンマッチング ,  アルゴリズム ,  分散系 ,  雑音
準シソーラス用語： *クエリー ,  実時間 ,  エンティティ ,  オープンデータ , 【Automatic Indexing@JST】

著者キーワード (6件)： グラフパターンマッチング ,  知識グラフ ,  10億ノードグラフ ,  トップkクエリー ,  ビッグデータ ,  分散システム

分類 (2件)： 計算機網  (JC03000K) ,  通信網  (ND07030A)

タイトルに関連する用語 (6件)： ノード ,  知識グラフ ,  トップ ,  クエリー ,  応答 ,  フレームワーク