Proactive caching for spatial queries in mobile environments

Haibo Hu; Jianliang Xu; Wing Sing Wong; Baihua Zheng; Dik Lun Lee; Wang Chien Lee

doi:10.1109/ICDE.2005.113

Proactive caching for spatial queries in mobile environments

Haibo Hu^*, Jianliang Xu, Wing Sing Wong, Baihua Zheng, Dik Lun Lee, Wang Chien Lee

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

48 Citations (Scopus)

Abstract

Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number of query types, and sharing results among these types is difficult. To address these issues, we propose a proactive caching model which caches the result objects as well as the index that supports these objects as the results. The cached index enables the objects to be reused for all common types of queries. We also propose an adaptive scheme to cache such an index, which further optimizes the query response time for the best user experience. Simulation results show that proactive caching achieves a significant performance gain over page caching and semantic caching in mobile environments where wireless bandwidth and battery are precious resources.

Original language	English
Title of host publication	Proceedings - 21st International Conference on Data Engineering, ICDE 2005
Pages	403-414
Number of pages	12
DOIs	https://doi.org/10.1109/ICDE.2005.113
Publication status	Published - 2005
Event	21st International Conference on Data Engineering, ICDE 2005 - Tokyo, Japan Duration: 5 Apr 2005 → 8 Apr 2005 https://ieeexplore.ieee.org/xpl/conhome/9680/proceeding

Publication series

Name	Proceedings - International Conference on Data Engineering
ISSN (Print)	1084-4627

Conference

Conference	21st International Conference on Data Engineering, ICDE 2005
Country/Territory	Japan
City	Tokyo
Period	5/04/05 → 8/04/05
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9680/proceeding

Scopus Subject Areas

Software
Signal Processing
Information Systems

Access to Document

10.1109/ICDE.2005.113

Cite this

@inproceedings{93a8ee6d06f44f45ab1e418c0575b0c2,

title = "Proactive caching for spatial queries in mobile environments",

abstract = "Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number of query types, and sharing results among these types is difficult. To address these issues, we propose a proactive caching model which caches the result objects as well as the index that supports these objects as the results. The cached index enables the objects to be reused for all common types of queries. We also propose an adaptive scheme to cache such an index, which further optimizes the query response time for the best user experience. Simulation results show that proactive caching achieves a significant performance gain over page caching and semantic caching in mobile environments where wireless bandwidth and battery are precious resources.",

author = "Haibo Hu and Jianliang Xu and Wong, {Wing Sing} and Baihua Zheng and Lee, {Dik Lun} and Lee, {Wang Chien}",

year = "2005",

doi = "10.1109/ICDE.2005.113",

language = "English",

isbn = "0769522858",

series = "Proceedings - International Conference on Data Engineering",

pages = "403--414",

booktitle = "Proceedings - 21st International Conference on Data Engineering, ICDE 2005",

url = "https://ieeexplore.ieee.org/xpl/conhome/9680/proceeding",

}

Hu, H, Xu, J, Wong, WS, Zheng, B, Lee, DL & Lee, WC 2005, Proactive caching for spatial queries in mobile environments. in Proceedings - 21st International Conference on Data Engineering, ICDE 2005. Proceedings - International Conference on Data Engineering, pp. 403-414, 21st International Conference on Data Engineering, ICDE 2005, Tokyo, Japan, 5/04/05. https://doi.org/10.1109/ICDE.2005.113

Proactive caching for spatial queries in mobile environments. / Hu, Haibo; Xu, Jianliang; Wong, Wing Sing et al.
Proceedings - 21st International Conference on Data Engineering, ICDE 2005. 2005. p. 403-414 (Proceedings - International Conference on Data Engineering).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Proactive caching for spatial queries in mobile environments

AU - Hu, Haibo

AU - Xu, Jianliang

AU - Wong, Wing Sing

AU - Zheng, Baihua

AU - Lee, Dik Lun

AU - Lee, Wang Chien

PY - 2005

Y1 - 2005

N2 - Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number of query types, and sharing results among these types is difficult. To address these issues, we propose a proactive caching model which caches the result objects as well as the index that supports these objects as the results. The cached index enables the objects to be reused for all common types of queries. We also propose an adaptive scheme to cache such an index, which further optimizes the query response time for the best user experience. Simulation results show that proactive caching achieves a significant performance gain over page caching and semantic caching in mobile environments where wireless bandwidth and battery are precious resources.

AB - Semantic caching enables mobile clients to answer spatial queries locally by storing the query descriptions together with the results. However, it supports only a limited number of query types, and sharing results among these types is difficult. To address these issues, we propose a proactive caching model which caches the result objects as well as the index that supports these objects as the results. The cached index enables the objects to be reused for all common types of queries. We also propose an adaptive scheme to cache such an index, which further optimizes the query response time for the best user experience. Simulation results show that proactive caching achieves a significant performance gain over page caching and semantic caching in mobile environments where wireless bandwidth and battery are precious resources.

UR - http://www.scopus.com/inward/record.url?scp=28444498809&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2005.113

DO - 10.1109/ICDE.2005.113

M3 - Conference proceeding

AN - SCOPUS:28444498809

SN - 0769522858

T3 - Proceedings - International Conference on Data Engineering

SP - 403

EP - 414

BT - Proceedings - 21st International Conference on Data Engineering, ICDE 2005

T2 - 21st International Conference on Data Engineering, ICDE 2005

Y2 - 5 April 2005 through 8 April 2005

ER -

Proactive caching for spatial queries in mobile environments

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this