Tabular placement of relational Data on MEMS-based storage devices

Hailing Yu, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

Due to the advances in semiconductor manufacturing, the gap between main memory and secondary storage is constantly increasing. This becomes a significant performance bottleneck for Database Management Systems, which rely on secondary storage heavily to store large datasets. Recent advances in nanotechnology have led to the invention of alternative means for persistent storage. In particular, MicroElectroMechanical Systems (MEMS) based storage technology has emerged as the leading candidate for next generation storage systems. In order to integrate MEMS-based storage into conventional computing platform, new techniques are needed for I/O scheduling and data placement. In the context of relational data, it has been observed that access to relations needs to be enabled in both row-wise as well as in column-wise fashions. In this paper, we exploit the physical characteristics of MEMS-based storage devices to develop a data placement scheme for relational data that enables retrieval in both row-wise and column-wise manner. We demonstrate that this data layout not only improves I/O utilization, but results in better cache performance.

Original languageEnglish
Title of host publicationProceedings - 29th International Conference on Very Large Data Bases, VLDB 2003
PublisherMorgan Kaufmann
Pages680-693
Number of pages14
ISBN (Electronic)0127224424, 9780127224428
Publication statusPublished - 2003
Event29th International Conference on Very Large Data Bases, VLDB 2003 - Berlin, Germany
Duration: 9 Sep 200312 Sep 2003

Other

Other29th International Conference on Very Large Data Bases, VLDB 2003
CountryGermany
CityBerlin
Period9/9/0312/9/03

Fingerprint

MEMS
Patents and inventions
Nanotechnology
Scheduling
Semiconductor materials
Data storage equipment
Placement

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Information Systems and Management
  • Computer Science Applications
  • Computer Networks and Communications

Cite this

Yu, H., Agrawal, D., & El Abbadi, A. (2003). Tabular placement of relational Data on MEMS-based storage devices. In Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003 (pp. 680-693). Morgan Kaufmann.

Tabular placement of relational Data on MEMS-based storage devices. / Yu, Hailing; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003. Morgan Kaufmann, 2003. p. 680-693.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yu, H, Agrawal, D & El Abbadi, A 2003, Tabular placement of relational Data on MEMS-based storage devices. in Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003. Morgan Kaufmann, pp. 680-693, 29th International Conference on Very Large Data Bases, VLDB 2003, Berlin, Germany, 9/9/03.
Yu H, Agrawal D, El Abbadi A. Tabular placement of relational Data on MEMS-based storage devices. In Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003. Morgan Kaufmann. 2003. p. 680-693
Yu, Hailing ; Agrawal, Divyakant ; El Abbadi, Amr. / Tabular placement of relational Data on MEMS-based storage devices. Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003. Morgan Kaufmann, 2003. pp. 680-693
@inproceedings{41b70a411281451cb3e50374ae655cdd,
title = "Tabular placement of relational Data on MEMS-based storage devices",
abstract = "Due to the advances in semiconductor manufacturing, the gap between main memory and secondary storage is constantly increasing. This becomes a significant performance bottleneck for Database Management Systems, which rely on secondary storage heavily to store large datasets. Recent advances in nanotechnology have led to the invention of alternative means for persistent storage. In particular, MicroElectroMechanical Systems (MEMS) based storage technology has emerged as the leading candidate for next generation storage systems. In order to integrate MEMS-based storage into conventional computing platform, new techniques are needed for I/O scheduling and data placement. In the context of relational data, it has been observed that access to relations needs to be enabled in both row-wise as well as in column-wise fashions. In this paper, we exploit the physical characteristics of MEMS-based storage devices to develop a data placement scheme for relational data that enables retrieval in both row-wise and column-wise manner. We demonstrate that this data layout not only improves I/O utilization, but results in better cache performance.",
author = "Hailing Yu and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2003",
language = "English",
pages = "680--693",
booktitle = "Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003",
publisher = "Morgan Kaufmann",

}

TY - GEN

T1 - Tabular placement of relational Data on MEMS-based storage devices

AU - Yu, Hailing

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2003

Y1 - 2003

N2 - Due to the advances in semiconductor manufacturing, the gap between main memory and secondary storage is constantly increasing. This becomes a significant performance bottleneck for Database Management Systems, which rely on secondary storage heavily to store large datasets. Recent advances in nanotechnology have led to the invention of alternative means for persistent storage. In particular, MicroElectroMechanical Systems (MEMS) based storage technology has emerged as the leading candidate for next generation storage systems. In order to integrate MEMS-based storage into conventional computing platform, new techniques are needed for I/O scheduling and data placement. In the context of relational data, it has been observed that access to relations needs to be enabled in both row-wise as well as in column-wise fashions. In this paper, we exploit the physical characteristics of MEMS-based storage devices to develop a data placement scheme for relational data that enables retrieval in both row-wise and column-wise manner. We demonstrate that this data layout not only improves I/O utilization, but results in better cache performance.

AB - Due to the advances in semiconductor manufacturing, the gap between main memory and secondary storage is constantly increasing. This becomes a significant performance bottleneck for Database Management Systems, which rely on secondary storage heavily to store large datasets. Recent advances in nanotechnology have led to the invention of alternative means for persistent storage. In particular, MicroElectroMechanical Systems (MEMS) based storage technology has emerged as the leading candidate for next generation storage systems. In order to integrate MEMS-based storage into conventional computing platform, new techniques are needed for I/O scheduling and data placement. In the context of relational data, it has been observed that access to relations needs to be enabled in both row-wise as well as in column-wise fashions. In this paper, we exploit the physical characteristics of MEMS-based storage devices to develop a data placement scheme for relational data that enables retrieval in both row-wise and column-wise manner. We demonstrate that this data layout not only improves I/O utilization, but results in better cache performance.

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

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

M3 - Conference contribution

SP - 680

EP - 693

BT - Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

PB - Morgan Kaufmann

ER -