Browsing Theses by Subject "data systems"
Now showing items 1-5 of 5
-
Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing
(University of Waterloo, 2019-09-17)Join queries are a fundamental computational task in relational database management systems. For decades, complex joins were most often computed by decomposing the query into a query plan made of a sequence of binary joins. ... -
Energy-Efficient Transaction Scheduling in Data Systems
(University of Waterloo, 2021-03-30)Natural short term fluctuations in the load of transactional data systems present an opportunity for power savings. For example, a system handling 1000 requests per second on average can expect more than 1000 requests in ... -
GraphflowDB: Scalable Query Processing on Graph-Structured Relations
(University of Waterloo, 2023-10-02)Finding patterns over graph-structured datasets is ubiquitous and integral to a wide range of analytical applications, e.g., recommendation and fraud detection. When expressed in the high-level query languages of database ... -
Learning Energy-Aware Transaction Scheduling in Database Systems
(University of Waterloo, 2021-09-20)Servers are typically sized to accommodate peak loads, but in practice, they remain under-utilized for much of the time. During periods of low load, there is an opportunity to save power by quickly adjusting processor ... -
Physical Design for Non-relational Data Systems
(University of Waterloo, 2018-08-09)Decades of research have gone into the optimization of physical designs, query execution, and related tools for relational databases. These techniques and tools make it possible for non-expert users to make effective use ...