文献

J-GLOBAL ID：201702223603171113   整理番号：17A1398672

BSPスタイル通信と平衡分布を用いたWeb規模RDFデータのための高性能質問処理【Powered by NICT】

High Performance Query Processing for Web Scale RDF Data using BSP Style Communication and Balanced Distribution

著者 (4件)： Bae Minho ,  Eum Junho ,  Kim Donghoon ,  Oh Sangyoon
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ICPP  ページ： 201-210  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： ウェブスケールRDFデータ上での問合せ処理のためのスケーラビリティと性能問題を克服するために,様々な研究は並列処理方法を用いたRDF SPARQLクエリー処理アルゴリズムを提案した。しかし,ノード間の通信オーバヘッドの問題は並列処理のためのデータ分布に密接に関連しているため,スケーラビリティ及び性能の問題を解決することは困難である。効率的なRDF質問並列処理では,通信オーバーヘッドを低減しながら均一データを分布し,処理するために必須である。本論文では,クラスタ上で均一に分布したデータを保証するためにRDFデータ分割法を用いたRDF質問並列処理アルゴリズムを提案した。,ネットワークオーバヘッドを削減するバルク同期並列システムの形として利用できるメモリRDF問合せ処理システムを提案した。実験的評価結果は,提案したシステムは2.20~43.08倍LUBMベンチマークとUniProt質問をにぎわしRDF3xよりも優れていることを示した。特に,SPARQL質問が高い入力と選択と複合体を形成した場合,システムの有効性を有意に改善した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *質問処理 ,  複合体 ,  並列処理 ,  *通信 ,  記憶装置 ,  アルゴリズム ,  クラスタ ,  *Web【情報システム】 ,  ベンチマーク ,  分割法
準シソーラス用語： 並列システム ,  通信オーバーヘッド ,  クエリー ,  SPARQL , 【Automatic Indexing@JST】

分類 (2件)： データ保護  (JD01020V) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (9件)： BSP ,  スタイル ,  平衡 ,  分布 ,  Web ,  規模 ,  RDF ,  高性能 ,  質問処理