MEMS based storage architecture for relational databases

Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalArticle

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)251-268
Number of pages18
JournalVLDB Journal
Issue number2
Publication statusPublished - 1 Apr 2007



  • Data placement
  • MEMS
  • Relational databases
  • Storage

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture

Cite this