VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Xie, Haoxuan, Luo, Siqiang
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

LSM-VEC: A Large-Scale Disk-Based System for Dynamic Vector Search
di: Zhong, Shurui, et al.
Pubblicazione: (2025)

[Extended Version] ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads
di: Liu, Junfeng, et al.
Pubblicazione: (2025)

RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)
di: Xie, Haoxuan, et al.
Pubblicazione: (2026)

The Virtuous Cycle: AI-Powered Vector Search and Vector Search-Augmented AI
di: Wei, Jiuqi, et al.
Pubblicazione: (2026)

Unified and Efficient Approach for Multi-Vector Similarity Search
di: Yang, Binhan, et al.
Pubblicazione: (2026)

Efficient Vector Search on Disaggregated Memory with d-HNSW
di: Liu, Yi, et al.
Pubblicazione: (2025)

Filter-Centric Vector Indexing: Geometric Transformation for Efficient Filtered Vector Search
di: Heidari, Alireza, et al.
Pubblicazione: (2025)

GoVector: An I/O-Efficient Caching Strategy for High-Dimensional Vector Nearest Neighbor Search
di: Zhou, Yijie, et al.
Pubblicazione: (2025)

Cracking Vector Search Indexes
di: Mageirakos, Vasilis, et al.
Pubblicazione: (2025)

Curator: Efficient Vector Search with Low-Selectivity Filters
di: Jin, Yicheng, et al.
Pubblicazione: (2026)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
di: Lin, Wenqing, et al.
Pubblicazione: (2025)

Don't Forget Range Delete! Enhancing LSM-based Key-Value Stores with More Compatible Lookups and Deletes
di: Wang, Fan, et al.
Pubblicazione: (2025)

DEG: Efficient Hybrid Vector Search Using the Dynamic Edge Navigation Graph
di: Yin, Ziqi, et al.
Pubblicazione: (2025)

SINDI: an Efficient Index for Approximate Maximum Inner Product Search on Sparse Vectors
di: Li, Ruoxuan, et al.
Pubblicazione: (2025)

TigerVector: Supporting Vector Search in Graph Databases for Advanced RAGs
di: Liu, Shige, et al.
Pubblicazione: (2025)

To GPU or Not to GPU: Vector Search in Relational Engines
di: Mageirakos, Vasilis, et al.
Pubblicazione: (2026)

Efficient Vector Search in the Wild: One Model for Multi-K Queries
di: Peng, Yifan, et al.
Pubblicazione: (2026)

Aster: Enhancing LSM-structures for Scalable Graph Database
di: Mo, Dingheng, et al.
Pubblicazione: (2025)

HAKES: Scalable Vector Database for Embedding Search Service
di: Hu, Guoyu, et al.
Pubblicazione: (2025)

PipeANN-Filter: An Efficient Filtered Vector Search System on SSD
di: Guo, Hao, et al.
Pubblicazione: (2026)

GateANN: I/O-Efficient Filtered Vector Search on SSDs
di: Lee, Nakyung, et al.
Pubblicazione: (2026)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
di: Song, Yitong, et al.
Pubblicazione: (2025)

Catapults to the Rescue: Accelerating Vector Search by Exploiting Query Locality
di: Abuzakuk, Sami, et al.
Pubblicazione: (2026)

Approximate Diverse $k$-nearest Neighbor Search in Vector Database
di: Zhao, Jiachen, et al.
Pubblicazione: (2025)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
di: Zhu, Yifan, et al.
Pubblicazione: (2025)

Cloud-Native Vector Search: A Comprehensive Performance Analysis
di: Li, Zhaoheng, et al.
Pubblicazione: (2025)

Bang for the Buck: Vector Search on Cloud CPUs
di: Kuffo, Leonardo, et al.
Pubblicazione: (2025)

MINT: Multi-Vector Search Index Tuning
di: Zhu, Jiongli, et al.
Pubblicazione: (2025)

How to Grow an LSM-tree? Towards Bridging the Gap Between Theory and Practice
di: Mo, Dingheng, et al.
Pubblicazione: (2025)

Unifews: You Need Fewer Operations for Efficient Graph Neural Networks
di: Liao, Ningyi, et al.
Pubblicazione: (2024)

SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search
di: Peng, Yuchen, et al.
Pubblicazione: (2026)

Optimizing SSD-Resident Graph Indexing for High-Throughput Vector Search
di: Zhao, Weichen, et al.
Pubblicazione: (2026)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
di: Yu, Kun, et al.
Pubblicazione: (2025)

Approximate Vector Set Search Inspired by Fly Olfactory Neural System
di: Li, Yiqi, et al.
Pubblicazione: (2024)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
di: Chen, Weijian, et al.
Pubblicazione: (2026)

VectorSearch: Enhancing Document Retrieval with Semantic Embeddings and Optimized Search
di: Monir, Solmaz Seyed, et al.
Pubblicazione: (2024)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
di: Li, Zhaoheng, et al.
Pubblicazione: (2025)

PDX: A Data Layout for Vector Similarity Search
di: Kuffo, Leonardo, et al.
Pubblicazione: (2025)

Efficient Data Access Paths for Mixed Vector-Relational Search
di: Sanca, Viktor, et al.
Pubblicazione: (2024)

Trading Vector Data in Vector Databases
di: Cheng, Jin, et al.
Pubblicazione: (2025)