Showing cs.DBShow all
2 papers · 1 filter
cs.DB2025
Don't Forget Range Delete! Enhancing LSM-based Key-Value Stores with More Compatible Lookups and Deletes
Fan Wang, Dingheng Mo, Siqiang Luo
LSM-trees are featured by out-of-place updates, where key deletion is handled by inserting a tombstone to mark its staleness instead of removing it in place. This defers actual rem…
cs.DB2025
LSM-Vec: A Memory-Efficient Disk-Based System for Large-Scale Dynamic Vector Search
Shurui Zhong, Dingheng Mo, Siqiang Luo +1
RAG and AI retrieval have made vector approximate nearest-neighbor (ANN) search a key retrieval operation in modern data systems. These workloads are both large and dynamic. Vector…