Effective caching of shortest paths for location-based services

JR Thomsen, ML Yiu, CS Jensen - Proceedings of the 2012 ACM …, 2012 - dl.acm.org
Web search is ubiquitous in our daily lives. Caching has been extensively used to reduce
the computation time of the search engine and reduce the network traffic beyond a proxy …

Efficient path query processing through cloud-based mapping services

D Zhang, Y Liu, A Liu, X Mao, Q Li - IEEE Access, 2017 - ieeexplore.ieee.org
Shortest path queries have been widely used in location-based services (LBSs). To
calculate the shortest path from an origin to a destination, an LBS provider usually needs to …

Distributed caching of multi-dimensional data in mobile environments

B Liu, WC Lee, DL Lee - Proceedings of the 6th international conference …, 2005 - dl.acm.org
Caching has been an important technique for saving network traffic and reducing response
time, especially in mobile environments where bandwidth is often a scarce resource. In this …

Collaborative caching for spatial queries in mobile P2P networks

Q Zhu, DL Lee, WC Lee - 2011 IEEE 27th International …, 2011 - ieeexplore.ieee.org
We propose a novel collaborative caching framework to support spatial query processing in
Mobile Peer-to-Peer Networks (MP2PNs). To maximize cache sharing among clients, each …

Broadcasting and caching policies for location-dependent queries in urban areas

I Jung, Y You, J Lee, K Kim - … of the 2nd international workshop on …, 2002 - dl.acm.org
The results of location-dependent queries (LDQ) queries generally depend on the current
locations of query issuers. Many mechanisms, eg broadcast scheme, hoarding, or caching …

Cache invalidation and replacement strategies for location-dependent data in mobile environments

B Zheng, J Xu, DL Lee - IEEE Transactions on Computers, 2002 - ieeexplore.ieee.org
Mobile location-dependent information services (LDISs) have become increasingly popular
in recent years. However, data caching strategies for LDISs have thus far received little …

Finding alternative shortest paths in spatial networks

K Xie, K Deng, S Shang, X Zhou, K Zheng - ACM Transactions on …, 2012 - dl.acm.org
Shortest path query is one of the most fundamental queries in spatial network databases.
There exist algorithms that can process shortest path queries in real time. However, many …

Efficient top-k spatial locality search for co-located spatial web objects

Q Qu, S Liu, B Yang, CS Jensen - 2014 IEEE 15th International …, 2014 - ieeexplore.ieee.org
In step with the web being used widely by mobile users, user location is becoming an
essential signal in services, including local intent search. Given a large set of spatial web …

Spatial outsourcing for location-based services

Y Yang, S Papadopoulos, D Papadias… - 2008 IEEE 24th …, 2008 - ieeexplore.ieee.org
The embedding of positioning capabilities in mobile devices and the emergence of location-
based applications have created novel opportunities for utilizing several types of …

Efficient cache-supported path planning on roads

Y Zhang, YL Hsueh, WC Lee… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Owing to the wide availability of the global positioning system (GPS) and digital mapping of
roads, road network navigation services have become a basic application on many mobile …