研究点:使用位图索引支撑的[[大数据算法]]。
==底层 ==
处理器与FPGA
=== MPSoC增强的索引运算===
#Sebastian Haas et al., An MPSoC for Energy-Efficient Database Query Processing, DAC 2016.
#Sebastian Haas et al., HW/SW-Database-CoDesign for Compressed Bitmap Index Processing, ASAP 2016.
=== 非循环图的可达性查询===
#Sebastiaan J. van Schaik et al., A Memory Efficient Reachability Data Structure Through Bit Vector Compression, SOGMOD 2011.
=== ISA增强的集运算===
#O. Arnold et al., An application-specific instruction set for accelerating set-oriented database primitives. SIGMOD 2014.
=== 有限状态机运行并行加速===
使用Intel Xeon Phi加速卡。
#Peng Jiang et al., Combining SIMD and Many Multi-core Parallelism for Finite State Machines with Enumerative Speculation, PPoPP 2017.
==上层 ==
=== 非循环图的可达性查询===
#Sebastiaan J. van Schaik et al., A Memory Efficient Reachability Data Structure Through Bit Vector Compression, SOGMOD 2011.
=== 频繁项目集发现 ===
#Gheorghi Guzun et al., "Supporting Dynamic Quantization for High-Dimensional Data Analytics." ExploreDB 2017.
=== 有限状态机运行并行加速===
使用Intel Xeon Phi加速卡。
#Peng Jiang et al., Combining SIMD and Many Multi-core Parallelism for Finite State Machines with Enumerative Speculation, PPoPP 2017.
=研究应用=