<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T22:13:46Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/13244" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/13244</identifier><datestamp>2025-03-26T23:33:31Z</datestamp><setSpec>com_10012_9924</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9930</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Salem, Kenneth</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="05062306-9700-4aff-9524-4af91022c3af" confidence="600">Ghodsnia, Pedram</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-05-07T15:20:55Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-05-07T15:20:55Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-05-07</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2018-05-03</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/13244</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">With the advent of solid state drives (SSDs), the storage industry has experienced a revolutionary improvement in I/O performance. Compared to traditional hard disk drives (HDDs), SSDs benefit from shorter I/O latency, better power efficiency, and cheaper random I/Os. Because of these superior properties, SSDs are gradually replacing HDDs. For decades, database management systems have been designed, architected, and optimized based on the performance characteristics of HDDs.  In order to utilize the superior performance of SSDs, new methods should be developed, some database components should be&#xd;
redesigned, and architectural decisions should be revisited.&#xd;
&#xd;
In this thesis, novel methods are proposed to exploit the new capabilities of modern SSDs to improve the performance of database systems.  The first is a new method for using SSDs as a fully persistent second level memory buffer pool. This method uses SSDs as a supplementary storage device to improve transactional throughput and to reduce the checkpoint and recovery times. A prototype of the proposed method is compared with its closest existing competitor. The second considers the impact of the parallel I/O capability of modern SSDs on the database query optimizer.  It is shown that a query optimizer that is unaware of the parallel I/O capability of SSDs can make significantly sub-optimal decisions. In addition, a practical method for making the query optimizer parallel-I/O-aware is introduced and evaluated empirically. The third technique is an SSD-friendly external merge sort. This sorting technique has better performance than other common external sorting techniques. It also improves the SSD&amp;apos;s lifespan by reducing the number of write operations required during sorting.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">SSD</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">flash disk</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">solid state drive</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">memory buffer pool</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">caching</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">query optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">parallel I/O</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">sorting</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">external sorting</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">external merge sort</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">storage</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">query optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">database</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">DBMS</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">transaction processing</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Effective Use of SSDs in Database Systems</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">David R. Cheriton School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="grantor" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Salem, Kenneth</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Mathematics</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="city" lang="en">Waterloo</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="country" lang="en">Canada</dim:field>
   <dim:field mdschema="uws" element="published" qualifier="province" lang="en">Ontario</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>