DB Meeting - Parallel I/O Aware Query OptimizationExport this event to calendar

Wednesday, February 26, 2014 2:30 PM EST
Speaker: Pedram Ghodsnia
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 SSDs 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 talk, at first, I will discuss why the query optimizer needs to be aware of the benefit of the I/O parallelism in solid state drives. Then, I will propose a novel general I/O cost model that considers the impact of device I/O queue depth in I/O cost estimation. 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. Our experimental results show that by employing the proposed model, the query optimizer would be able to choose plans with up to 20 times shorter runtime.
Location 
DC - William G. Davis Computer Research Centre
Room 1331
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
  1. 2024 (8)
    1. May (1)
    2. April (1)
    3. March (5)
    4. February (1)
  2. 2023 (13)
    1. December (2)
    2. October (1)
    3. September (2)
    4. August (2)
    5. May (3)
    6. April (1)
    7. February (1)
    8. January (1)
  3. 2022 (6)
  4. 2021 (8)
  5. 2020 (6)
  6. 2019 (27)
  7. 2018 (26)
  8. 2017 (15)
  9. 2016 (25)
  10. 2015 (19)
  11. 2014 (34)