Imagen de Portada

BRkNN-light: Batch Processing of Reverse k-Nearest Neighbor Queries for Moving Objects on Road Networks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Song, Anbang, Yu, Ziqiang, Liu, Wei, Xu, Yating, Tao, Mingjin
Formato:	Preprint
Publicado:	2025
Materias:	Databases
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Distributed Processing of kNN Queries over Moving Objects on Dynamic Road Networks
por: Tao, Mingjin, et al.
Publicado: (2025)

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

Flexible Keyword-Aware Top-$k$ Route Search
por: Yu, Ziqiang, et al.
Publicado: (2025)

Database Selection for Processing k Nearest Neighbors Queries in Distributed Environments.
por: Yu, Clement, et al.
Publicado: (2001)

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

Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks
por: Wang, Yiqi, et al.
Publicado: (2024)

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

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

TaCo: Data-adaptive and Query-aware Subspace Collision for High-dimensional Approximate Nearest Neighbor Search
por: Wei, Jiuqi, et al.
Publicado: (2026)

Efficient Computation of Trip-based Group Nearest Neighbor Queries (Full Version)
por: Zaman, Shahiduz, et al.
Publicado: (2025)

Multi-Attribute Group Fairness in $k$-NN Queries on Vector Databases
por: On, Thinh, et al.
Publicado: (2026)

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

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

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

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

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
por: Wang, Carrie, et al.
Publicado: (2025)

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

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

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

Approximate Reverse $k$-Ranks Queries in High Dimensions
por: Amagata, Daichi, et al.
Publicado: (2025)

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

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

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

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

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

PDET-LSH: Scalable In-Memory Indexing for High-Dimensional Approximate Nearest Neighbor Search with Quality Guarantees
por: Wei, Jiuqi, et al.
Publicado: (2026)

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

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

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

High Throughput Shortest Distance Query Processing on Large Dynamic Road Networks
por: Zhou, Xinjie, et al.
Publicado: (2024)

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

Panorama: Fast-Track Nearest Neighbors
por: Ramani, Vansh, et al.
Publicado: (2025)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
por: Yin, Ziqi, et al.
Publicado: (2026)

Generalized Range Filtering Approximate Nearest Neighbor Search: Containment and Overlap [Technical Report]
por: Liu, Yingfan, et al.
Publicado: (2026)

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

Batch Query Processing and Optimization for Agentic Workflows
por: Shen, Junyi, et al.
Publicado: (2025)

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

Efficient k-step Weighted Reachability Query Processing Algorithms
por: Mei, Congquan, et al.
Publicado: (2024)

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

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