文献

J-GLOBAL ID：201702282793399377   整理番号：17A0402472

軌道ストリーミングデータのための効率的なオンライン方向保存圧縮法【Powered by NICT】

An efficient online direction-preserving compression approach for trajectory streaming data

著者 (9件)： Deng Ze (School of Computer Science, China University of Geosciences, Wuhan, 430074, China) ,  Deng Ze (Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China) ,  Han Wei (School of Computer Science, China University of Geosciences, Wuhan, 430074, China) ,  Han Wei (Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China) ,  Wang Lizhe (School of Computer Science, China University of Geosciences, Wuhan, 430074, China) ,  Wang Lizhe (Hubei Key Laboratory of Intelligent Geo-Information Processing, China University of Geosciences, Wuhan 430074, China) ,  Ranjan Rajiv (Newcastle University, UK) ,  Zomaya Albert Y. (The Sydney University, Australia) ,  Jie Wei (The West London University, UK)
資料名： Future Generation Computer Systems  (Future Generation Computer Systems)
巻： 68  ページ： 150-162  発行年： 2017年 
JST資料番号： A0620C  ISSN： 0167-739X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： オンライン軌道圧縮は大量軌道ストリーミングデータの効果的管理の重要な方法である。電流オンライントラジェクトリー法は一般的に方向情報を保存し,高速圧縮のための高い計算性能を欠かない。これらの問題を解決する目的で,本論文では,まず,軌道ストリーミングデータのためのオンライン方向保存単純化手法を提案し,オフライン方向保存軌道簡素化(DPTS)法を修正することによりオンラインDPTS。オンラインDPTSの圧縮時間を短縮するために結合した象限システム(BQS)と呼ばれるデータ構造を用いてオンラインDPTS+と呼ばれるオンラインDPTSの最適化バージョンを提案した。圧縮時間を低減するためのより効率的な解を提供するために,本論文では,グラフィックス処理ユニット(GPU)上の現代の汎用計算を使用することの実現可能性を検討した。GPU-支援アプローチはSP theoアルゴリズムであることをオンラインDPTS+の主要な計算部分と平行していた。結果は同程度の圧縮誤差と圧縮率を維持することにより,(1)オンラインDPTSは21%まで圧縮時間を用いたオフラインDPTSを凌駕する,(2)オンラインDPTS+アルゴリズムの圧縮時間はオンラインDPTSのそれよりも3.95倍速く,(3)GPU-支援法はグラフ構築のための31.4と7.88(平均)の高速化に伴い最短経路を見つけるための時間を低減し,それぞれ有意にできることを示した。電流アプローチは高速オンライン軌道ストリーミングデータ圧縮のための新しいツールを提供する。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： アルゴリズム ,  電流 ,  並列処理 ,  データ構造 ,  圧縮率 ,  *高速度 ,  最適化 ,  高速化 ,  簡素化
準シソーラス用語： ビッグデータ ,  最短経路 ,  GPU【プロセッサ】 ,  オフライン ,  *オンライン ,  *ストリーミングデータ , 【Automatic Indexing@JST】

著者キーワード (5件)： ストリーミングデータ ,  圧縮計算 ,  GPU ,  ビッグデータ ,  並列処理

分類 (3件)： 人工知能  (JE08000Z) ,  計算機網  (JC03000K) ,  計算機システム開発  (JD02010R)

タイトルに関連する用語 (4件)： 軌道 ,  ストリーミングデータ ,  オンライン ,  保存