skip to main content
10.1145/1023833.1023840acmconferencesArticle/Chapter ViewAbstractPublication PagesesweekConference Proceedingsconference-collections
Article

Reducing energy consumption of queries in memory-resident database systems

Published: 22 September 2004 Publication History

Abstract

The tremendous growth of system memories has increased the capacities and capabilities of memory-resident embedded databases, yet current embedded databases need to be tuned in order to take advantage of new memory technologies. In this paper, we study the implications of hosting memory resident databases, and propose hardware and software (query-driven) techniques to improve their performance and energy consumption. We exploit the structured organization of memories, which enables a selective mode of operation in which banks are accessed selectively. Unused banks are placed in a lower power mode based on access pattern information. We propose hardware techniques that dynamically control the memory by making the system adapt to the access patterns that arise from queries. We also propose a software (query-directed) scheme that directly modifies the queries to reduce the energy consumption by ensuring uniform bank accesses. Our results show that these optimizations could lead to at the least 40% reduction in memory energy. We also show that query-directed schemes better utilize the low-power modes, achieving up to 68% improvement.

References

[1]
R. Alonso and S. Ganguly. Query optimization for energy efficiency in mobile environments. In Proc. of the Fifth Workshop on Foundations of Models and Languages for Data and Objects, 1993.]]
[2]
N. An, S. Gurumurthi, A. Sivasubramaniam, N. Vijaykrishnan, M. Kandemir, and M.J. Irwin. Energy-performance trade-offs for spatial access methods on memory-resident data. The VLDB Journal, 11(3):179--197, 2002.]]
[3]
N. Anciaux, L. Bouganim, and P. Pucheral. On finding a memory lower bound for query evaluation in lightweight devices. Technical report, PRiSM - Laboratoire de recherche en informatique, 2003.]]
[4]
T. M. Austin. The simplescalar/arm toolset. SimpleScalar LLC. http://www.simplescalar.com/.]]
[5]
Birdstep Technology. Database Management In Real-time and Embedded Systems - Technical White Paper, 2003. http://www.birdstep.com/collaterals/.]]
[6]
Bloor Research Ltd. Main Memory Databases, November 1999.]]
[7]
P.A. Boncz, S. Manegold, and M.L. Kersten. Database architecture optimized for the new bottleneck: Memory access. In The VLDB Journal, pages 54--65, 1999.]]
[8]
D. Brooks, V. Tiwari, and M. Martonosi. Wattch: a framework for architectural-level power analysis and optimizations. In Proc. International Symposium on Computer Architecture, 2000.]]
[9]
G.P. Copeland, T. Keller, R. Krishnamurthy, and M. Smith. The case for safe ram. In Proc. of the Fifteenth International Conference on Very Large Data Bases, pages 327--335, 1989.]]
[10]
V. Cuppu, B. Jacob, B. Davis, and T. Mudge. A performance comparison of contemporary dram architectures. In Proc. of the International Symposium on Computer Architecture, 1999.]]
[11]
Database Management System, The PostgreSQL Global Development Group. PostgreSQL 7.2, 2001. http://www.postgresql.org/.]]
[12]
V. Delaluz, M. Kandemir, N. Vijaykrishnan, A. Sivasubramaniam, and M.J. Irwin. Dram energy management using software and hardware directed power mode control. In Proc. of the International Symposium on High-Performance Computer Architecture, 2001.]]
[13]
Z. Fong. The design and implementation of the postgres query optimizer. Technical report, University of California, Berkeley. http://s2k-ftp.cs.berkeley.edu:8000/postgres/papers/.]]
[14]
P. Gassner, G.M. Lohman, K.B. Schiefer, and Y. Wang. Query optimization in the ibm db2 family. Data Engineering Bulletin, 16(4):4--18, 1993.]]
[15]
Le Gruenwald and S.M. Banik. Energy-efficient transaction management for real-time mobile databases in ad-hoc network environments. In Proc. of the Second International Conference on Mobile Data Management, 2001.]]
[16]
Handspring. Handspring Organizers, 2004. http://www.handspring.com/products/.]]
[17]
T. Imielinski, S. Viswanathan, and B.R. Badrinath. Energy efficient indexing on air. In Proc. of ACM SIGMOD Conference, 1994.]]
[18]
Intel Corporation. Intel 440BX AGPset: 82443BX Host Bridge/Controller Data Sheet, April 1998.]]
[19]
A.R. Lebeck, X. Fan, H. Zeng, and C.S. Ellis. Power aware page allocation. In Proc. of the International Conference on Architectural Support for Programming Languages and Operating Systems, 2000.]]
[20]
S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In Proc. of the ACM SIGMOD International Conference on Management of Data, pages 491--502. ACM Press, 2003.]]
[21]
S. Manegold. Understanding, Modeling, and Improving Main-Memory Database Performance. Ph.d. thesis, Universiteit van Amsterdam, Amsterdam, The Netherlands, December 2002.]]
[22]
Palm Inc. Palm Handhelds, 2004. http://www.palm.com/products/.]]
[23]
The PostgreSQL Global Development Group. PostgreSQL 7.2 - Developers Guide, 2002. http://www.postgresql.org/docs/.]]
[24]
B. Prince. High Performance Memories: New Architecture DRAMs and SRAMs - Evolution and Function. John Wiley & Sons, 1999.]]
[25]
P. Pucheral, L. Bouganim, P. Valduriez, and C. Bobineau. Picodbms: Scaling down database techniques for the smartcard. The VLDB Journal, 12(1):120--132, 2001.]]
[26]
J.M. Rabaey, A. Chandrakasan, and B. Nikolic. Digital Integrated Circuits. Prentice Hall, second edition, 2002.]]
[27]
R. Ramakrishnan and J. Gehrke. Database Management Systems. McGraw-Hill publishers, third edition, 2002.]]
[28]
Rambus Inc. Rambus RDRAM 512MB Datasheet, 2003.]]
[29]
Samsung Microelectronics. Mobile 512MB DRAM Chip Series. http://www.samsung.com/Products/Semiconductor/.]]
[30]
A. Silberschatz, H.F. Korth, and S. Sudarshan. Database System Concepts. McGraw-Hill, fourth edition, 2001.]]
[31]
Sleepycat Software. Berkeley DB V4.2, 2004. http://www.sleepycat.com/docs/index.html.]]
[32]
G. Weikum, A.C. Konig, A. Kraiss, and M. Sinnwell. Towards self-tuning memory management for data servers. Data Engineering Bulletin, 22(2):3--11, 1999.]]

Cited By

View all
  • (2023)In-Memory Database Query Energy Estimation: Modeling & Green Strategy Support2023 IEEE World Conference on Applied Intelligence and Computing (AIC)10.1109/AIC57670.2023.10263900(278-285)Online publication date: 29-Jul-2023
  • (2022)Energy-Efficient Database Systems: A Systematic SurveyACM Computing Surveys10.1145/353822555:6(1-53)Online publication date: 7-Dec-2022
  • (2016)Energy Efficiency of ORM ApproachesProceedings of the 10th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/2961111.2962586(1-10)Online publication date: 8-Sep-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems
September 2004
324 pages
ISBN:1581138903
DOI:10.1145/1023833
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 September 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. DRAM
  2. database
  3. energy
  4. hardware schemes
  5. layouts
  6. mapping
  7. power consumption
  8. query optimization
  9. query-directed energy management

Qualifiers

  • Article

Conference

CASES04

Acceptance Rates

Overall Acceptance Rate 52 of 230 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)In-Memory Database Query Energy Estimation: Modeling & Green Strategy Support2023 IEEE World Conference on Applied Intelligence and Computing (AIC)10.1109/AIC57670.2023.10263900(278-285)Online publication date: 29-Jul-2023
  • (2022)Energy-Efficient Database Systems: A Systematic SurveyACM Computing Surveys10.1145/353822555:6(1-53)Online publication date: 7-Dec-2022
  • (2016)Energy Efficiency of ORM ApproachesProceedings of the 10th ACM/IEEE International Symposium on Empirical Software Engineering and Measurement10.1145/2961111.2962586(1-10)Online publication date: 8-Sep-2016
  • (2016)Implications of non-volatile memory as primary storage for database management systems2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)10.1109/SAMOS.2016.7818344(164-171)Online publication date: Jul-2016
  • (2015)Scaling the Memory Power Wall With DRAM-Aware Data ManagementProceedings of the 11th International Workshop on Data Management on New Hardware10.1145/2771937.2771947(1-9)Online publication date: 31-May-2015
  • (2012)A survey of architectural techniques for DRAM power managementInternational Journal of High Performance Systems Architecture10.1504/IJHPSA.2012.0509904:2(110-119)Online publication date: 1-Dec-2012
  • (2012)Peak power plays in database enginesProceedings of the 15th International Conference on Extending Database Technology10.1145/2247596.2247648(444-455)Online publication date: 27-Mar-2012
  • (2010)Automating energy optimization with featuresProceedings of the 2nd International Workshop on Feature-Oriented Software Development10.1145/1868688.1868690(2-9)Online publication date: 10-Oct-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media