<?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-22T11:26:30Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/6631" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/6631</identifier><datestamp>2017-03-21T19:46:36Z</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" authority="743dbd25-11d7-494b-8745-b9a6960ccf90" confidence="600">Kling, Patrick</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-04-24T18:07:41Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2012-04-24T18:07:41Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2012-04-24T18:07:41Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2012</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/6631</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">While centralized query processing over collections of XML data stored at a single site is a well understood problem,&#xd;
centralized query evaluation techniques are inherently limited in their scalability when presented&#xd;
with large collections (or a single, large document) and heavy query workloads.&#xd;
In the context of relational query processing,&#xd;
 similar scalability challenges have been overcome by partitioning data collections,&#xd;
distributing them across the sites of a distributed system, and then&#xd;
evaluating queries in a distributed fashion, usually in a way that ensures locality between&#xd;
(sub-)queries and their relevant data.&#xd;
 This thesis presents a suite of query evaluation techniques  for XML data that follow a similar&#xd;
 approach to address the scalability problems encountered by XML query evaluation.&#xd;
&#xd;
Due to the significant differences in data and query models between relational and XML query&#xd;
processing, it is not possible to directly apply distributed query evaluation techniques designed&#xd;
for relational data to the XML scenario.&#xd;
 Instead, new distributed query evaluation&#xd;
techniques need to be developed.&#xd;
Thus, in this thesis, an end-to-end solution to the scalability problems encountered by XML query&#xd;
processing is proposed.&#xd;
&#xd;
Based on a data partitioning model that supports both horizontal and vertical&#xd;
fragmentation steps (or any combination of the two), XML collections are fragmented and distributed&#xd;
across the sites of a distributed system.&#xd;
Then,  a suite of distributed query evaluation strategies is&#xd;
proposed. These query evaluation techniques ensure locality between each fragment of the collection and&#xd;
the parts of the query corresponding to the data in this fragment. Special attention is paid to&#xd;
 scalability and query performance, which is achieved by ensuring a high degree of parallelism&#xd;
 during distributed query evaluation and by avoiding access to irrelevant portions of the data.&#xd;
&#xd;
For maximum flexibility, the suite of distributed query evaluation techniques proposed in this thesis provides&#xd;
several alternative approaches&#xd;
for evaluating a given query over a given distributed collection. Thus, to achieve the best performance, it is&#xd;
necessary to predict and compare the expected performance of each of these alternatives. In this&#xd;
work, this is accomplished through a  query  optimization technique based on a&#xd;
distribution-aware cost model. The same cost model is also used to fine-tune the way a collection is&#xd;
fragmented to the demands of the query workload evaluated over this collection.&#xd;
&#xd;
To evaluate the  performance impact of the distributed query evaluation techniques proposed in this&#xd;
thesis, the techniques were implemented within &#xd;
 a production-quality XML database system. Based on this implementation, a&#xd;
thorough experimental evaluation was performed. The results of this evaluation  confirm that the distributed query evaluation&#xd;
techniques introduced here lead to significant improvements in query performance and scalability&#xd;
both when compared to centralized techniques and when compared to existing distributed query&#xd;
evaluation techniques.</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 query processing</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">XML query processing</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Distributed XML Query Processing</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral 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">Doctor of Philosophy</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>