Cover Image

Accelerating Graph Indexing for ANNS on Modern CPUs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Mengzhao, Wu, Haotian, Ke, Xiangyu, Gao, Yunjun, Zhu, Yifan, Zhou, Wenchao
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models
by: Wang, Mengzhao, et al.
Published: (2024)

Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2025)

GTS: GPU-based Tree Index for Fast Similarity Search
by: Zhu, Yifan, et al.
Published: (2024)

Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search
by: Wang, Mengzhao, et al.
Published: (2025)

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

All-in-one Graph-based Indexing for Hybrid Search on GPUs
by: Li, Zhonggen, et al.
Published: (2025)

Maximum Inner Product is Query-Scaled Nearest Neighbor
by: Chen, Tingyang, et al.
Published: (2025)

GPU-Accelerated ANNS: Quantized for Speed, Built for Change
by: McCoy, Hunter, et al.
Published: (2026)

View-based Explanations for Graph Neural Networks
by: Chen, Tingyang, et al.
Published: (2024)

GRAB-ANNS: High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing
by: Zhao, Xinkui, et al.
Published: (2026)

A GPU-Accelerated Framework for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2026)

Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
by: Ruan, Jiancheng, et al.
Published: (2025)

OneDB: A Distributed Multi-Metric Data Similarity Search System
by: Qian, Tang, et al.
Published: (2025)

CS-PQ: Cache-Friendly SIMD Product Quantization for Large-Scale ANNS Index Construction
by: Ma, Y. T., et al.
Published: (2026)

PiLLar: Matching for Pivot Table Schema via LLM-guided Monte-Carlo Tree Search
by: Gao, Yunjun, et al.
Published: (2026)

DIMS: Distributed Index for Similarity Search in Metric Spaces
by: Zhu, Yifan, et al.
Published: (2024)

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

In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration
by: Fu, Jiajie, et al.
Published: (2025)

Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index
by: Guo, Yuxiang, et al.
Published: (2025)

Leveraging I/O Stalls for Efficient Scheduling in ANNS
by: Zhang, Juncheng, et al.
Published: (2026)

Graph Data Management and Graph Machine Learning: Synergies and Opportunities
by: Khan, Arijit, et al.
Published: (2025)

U-HNSW: An Efficient Graph-based Solution to ANNS Under Universal Lp Metrics
by: Wang, Huayi, et al.
Published: (2026)

Beyond Relational: Semantic-Aware Multi-Modal Analytics with LLM-Native Query Optimization
by: Zhu, Junhao, et al.
Published: (2025)

Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search
by: Chen, Tingyang, et al.
Published: (2025)

ScaleGANN: Accelerate Large-Scale ANN Indexing by Cost-effective Cloud GPUs
by: Lu, Lan, et al.
Published: (2026)

Breaking the Storage-Compute Bottleneck in Billion-Scale ANNS: A GPU-Driven Asynchronous I/O Framework
by: Xiao, Yang, et al.
Published: (2025)

Bang for the Buck: Vector Search on Cloud CPUs
by: Kuffo, Leonardo, et al.
Published: (2025)

MontePrep: Monte-Carlo-Driven Automatic Data Preparation without Target Data Instances
by: Ge, Congcong, et al.
Published: (2025)

HC-SpMM: Accelerating Sparse Matrix-Matrix Multiplication for Graphs with Hybrid GPU Cores
by: Li, Zhonggen, et al.
Published: (2024)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
by: Ma, Ruoyan, et al.
Published: (2024)

SpANNS: Optimizing Approximate Nearest Neighbor Search for Sparse Vectors Using Near Memory Processing
by: Zhang, Tianqi, et al.
Published: (2026)

SQL-Factory: A Multi-Agent Framework for High-Quality and Large-Scale SQL Generation
by: Li, Jiahui, et al.
Published: (2025)

LASER: A Data-Centric Method for Low-Cost and Efficient SQL Rewriting based on SQL-GRPO
by: Li, Jiahui, et al.
Published: (2026)

FusionANNS: An Efficient CPU/GPU Cooperative Processing Architecture for Billion-scale Approximate Nearest Neighbor Search
by: Tian, Bing, et al.
Published: (2024)

LITS: An Optimized Learned Index for Strings (An Extended Version)
by: Yang, Yifan, et al.
Published: (2024)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
by: Yang, Shuo, et al.
Published: (2024)

Scalable Community Search with Accuracy Guarantee on Attributed Graphs
by: Wang, Yuxiang, et al.
Published: (2024)

Practical Persistent Multi-Word Compare-and-Swap Algorithms for Many-Core CPUs
by: Sugiura, Kento, et al.
Published: (2024)

SliceGX: Layer-wise GNN Explanation with Model-slicing
by: Zhu, Tingting, et al.
Published: (2025)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)