文献

J-GLOBAL ID：201702219548632342   整理番号：17A0755896

多元トップダウン分割とMapReduceを用いた大規模非順序付き離散データセットのためのインデックスツリーの高速構築【Powered by NICT】

Fast Construction of an Index Tree for Large Non-ordered Discrete Datasets Using Multi-way Top-Down Split and MapReduce

著者 (4件)： Zhou Zhichao ,  Liu Xiaoqiang ,  Wang Yinglan ,  Zhu Qiang
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： CBD  ページ： 49-55  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 効果的なインデクシング方式は生物情報学におけるゲノム配列分析のような多くの用途で多次元の非順序離散データ空間(NDDS)からの大規模データセット上での効率的質問を支援する上で重要である。バルク負荷法によるNDDSにおける大規模データセットのためのインデックス構造の構築は極めて効率的である(従来のタプル負荷法を用いたと比較して)が,既存のバルク負荷技術は,現代のNDDS応用におけるデータセットの高速成長サイズのためのスケーラビリティの要求を満たすことができない。この課題を解決するために,著者らはNDDSsにおける大規模データセットに対して,PND木と呼ばれるインデックス構造の迅速な構築のための新しいバルク負荷法を提案した。特に,NDDSの特性と与えられたデータセットの事前知識を利用して,筆者らは筆者らのバルク負荷手順のためのMapReduce実装を用いた効果的な多元トップダウンデータセット分割戦略を示唆した。実験により,提案したバルク負荷法は指標を構築する効率とその結果得られたインデクス品質の点で非常に有望である,NDDSsにおける最先端インデックスツリーのための従来のタプル負荷法と一般的な連続バルク負荷法と比較してことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 品質 ,  *高速度 ,  高次元
準シソーラス用語： 最先端 ,  事前知識 ,  索引構造 ,  大規模データセット ,  ゲノム配列 ,  バイオインフォマティクス ,  *MapReduce ,  *トップダウン , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (7件)： トップダウン ,  MapReduce ,  大規模 ,  順序 ,  データセット ,  インデックス ,  構築