文献

J-GLOBAL ID：201702277966783862   整理番号：17A1393714

最適化された弾性範囲アルゴリズムを用いたスパーク上の一般化接尾辞ツリーを構成するための分散型アプローチ【Powered by NICT】

A Distributed Approach for Constructing Generalized Suffix Tree on Spark by Using Optimized Elastic Range Algorithm

著者 (4件)： Li Yunhao ,  Jin Jiahui ,  Xiong Runqun ,  Luo Junzhou
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CBD  ページ： 117-122  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 一般化接尾辞木(GST)はDNA配列パターン探索,データ圧縮と時系列分析のようなストリングに基づく応用で広く使われている木構造である。近似ストリングマッチングと最長共通部分列を見出すようなストリング操作を効率的に加速できた。ビッグデータ時代において,大規模ストリング(例えば,ゲノム配列)を処理する応用は一般的であるので,大量のGSTを構築するためのスケーラブルなアプローチを設計することが重要である。本論文では,Apache火花,汎用ビッグデータ処理システムの上にGSTを構築するための分散型アプローチを導入した。提案アプローチのフレームワークは,弾性範囲アルゴリズム(ERA),最新のGST構築アルゴリズムに基づいている。元時代とは異なり,提案アプローチでは,GSTの構造と部分木構築,GST建設と貯蔵のメモリ要求を大幅に低減を最適化する。加えて提案方式を高速化するためのサーバル最適化手法を提案した。著者らの実験結果により,提案アプローチでは,8人の労働者を有する火花クラスタ上で5分以内に十億文字列を示すことができることを示した。,最適化技術は,全体的な索引時間に約5倍の高速化を得た。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *アルゴリズム ,  データ圧縮 ,  *最適化 ,  高速化 ,  文字列 ,  データ処理システム ,  時系列分析 ,  最適化手法 ,  木構造
準シソーラス用語： 部分木 ,  ビッグデータ ,  最長共通部分列 ,  パターン探索 ,  接尾辞木 ,  *接尾辞 , 【Automatic Indexing@JST】

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 最適化 ,  弾性 ,  アルゴリズム ,  スパーク ,  一般化 ,  接尾辞