文献

J-GLOBAL ID：201702211244476586   整理番号：17A0023775

BAH:高速データ検索のためのビットマップインデックス圧縮アルゴリズム【Powered by NICT】

BAH: A Bitmap Index Compression Algorithm for Fast Data Retrieval

著者 (5件)： Li Chenxing ,  Chen Zhen ,  Zheng Wenxun ,  Wu Yinjun ,  Cao Junwei
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2016  号： LCN  ページ： 697-705  発行年： 2016年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 交通記録データの効率的な検索は,ネットワーク攻撃を検出しなければならないいる技術である,APT(高度持続的脅威)攻撃である。インターネットトラヒックからの洞察をするために,ビットマップ指標は,大規模データセット上でのクエリー効率的に使用が増加している。しかし,生ビットマップ指標は負荷指標に及ぼす高空間消費とオーバヘッドをもたらす。質問効率を改善しながら貯蔵を節約するために提案されている種々のビットマップインデックス圧縮アルゴリズム。BAH(バイト整列したハイブリッド圧縮符号化)と呼ばれる新しいビットマップインデックス圧縮アルゴリズムを提案した。SIMDを用いた加速アルゴリズムは多重圧縮ビットマップ上のAND動作の効率を増加させるように設計されている。BAHは良好な圧縮比とWAH,PLWAH,COMPAX,Roaringなどのようないくつかの以前の研究と比べて速い交差問合せ速度を持っている。理論解析はBAHが求めるであろう労働空間が0.2%より大きい密度とビットマップの1.6倍情報エントロピーより大きくないことを示した。実験では,BAHは二データセット上でWAHと比較して約65%空間と60%空間を節約する。実験もインターネットトラフィックとWebページに適用したBAHの問い合わせ効率を実証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： SIMD ,  *アルゴリズム ,  バイト ,  アラインメント ,  高速度 ,  圧縮比 ,  Webページ ,  *データ検索
準シソーラス用語： ネットワークトラフィック ,  情報エントロピー ,  理論解析 ,  圧縮符号化 ,  クエリー ,  大規模データセット ,  *ビットマップ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： データ検索 ,  アルゴリズム