7 papers
SINDI: An Efficient Index for Sparse Vector Approximate Maximum Inner Product Search
Ruoxuan Li, Xiaoyao Zhong, Jiabao Jin +7
Sparse vector Maximum Inner Product Search (MIPS) is crucial in multi-path retrieval for Retrieval-Augmented Generation (RAG). Recent inverted index-based and graph-based algorithm…
CTC: A Training-Free Framework for Efficient Tabular Data Condensation
Sijia Xu, Fan Li, Xiaoyang Wang +2
Tabular data is the primary data format in industrial relational databases, underpinning modern data analytics and decision-making. However, the increasing scale of tabular data po…
RAC: Relation-Aware Cache Replacement for Large Language Models
Yuchong Wu, Zihuan Xu, Wangze Ni +5
The scaling of Large Language Model (LLM) services faces significant cost and latency challenges, making effective caching under tight capacity crucial. Existing cache replacement…
Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
Kun Yu, Jiabao Jin, Xiaoyao Zhong +6
Approximate Nearest Neighbor Search (ANNS) in high-dimensional space is an essential operator in many online services, such as information retrieval and recommendation. Indices con…
LogLite: Lightweight Plug-and-Play Streaming Log Compression
Benzhao Tang, Shiyu Yang, Zhitao Shen +3
Log data is a vital resource for capturing system events and states. With the increasing complexity and widespread adoption ofmodern software systems and IoT devices, the daily vol…
EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
Xiaoyao Zhong, Jiabao Jin, Peng Cheng +5
Recently, Approximate Nearest Neighbor Search in high-dimensional vector spaces has garnered considerable attention due to the rapid advancement of deep learning techniques. We obs…