• Cite Icon16
  • https://doi.org/10.1145/2588555.2595635Copy DOI Icon

Parallel I/O aware query optimization

  • Jun 18, 2014
  • Pedram Ghodsnia +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

New trends in storage industry suggest that in the near future a majority of the hard disk drive-based storage subsystems will be replaced by solid state drives (SSDs). Database management systems can substantially benefit from the superior I/O performance of SSDs. Although the impact of using SSD in query processing has been studied in the past, exploiting the I/O parallelism of SSDs in query processing and optimization has not received enough attention. In this paper, at first, we show why the query optimizer needs to be aware of the benefit of the I/O parallelism in solid state drives. We characterize the benefit of exploiting I/O parallelism in database scan operators in SAP SQL Anywhere and propose a novel general I/O cost model that considers the impact of device I/O queue depth in I/O cost estimation. We show that using this model, the best plans found by the optimizer would be much closer to optimal. The proposed model is implemented in SAP SQL Anywhere. This model, dynamically defined by a calibration process, summarizes the behavior of the I/O subsystem, without having any prior knowledge about the type and the number of devices which are used in the storage subsystem.

Similar Papers
  • Dissertation

Enhancing efficiency and endurance of flash-based storage for big-data processing on cloud and data center infrastructures

  • Jan 01, 2019
  • Janki Sharadkumar Bhimani
  • Conference Article

Analytic modeling and optimization of the SSD performance in remote sensing systems

  • May 01, 2017
  • 2017 Progress In Electromagnetics Research Symposium - Spring (PIERS)
  • Qiyou Xie +1
  • Research Article
  • Citations98

Internal Parallelism of Flash Memory-Based Solid-State Drives

  • May 12, 2016
  • ACM Transactions on Storage
  • Feng Chen +2
  • Research Article
  • Citations2

Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping

  • Jan 01, 2021
  • IEEE Access
  • Sunggon Kim +1
  • Conference Article
  • Citations1

Maximizing Peformance/cost Figure of Merit of Storage-type SCM based SSD by Adding Small Capacity of Memory-type SCM

  • Oct 01, 2018
  • Reika Kinoshita +4
  • Conference Article

Exploiting the uFLIP benchmark for analyzing SSDs performance

  • Sep 01, 2014
  • Yoonsuk Kang +4
  • Dissertation

REMOVING PERFORMANCE BOTTLENECKS ON SSDS AND SSD-BASED STORAGE SYSTEMS

  • Jan 01, 2021
  • Shuyi Pei
  • Conference Article
  • Citations303

Essential roles of exploiting internal parallelism of flash memory based solid state drives in high-speed data processing

  • Feb 01, 2011
  • Feng Chen +2
  • Conference Article
  • Citations7

Performance and reliability of NAND flash/SCM hybrid SSD during write/erase cycling

  • May 01, 2014
  • Shuhei Tanakamaru +3
  • Conference Article
  • Citations4

Per-File Secure Deletion for Flash-Based Solid State Drives

  • Aug 01, 2019
  • Tianran Xiao +4
  • PDF
  • Research Article
  • Citations2

ZDC: A Zone Data Compression Method for Solid State Drive Based Flash Memory

  • Apr 15, 2020
  • Symmetry
  • Xin Ye +2
  • Research Article
  • Citations9

Lifespan-based garbage collection to improve SSD's reliability and performance

  • Feb 22, 2022
  • Journal of Parallel and Distributed Computing
  • Wen Cheng +4
  • Research Article
  • Citations26

Improving Read Performance of NAND Flash SSDs by Exploiting Error Locality

  • Apr 01, 2016
  • IEEE Transactions on Computers
  • Ren-Shuo Liu +5
  • Conference Article
  • Citations18

13.5 A 128Gb 1b/Cell 96-Word-Line-Layer 3D Flash Memory to Improve Random Read Latency with tPROG=75µs and tR=4µs

  • Feb 01, 2020
  • Toshiyuki Kouchi +22
  • Conference Article
  • Citations6

Optimal combinations of SCM characteristics and non-volatile cache algorithms for high-performance SCM/NAND flash hybrid SSD

  • Jun 01, 2016
  • Tomoaki Yamada +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.