グラフ縮約に基づくSPARQLクエリ並列化方法の設計および予備評価
スポンサーリンク
概要
- 論文の詳細を見る
大規模化するRDFデータに対する検索処理を効率化するために,並列化による豊富な計算資源の活用が試みられている.しかしながら,RDFデータは非均質なグラフ構造を持つため,単純なデータ分割に基づくアプローチでは十分な並列化効果が得られない.本論文ではこの問題を解決する新しいSPARQLクエリ並列化方法を提案する.提案手法の特徴は縮約グラフとよぶRDFデータの要約情報を生成し,これを用いてSPARQLクエリ処理を負荷の均衡化された並列タスクに分割する点にある.提案手法のプロトタイプ実装を用いて予備評価を行い,期待する負荷分散効果および性能向上が得られることを確認した.
- 2012-12-15
著者
関連論文
- A-010 明示的なメモリ管理機能を備えたJava仮想マシンの評価(モデル・アルゴリズム・プログラミング,一般論文)
- 4. コンパイラとマイクロプロセッサ(新しいデザインバランス, 新世代マイクロプロセッサアーキテクチャ(後編))
- ハードウェアプリフェッチ機構を利用したコンパイラ制御によるデータプリフェッチ方式
- SR8000におけるデータプリロード処理
- JavaネイティブコンパイラAdria/Javaのためのクラスファイル変換部の開発
- Javaにおける明示的メモリ管理領域の半自動適用技術
- 繰返し構造認識によるXMLパーサ高速化技術
- Javaにおける明示的メモリ管理
- 仮想化環境におけるクラスタ構成の動的変更制御による省電力化方式の提案(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 仮想化環境におけるクラスタ構成の動的変更制御による省電力化方式の提案
- 仮想化環境におけるクラスタ構成の動的変更制御による省電力化方式の提案
- グラフ縮約に基づくSPARQLクエリ並列化方法の設計および予備評価