Energy efficiency; Physical design; Power management; Datacentric applications; Eco-design methodologies; Hardware and software; Materialized view; Materialized view selection; Redundant optimizations; Very large database; Computer Science (all)
Abstract :
[en] In the Big Data Era, the management of energy consumption by servers and data centers has become a challenging issue for companies, institutions, and countries. In datacentric applications, DBMS are one of the major energy consumers when executing complex queries involving very large databases. Some research has been devoted to this issue, covering both the hardware and software dimensions. Regarding software, several proposals have been outlined, focusing either on analytical cost models to predict energy when executing queries or techniques to save energy. To this date, no research has taken account of energy at the physical design level, a crucial phase in database design. In this paper, we propose a methodology, called Eco-DMW, that integrates the energy dimension into the physical design. To show this integration, we study the case of materialized views, a redundant optimization structure. We first show the place that energy takes throughout this stage of design. A multi-objective formalization of the problem of materialized view selection is given. A genetic algorithm is developed to solve the problem. Intensive experiments are conducted using a mathematical cost model and a real measurement tool dedicated to computing energy. Results show the interest of this proposal to save energy and optimize queries in the presence of the selected materialized views.
Disciplines :
Computer science
Author, co-author :
Roukh, Amine ; Université de Mons - UMONS > Faculté Polytechnique > Service Informatique, Logiciel et Intelligence artificielle ; University of Mostaganem Algeria, Algeria
Bellatreche, Ladjel; LIAS, ISAE-ENSMA, Poitiers, France
Boukorca, Ahcène; LIAS, ISAE-ENSMA, Poitiers, France
Bouarar, Selma; LIAS, ISAE-ENSMA, Poitiers, France
Language :
English
Title :
Eco-DMW: Eco-design methodology for data warehouses
Publication date :
22 October 2015
Event name :
Proceedings of the ACM Eighteenth International Workshop on Data Warehousing and OLAP
Event place :
Melbourne, Aus
Event date :
23-10-2015
Main work title :
DOLAP 2015 - Proceedings of the ACM 18th International Workshop on Data Warehousing and OLAP
R. Agrawal, A. Ailamaki, P. A. Bernstein, E. A. Brewer, M. J. Carey, et al. The claremont report on database research. ACM SIGMOD Record, 37(3):9-19, 2008.
S. Barielle. Calculating tco for energy. IBM Systems Magazine, http://www.ibmsystemsmag.com/mainframe/Business-Strategy/ROI/energy-estimating/, November 2011.
S. Borzsony, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, pages 421-430, 2001.
S. Chaudhuri and V. R. Narasayya. Self-tuning database systems: A decade of progress. In VLDB, pages 3-14, 2007.
T. N. R. D. Council. Scaling up energy efficiency across the data center industry: Evaluating key drivers and barriers. Issue Paper, http://www.nrdc.org/energy/files/data-center-efficiency-assessment-IP.pdf, August 2014.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation, 6(2):182-197, 2002.
I. Elghandour, A. Aboulnaga, D. C. Zilio, and C. Zuzarte. Recommending XML physical designs for XML databases. VLDB Journal, 22(4):447-470, 2013.
G. Graefe. Database servers tailored to improve energy efficiency. In Proceedings of the 2008 EDBT workshop on Software engineering for tailor-made data management, pages 24-28. ACM, 2008.
H. Gupta and I. S. Mumick. Selection of views to materialize under a maintenance cost constraint. In ICDT, pages 453-470. 1999.
S. Harizopoulos, M. Shah, J. Meza, and P. Ranganathan. Energy efficiency: The new holy grail of data management systems research. arXiv preprint arXiv:0909.1784, 2009.
M. Kunjir, P. K. Birwa, and J. R. Haritsa. Peak power plays in database engines. In EDBT, pages 444-455. ACM, 2012.
W. Lang, R. Kandhan, and J. M. Patel. Rethinking query processing for energy efficiency: Slowing down to win the race. IEEE Data Eng. Bull., 34(1):12-23, 2011.
W. Lang and J. Patel. Towards eco-friendly database management systems. arXiv preprint arXiv:0909.1767, 2009.
I. Mami and Z. Bellahsene. A survey of view selection methods. SIGMOD Record, 41(1):20-29, 2012.
J. C. McCullough, Y. Agarwal, J. Chandrashekar, S. Kuppuswamy, A. C. Snoeren, and R. K. Gupta. Evaluating the effectiveness of model-based power characterization. In USENIX Annual Technical Conf, 2011.
P. O'Neil, E. O'Neil, X. Chen, and S. Revilak. The star schema benchmark and augmented fact table indexing. In Performance evaluation and benchmarking, pages 237-252. Springer, 2009.
M. Poess and R. O. Nambiar. Energy cost, the key challenge of today's data centers: a power consumption analysis of tpc-c results. PVLDB, 1(2):1229-1240, 2008.
M. Rodriguez-Martinez, H. Valdivia, J. Seguel, and M. Greer. Estimating power/energy consumption in database servers. Procedia Computer Science, 6:112-117, 2011.
K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. In ACM SIGMOD Record, volume 25, pages 447-458. ACM, 1996.
A. Roukh. Estimating power consumption of batch query workloads. To appear in MEDI 2015.
A. Roukh and L. Bellatreche. Eco-processing of olap complex queries. To appear in DaWaK 2015.
L. Siksnys, C. Thomsen, and T. B. Pedersen. MIRABEL DW: managing complex energy data in a smart grid. In DAWAK, pages 443-457, 2012.
Y.-C. Tu, X. Wang, B. Zeng, and Z. Xu. A system for energy-efficient data management. ACM SIGMOD Record, 43(1):21-26, 2014.
Z. Xu, Y.-C. Tu, and X. Wang. Exploring power-performance tradeoffs in database systems. In ICDE, pages 485-496, 2010.
Z. Xu, Y.-C. Tu, and X. Wang. Dynamic energy estimation of query plans in database systems. In ICDCS, pages 83-92. IEEE, 2013.
J. Yang, K. Karlapalem, and Q. Li. Algorithms for materialized view design in data warehousing environment. In VLDB, pages 25-29, 1997.
A. Zhou, B. Qu, H. Li, S. Zhao, P. N. Suganthan, and Q. Zhang. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, Elsevier, 1(1):32-49, 2011.