Pattern Matching on Compressed Strings Without Decompression19 days agohttps://spiraldb.com/blog/pattern-matching-strings-without-decompressionVortex在FSST压缩字符串上引入无需解压的模式匹配功能。FSST是Vortex用于分析的轻量级字符串编解码器，支持单个值的独立解码。通过确定性有限自动机（DFA）在压缩编码上评估SQL LIKE谓词。Teddy预过滤器利用SIMD操作标记潜在匹配位置，减少了DFA的运行次数。更多...