Show simple item record

dc.contributor.authorYang, Yuke
dc.date.accessioned2013-06-20 16:16:58 (GMT)
dc.date.available2014-04-15 05:00:10 (GMT)
dc.date.issued2013-06-20T16:16:58Z
dc.date.submitted2013
dc.identifier.urihttp://hdl.handle.net/10012/7625
dc.description.abstractBecause of the increasing data sizes and demands for low latency in modern data analysis, the traditional data warehousing technologies are greatly pushed beyond their limits. Several stream data warehouse (SDW) systems, which are warehouses that ingest append-only data feeds and support frequent refresh cycles, have been proposed including different methods to improve the responsiveness of the systems. Materialized views are critical in large-scale data warehouses due to their ability to speed up queries. Thus an SDW maintains layers of materialized views. Materialized view maintenance in SDW systems introduces new challenges. However, some of the existing SDW systems do not address the maintenance of views while others employ view maintenance techniques that are not efficient. This thesis presents ViewDF, a flexible framework for incremental maintenance of materialized views in SDW systems that generalizes existing techniques and enables new optimizations for views defined with operators that are common in stream analytics. We give a special view definition (ViewDF) to enhance the traditional way of creating views in SQL by being able to reference any partition of any table. We describe a prototype system based on this idea, which allows users to write ViewDFs directly and can automatically translate a broad class of queries into ViewDFs. Several optimizations are proposed and experiments show that our proposed system can improve view maintenance time by a factor of two or more in practical settings.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectmaterialized viewen
dc.subjectstream data warehouseen
dc.titleViewDF: a Flexible Framework for Incremental View Maintenance in Stream Data Warehousesen
dc.typeMaster Thesisen
dc.comment.hiddenPublication is pending and I wish to delay web access/display for four months from the date of submission.en
dc.pendingtrueen
dc.subject.programComputer Scienceen
dc.description.embargoterms1 yearen
uws-etd.degree.departmentSchool of Computer Scienceen
uws-etd.degreeMaster of Mathematicsen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages