Distributed caching of multi-dimensional data in mobile environments

Bin Liu, Wang Chien Lee, Dik Lun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

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 paper, we propose a novel approach for caching multidimensional data in a cluster of mobile devices. In particular, we focus on the most common types of multi-dimensional queries, namely range and k-nearest neighbor queries, by computing a cacheable region for every query, caching the result at the client, and indexing it in an R*-tree at the cluster gateway. Subsequent queries are first issued to the R*-tree and only remainder queries or queries that cannot be guaranteed exact answers are sent to the remote data server. To the best of our knowledge, our work is the first to study caching results from complex multi-dimensional queries (e.g., kNN query) and propose to build an R*-tree on previously fetched query results in a cluster of mobile devices. Rigorous experiments show that our approach significantly reduces network traffic and response time.

Original languageEnglish (US)
Title of host publicationProceedings - Sixth International Conference on Mobile Data Management, MDM'05
EditorsA. Zaslavsky, A. Delis, O. Wolfson, P.K. Chrysanthis, G. Samaras
Pages229-233
Number of pages5
StatePublished - Dec 1 2005
EventSixth International Conference on Mobile Data Management, MDM'05 - Ayia Napa, Cyprus
Duration: May 9 2005May 13 2005

Publication series

NameProceedings - Sixth International Conference on Mobile Data Management, MDM'05

Other

OtherSixth International Conference on Mobile Data Management, MDM'05
CountryCyprus
CityAyia Napa
Period5/9/055/13/05

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Distributed caching of multi-dimensional data in mobile environments'. Together they form a unique fingerprint.

  • Cite this

    Liu, B., Lee, W. C., & Lee, D. L. (2005). Distributed caching of multi-dimensional data in mobile environments. In A. Zaslavsky, A. Delis, O. Wolfson, P. K. Chrysanthis, & G. Samaras (Eds.), Proceedings - Sixth International Conference on Mobile Data Management, MDM'05 (pp. 229-233). (Proceedings - Sixth International Conference on Mobile Data Management, MDM'05).