文献

J-GLOBAL ID：201802238917173895   整理番号：18A0263787

キー値データストアにおける多次元複合質問の処理【Powered by NICT】

Handling multi-dimensional complex queries in key-value data stores

著者 (4件)： Sun Hailong (School of Computer Science and Engineering, Beihang University, Beijing 100191, China) ,  Tang Yu (School of Computer Science and Engineering, Beihang University, Beijing 100191, China) ,  Wang Qi (School of Computer Science and Engineering, Beihang University, Beijing 100191, China) ,  Liu Xudong (School of Computer Science and Engineering, Beihang University, Beijing 100191, China)
資料名： Information Systems  (Information Systems)
巻： 66  ページ： 82-96  発行年： 2017年 
JST資料番号： H0277C  ISSN： 0306-4379  CODEN： INSYD6  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： クラウドコンピューティングとビッグデータの時代の到来に伴い,莫大な量のデータに対処するために,多くの重要な値データベースのが出現した。これらのシステムは,一次鍵に基づく大規模データ貯蔵と効果的なデータ操作の能力を提供するが,それらは範囲と多次元データセット上でのk最近傍(kNN)質問を効率的にサポートしていない。本論文では,著者らは,スパイク,キー値データ貯蔵のためのスライスしたピラミッド-利用指数システムを導入した。SPIKEは高度に利用可能な,スケーラブルな分散キー値データ貯蔵のためのデータ規模と問合せ機能性間のギャップを埋めた。SP指数,カーネル索引方式を提案した。SP指数がスライスされたピラミッド空間分割指数および分散Bツリー指数から成る2準位指標機構として設計した。SP指数に基づいて,Cassandraのスパイク,効率的な多次元複雑な質問処理を設計し,実装した。合成データセット,TPC-Hベンチマークデータセットと実世界データセットを含むデータセットの三タイプの一連の包括的実験を行った。実験結果は,スパイクは,大規模なキー値データセット上の多次元複雑な質問を効率的に処理できることを示した。既存システムと比較して,評価結果は,スパイクは複雑な問い合わせ処理で倍元ピラミッド,MySQLクラスタとCCIndexを含む比較研究よりも優れていることを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： データ蓄積 ,  データベース ,  *高次元 ,  角錐 ,  クラスタ ,  質問処理
準シソーラス用語： MySQL ,  Bツリー ,  空間分割 ,  機能性 ,  近傍 ,  多次元データ ,  大規模データ ,  ビッグデータ ,  クラウドコンピューティング , 【Automatic Indexing@JST】

著者キーワード (8件)： ビッグデータ ,  を備えたキーバリューストア ,  NoSQL ,  範囲質問 ,  kNN質問 ,  多属性質問 ,  Index ,  多次元データセット

分類 (2件)： その他の情報処理  (JE15050M) ,  計算機網  (JC03000K)

タイトルに関連する用語 (3件)： キー ,  多次元 ,  質問