更改

大数据索引

删除1,128字节2017年5月14日 (日) 12:45
/* 位图(Bitmap) */
# Matthias Vallentin, Vern Paxson, and Robin Sommer. "VAST: a unified platform for interactive network forensics." NSDI 2016.
# Gonzalo Navarro and Eliana Providel. “Fast, Small, Simple Rank/Select on Bitmaps.” SEA 2013.
 
===本组研究 ===
 
*研究定位
 
数据分析层面:关联规则分析 (功能)(系统级)
 
算法实现层面: Apriori 算法 (进程级)
 
数据结构层面:Bitmap (C++/Go/函数库)(编程语言)
 
处理器执行层面:SSE/AVX/AVX2/FMA (指令 Instructions)
 
 
*本组工作:
 
**CODIS (Compressing Dirty Snippet) (C++ )
 
**[http://gitlab.icenter.tsinghua.edu.cn/zhenchen/BAH BAH](Byte Aligned Hybrid) (C++ Language)
 
**[https://github.com/thuwuyinjun/CAMP CAMP](Common Affix Merging with Partition) (Java Language)
 
**SPLWAH (CUDA )
 
**MASC(MAximized Stride with Carrier)
 
 
 
*本组论文
 
# Wenxun Zheng et al., CODIS: A New Compression Scheme for Bitmap Indexes, ANCS 2017.
# Chenxing Li et al., BAH: A Bitmap Index Compression Algorithm for Fast Data Retrieval, LCN 2016.
# Yinjun Wu et al., CAMP: A new bitmap index for data retrieval in traffic archival, Communication Letters, Vol. 20, No. 6, pp.1128 - 1131, June 2016.
# Jiahui Chang et al., SPLWAH: A bitmap index compression scheme for searching in archival Internet traffic. ICC 2015.
== 混合结构(Hybrid) ==
行政员管理员
6,105
个编辑