MEMS based storage architecture for relational databases

Authors:
Hailing Yu;Divyakant Agrawal;Amr El Abbadi
Affiliations:
Oracle Corporation, USA;Computer Science Department, University of California at Santa Barbara, USA;Computer Science Department, University of California at Santa Barbara, USA
Venue:
The VLDB Journal — The International Journal on Very Large Data Bases
Year:
2007

Citing 11
Cited 1

A decomposition storage model

SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Modeling and performance of MEMS-based storage devices

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
MEMS-based integrated-circuit mass-storage systems

Communications of the ACM
Designing computer systems with MEMS-based storage

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Database System Implementation

Database System Implementation
Database Management Systems

Database Management Systems
Weaving Relations for Cache Performance

Proceedings of the 27th International Conference on Very Large Data Bases
Awarded Best Paper! - Using MEMS-Based Storage in Disk Arrays

FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Operating system management of MEMS-based storage devices

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
A case for fractured mirrors

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
The "Millipede": more than one thousand tips for future AFM data storage

IBM Journal of Research and Development

The ubiquitous DBMS

ACM SIGMOD Record

Quantified Score

Hi-index	0.00

Visualization

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.