Pattern Matching on Compressed Strings Without Decompression
20 hours ago
- #Compression
- #Data Processing
- #String Matching
- Vortex在FSST压缩字符串上引入无需解压的模式匹配功能。
- FSST是Vortex用于分析的轻量级字符串编解码器，支持单个值的独立解码。
- 通过确定性有限自动机（DFA）在压缩编码上评估SQL LIKE谓词。
- Teddy预过滤器利用SIMD操作标记潜在匹配位置，减少了DFA的运行次数。
- 在ClickBench Q20查询中，模式匹配下推实现了高达3.6倍的加速。
- 随着线程数增加，解压计算成本降低，性能提升效果随之减弱。