MEMS based storage architecture for relational databases

Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalArticle

3 Citations (Scopus)

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.

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

Fingerprint

MEMS
Patents and inventions
Nanotechnology
Semiconductor materials
Data storage equipment

Keywords

  • Data placement
  • MEMS
  • Relational databases
  • Storage

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

MEMS based storage architecture for relational databases. / Yu, Hailing; Agrawal, Divyakant; Abbadi, Amr El.

In: VLDB Journal, Vol. 16, No. 2, 01.04.2007, p. 251-268.

Research output: Contribution to journalArticle

Yu, Hailing ; Agrawal, Divyakant ; Abbadi, Amr El. / MEMS based storage architecture for relational databases. In: VLDB Journal. 2007 ; Vol. 16, No. 2. pp. 251-268.
@article{8badb22e7c6f4bc6a00e689d6462aa15,
title = "MEMS based storage architecture for relational databases",
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.",
keywords = "Data placement, MEMS, Relational databases, Storage",
author = "Hailing Yu and Divyakant Agrawal and Abbadi, {Amr El}",
year = "2007",
month = "4",
day = "1",
doi = "10.1007/s00778-005-0176-2",
language = "English",
volume = "16",
pages = "251--268",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "2",

}

TY - JOUR

T1 - MEMS based storage architecture for relational databases

AU - Yu, Hailing

AU - Agrawal, Divyakant

AU - Abbadi, Amr El

PY - 2007/4/1

Y1 - 2007/4/1

N2 - 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.

AB - 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.

KW - Data placement

KW - MEMS

KW - Relational databases

KW - Storage

UR - http://www.scopus.com/inward/record.url?scp=33846682672&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33846682672&partnerID=8YFLogxK

U2 - 10.1007/s00778-005-0176-2

DO - 10.1007/s00778-005-0176-2

M3 - Article

AN - SCOPUS:33846682672

VL - 16

SP - 251

EP - 268

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 2

ER -