<?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-22T14:19:02Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/19933" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/19933</identifier><datestamp>2025-03-26T23:32:09Z</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">Daudjee, Khuzaima</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="26fa5e8e-fbee-4529-9e64-d83e5e333f4e" confidence="600">Vanderkooy, Theodore</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2023-09-25T14:55:55Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2024-01-24T05:50:05Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2023-09-25</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2023-09-20</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/19933</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">This thesis presents a database buffer caching policy that uses information about long-&#xd;
running scans to estimate future accesses. These estimates are used to approximate the&#xd;
optimal caching policy, which requires knowledge about future accesses. The buffer caching&#xd;
policy must be efficient with low CPU overhead, which is achieved with sampling: buffer&#xd;
eviction considers only a small random sample of buffers and access time estimates are&#xd;
used to select among the sample. This design is easily tuned by adjusting the sample size,&#xd;
and easily modified to improve the access time estimates and expand the set of workload&#xd;
types that can be predicted effectively.&#xd;
&#xd;
This approach is implemented in PostgreSQL and evaluated on a series of experiments&#xd;
based on TPC-H. Based on the experiments, this approach works very well for workloads&#xd;
with mainly sequential scans, reducing I/O volume by up to 38% over PostgreSQL’s Clock-&#xd;
sweep implementation, and is competitive with standard approaches for workloads using a&#xd;
mix of sequential scans and index accesses.</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">database</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">caching</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">buffer management</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Sampling-based Predictive Database Buffer Management</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master 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">Master of Mathematics</dim:field>
   <dim:field mdschema="uws-etd" element="embargo" qualifier="terms" lang="en">4 months</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Daudjee, Khuzaima</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>