<?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-22T23:39:48Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/13087" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/13087</identifier><datestamp>2025-03-26T23:31:49Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9908</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">Golab, Wojciech</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="c8bb96a9-ad1d-45ea-a3ef-b96c870b2abc" confidence="600">Fan, Hua</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2018-04-12T13:30:26Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2018-08-11T04:50:07Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2018-04-12</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2018-04-05</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/13087</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Distributed databases, which rely on redundant and distributed storage across multiple&#xd;
servers, are able to provide mission-critical data management services at large scale. Parallelism&#xd;
is the key to the scalability of distributed databases, but concurrent queries having&#xd;
conflicts may block or abort each other when strong consistency is enforced using rigorous&#xd;
concurrency control protocols. This thesis studies the techniques of building scalable distributed&#xd;
databases under strong consistency guarantees even in the face of high contention&#xd;
workloads. The techniques proposed in this thesis share a common idea, conflict mitigation,&#xd;
meaning mitigating conflicts by rescheduling operations in the concurrency control in the first &#xd;
place instead of resolving contending conflicts. Using this idea, concurrent queries&#xd;
under conflicts can be executed with high parallelism. This thesis explores this idea on&#xd;
both databases that support serializable ACID (atomic, consistency, isolation, durability)&#xd;
transactions, and eventually consistent NoSQL systems.&#xd;
&#xd;
First, the epoch-based concurrency control (ECC) technique is proposed in ALOHA-KV,&#xd;
a new distributed key-value store that supports high performance read-only and write-only&#xd;
distributed transactions. ECC demonstrates that concurrent serializable distributed&#xd;
transactions can be processed in parallel with low overhead even under high contention.&#xd;
With ECC, a new atomic commitment protocol is developed that only requires amortized&#xd;
one round trip for a distributed write-only transaction to commit in the absence of failures.&#xd;
&#xd;
Second, a novel paradigm of serializable distributed transaction processing is developed&#xd;
to extend ECC with read-write transaction processing support. This paradigm uses a&#xd;
newly proposed database operator, functors, which is a placeholder for the value of a key,&#xd;
which can be computed asynchronously in parallel with other functor computations of the&#xd;
same or other transactions. Functor-enabled ECC achieves more fine-grained concurrency&#xd;
control than transaction level concurrency control, and it never aborts transactions due&#xd;
to read-write or write-write conflicts but allows transactions to fail due to logic errors or&#xd;
constraint violations while guaranteeing serializability.&#xd;
&#xd;
Lastly, this thesis explores consistency in the eventually consistent system, Apache&#xd;
Cassandra, for an investigation of the consistency violation, referred to as &amp;quot;consistency&#xd;
spikes&amp;quot;. This investigation shows that the consistency spikes exhibited by Cassandra are&#xd;
strongly correlated with garbage collection, particularly the &amp;quot;stop-the-world&amp;quot; phase in the&#xd;
Java virtual machine. Thus, delaying read operations arti cially at servers immediately&#xd;
after a garbage collection pause can virtually eliminate these spikes.&#xd;
&#xd;
All together, these techniques allow distributed databases to provide scalable and&#xd;
consistent storage service.</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">distributed database</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">distributed transaction</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">eventual consistency</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Building Scalable and Consistent Distributed Databases Under Conflicts</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">Electrical and Computer Engineering</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="discipline" lang="en">Electrical and Computer Engineering</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-etd" element="embargo" qualifier="terms" lang="en">4 months</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="advisor">Golab, Wojciech</dim:field>
   <dim:field mdschema="uws" element="contributor" qualifier="affiliation1" lang="en">Faculty of Engineering</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>