# SALT. A unified framework for all shortest-path query variants on road networks

Preprint · Alexandros Efentakis, Dieter Pfoser, Yannis Vassiliou

- Archive id: arxiv:1411.0257
- Published: 2014-11-02
- arXiv: https://arxiv.org/abs/1411.0257
- Source URL: https://arxiv.org/abs/1411.0257
- PDF: https://arxiv.org/pdf/1411.0257
- Provenance: arxiv

## Abstract

Although recent scientific output focuses on multiple shortest-path problem definitions for road networks, none of the existing solutions does efficiently answer all different types of SP queries. This work proposes SALT, a novel framework that not only efficiently answers SP related queries but also k-nearest neighbor queries not handled by previous approaches. Our solution offers all the benefits needed for practical use-cases, including excellent query performance and very short preprocessing times, thus making it also a viable option for dynamic road networks, i.e., edge weights changing frequently due to traffic updates. The proposed SALT framework is a deployable software solution capturing a range of network-related query problems under one "algorithmic hood".

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.