<?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-22T17:04:53Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/2930" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/2930</identifier><datestamp>2017-03-21T19:53:52Z</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="b374cb1b-2ef0-4171-811c-8705f54fe5bd" confidence="600">Golab, Lukasz</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2007-05-08T14:01:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2007-05-08T14:01:14Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted" lang="en">2006</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/2930</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Database management systems (DBMSs) have been used successfully in traditional business applications  that require persistent data storage and an efficient querying mechanism.   Typically, it is assumed   that the data are static, unless explicitly modified or deleted by a user or application.   Database   queries are executed when issued and their answers reflect the current state of the data.   However,   emerging applications, such as sensor networks, real-time Internet traffic analysis, and on-line   financial trading, require support for processing of unbounded data streams.   The fundamental   assumption of a data stream management system (DSMS) is that new data are generated continually,   making it infeasible to store a stream in its entirety.   At best, a sliding window of recently arrived   data may be maintained, meaning that old data must be removed as time goes on.   Furthermore, as the   contents of the sliding windows evolve over time, it makes sense for users to ask a query once and   receive updated answers over time.     &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  This dissertation begins with the observation that the two fundamental requirements of a DSMS are   dealing with transient (time-evolving) rather than static data and answering persistent rather than   transient queries.   One implication of the first requirement is that data maintenance costs   have a significant effect on the performance of a DSMS.   Additionally, traditional query processing   algorithms must be re-engineered for the sliding window model because queries may need to re-process   expired data and &amp;quot;undo&amp;quot; previously generated results.   The second requirement suggests that a DSMS   may execute a large number of persistent queries at the same time, therefore there exist opportunities   for resource sharing among similar queries.     &amp;lt;br /&amp;gt;&amp;lt;br /&amp;gt;  The purpose of this dissertation is to develop solutions for efficient query processing over sliding   windows by focusing on these two fundamental properties.   In terms of the transient nature of   streaming data, this dissertation is based upon the following insight.   Although the data keep changing   over time as the windows slide forward, the changes are not random; on the contrary, the inputs and  outputs of a DSMS exhibit patterns in the way the data are inserted and deleted.   It will be shown  that the knowledge of these patterns leads to an understanding of the semantics of persistent  queries, lower window maintenance costs, as well as novel query processing, query optimization, and   concurrency control strategies.   In the context of the persistent nature of DSMS queries, the insight   behind the proposed solution is that various queries may need to be refreshed at different times,   therefore synchronizing the refresh schedules of similar queries creates more opportunities for   resource sharing.</dim:field>
   <dim:field mdschema="dc" element="format" lang="en">application/pdf</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="extent">2374427 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: 2006, 
  Golab, Lukasz. All rights reserved.</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Computer Science</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Sliding Window Query Processing over Data Streams</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>