Imagen de Portada

A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhang, Mengxuan, Zhou, Xinjie, Li, Lei, Liu, Ziyi, Trajcevski, Goce, Huang, Yan, Zhou, Xiaofang
Formato:	Preprint
Publicado:	2023
Materias:	Databases
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Skeleton-Guided Learning for Shortest Path Search
por: Liu, Tiantian, et al.
Publicado: (2025)

GEM: A Native Graph-based Index for Multi-Vector Retrieval
por: Tian, Yao, et al.
Publicado: (2026)

Data-Aware Socratic Query Refinement in Database Systems
por: Zhang, Ruiyuan, et al.
Publicado: (2025)

Toward Temporal Attribution Analytics in Dataflows
por: Kosyfaki, Chrysanthi, et al.
Publicado: (2026)

Parallel Dynamic Spatial Indexes
por: Men, Ziyang, et al.
Publicado: (2026)

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
por: Chen, Liuyi, et al.
Publicado: (2025)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
por: Choudhary, Gautam, et al.
Publicado: (2026)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
por: Chen, Zhonghan, et al.
Publicado: (2026)

Root Cause Analysis of Hydrogen Bond Separation in Spatio-Temporal Molecular Dynamics using Causal Models
por: Adesunkanmi, Rahmat K., et al.
Publicado: (2025)

How Good Are Multi-dimensional Learned Indices? An Experimental Survey
por: Liu, Qiyu, et al.
Publicado: (2024)

CRISP: Correlation-Resilient Indexing via Subspace Partitioning
por: Dimitropoulos, Dimitris, et al.
Publicado: (2026)

DIPS: Optimal Dynamic Index for Poisson $\boldsymbolπ$ps Sampling
por: Huang, Jinchao, et al.
Publicado: (2024)

CroTad: A Contrastive Reinforcement Learning Framework for Online Trajectory Anomaly Detection
por: Xue, Rui, 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)

Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detection
por: Xiao, Chunjing, et al.
Publicado: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
por: Yu, Song, et al.
Publicado: (2025)

Why Are Learned Indexes So Effective but Sometimes Ineffective?
por: Liu, Qiyu, et al.
Publicado: (2024)

Fast Tuning the Index Construction Parameters of Proximity Graphs in Vector Databases
por: Zhou, Wenyang, et al.
Publicado: (2026)

Accelerating Graph Indexing for ANNS on Modern CPUs
por: Wang, Mengzhao, et al.
Publicado: (2025)

TELII: Temporal Event Level Inverted Indexing for Cohort Discovery on a Large Covid-19 EHR Dataset
por: Huang, Yan
Publicado: (2024)

Beyond Model Base Retrieval: Weaving Knowledge to Master Fine-grained Neural Network Design
por: Wang, Jialiang, et al.
Publicado: (2025)

Wii: Dynamic Budget Reallocation In Index Tuning
por: Wang, Xiaoying, et al.
Publicado: (2025)

Counterfactual Data Augmentation with Denoising Diffusion for Graph Anomaly Detection
por: Xiao, Chunjing, et al.
Publicado: (2024)

Disk-Resident Graph ANN Search: An Experimental Evaluation
por: Chen, Xiaoyu, et al.
Publicado: (2026)

Distributed Indexing Schemes for k-Dominant Skyline Analytics on Uncertain Edge-IoT Data
por: Lai, Chuan-Chi, et al.
Publicado: (2023)

LEANN: A Low-Storage Vector Index
por: Wang, Yichuan, et al.
Publicado: (2025)

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

A Survey of Learned Indexes for the Multi-dimensional Space
por: Al-Mamun, Abdullah, et al.
Publicado: (2024)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
por: Zhou, Wenrui, et al.
Publicado: (2025)

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

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

VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era
por: Kang, Rong, et al.
Publicado: (2025)

BridgeScope: A Universal Toolkit for Bridging Large Language Models and Databases
por: Weng, Lianggui, et al.
Publicado: (2025)

LLM/Agent-as-Data-Analyst: A Survey
por: Tang, Zirui, et al.
Publicado: (2025)

HTAP Databases: A Survey
por: Zhang, Chao, et al.
Publicado: (2024)

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

UREM: A High-performance Unified and Resilient Enhancement Method for Multi- and High-Dimensional Indexes
por: Sheng, Ming, et al.
Publicado: (2025)

Partitioning Strategies for Parallel Computation of Flexible Skylines
por: De Lorenzis, Emilio, et al.
Publicado: (2025)

A Signature File Scheme Based on Multiple Organizations for Indexing Very Large Text Databases.
por: Kent, A., et al.
Publicado: (1990)