Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Mengxuan, Zhou, Xinjie, Li, Lei, Liu, Ziyi, Trajcevski, Goce, Huang, Yan, Zhou, Xiaofang
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Databases
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

High Throughput Shortest Distance Query Processing on Large Dynamic Road Networks
von: Zhou, Xinjie, et al.
Veröffentlicht: (2024)

Skeleton-Guided Learning for Shortest Path Search
von: Liu, Tiantian, et al.
Veröffentlicht: (2025)

GEM: A Native Graph-based Index for Multi-Vector Retrieval
von: Tian, Yao, et al.
Veröffentlicht: (2026)

Data-Aware Socratic Query Refinement in Database Systems
von: Zhang, Ruiyuan, et al.
Veröffentlicht: (2025)

Toward Temporal Attribution Analytics in Dataflows
von: Kosyfaki, Chrysanthi, et al.
Veröffentlicht: (2026)

Parallel Dynamic Spatial Indexes
von: Men, Ziyang, et al.
Veröffentlicht: (2026)

Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching
von: Chen, Liuyi, et al.
Veröffentlicht: (2025)

An Empirical Survey and Benchmark of Learned Distance Indexes for Road Networks
von: Choudhary, Gautam, et al.
Veröffentlicht: (2026)

Cardinality Estimation for High Dimensional Similarity Queries with Adaptive Bucket Probing
von: Chen, Zhonghan, et al.
Veröffentlicht: (2026)

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

How Good Are Multi-dimensional Learned Indices? An Experimental Survey
von: Liu, Qiyu, et al.
Veröffentlicht: (2024)

CRISP: Correlation-Resilient Indexing via Subspace Partitioning
von: Dimitropoulos, Dimitris, et al.
Veröffentlicht: (2026)

DIPS: Optimal Dynamic Index for Poisson $\boldsymbolπ$ps Sampling
von: Huang, Jinchao, et al.
Veröffentlicht: (2024)

CroTad: A Contrastive Reinforcement Learning Framework for Online Trajectory Anomaly Detection
von: Xue, Rui, et al.
Veröffentlicht: (2025)

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

Motif-Consistent Counterfactuals with Adversarial Refinement for Graph-Level Anomaly Detection
von: Xiao, Chunjing, et al.
Veröffentlicht: (2024)

A Topology-Aware Localized Update Strategy for Graph-Based ANN Index
von: Yu, Song, et al.
Veröffentlicht: (2025)

Why Are Learned Indexes So Effective but Sometimes Ineffective?
von: Liu, Qiyu, et al.
Veröffentlicht: (2024)

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

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

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

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

Wii: Dynamic Budget Reallocation In Index Tuning
von: Wang, Xiaoying, et al.
Veröffentlicht: (2025)

Counterfactual Data Augmentation with Denoising Diffusion for Graph Anomaly Detection
von: Xiao, Chunjing, et al.
Veröffentlicht: (2024)

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

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

LEANN: A Low-Storage Vector Index
von: Wang, Yichuan, et al.
Veröffentlicht: (2025)

Exploring the Meaningfulness of Nearest Neighbor Search in High-Dimensional Space
von: Chen, Zhonghan, et al.
Veröffentlicht: (2024)

A Survey of Learned Indexes for the Multi-dimensional Space
von: Al-Mamun, Abdullah, et al.
Veröffentlicht: (2024)

CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
von: Zhou, Wenrui, et al.
Veröffentlicht: (2025)

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

Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index
von: Guo, Yuxiang, et al.
Veröffentlicht: (2025)

VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era
von: Kang, Rong, et al.
Veröffentlicht: (2025)

BridgeScope: A Universal Toolkit for Bridging Large Language Models and Databases
von: Weng, Lianggui, et al.
Veröffentlicht: (2025)

LLM/Agent-as-Data-Analyst: A Survey
von: Tang, Zirui, et al.
Veröffentlicht: (2025)

HTAP Databases: A Survey
von: Zhang, Chao, et al.
Veröffentlicht: (2024)

Multiple Index Merge for Approximate Nearest Neighbor Search
von: Jing, Liuchang, et al.
Veröffentlicht: (2026)

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

Partitioning Strategies for Parallel Computation of Flexible Skylines
von: De Lorenzis, Emilio, et al.
Veröffentlicht: (2025)

A Signature File Scheme Based on Multiple Organizations for Indexing Very Large Text Databases.
von: Kent, A., et al.
Veröffentlicht: (1990)