文献

J-GLOBAL ID：201802277290089097   整理番号：18A0349924

グラフ上の再帰的な問い合わせを処理するための柱状,列およびアレイDBMS比較【Powered by NICT】

Comparing columnar, row and array DBMSs to process recursive queries on graphs

著者 (3件)： Ordonez Carlos (Department of Computer Science, University of Houston, Houston, TX 77204, United States) ,  Cabrera Wellington (Department of Computer Science, University of Houston, Houston, TX 77204, United States) ,  Gurram Achyuth (Department of Computer Science, University of Houston, Houston, TX 77204, United States)
資料名： Information Systems  (Information Systems)
巻： 63  ページ： 66-79  発行年： 2017年 
JST資料番号： H0277C  ISSN： 0306-4379  CODEN： INSYD6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフ解析はビッグデータ分析における基本的な問題のためのDBMS技術は競合ないようである。一方,SQL再帰問合せはDBMS,その処理と最適化は従来のSPJ質問よりも有意に硬くにおけるグラフを解析するための基本的な機構である。柱状DBMSは,データベースシステムの新しい高速クラスである,列DBMSと比較して有意に異なる貯蔵と質問処理メカニズム,支配的な技術であった。動機付けを考慮して,二種類の基本的で相補的なグラフ問題に焦点を当てた柱状DBMSに再帰的な問い合わせ:推移的閉包と隣接行列乗算の最適化を研究した。問合せ処理の観点から,三つの基本的関係演算子:選択,射影と結合(SPJ)を考察し,投影はSQL群による凝集を包含する。異なる形状と密度を持つ大規模グラフを解析するために柱状,列およびアレイDBMSにおける再帰質問処理を比較する広範囲の実験を提示した。質問最適化の相対的影響を調べ,生速度DBMSのグラフ上の再帰的な問い合わせを評価し比較した。結果は柱状DBMSを示し保つことを古典的質問最適化を確認したが,それらの相対的影響は異なっていた。最も重要なことは,調整された質問最適化を持つ柱状DBMSである大規模グラフを分析し,それらの形状,密度と連結性とは無関係に列およびアレイシステムよりも均一に速かった。一方,列およびアレイDBMS間の明確な勝者はなかった。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *データベース管理システム ,  高速度 ,  動機づけ ,  乗算 ,  閉包 ,  質問処理 ,  最適化 ,  射影 ,  連結性 ,  図式解法
準シソーラス用語： クエリ最適化 ,  隣接行列 ,  データベースシステム ,  ビッグデータ , 【Automatic Indexing@JST】

著者キーワード (6件)： グラフ ,  SQL ,  再帰的質問 ,  行列 ,  可到達性 ,  質問最適化

分類 (1件)： データベースシステム  (JD03030U)

タイトルに関連する用語 (4件)： グラフ ,  問い合わせ ,  アレイ ,  DBMS