Skip to main content

Selection of a Green Logical Data Warehouse Schema by Anti-monotonicity Constraint

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12011))

Abstract

In the era of social media and big data, many organizations and countries are devoting considerable effort and money to reduce energy consumption. Despite that, current research mainly focuses on improving performance without taking into account energy consumption. Recently, great importance has been attached to finding a good compromise between energy efficiency and performance in data warehouse (DW) applications. For a given DW, multiple logical schemes may exist due to the presence of dependencies and hierarchies among the attributes. In this respect, it has been shown that varying the logical schema has an impact on energy saving. In this paper, we introduce a new approach for efficient exploration of the different logical schemes of a DW. To do so, we prune the search space by relying on anti-monotonicity based constraint to swiftly find the most energy-efficient logical schema. The carried out experiments show the sharp impact of the logical design on energy saving.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://www.economist.com/leaders/2017/05/06/the-worlds-most-valuable-resource-is-no-longer-oil-but-data.

  2. 2.

    https://luminategroup.com/posts/blog/data-isnt-the-new-oil-its-the-new-co2.

  3. 3.

    http://www.lgcnsblog.com/features/dbms-in-the-center-of-the-it-market-for-big-data-management/.

  4. 4.

    https://db-engines.com/en/ranking.

  5. 5.

    https://www.cs.umb.edu/poneil/StarSchemaB.PDF.

References

  1. Abadi, D., et al.: The beckman report on database research. Commun. ACM 59(2), 92–99 (2016)

    Article  Google Scholar 

  2. Acar, H., Alptekin, G.I., Gelas, J., Ghodous, P.: The impact of source code in software on power consumption. Int. J. Electron. Bus. Manag. 14 (2016). http://ijebm-ojs.ie.nthu.edu.tw/IJEBM_OJS/index.php/IJEBM/article/view/693

  3. Bellatreche, L., Missaoui, R., Necir, H., Drias, H.: A data mining approach for selecting bitmap join indices. J. Comput. Sci. Eng. 1, 177–194 (2007)

    Article  Google Scholar 

  4. Bellatreche, L., Roukh, A., Bouarar, S.: Step by step towards energy-aware data warehouse design. In: Marcel, P., Zimányi, E. (eds.) eBISS 2016. LNBIP, vol. 280, pp. 105–138. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61164-8_5

    Chapter  Google Scholar 

  5. Bouarar, S., Bellatreche, L., Jean, S., Baron, M.: Do rule-based approaches still make sense in logical data warehouse design? In: Manolopoulos, Y., Trajcevski, G., Kon-Popovska, M. (eds.) ADBIS 2014. LNCS, vol. 8716, pp. 83–96. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10933-6_7

    Chapter  Google Scholar 

  6. Bouarar, S., Bellatreche, L., Roukh, A.: Eco-data warehouse design through logical variability. In: Steffen, B., Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. (eds.) SOFSEM 2017. LNCS, vol. 10139, pp. 436–449. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51963-0_34

    Chapter  Google Scholar 

  7. Guo, B., Yu, J., Liao, B., Yang, D., Lu, L.: A green framework for DBMS based on energy-aware query optimization and energy-efficient query processing. J. Netw. Comput. Appl. 84, 118–130 (2017)

    Article  Google Scholar 

  8. Inmon, W.H.: Building the Data Warehouse. Wiley, New York (1992)

    Google Scholar 

  9. Liebert, E.: Five strategies for cutting data center energy costs through enhanced cooling efficiency. White paper (2007)

    Google Scholar 

  10. Pitoura, E.: Query optimization. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems. Springer, New York (2018). https://doi.org/10.1007/978-1-4614-8265-9_861

    Chapter  Google Scholar 

  11. Roukh, A., Bellatreche, L.: Eco-processing of OLAP complex queries. In: Madria, S., Hara, T. (eds.) DaWaK 2015. LNCS, vol. 9263, pp. 229–242. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-22729-0_18

    Chapter  Google Scholar 

  12. Roukh, A., Bellatreche, L., Boukorca, A., Bouarar, S.: Eco-physic: eco-physical design initiative for very large databases. Inf. Syst. 68, 44–62 (2017)

    Article  Google Scholar 

  13. Roukh, A., Bellatreche, L., Ordonez, C.: Enerquery: energy-aware query processing. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 2465–2468. ACM (2016)

    Google Scholar 

  14. Steinbrunn, M., Moerkotte, G., Kemper, A.: Heuristic and randomized optimization for the join ordering problem. VLDB J. 6(3), 191–208 (1997)

    Article  Google Scholar 

  15. Svahnberg, M., van Gurp, J., Bosch, J.: A taxonomy of variability realization techniques: research articles. Softw. Pract. Exper. 35(8), 705–754 (2005)

    Article  Google Scholar 

  16. Tsirogiannis, D., Harizopoulos, S., Shah, M.A.: Analyzing the energy efficiency of a database server. In: SIGMOD, pp. 231–242 (2010)

    Google Scholar 

  17. Tu, Y.C., Wang, X., Zeng, B., Xu, Z.: A system for energy-efficient data management. ACM SIGMOD Record 43(1), 21–26 (2014)

    Article  Google Scholar 

  18. Xu, Z., Tu, Y., Wang, X.: Online energy estimation of relational operations in database systems. IEEE Trans. Comput. 64(11), 3223–3236 (2015)

    Article  MathSciNet  Google Scholar 

  19. Xu, Z., Tu, Y.C., Wang, X.: PET: reducing database energy cost via query optimization. Proc. VLDB Endow. 5(12), 1954–1957 (2012)

    Article  Google Scholar 

  20. Yu, P.S., Han, J., Faloutsos, C.: Link Mining: Models, Algorithms, and Applications, 1st edn. Springer, Heidelberg (2010)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Issam Ghabri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ghabri, I., Bellatreche, L., Yahia, S.B. (2020). Selection of a Green Logical Data Warehouse Schema by Anti-monotonicity Constraint. In: Chatzigeorgiou, A., et al. SOFSEM 2020: Theory and Practice of Computer Science. SOFSEM 2020. Lecture Notes in Computer Science(), vol 12011. Springer, Cham. https://doi.org/10.1007/978-3-030-38919-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38919-2_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38918-5

  • Online ISBN: 978-3-030-38919-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics