Approximate shortest distance computing: A query-dependent local landmark scheme

M Qiao, H Cheng, L Chang… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Shortest distance query is a fundamental operation in large-scale networks. Many existing
methods in the literature take a landmark embedding approach, which selects a set of graph …

A time impulse neural network framework for solving the minimum path pair problems of the time-varying network

W Huang, Y Wang, L Zhu - IEEE transactions on knowledge …, 2022 - ieeexplore.ieee.org
The minimum path pair (MPP) query problem is to find the optimal meeting point of two
minimum paths for two users in a network, where each user's minimum path has its own …

Efficient continuous top-k spatial keyword queries on road networks

L Guo, J Shao, HH Aung, KL Tan - GeoInformatica, 2015 - Springer
With the development of GPS-enabled mobile devices, more and more pieces of information
on the web are geotagged. Spatial keyword queries, which consider both spatial locations …

Privacy-aware dynamic ride sharing

P Goel, L Kulik, K Ramamohanarao - ACM Transactions on Spatial …, 2016 - dl.acm.org
Dynamic ride sharing is a service that enables shared vehicle rides in real time and on short
notice. It can be an effective solution to counter the problem of increasing traffic jams at peak …

A highly optimized algorithm for continuous intersection join queries over moving objects

R Zhang, J Qi, D Lin, W Wang, RCW Wong - The VLDB journal, 2012 - Springer
Given two sets of moving objects with nonzero extents, the continuous intersection join
query reports every pair of intersecting objects, one from each of the two moving object sets …

Time-dependent visiting trip planning with crowd density prediction based on Internet of Things localization

LW Chen, CC Weng - IEEE Transactions on Mobile Computing, 2022 - ieeexplore.ieee.org
This paper proposes a time-dependent visiting trip planning (TVTP) framework to find the
most efficient visiting order and plan the fastest moving paths based on Internet of Things …

Is Euclidean distance really that bad with road networks?

H Hua, H Xie, E Tanin - Proceedings of the 11th ACM SIGSPATIAL …, 2018 - dl.acm.org
Spatial queries play an important role in many transportation services. Existing solutions to
spatial queries commonly rely on the measurement of road network distance, which is the …

Opportunistic package delivery as a service on road networks

D Ghosh, J Sankaranarayanan, K Khatter, H Samet - Geoinformatica, 2024 - Springer
In the new “gig” economy, a user plays the role of a consumer as well as a service provider.
As a service provider, drivers travelling from a source to a destination may opportunistically …

In-Path Oracles for Road Networks

D Ghosh, J Sankaranarayanan, K Khatter… - … International Journal of …, 2023 - mdpi.com
Many spatial applications benefit from the fast answering to a seemingly simple spatial
query:“Is a point of interest (POI)'in-path'to the shortest path between a source and a …

On using broadcast index for efficient execution of shortest path continuous queries

CJ Zhu, KY Lam, RCK Cheng, CK Poon - Information Systems, 2015 - Elsevier
Various efficient indexing techniques have been proposed for formulating broadcast index to
minimize the tune-in cost at mobile clients to support shortest path search in a road network …