Files and links (2)
Published, Version of Record (VoR)Open Access (License Unspecified), Open
Journal article
A Logical Model and Data Placement Strategies for MEMS Storage Devices
IEICE transactions on information and systems, v E92D(11), pp 2218-2234
01 Nov 2009
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
MEMS storage devices are new non-volatile secondary storages that have outstanding advantages over magnetic disks. MEMS storage devices, however, are much different from magnetic disks in the structure and access characteristics in the following ways. They have thousands of heads called probe tips and provide the following two major access facilities: (1) flexibility: freely selecting a set of probe tips for accessing data, (2) parallelism: simultaneously reading and writing data with the set of probe tips selected. Due to these characteristics, it is nontrivial to find data placements that fully utilize the capability of MEMS storage devices. In this paper., we propose a simple logical model called the Region-Sector (RS) model that abstracts major characteristics affecting data retrieval performance, such as flexibility and parallelism, from the physical MEMS storage model. We also suggest heuristic data placement strategies based on the RS model. To show the usability of the RS model, we derive new data placements for relational data and two-dimensional spatial data by using these strategies. Experimental results show that the proposed data placements improve the data retrieval performance by up to 4.7 times for relational data and by up to 18.7 times for two-dimensional spatial data of approximately 320 Mbytes compared with those of existing data placements. Further, these improvements are expected to be more marked as the database size grows.
Metrics
Details
- Title
- A Logical Model and Data Placement Strategies for MEMS Storage Devices
- Creators
- Yi-Reun Kim - Korea Advanced Institute of Science and TechnologyKyu-Young Whang - Korea Advanced Institute of Science and TechnologyMin-Soo Kim - University of Illinois Urbana-ChampaignIl-Yeol Song - Drexel University
- Publication Details
- IEICE transactions on information and systems, v E92D(11), pp 2218-2234
- Publisher
- Ieice-Inst Electronics Information Communications Eng
- Number of pages
- 17
- Grant note
- R0A-2007-000-20101-0 / Ministry of Education, Science and Technology; Ministry of Education, Science and Technology, Republic of Korea
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science; A.J. Drexel Nanomaterials Institute
- Web of Science ID
- WOS:000272773300005
- Scopus ID
- 2-s2.0-77950235032
- Other Identifier
- 991019168052604721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Information Systems
- Computer Science, Software Engineering