Skip to main content
SpringerLink
Log in

MEMS based storage architecture for relational databases

  • Regular Paper
  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract

Due to recent advances in semiconductor manufacturing, the gap between main memory and disks is constantly increasing. This leads to a significant performance bottleneck for Relational Database Management Systems. Recent advances in nanotechnology have led to the invention of MicroElectroMechanical Systems (MEMS) based storage technology to replace disks. In this paper, we exploit the physical characteristics of MEMS-based storage devices to develop a placement scheme for relational data that enables retrieval in both row-wise and column-wise manner. We develop algorithms for different relational operations based on this data layout. Our experimental results and analysis demonstrate that this data layout not only improves I/O utilization, but results in better cache performance for a variety of different relational operations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. cache-memory, and tlb calibration tool (2001). http://www.cwi.nl/manegold/Calibrator/calibrator.shtml

  2. Performance application programming interface (2001). http://www.ece.cmu.edu/research/chips

  3. CMU CHIP project (2002). http://www.lcs.ece.cmu.edu/research/MEMS.

  4. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In Proceedings of the 27th Conference on Very Large Databases, pp 169–180 (2001)

  5. Boral, H., DeWitt, D.J.: Database machines: an idea whose time has passed? a critique of the future of database machines. Proc. of the Third International Workshop on Database Machines, pp. 166–187 (1983)

  6. Richard Carley, L., Ganger, R., Gregory, Nagle. David F.: MEMS-based integrated-circuit mass-storage systems. Communication of the ACM. 43(11) (2000) http://www.lcs.ece.cmu.edu/research/MEMS/.

  7. Copeland, G.P. Khoshafian, S.F.: A decomposition storage model. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 268–279 (May 1985)

  8. Garcia-Molina, H., Ullman, J.D., Widom, J.: Database System Implementation (2000)

  9. Griffin, J., Schlosser, S., Ganger, G., Nagle, D.: Modeling and performance of MEMS-Based storage devices. In Proceedings of ACM SIGMETRICS, pp. 56–65 (2000) http://www.lcs.ece.cmu.edu/research/MEMS/.

  10. Griffin, J., Schlosser, S., Ganger, G., Nagle, D.: Operating systems management of MEMS-based storage devices. Symposium on Operating Systems Design and Implementation(OSDI) (2000)

  11. Jovanovic, Z.: Extracting oracle data directly from database files. EOUG Conference and Oracle Open World 97 (1997) http://www.fors.com/eoug97/papers/0005.htm.

  12. Mullins, C.S.: Db2 database design: from logical to physical. International DB2 Users Group (2002)

  13. Vettider, P., Despont, M., Durig, U., Haberle, W., Lutwyche, M.I., Rothuizen, H.E., Stuz, R., Widmer, R., Binnig, G.K.: The “millipede”-more than one thousand tips for future afm storage. IBM Journal of Research and Development. 44(3), 323–340 (2000)

    Article  Google Scholar 

  14. Ramakrishnan, R., Gehrke, J.: Database Management Systems. WCB/McGraw-Hill and nd edition (2000)

  15. Ramamurthy, R., DeWitt, D.J., Su, Q.: A case for fractured mirrors. VLDB, pp 430–441 (2002)

  16. Rangaswami, R., Dimitrijevic, Z., Chang, E., Schauser, K.E.: Mems-based disk buffer for streaming media. In IEEE International Conference on Data Engineering. (2003)

  17. Steven, Schlosser, W., John~Linwood Griffin, David, F. Nagle, Gregory, Ganger, R.: Designing computer systems with mems-based storage. In Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pp. 1–12 (2000)

  18. Michael Stonebraker. Placement of Relational Data on Secondary Storage (2003) The Gong Show: First Biennial Conference on Innovative Data Systems Research

    Google Scholar 

  19. Uysal, M., Merchant, A., Alvarez, G.A.: Using MEMS-based storage in disk arrays. In: Conference on File and Storage Technologies, pp. 89–101 (2003)

  20. Vettiger, P., Binnig, G.: The nanodrive project. Scientific American, pp. 47–53 (2003)

Download references

Author information

Authors and Affiliations

  1. Oracle Corporation, Redwood Shores, California, 94065, USA

    Hailing Yu

  2. Computer Science Department, University of California at Santa Barbara, Santa Barbara, 93106, USA

    Divyakant Agrawal & Amr El Abbadi

Authors
  1. Hailing Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Divyakant Agrawal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amr El Abbadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hailing Yu.

Additional information

This research is supported by the NSF grants under IIS-0220152 CNF-0423336, and EIA 00-80134

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, H., Agrawal, D. & Abbadi, A.E. MEMS based storage architecture for relational databases. The VLDB Journal 16, 251–268 (2007). https://doi.org/10.1007/s00778-005-0176-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00778-005-0176-2

Keywords

Search

Navigation