Scalable Overload-Aware Graph-Based Index Construction for 10-Billion-Scale Vector Similarity Search

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shi, Yang, Sun, Yiping, Du, Jiaolong, Zhong, Xiaocheng, Wang, Zhiyong, Hu, Yao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Information Retrieval
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Real-Time Adaptive Multi-Stream GPU System for Online Approximate Nearest Neighborhood Search
von: Sun, Yiping, et al.
Veröffentlicht: (2024)

CCD-Level and Load-Aware Thread Orchestration for In-Memory Vector ANNS on Multi-Core CPUs
von: Huang, Yuchen, et al.
Veröffentlicht: (2026)

MCGI: Manifold-Consistent Graph Indexing for Billion-Scale Disk-Resident Vector Search
von: Zhao, Dongfang
Veröffentlicht: (2026)

SPFresh: Incremental In-Place Update for Billion-Scale Vector Search
von: Xu, Yuming, et al.
Veröffentlicht: (2024)

Ascend-RaBitQ: Heterogeneous NPU-CPU Acceleration of Billion-Scale Similarity Search with 1-bit Quantization
von: He, Fujun, et al.
Veröffentlicht: (2026)

Characterizing the Dilemma of Performance and Index Size in Billion-Scale Vector Search and Breaking It with Second-Tier Memory
von: Cheng, Rongxin, et al.
Veröffentlicht: (2024)

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
von: Wang, Mengzhao, et al.
Veröffentlicht: (2024)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
von: Chen, Weijian, et al.
Veröffentlicht: (2026)

Quake: Adaptive Indexing for Vector Search
von: Mohoney, Jason, et al.
Veröffentlicht: (2025)

Macro Graph of Experts for Billion-Scale Multi-Task Recommendation
von: Yao, Hongyu, et al.
Veröffentlicht: (2025)

Macro Graph Neural Networks for Online Billion-Scale Recommender Systems
von: Chen, Hao, et al.
Veröffentlicht: (2024)

Full Text Searching and Information Overload.
von: Olsen, Kai A., et al.
Veröffentlicht: (1998)

LASER: An Efficient Target-Aware Segmented Attention Framework for End-to-End Long Sequence Modeling
von: Lin, Tianhe, et al.
Veröffentlicht: (2026)

Scaling Recommender Transformers to One Billion Parameters
von: Khrylchenko, Kirill, et al.
Veröffentlicht: (2025)

SIEVE: Effective Filtered Vector Search with Collection of Indexes
von: Li, Zhaoheng, et al.
Veröffentlicht: (2025)

Cross-Scenario Unified Modeling of User Interests at Billion Scale
von: Xu, Manjie, et al.
Veröffentlicht: (2025)

Toward Efficient and Scalable Design of In-Memory Graph-Based Vector Search
von: Azizi, Ilias, et al.
Veröffentlicht: (2025)

Graph-Based Vector Search: An Experimental Evaluation of the State-of-the-Art
von: Azizi, Ilias, et al.
Veröffentlicht: (2025)

LLM-assisted Vector Similarity Search
von: Riyadh, Md, et al.
Veröffentlicht: (2024)

NaviX: A Native Vector Index Design for Graph DBMSs With Robust Predicate-Agnostic Search Performance
von: Sehgal, Gaurav, et al.
Veröffentlicht: (2025)

FilterLLM: Text-To-Distribution LLM for Billion-Scale Cold-Start Recommendation
von: Liu, Ruochen, et al.
Veröffentlicht: (2025)

GEM: A Native Graph-based Index for Multi-Vector Retrieval
von: Tian, Yao, et al.
Veröffentlicht: (2026)

Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views
von: Chen, Tingyang, et al.
Veröffentlicht: (2025)

Similarity = Value? Consultation Value Assessment and Alignment for Personalized Search
von: Qin, Weicong, et al.
Veröffentlicht: (2025)

In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search
von: Xu, Haike, et al.
Veröffentlicht: (2025)

δ-EMG: A Monotonic Graph Index for Approximate Nearest Neighbor Search
von: Xiang, Liming, et al.
Veröffentlicht: (2025)

ParlayANN: Scalable and Deterministic Parallel Graph-Based Approximate Nearest Neighbor Search Algorithms
von: Manohar, Magdalen Dobson, et al.
Veröffentlicht: (2023)

Separating Semantic Expansion from Linear Geometry for PubMed-Scale Vector Search
von: Koopman, Rob
Veröffentlicht: (2025)

From HNSW to Information-Theoretic Binarization: Rethinking the Architecture of Scalable Vector Search
von: Abtahi, Seyed Moein, et al.
Veröffentlicht: (2025)

FAVOR: Efficient Filter-Agnostic Vector ANNS Based on Selectivity-Aware Exclusion Distances
von: Song, Junjie, et al.
Veröffentlicht: (2026)

KBest: Efficient Vector Search on Kunpeng CPU
von: Ma, Kaihao, et al.
Veröffentlicht: (2025)

Adaptive Retrieval and Scalable Indexing for k-NN Search with Cross-Encoders
von: Yadav, Nishant, et al.
Veröffentlicht: (2024)

Efficiency and Effectiveness of SPLADE Models on Billion-Scale Web Document Title
von: Won, Taeryun, et al.
Veröffentlicht: (2025)

TransTARec: Time-Adaptive Translating Embedding Model for Next POI Recommendation
von: Sun, Yiping
Veröffentlicht: (2024)

A Global-Local Attention Mechanism for Relation Classification
von: Sun, Yiping
Veröffentlicht: (2024)

Make It Long, Keep It Fast: End-to-End 10K Long User Behavior Sequence Modeling for Billion-Scale Douyin Recommendation
von: Guan, Lin, et al.
Veröffentlicht: (2025)

Dynamic Graph with Similarity-Aware Attention Graph Neural Network for Recommender Systems
von: Senapati, Aadarsh, et al.
Veröffentlicht: (2026)

Efficient Retrieval Scaling with Hierarchical Indexing for Large Scale Recommendation
von: Fu, Dongqi, et al.
Veröffentlicht: (2026)

Curator: Efficient Vector Search with Low-Selectivity Filters
von: Jin, Yicheng, et al.
Veröffentlicht: (2026)

Neural Network Graph Similarity Computation Based on Graph Fusion
von: Chang, Zenghui, et al.
Veröffentlicht: (2025)