4 papers
Vector Search for the Future: From Memory-Resident, Static Heterogeneous Storage, to Cloud-Native Architectures
Yitong Song, Xuanhe Zhou, Christian S. Jensen +1
Vector search (VS) has become a fundamental component in multimodal data management, enabling core functionalities such as image, video, and code retrieval. As vector data scales r…
HIRE: A Hybrid Learned Index for Robust and Efficient Performance under Mixed Workloads
Xinyi Zhang, Liang Liang, Anastasia Ailamaki +1
Indexes are critical for efficient data retrieval and updates in modern databases. Recent advances in machine learning have led to the development of learned indexes, which model t…
BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
Huiling Li, Xin Huang, Byron Choi +1
Approximate Nearest Neighbor Search (ANNS) over high-dimensional vectors is a foundational problem in databases, where disk I/O often emerges as the dominant performance bottleneck…
Skeleton-Guided Learning for Shortest Path Search
Tiantian Liu, Xiao Li, Huan Li +3
Shortest path search is a core operation in graph-based applications, yet existing methods face important limitations. Classical algorithms such as Dijkstra's and A* become ineffic…