article

Free access

Semantic query caching in a mobile environment

Authors:

Ken. C. K. Lee,

H. V. Leong,

Antonio SiAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 3, Issue 2

Pages 28 - 36

https://doi.org/10.1145/584027.584029

Published: 01 April 1999 Publication History

PDF eReader

Abstract

Caching of remote data in a mobile client's local storage can improve data access performance and data availability. Traditional approaches are page-based, without taking advantage of the semantics of cached data. It is difficult for a client to determine if a query could be answered entirely based on locally cached data, forcing it to contact the database server for additional data. We propose a semantic caching mechanism which allows data to be cached as a collection of possibly related blocks, each of which is the result of a previously evaluated query. We investigate mechanisms for transforming projection-selection queries to reuse cached data blocks. This avoids transmitting unwanted data items over low bandwidth wireless channels. Cache replacement techniques based on the semantics of cached data are also proposed. We describe the design of our prototype and study its performance.

References

[1]

B.R. Badrinath and S.H. Phatak. An Architecture for Mobile Databases. Technical Report DCS-TR-351, Department of Computer Science, Rutgers University.

Google Scholar

[2]

D. Barbara and T. Imielinski. Sleepers and Workaholics: Caching Strategies in Mobile Environment. In Proceedings of the ACM SIGMOD Conference, pages 1--12, May 1994.

Digital Library

Google Scholar

[3]

M. Carey, M. Franklin, M. Livny, and E. Shekita. Data Caching Tradeoffs in Client-Server DBMS Architectures. In Proceedings of the ACM SIGMOD Conference, pages 357--366, May 1991.

Digital Library

Google Scholar

[4]

B.Y.L. Chan, A. Si, and H.V. Leong. Cache Management for Mobile Databases: Design and Evaluation. In Proceedings of the 14th International Conference on Data Engineering, pages 54--63, February 1998.

Digital Library

Google Scholar

[5]

S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing Queries with Materialized Views. In Proceedings of the 11th International Conference on Data Engineering, pages 190--200, February 1995.

Digital Library

Google Scholar

[6]

L.S. Colby, A. Kawaguchi, D.F. Lieuwen, and I.S. Mumick. Supporting Multiple View Maintenance Policies. In Proceedings of the ACM SIGMOD Conference, pages 405--416, May 1997.

Digital Library

Google Scholar

[7]

S. Dar, M.J. Franklin, B.T. Jonsson, D. Shrivastava, and M. Tan. Semantic Data Caching and Replacement. In Proceedings of the 22nd International Conference on Very Large Data Bases, pages 330--341, August 1996.

Digital Library

Google Scholar

[8]

P.M. Deshpande, K. Ramasamy, A. Shukla, and J.F. Naughton. Caching Multidimensional Queries Using Chunks. In Proceedings of the ACM SIGMOD Conference, pages 259--270, June 1998.

Digital Library

Google Scholar

[9]

H. Gupta. Selection of Views to Materialize in a Data Warehouse. In Proceedings of the 6th International Conference on Database Theory, pages 98--112, January 1997.

Digital Library

Google Scholar

[10]

Y. Huang, P. Sistla, and O. Wolfson. Data Replication for Mobile Computers. In Proceedings of the ACM SIGMOD Conference, pages 12--24, May 1994.

Digital Library

Google Scholar

[11]

M.N. Kamel and S.B. Davidson. Semi-Materialization: A Technique for Optimizing Frequently Executed Queries. Data and Knowledge Engineering, 6:101--123, 1991.

Digital Library

Google Scholar

[12]

K.C.K. Lee, A. Si, and H.V. Leong. Incremental View Update for a Mobile Data Warehouse. In Proceedings of the 13th ACM Symposium on Applied Computing, pages 394--399, February 1998.

Digital Library

Google Scholar

[13]

X. Qian. Query Folding. In Proceedings of the 8th International Conference on Data Engineering, pages 48--55, February 1996.

Digital Library

Google Scholar

[14]

J. Yang, K. Karlapalem, and Q. Li. Algorithm for Materialized View Design in Data Warehousing Environment. In Proceedings of the 23rd International Conference on Very Large Data Bases, pages 136--145, August 1997.

Digital Library

Google Scholar

Cited By

View all

Ji ZXie ZWu YZhang M(2024)LBSC: A Cost-Aware Caching Framework for Cloud Databases2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00373(4911-4924)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00373
Le TKantere Vd’Orazio L(2024)Form-Based Semantic Caching on Time SeriesComputational Science and Its Applications – ICCSA 202410.1007/978-3-031-64605-8_21(298-315)Online publication date: 2-Jul-2024
https://doi.org/10.1007/978-3-031-64605-8_21
McClain SMutschler-Aldine MMonaghan CChiu DSawin JJarvis P(2021)Caching Support for Range Query Processing on Bitmap IndicesProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468800(49-60)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468800
Show More Cited By

Semantic query caching in a mobile environment
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Although direct-mapped caches suffer from higher miss ratios as compared to set-associative caches, they are attractive for today's high-speed pipelined processors that require very low access times. Victim caching was proposed by Jouppi [1] as an ...
Cooperative Caching for GPUs

The rise of general-purpose computing on GPUs has influenced architectural innovation on them. The introduction of an on-chip cache hierarchy is one such innovation. High L1 miss rates on GPUs, however, indicate inefficient cache usage due to myriad ...
Cooperative Caching for Chip Multiprocessors

This paper presents CMP Cooperative Caching, a unified framework to manage a CMP's aggregate on-chip cache resources. Cooperative caching combines the strengths of private and shared cache organizations by forming an aggregate "shared" cache through ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 3, Issue 2

April 1999

29 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/584027

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1999

Published in SIGMOBILE Volume 3, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
463
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)7

Reflects downloads up to 17 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ji ZXie ZWu YZhang M(2024)LBSC: A Cost-Aware Caching Framework for Cloud Databases2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00373(4911-4924)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00373
Le TKantere Vd’Orazio L(2024)Form-Based Semantic Caching on Time SeriesComputational Science and Its Applications – ICCSA 202410.1007/978-3-031-64605-8_21(298-315)Online publication date: 2-Jul-2024
https://doi.org/10.1007/978-3-031-64605-8_21
McClain SMutschler-Aldine MMonaghan CChiu DSawin JJarvis P(2021)Caching Support for Range Query Processing on Bitmap IndicesProceedings of the 33rd International Conference on Scientific and Statistical Database Management10.1145/3468791.3468800(49-60)Online publication date: 6-Jul-2021
https://dl.acm.org/doi/10.1145/3468791.3468800
Ma KYang BYang ZYu Z(2017)Segment access-aware dynamic semantic cache in cloud computing environmentJournal of Parallel and Distributed Computing10.1016/j.jpdc.2017.04.011110(42-51)Online publication date: Dec-2017
https://doi.org/10.1016/j.jpdc.2017.04.011
Perrin MMullen JHelff FGruenwald Ld’Orazio L(2016)Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database SystemBiomedical Data Management and Graph Online Querying10.1007/978-3-319-41576-5_6(71-85)Online publication date: 24-Jun-2016
https://doi.org/10.1007/978-3-319-41576-5_6
Saravanan NBaskaran RShanmugam MBasha MPaul P(2013)An effective model for QoS assessment in data caching in MANET environmentsInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2013.0574046:5(515-527)Online publication date: 1-Oct-2013
https://dl.acm.org/doi/10.1504/IJWMC.2013.057404
Liu CFruin BSamet HKnoblock CSchneider MKröger PKrumm JWidmayer P(2013)SACProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2525314.2525366(174-183)Online publication date: 5-Nov-2013
https://dl.acm.org/doi/10.1145/2525314.2525366
O’Grady MO’Hare GCollier R(2012)Mobile MultimediaInnovative Applications of Ambient Intelligence10.4018/978-1-4666-0038-6.ch013(157-178)Online publication date: 2012
https://doi.org/10.4018/978-1-4666-0038-6.ch013
Marfa MSurendran SThampi SRadhakrishnan TChandrasekhar RTanenbaum ARangan P(2012)Cache based approach for improving location based query processing in mobile environmentProceedings of the First International Conference on Security of Internet of Things10.1145/2490428.2490462(234-238)Online publication date: 17-Aug-2012
https://dl.acm.org/doi/10.1145/2490428.2490462
Vieira MBakalov PHoel ETsotras V(2012)A Spatial Caching Framework for Map Operations in Geographical Information SystemsProceedings of the 2012 IEEE 13th International Conference on Mobile Data Management (mdm 2012)10.1109/MDM.2012.12(89-98)Online publication date: 23-Jul-2012
https://dl.acm.org/doi/10.1109/MDM.2012.12
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Recommendations

Selective Victim Caching: A Method to Improve the Performance of Direct-Mapped Caches

Cooperative Caching for GPUs

Cooperative Caching for Chip Multiprocessors

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations