Buchumschlag

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yu, Song, Lin, Shengyuan, Gong, Shufeng, Xie, Yongqing, Liu, Ruicheng, Zhou, Yijie, Sun, Ji, Zhang, Yanfeng, Li, Guoliang, Yu, Ge
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

DGAI: Decoupled On-Disk Graph-Based ANN Index for Efficient Updates and Queries
von: Lou, Jiahao, et al.
Veröffentlicht: (2025)

GoVector: An I/O-Efficient Caching Strategy for High-Dimensional Vector Nearest Neighbor Search
von: Zhou, Yijie, et al.
Veröffentlicht: (2025)

GeoLayer: Towards Low-Latency and Cost-Efficient Geo-Distributed Graph Stores with Layered Graph
von: Yao, Feng, et al.
Veröffentlicht: (2025)

GastCoCo: Graph Storage and Coroutine-Based Prefetch Co-Design for Dynamic Graph Processing
von: Li, Hongfu, et al.
Veröffentlicht: (2023)

LSMGraph: A High-Performance Dynamic Graph Storage System with Multi-Level CSR
von: Yu, Song, et al.
Veröffentlicht: (2024)

Disk-Resident Graph ANN Search: An Experimental Evaluation
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2026)

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
von: Wang, Zeyu, et al.
Veröffentlicht: (2024)

Fast Iterative Graph Computing with Updated Neighbor States
von: Zhou, Yijie, et al.
Veröffentlicht: (2024)

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

Towards Autonomous Graph Data Analytics with Analytics-Augmented Generation
von: Wang, Qiange, et al.
Veröffentlicht: (2026)

I/O Optimizations for Graph-Based Disk-Resident Approximate Nearest Neighbor Search: A Design Space Exploration
von: Li, Liang, et al.
Veröffentlicht: (2026)

Concurrency Control as a Service
von: Zhou, Weixing, et al.
Veröffentlicht: (2026)

QuIVer: Rethinking ANN Graph Topology via Training-Free Binary Quantization
von: Xiao, Wenxuan, et al.
Veröffentlicht: (2026)

Fast Tuning the Index Construction Parameters of Proximity Graphs in Vector Databases
von: Zhou, Wenyang, et al.
Veröffentlicht: (2026)

ODIN: Object Density Aware Index for CkNN Queries over Moving Objects on Road Networks
von: Yu, Ziqiang, et al.
Veröffentlicht: (2023)

ATCC: Adaptive Concurrency Control for Unforeseen Agentic Transactions
von: Zhou, Weixing, et al.
Veröffentlicht: (2026)

EvoRAG: Making Knowledge Graph-based RAG Automatically Evolve through Feedback-driven Backpropagation
von: Fu, Zhenbo, et al.
Veröffentlicht: (2026)

Revisiting the Index Construction of Proximity Graph-Based Approximate Nearest Neighbor Search
von: Yang, Shuo, et al.
Veröffentlicht: (2024)

Low-Latency Out-of-Core ANN Search in High-Dimensional Space
von: Song, Ziwen, et al.
Veröffentlicht: (2026)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
von: Li, Zhonggen, et al.
Veröffentlicht: (2025)

Accelerating Graph Indexing for ANNS on Modern CPUs
von: Wang, Mengzhao, et al.
Veröffentlicht: (2025)

GeoGauss: Strongly Consistent and Light-Coordinated OLTP for Geo-Replicated SQL Database
von: Zhou, Weixing, et al.
Veröffentlicht: (2023)

Topology-Aware Subset Repair via Entropy-Guided Density and Graph Decomposition
von: Zhao, Guoqi, et al.
Veröffentlicht: (2026)

B+ANN: A Fast Billion-Scale Disk-based Nearest-Neighbor Index
von: Tekin, Selim Furkan, et al.
Veröffentlicht: (2025)

BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
von: Li, Huiling, et al.
Veröffentlicht: (2025)

RNSG: A Range-Aware Graph Index for Efficient Range-Filtered Approximate Nearest Neighbor Search
von: Zou, Zhiqiu, et al.
Veröffentlicht: (2026)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
von: Wu, Zekai, et al.
Veröffentlicht: (2026)

AgenticData: An Agentic Data Analytics System for Heterogeneous Data
von: Sun, Ji, et al.
Veröffentlicht: (2025)

Fiber-Navigable Search: A Geometric Approach to Filtered ANN
von: Dang, Thuong
Veröffentlicht: (2026)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
von: Zhu, Yifan, et al.
Veröffentlicht: (2025)

Flexible Keyword-Aware Top-$k$ Route Search
von: Yu, Ziqiang, et al.
Veröffentlicht: (2025)

Indexing Techniques for Graph Reachability Queries
von: Zhang, Chao, et al.
Veröffentlicht: (2023)

EnhanceGraph: A Continuously Enhanced Graph-based Index for High-dimensional Approximate Nearest Neighbor Search
von: Zhong, Xiaoyao, et al.
Veröffentlicht: (2025)

BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing
von: Li, Jiangneng, et al.
Veröffentlicht: (2025)

Updatable Balanced Index for Fast On-device Search with Auto-selection Model
von: Ji, Yushuai, et al.
Veröffentlicht: (2025)

LHGstore: An In-Memory Learned Graph Storage for Fast Updates and Analytics
von: Qiao, Pengpeng, et al.
Veröffentlicht: (2026)

UTune: Towards Uncertainty-Aware Online Index Tuning
von: Wu, Chenning, et al.
Veröffentlicht: (2026)

A Graph-native Optimization Framework for Complex Graph Queries
von: Lyu, Bingqing, et al.
Veröffentlicht: (2025)

Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index
von: Mang, Qiuyang, et al.
Veröffentlicht: (2024)

Quantifying Point Contributions: A Lightweight Framework for Efficient and Effective Query-Driven Trajectory Simplification
von: Song, Yumeng, et al.
Veröffentlicht: (2025)