GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search
Proceedings of the ACM on Management of Data · 18.05.2026 · 4 (3) · 1-29
DOI: 10.1145/3802069 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 18.05.2026. Verfasst von Peiqi Yin und 8 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 97 Literaturangaben.
Abstract (Originalsprache)
Similarity-based vector search underpins many important applications, but a key challenge is processing massive vector datasets (e.g., in TBs). To reduce costs, some systems utilize SSDs as the primary data storage. They employ a proximity graph, which connects similar vectors to form a graph and is the state-of-the-art index for vector search. However, these systems are hindered by sub-optimal data layouts that fail to effectively utilize valuable memory space to reduce disk access and suffer from poor locality for accessing disk-resident data. Through extensive profiling and analysis, we found that the structure of the proximity graph index is accessed more frequently than the vectors themselves, yet existing systems do not distinguish between the two. To address this problem, we design the GPS system with the principle of prioritizing graph structure over vectors. Specifically, GPS features a memory cache that keeps the adjacency lists of graph nodes to improve cache hits and a disk block format that explicitly stores neighbor's adjacency lists along with a vector to enhance data locality. Experimental results show that GPS consistently outperforms three state-of-the-art disk-based systems for vector search, boosting average query throughput by 52% and reducing query latency by 32% over the best baseline PipeANN.
Zitieren
APA
Yin, P., Yan, X., Zhou, Q., Li, H., Li, X., Wang, M., Zhang, L., Yao, X., & Cheng, J. (2026). GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search. Proceedings of the ACM on Management of Data, 4(3), 1-29. https://doi.org/10.1145/3802069
Vancouver
Yin P, Yan X, Zhou Q, Li H, Li X, Wang M, et al. GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search. Proceedings of the ACM on Management of Data. 2026;4(3):1-29. doi:10.1145/3802069
BibTeX
@article{Yin2026,
author = {Yin, Peiqi and Yan, Xiao and Zhou, Qihui and Li, Hui and Li, Xiaolu and Wang, Meiling and Zhang, Lin and Yao, Xin and Cheng, James},
title = {GPS: Revisiting the Data Layout for Disk-based High-Dimensional Vector Search},
journal = {Proceedings of the ACM on Management of Data},
year = {2026},
volume = {4},
number = {3},
pages = {1--29},
doi = {10.1145/3802069}
}
EUVIMED