Showing cs.DBShow all
3 papers · 1 filter
cs.DB2026
VectorMaton: Efficient Vector Search with Pattern Constraints via an Enhanced Suffix Automaton
Haoxuan Xie, Siqiang Luo
Approximate nearest neighbor search (ANNS) has become a cornerstone in modern vector database systems. Given a query vector, ANNS retrieves the closest vectors from a set of base v…
cs.DB2026
RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)
Haoxuan Xie, Junfeng Liu, Siqiang Luo +1
Dynamic graphs model many real-world applications, and as their sizes grow, efficiently storing and updating them becomes critical. We present RadixGraph, a fast and memory-efficie…
cs.DB2025
[Extended Version] ArceKV: Towards Workload-driven LSM-compactions for Key-Value Store Under Dynamic Workloads
Junfeng Liu, Haoxuan Xie, Siqiang Luo
Key-value stores underpin a wide range of applications due to their simplicity and efficiency. Log-Structured Merge Trees (LSM-trees) dominate as their underlying structure, excell…