skip to main content
10.1145/1071246.1071281acmconferencesArticle/Chapter ViewAbstractPublication PagesmdmConference Proceedingsconference-collections
Article

Distributed caching of multi-dimensional data in mobile environments

Published: 09 May 2005 Publication History

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.

References

[1]
Beckmann, N., Kriegel, H. P., Schneider, R., Seeger, B. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD, 1990.
[2]
Dar, S. et al. Semantic Data Caching and Replacement. VLDB, 1996.
[3]
Law, A., Kelton D. Simulation Modeling and Analysis. McGraw-Hill, 2000.
[4]
Liu, B., Lee, W., Lee, D. Distributed Caching of Multi-dimensional Data in Mobile Environments. (available at http://ihome.ust.hk/~liubin).
[5]
Ren, Q., Dunham, M. Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. Mobicom, 2000.
[6]
Ren, Q., Dunham, M., Kumar, V. Semantic Caching and Query Processing. IEEE TKDE, 15(1), 2003.
[7]
http://www.census.gov/geo/www/tiger/
[8]
Zheng, B., Lee, D. Semantic Caching in Location-Dependent Query Processing. SSTD, 2001.

Cited By

View all
  • (2019)A Query Matching Approach for Object Relational Databases Over Semantic CacheApplication of Decision Science in Business and Management [Working Title]10.5772/intechopen.90004Online publication date: 13-Nov-2019
  • (2016)Global-view coefficientsConcurrency and Computation: Practice & Experience10.1002/cpe.374828:13(3655-3671)Online publication date: 10-Sep-2016
  • (2014)k-nearest neighbor search based on node density in MANETsMobile Information Systems10.5555/2685005.268500910:4(385-405)Online publication date: 1-Oct-2014
  • Show More Cited By

Index Terms

  1. Distributed caching of multi-dimensional data in mobile environments

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MDM '05: Proceedings of the 6th international conference on Mobile data management
    May 2005
    329 pages
    ISBN:1595930418
    DOI:10.1145/1071246
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 09 May 2005

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. caching
    2. mobile data management
    3. multi-dimensional database

    Qualifiers

    • Article

    Conference

    MDM05

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 18 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)A Query Matching Approach for Object Relational Databases Over Semantic CacheApplication of Decision Science in Business and Management [Working Title]10.5772/intechopen.90004Online publication date: 13-Nov-2019
    • (2016)Global-view coefficientsConcurrency and Computation: Practice & Experience10.1002/cpe.374828:13(3655-3671)Online publication date: 10-Sep-2016
    • (2014)k-nearest neighbor search based on node density in MANETsMobile Information Systems10.5555/2685005.268500910:4(385-405)Online publication date: 1-Oct-2014
    • (2013)Efficient Top-k Keyword Search Over Multidimensional DatabasesInternational Journal of Data Warehousing and Mining10.4018/jdwm.20130701019:3(1-21)Online publication date: 1-Jul-2013
    • (2012)A global address space approach to automated data management for parallel Quantum Monte Carlo applications2012 19th International Conference on High Performance Computing10.1109/HiPC.2012.6507509(1-10)Online publication date: Dec-2012
    • (2010)Intelligent processing of K-nearest neighbors queries using mobile data collectors in a location aware 3D wireless sensor networkProceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III10.5555/1945955.1945986(260-270)Online publication date: 1-Jun-2010
    • (2010)Intelligent Processing of K-Nearest Neighbors Queries Using Mobile Data Collectors in a Location Aware 3D Wireless Sensor NetworkTrends in Applied Intelligent Systems10.1007/978-3-642-13033-5_27(260-270)Online publication date: 2010
    • (2008)Querying time-series streamsProceedings of the 11th international conference on Extending database technology: Advances in database technology10.1145/1353343.1353410(547-558)Online publication date: 25-Mar-2008
    • (2008)Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor NetworksIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2008.8020:12(1655-1668)Online publication date: 1-Dec-2008
    • (2007)Collaborative spatial data sharing among mobile lightweight devicesProceedings of the 10th international conference on Advances in spatial and temporal databases10.5555/1784462.1784483(366-384)Online publication date: 16-Jul-2007
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media