A Logical Model and Data Placement Strategies for MEMS Storage Devices

スポンサーリンク

概要

• 論文の詳細を見る

• 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.7times for relational data and by up to 18.7times for two-dimensional spatial data of approximately 320Mbytes compared with those of existing data placements. Further, these improvements are expected to be more marked as the database size grows.

• （社）電子情報通信学会の論文
• 2009-11-01

著者

• Whang Kyu‐young

  Kaist Daejeon Kor

• Whang Kyu-young

  Department Of Computer Science And The Center For Artificial Intelligence Research Korea Advanced In

• SONG Il-Yeol

  College of Information Science and Technology, Drexel University

• Song Il-yeol

  College Of Information Science And Technology Drexel University

• Kim Min-soo

  Department Of Computer Science University Of Illinois At Urbana-champaign (uiuc)

• KIM Yi-Reun

  Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST)

• Kim Yi-reun

  Department Of Computer Science Korea Advanced Institute Of Science And Technology (kaist)

• Whang Kyu-young

  Department Of Computer Science Korea Advanced Institute Of Science And Technology (kaist)

関連論文

• A Conflict Detection Mechanism for Authorization Using Intention Types in Object-Oriented Database Systems
• A Logical Model and Data Placement Strategies for MEMS Storage Devices
• Progressive Processing of Continuous Range Queries in Hierarchical Wireless Sensor Networks
• Improved Supersaturation and Oral Absorption of Dutasteride by Amorphous Solid Dispersions

スポンサーリンク