Effective caching of shortest travel-time paths for web mapping mashup systems

Detian Zhang, An Liu, Gangyong Jia, Fei Chen, Qing Li, Jian Li

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

For location-based services (LBS), the path with the shortest travel time is much more meaningful than the one with the shortest network distance, as it considers the live traffic situation. However, not every LBS provider has enough resources to compute the shortest travel-time paths by themselves. A cost-effective way for LBS providers is retrieving the shortest travel-time paths from Web mapping services (e.g., Google Maps) through external requests. Due to the high cost of processing such external requests and the usage limits, we design an effective cache of shortest travel-time paths for LBS providers in this paper, to reduce the number of external requests to Web mapping services and the query response time to users. Experimental results on real Web mapping service and datasets confirm the effectiveness of the proposed techniques.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2017 - 18th International Conference, Proceedings
EditorsLu Chen, Athman Bouguettaya, Andrey Klimenko, Fedor Dzerzhinskiy, Stanislav V. Klimenko, Xiangliang Zhang, Qing Li, Yunjun Gao, Weijia Jia
PublisherSpringer-Verlag
Pages422-437
Number of pages16
ISBN (Print)9783319687827
DOIs
Publication statusPublished - 1 Jan 2017
Externally publishedYes
Event18th International Conference on Web Information Systems Engineering, WISE 2017 - Puschino, Russian Federation
Duration: 7 Oct 201711 Oct 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10569 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Web Information Systems Engineering, WISE 2017
Country/TerritoryRussian Federation
CityPuschino
Period7/10/1711/10/17

Keywords

  • Caching
  • Mapping mashup
  • Road networks
  • Shortest paths
  • Travel time

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this