Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Yiqi, Yuan, Long, Zhang, Wenjie, Lin, Xuemin, Chen, Zi, Liu, Qing
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient Approximate Nearest Neighbor Search under Multi-Attribute Range Filter
di: Yu, Yuanhang, et al.
Pubblicazione: (2026)

Approximate Nearest Neighbor Search of Large Scale Vectors on Distributed Storage
di: Yu, Kun, et al.
Pubblicazione: (2025)

Dynamically Detect and Fix Hardness for Efficient Approximate Nearest Neighbor Search
di: Hua, Zhiyuan, et al.
Pubblicazione: (2025)

VSAG: An Optimized Search Framework for Graph-based Approximate Nearest Neighbor Search
di: Zhong, Xiaoyao, et al.
Pubblicazione: (2025)

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

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
di: Yuan, Long, et al.
Pubblicazione: (2023)

Accelerating Historical K-Core Search in Temporal Graphs
di: Ma, Zhuo, et al.
Pubblicazione: (2025)

Survey of Filtered Approximate Nearest Neighbor Search over the Vector-Scalar Hybrid Data
di: Lin, Yanjun, et al.
Pubblicazione: (2025)

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

Effective and General Distance Computation for Approximate Nearest Neighbor Search
di: Yang, Mingyu, et al.
Pubblicazione: (2024)

Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data
di: Liu, Yingfan, et al.
Pubblicazione: (2025)

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2026)

Efficient Unsupervised Community Search with Pre-trained Graph Transformer
di: Wang, Jianwei, et al.
Pubblicazione: (2024)

Multiple Index Merge for Approximate Nearest Neighbor Search
di: Jing, Liuchang, et al.
Pubblicazione: (2026)

BRkNN-light: Batch Processing of Reverse k-Nearest Neighbor Queries for Moving Objects on Road Networks
di: Song, Anbang, et al.
Pubblicazione: (2025)

Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor Search
di: Wei, Jiuqi, et al.
Pubblicazione: (2024)

PathFinder: Efficiently Supporting Conjunctions and Disjunctions for Filtered Approximate Nearest Neighbor Search
di: Wu, Tianming, et al.
Pubblicazione: (2025)

Efficient Data-aware Distance Comparison Operations for High-Dimensional Approximate Nearest Neighbor Search
di: Deng, Liwei, et al.
Pubblicazione: (2024)

Dimensionality-Reduction Techniques for Approximate Nearest Neighbor Search: A Survey and Evaluation
di: Wang, Zeyu, et al.
Pubblicazione: (2024)

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

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

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
di: Chen, Zhonghan, et al.
Pubblicazione: (2024)

ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
di: Yang, Mingyu, et al.
Pubblicazione: (2025)

SymphonyQG: Towards Symphonious Integration of Quantization and Graph for Approximate Nearest Neighbor Search
di: Gou, Yutong, et al.
Pubblicazione: (2024)

RoarGraph: A Projected Bipartite Graph for Efficient Cross-Modal Approximate Nearest Neighbor Search
di: Chen, Meng, et al.
Pubblicazione: (2024)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
di: Liang, Anqi, et al.
Pubblicazione: (2024)

WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
di: Wang, Ziqi, et al.
Pubblicazione: (2025)

HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search
di: Xu, Qian, et al.
Pubblicazione: (2025)

Quantization Meets Projection: A Happy Marriage for Approximate k-Nearest Neighbor Search
di: Yang, Mingyu, et al.
Pubblicazione: (2024)

Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study
di: Li, Mocheng, et al.
Pubblicazione: (2025)

JAG: Joint Attribute Graphs for Filtered Nearest Neighbor Search
di: Xu, Haike, et al.
Pubblicazione: (2026)

EMA: Approximate Nearest Neighbor Search with General Attribute Filtering and Dynamic Updates
di: Li, Mocheng, et al.
Pubblicazione: (2026)

DARTH: Declarative Recall Through Early Termination for Approximate Nearest Neighbor Search
di: Chatzakis, Manos, et al.
Pubblicazione: (2025)

CRouting: Reducing Expensive Distance Calls in Graph-Based Approximate Nearest Neighbor Search
di: Li, Zhenxin, et al.
Pubblicazione: (2025)

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

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

RAE: A Neural Network Dimensionality Reduction Method for Nearest Neighbors Preservation in Vector Search
di: Zhang, Han, et al.
Pubblicazione: (2025)

Deep Overlapping Community Search via Subspace Embedding
di: Sima, Qing, et al.
Pubblicazione: (2024)

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

Accelerating K-Core Computation in Temporal Graphs
di: Ma, Zhuo, et al.
Pubblicazione: (2025)