arXiv · Databases· Haoxuan Xie, Siqiang Luo·· 5 小时前AI 评分25
VectorMaton：通过增强后缀自动机实现高效带模式约束的向量检索
VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
AI 导读
VectorMaton 提出一种基于自动机的索引，将模式过滤与向量检索集成，索引规模与数据集相当。在真实数据集上，VectorMaton 在相同精度下查询吞吐最高提升 10 倍，索引体积最高减少 18 倍。该工作已被 PVLDB 2026 接收。
来源：arXiv · Databases · arxiv.org