<?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-22T16:40:50Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/1084" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/1084</identifier><datestamp>2017-03-21T19:13:04Z</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="author" lang="en" authority="b99ad379-0400-40ab-936e-e0cd323c4580" confidence="600">Yu, Heng</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2006-08-22T14:23:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2006-08-22T14:23:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2005</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/1084</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">We report on initial research on the concurrency control issue of compiled database applications.   Such applications have a repository style of architecture in which a collection of software modules operate on a common database in terms of a set of predefined transaction types, an architectural view that is useful for the deployment of database technology to embedded control programs.   We focus on decoupling concurrency control from any functionality relating to recovery.   Such decoupling facilitates the compile-time query optimization.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  Because it is the possibility of transaction aborts for deadlock resolution that makes the recovery subsystem necessary, we choose the deadlock-free tree locking (TL) scheme for our purpose.   With the knowledge of transaction workload, efficacious lock trees for runtime control can be determined at compile-time.   We have designed compile-time algorithms to generate the lock tree and other relevant data structures, and runtime locking/unlocking algorithms based on such structures.   We have further explored how  to insert the lock steps into the transaction types at compile time.    &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  To conduct our simulation experiments to evaluate the performance of TL, we have designed two workloads.   The first one is from the OLTP benchmark TPC-C.   The second is from the open-source operating system MINIX.   Our experimental results show TL produces better throughput than the traditional two-phase locking (2PL) when the  transactions are write-only; and for main-memory data, TL performs comparably to 2PL even in workloads with many reads.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">816389 bytes</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</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="rights" lang="en">Copyright: 2005, 
  Yu, Heng . All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">database repository</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">compiled database application</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">transaction</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">tree locking</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">workload</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">On Decoupling Concurrency Control from Recovery in Database Repositories</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Master Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">School of Computer Science</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Master of Mathematics</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>