Computer Science
This is the collection for the University of Waterloo's Cheriton School of Computer Science .
Research outputs are organized by type (eg. Master Thesis, Article, Conference Paper).
Waterloo faculty, students, and staff can contact us or visit the UWSpace guide to learn more about depositing their research.
Recent deposits

Towards Better Methods of Stereoscopic 3D Media Adjustment and Stylization
(University of Waterloo, 20180530)Stereoscopic 3D (S3D) media is pervasive in film, photography and art. However, working with S3D media poses a number of interesting challenges arising from capture and editing. In this thesis we address several of these ... 
Analytics for Everyone
(University of Waterloo, 20180523)Analyzing relational data typically involves tasks that facilitate gaining familiarity or insights and coming up with findings or conclusions based on the data. This process is usually practiced by data experts, such as ... 
Math Information Retrieval using a Text Search Engine
(University of Waterloo, 20180518)Combining text and mathematics when searching in a corpus with extensive mathematical notation remains an open problem. Recent results for math information retrieval systems on the math and text retrieval task at NTCIR12, ... 
FlexQueue: Simple and Efficient Priority Queue for System Software
(University of Waterloo, 20180518)Existing studies of priority queue implementations often focus on improving canonical operations such as insert and deleteMin, while sacrificing design simplicity and pre dictable worstcase latency. Design simplicity is ... 
A PACTheory of Clustering with Advice
(University of Waterloo, 20180517)In the absence of domain knowledge, clustering is usually an underspecified task. For any clustering application, one can choose among a variety of different clustering algorithms, along with different preprocessing ... 
Spaun 2.0: Extending the World’s Largest Functional Brain Model
(University of Waterloo, 20180517)Building largescale brain models is one method used by theoretical neuroscientists to understand the way the human brain functions. Researchers typically use either a bottomup approach, which focuses on the detailed ... 
Optimization Methods for SemiSupervised Learning
(University of Waterloo, 20180517)The goal of this thesis is to provide efficient optimization algorithms for some semisupervised learning (SSL) tasks in machine learning. For many machine learning tasks, training a classifier requires a large amount of ... 
Deep Context Resolution
(University of Waterloo, 20180517)Conversations depend on information from the context. To go beyond oneround conversation, a chatbot must resolve contextual information such as: 1) coreference resolution, 2) ellipsis resolution, and 3) conjunctive ... 
RAMP: RDMA Migration Platform
(University of Waterloo, 20180516)Remote Direct Memory Access (RDMA) can be used to implement a shared storage abstraction or a sharednothing abstraction for distributed applications. We argue that the shared storage abstraction is overkill for loosely ... 
An Experimental Analysis of MultiPerspective Convolutional Neural Networks
(University of Waterloo, 20180516)Modelling the similarity of sentence pairs is an important problem in natural language processing and information retrieval, with applications in tasks such as paraphrase identification and answer selection in question ... 
Detecting FeatureInteraction Hotspots in Automotive Software using Relational Algebra
(University of Waterloo, 20180514)Modern software projects are programmed by multiple teams, consist of millions of lines of code, and are split into separate components that, during runtime, may not be contained in the same process. Due to these complexities, ... 
Effective Use of SSDs in Database Systems
(University of Waterloo, 20180507)With the advent of solid state drives (SSDs), the storage industry has experienced a revolutionary improvement in I/O performance. Compared to traditional hard disk drives (HDDs), SSDs benefit from shorter I/O latency, ... 
Exploring New Forms of Random Projections for Prediction and Dimensionality Reduction in BigData Regimes
(University of Waterloo, 20180501)The story of this work is dimensionality reduction. Dimensionality reduction is a method that takes as input a pointset P of n points in R^d where d is typically large and attempts to find a lowerdimensional representation ... 
Contactsensing Input Device Manipulation and Recall
(University of Waterloo, 20180430)We study a cuboid tangible penlike input device similar to Vogel and Casiez’s Conte. A conductive 3Dprinted Conte device enables touch sensing on a capacitive display, and orientation data from an enclosed inertial ... 
Using Automata Theory to Solve Problems in Additive Number Theory
(University of Waterloo, 20180430)Additive number theory is the study of the additive properties of integers. Perhaps the bestknown theorem is Lagrange’s result that every natural number is the sum of four squares. We study numbers whose basek representations ... 
On the Utility of Adding An Abstract Domain and Attribute Paths to SQL
(University of Waterloo, 20180430)Albeit its popularity today, RDBMS and the relational model still have many limitations. For example, one needs to pay premature attention to naming issues in the schema designing phase; and the syntax for conjunctive ... 
Space Efficient Data Structures and Algorithms in the WordRAM Model
(University of Waterloo, 20180430)In modern computation the volume of datasets has increased dramatically. Since the majority of these datasets are stored in internal memory, reducing their storage requirement is an important research topic. One way ... 
Web Data Integration for NonExpert Users
(University of Waterloo, 20180426)oday, there is an abundance of structured data available on the web in the form of RDF graphs and relational (i.e., tabular) data. This data comes from heterogeneous sources, and realizing its full value requires integrating ... 
Complexity of LeftIdeal, SuffixClosed and SuffixFree Regular Languages
(Springer, 20170306)A language L over an alphabet Σ is suffixconvex if, for any words x,y,z∈Σ∗, whenever z and xyz are in L, then so is yz. Suffixconvex languages include three special cases: leftideal, suffixclosed, and suffixfree ... 
Complexity of Proper PrefixConvex Regular Languages
(Springer, 20170627)A language L over an alphabet Σ is prefixconvex if, for any words x,y,z∈Σ∗, whenever x and xyz are in L, then so is xy. Prefixconvex languages include rightideal, prefixclosed, and prefixfree languages, which were ...