Towards an Energy Aware DBMS - Energy Consumptions of Sorting and Join Algorithms

Database management systems comprise various algorithms for efficiently retrieving and managing data. Typically, algorithm efficiency or performance is correlated with execution speed. However, the uptime of batterypowered mobile- and embedded systems strongly depends on the energy consumption of the involved components. This paper reports our results concerning the energy consumption of different implementations of sorting and join algorithms. We demonstrate that high performance algorithms often require more energy than slower ones. Furthermore, we show that dynamically exchanging algorithms at runtime results in a better throughput.

• Type: Journal
• Year: 2009
• Where: GVD
• Authors: Hagen Höpfner, Christian Bunse
• Keywords: Algorithms, Database, Database Management Systems, Energy Consumption, GVD 2009