›› 2013, Vol. 28 ›› Issue (6): 932-947.doi: 10.1007/s11390-013-1389-2

Special Issue: Data Management and Data Mining

• Special Section on Cloud Data Management • Previous Articles     Next Articles

Non-Intrusive Elastic Query Processing in the Cloud

Ticiana L. Coelho da Silva1, Mario A. Nascimento2, Senior Member, ACM, José Antônio F. de Macêdo1, Member, ACM, Flávio R. C. Sousa1, and Javam C. Machado1   

  1. 1 Department of Computing, Federal University of Ceara, Fortaleza, Ceara, Brazil;
    2 Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada
  • Received:2012-12-01 Revised:2013-05-15 Online:2013-11-05 Published:2013-11-05
  • About author:Ticiana L. Coelho da Silva is an assistant professor at Federal University of Ceara (UFC), Quixada, Brazil, and currently is also a Ph.D. candidate in computer science at UFC. She obtained her M.Sc. and B.Sc. degrees also in computer science at UFC. Her research interests lie in cloud computing, quality of service, query processing, big data and data analytics.
  • Supported by:

    The preliminary version of the paper was published in the Proceedings of the 4th International Workshop on Cloud Data Management.

Cloud computing is a very promising paradigm of service-oriented computing. One major benefit of cloud computing is its elasticity, i.e., the system's capacity to provide and remove resources automatically at runtime. For that, it is essential to design and implement an efficient and effective technique that takes full advantage of the system's potential flexibility. This paper presents a non-intrusive approach that monitors the performance of relational database management systems in a cloud infrastructure, and automatically makes decisions to maximize the efficiency of the provider's environment while still satisfying agreed upon\service level agreements" (SLAs). Our experiments conducted on Amazon's cloud infrastructure, confirm that our technique is capable of automatically and dynamically adjusting the system's allocated resources observing the SLA.

[1] Zhao J, Hu X, Meng X. ESQP: An efficient SQL query processing for cloud data management. In Proc. the 2nd Int. Workshop on Cloud Data Management, Oct. 2010, pp.1-8.

[2] Mell P, Grance T. The NIST definition of cloud computing. NIST special publication, 2011, 800(2011): 145.

[3] Islam S, Lee K, Fekete A, Liu A. How a consumer can measure elasticity for cloud platforms. In Proc. the 3rd International Conference on Performance Engineering, April 2012, pp.8596.

[4] Schad J, Dittrich J, Quiané-Ruiz J A. Runtime measurements in the cloud: Observing, analyzing, and reducing variance. Proc. VLDB Endowment, 3(1/2): 460-471.

[5] Sousa F R C, Moreira L O, Santos G A C, Machado J C. Quality of service for database in the cloud. In Proc. the 2nd International Conference on Cloud Computing and Services Science, April 2012, pp.595-601.

[6] Rogers J, Papaemmanouil O, Cetintemel U. A generic autoprovisioning framework for cloud databases. In Proc. the 26th IEEE International Conference on Data Engineering Workshops, March 2010, pp.63-68.

[7] Alves D, Bizarro P, Marques P. Deadline queries: Leveraging the cloud to produce on-time results. In Proc. the 4th IEEE International Conference on Cloud Computing, July 2011, pp.171-178.

[8] Sharma U, Shenoy P, Sahu S, Shaikh A. A cost-aware elasticity provisioning system for the cloud. In Proc. the 31st International Conference on Distributed Computing Systems, June 2011, pp.559-570

[9] Lima A A B, Mattoso M, Valduriez P. Adaptive virtual partitioning for OLAP query processing in a database cluster. Journal of Information and Data Management, 2010, 1(1): 75-88.

[10] Coelho da Silva T L, Nascimento M A, de Macêdo J A F, Sousa F R C, Machado J C. Towards non-intrusive elastic query processing in the cloud. In Proc. the 4th International Workshop on Cloud Data Management, Oct. 29-Nov. 2, 2012, pp.9-16,

[11] Popescu A D, Kantere D D V, Ailamaki A. Adaptive query execution for data management in the cloud. In Proc. the 2nd International Workshop on Cloud data management, October 2010, pp.17-24.

[12] Mian R, Martin P, Vazquez-Poletti J L. Provisioning data analytic workloads in a cloud. Future Generation Computer Systems, 2013, 29(6): 1452-1458.

[13] Papadias D, Kalnis P, Zhang J, Tao Y. Efficient OLAP operations in spatial data warehouses. In Proc. the 7th International Symposium on Advances in Spatial and Temporal Databases, July 2001, pp.443-459.

[14] Willig A. A short introduction to queueing theory. Technical Report, Technical University Berlin, 1999.

[15] Cervino J, Kalyvianaki E, Salvachua J, Pietzuch P. Adaptive provisioning of stream processing systems in the cloud. In Proc. the 28th IEEE International Conference on Data Engineering Workshops, April 2012, pp.295-301.

[16] Curino C, Jones E P C, Madden S, Balakrishnan H. Workload-aware database monitoring and consolidation. In Proc. the 2011 ACM SIGMOD International Conference on Management of Data, June 2011, pp.313-324.

[17] Vigfusson Y, Silberstein A, Cooper B F, Fonseca R. Adaptively parallelizing distributed range queries. Proc. VLDB Endowment, 2(1): 682-693.
No related articles found!
Full text



No Suggested Reading articles found!

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved