文献

J-GLOBAL ID：201702290742493039   整理番号：17A0280146

HBaseにおける空間-時間的問合せのためのアルゴリズム【Powered by NICT】

Algorithms for Spatio-temporal Queries in HBase

著者 (4件)： Zhang Chong (Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology) ,  Chen Xiaoying (Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology) ,  Shi Zonglin (Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology) ,  Ge Bin (Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology)
資料名： Xiaoxing Weixing Jisuanji Xitong  (Xiaoxing Weixing Jisuanji Xitong)
巻： 37  号： 11  ページ： 2409-2415  発行年： 2016年 
JST資料番号： C2136A  ISSN： 1000-1220  CODEN： XWJXEH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： HBASEは,大規模データの下での効率的読み書き操作を提供するために,億レベルのの-値データベースである。しかし、HBASEは結合-値パターンの問合せを提供するため、時空間応用への問合せを満たすことができない。既存の仕事の問題は,第一に,時間次元という経常の次元を考慮せず,第二に,基本的には,設計HBASEのSCHEMAからから KEYを設計して多次元問合せを満足させることで,基本的に検索性能を向上させることはできない.これらの欠点に対して、HBASEの内部索引機構を十分に研究し、METAメカニズムに基づき、時空間検索に適したHST構造を提案し、METAリンクリストを用いて空間と時間を検索し、それに基づいて時空間範囲質問とKNN問い合わせ、および対応する並列アルゴリズムを設計した。実際のデータセットに関する実験結果は,既存の作業と比較して,HSTに基づくHBASEの時間-空間的検索能力が著しく改良され,HBASEが時間-空間データ検索に適用できることを示した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： 検索効率 ,  並列アルゴリズム ,  データベース ,  データ検索 ,  高次元 ,  *アルゴリズム
準シソーラス用語： 大規模データ , 【Automatic Indexing@JST】

著者キーワード (5件)： 空間-時間データ ,  HBase ,  空間-時間範囲質問 ,  kNN質問 ,  Hilbert曲線

分類 (2件)： その他の情報処理  (JE15050M) ,  データベースシステム  (JD03030U)

タイトルに関連する用語 (2件)： 問合せ ,  アルゴリズム