Abstract
Growing demand for mobile access to data is only outpaced by the growth of large and complex data, accentuating the constrained nature of mobile devices. The availability and scalability of cloud resources along with techniques for caching and distributed computation can be used to address these problems, but bring up new optimization challenges, often with competing concerns. A user wants a quick response using minimal device resources, while a cloud provider must weigh response time with the monetary cost of query execution. To address these issues we present a three-tier mobile cloud database model and a decisional semantic caching algorithm that formalizes the query planning and execution between mobile users, data owners and cloud providers, allowing stake holders to impose constraints on time, money and energy consumption while understanding the possible tradeoffs between them. We use a hospital application as a user case.
This work is partially supported by the National Science Foundation Award No. 1349285
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mell, P., Grance, T.: The NIST definition of cloud computing. Nat. Inst. Stan. Technol. NIST 53(6), 50 (2009)
Delis, A., Roussopoulos, N.: Performance and scalability of client-server database architectures. In: Very Large Data Bases, VLDB (1992)
Dar, S., Franklin, M.J., Jonsson, B.T., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Very Large Data Bases VLDB, vol. 96, pp. 330–341 (1996)
Ren, Q., Dunham, M.H., Kumar, V.: Semantic caching and query processing. IEEE Trans. Knowl. Data Eng. 15(1), 192–210 (2003)
Amazon Glacier (2015). http://aws.amazon.com/glacier/. Accessed 2015
Amazon, Amazon S3 (2015). http://aws.amazon.com/s3/. Accessed 2015
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
Thusoo, A., Sarma, J.S., Jain, N., Shao, Z., Chakka, P., Anthony, S., Liu, H., Wyckoff, P., Murthy, R.: Hive: a warehousing solution over a map-reduce framework. In: Proceedings of the VLDB Endowment, pp. 1626–1629 (2009)
Olston, C., Reed, B., Srivastava, U., Kumar, R., Tomkins, A.: Pig latin: a not-so-foreign language for data processing. In: ACM SIGMOD International Conference on Management of Data (2008)
Bruno, N., Jain, S., Zhou, J.: Continuous cloud-scale query optimization and processing. In: Proceedings of the VLDB Endowment, vol. 6, no. 11, pp. 961–972 (2013)
Kllapi, H., Sitaridi, E., Tsangaris, M., Ioannidis, Y.: Schedule optimization for data processing flows on the cloud. In: ACM SIGMOD International Conference on Management of Data (2011)
Guo, S., Sun, W., Weiss, M.A.: Solving satisfiability and implication problems in database systems. ACM Trans. Database Syst. (TODS) 21(2), 270–293 (1996)
Abbas, M.A., Qadir, M.A., Ahmad, M., Ali, T., Sajid, N.A.: Graph based query trimming of conjunctive queries in semantic caching. In: 2011 7th International Conference on Emerging Technologies (ICET). IEEE (2011)
Ahmad, M., Asghar, S., Qadir, M.A., Ali, T.: Graph based query trimming algorithm for relational data semantic cache. In: Proceedings of the International Conference on Management of Emergent Digital EcoSystems. ACM (2010)
Ahmad, M., Qadir, M., Sanaullah, M., Bashir, M.F.: An efficient query matching algorithm for relational data semantic cache. In: 2nd International Conference on Computer, Control and Communication, IC4 2009. IEEE (2009)
Chidlovskii, B., Borghoff, U.M.: Semantic caching of Web queries. VLDBJ 9(1), 2–17 (2000)
Jónsson, B.Þ., Arinbjarnar, M., Þórsson, B., Franklin, M.J., Srivastava, D.: Performance and overhead of semantic cache management. ACM Trans. Internet Technol. (TOIT) 6(3), 302–331 (2006)
Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (2000)
Lee, K.C., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. ACM SIGMOBILE Mobile Comput. Commun. Rev. 3(2), 28–36 (1999)
Silberschatz, A., Korth, H.F., Sudarshan, S.: Database System Concepts. McGraw-Hill, New York (1997)
Carroll, A., Heiser, G.: An analysis of power consumption in a smartphone. In: USENIX Annual Technical Conference (2010)
Gordon, M., Zhang, L., Tiwana, B., Dick, R., Mao, Z., Yang, L.: Power Tutor, A Power Monitor for Android-Based Mobile Platforms (2009)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT press, Cambridge (2011)
d’Orazio, L.: Caches adaptables et applications aux systèmes de gestion de données reparties a grande échelle. Dissertations Ph.D. Thesis, Institut National Polytechnique de Grenoble (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Perrin, M., Mullen, J., Helff, F., Gruenwald, L., d’Orazio, L. (2016). Time-, Energy-, and Monetary Cost-Aware Cache Design for a Mobile-Cloud Database System. In: Wang, F., Luo, G., Weng, C., Khan, A., Mitra, P., Yu, C. (eds) Biomedical Data Management and Graph Online Querying. Big-O(Q) DMAH 2015 2015. Lecture Notes in Computer Science(), vol 9579. Springer, Cham. https://doi.org/10.1007/978-3-319-41576-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-41576-5_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-41575-8
Online ISBN: 978-3-319-41576-5
eBook Packages: Computer ScienceComputer Science (R0)