二重流れモードにおける移動物体のためのスループット指向領域問い合わせアルゴリズム【Powered by NICT】

Xue Zhongbin; Zhou Xuan; Wang Shan

文献

J-GLOBAL ID：201602213554771492 整理番号：16A0034824

二重流れモードにおける移動物体のためのスループット指向領域問い合わせアルゴリズム【Powered by NICT】

Throughput Oriented Range Query Algorithm for Moving Objects in Dual Stream Mode

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=16A0034824&COPY=1") }}
高度な検索・分析はJDreamⅢで

著者 (3件)： , ,
資料名：
巻： 26 号： 10 ページ： 2631-2643 発行年： 2015年
JST資料番号： C2542A ISSN： 1000-9825 CODEN： RUXUEW 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：中国 (CHN) 言語：中国語 (ZH)

位置認識モバイル機器,通信技術およびGPSシステムの開発により,位置に基づくクエリがデータベースの分野で重要な研究課題となっている。本論文では,特定の時間間隔で特異的質問範囲内で移動物体を探索するスナップショットに基づく空間範囲クエリの問題を検討した。距離質問は他のタイプの空間質問の,k最近傍質問と逆k最近傍クエリーのようなbui ldingブロックである。一連のアルゴリズムは,移動物体の範囲質問を処理するために提案されている。しかし,これらのアルゴリズムは高速応答時間または高い更新性能のために設計されたかのいずれかである。スループットは,質問と更新は非常に高い速度に到着した時より重要なそれらはビッグデータの状況のために設計された意図的ではない。クエリーストリームとオブジェクト更新ストリームでは,移動対象範囲クエリーのための提案した高スループット主記憶アルゴリズム二重ストリームジョインアルゴリズム。DSJはスナップショット法を用いた。各スナップショットでは,DSJは移動物体の更新に基づく新しい指標構造,洗練された構造を維持する回避とハードウェアの性能に完全な働きを与えるを構築した。DSJは,各実行でのバッチ質問,データの局所性を増加させ,アルゴリズムの効率を改善するを実行する。DSJも質問処理を加速するためのSIMD技術を採用し,システムは,高いスループットを持つことを確実にする。提案した技術の包括的な性能評価はドイツネットワーク生成したデータを用いて行った。結果はDSJは非常に効率的であることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

, , , , , , , , ,
, , , , , , 【Automatic Indexing@JST】

計算機網 , データベースシステム

, , ,

前のページに戻る