• A Non-Intersecting R-Tree 

  Langendoen, Kyle Jacob (University of Waterloo, 2021-05-12)

  Indexes for multidimensional data based on the R-Tree are popularly used by databases for a wide range of applications. Such index trees support point and range queries but are costly to construct over datasets of millions ...

• Efficient Data Structures for Partial Orders, Range Modes, and Graph Cuts 

  Sandlund, Bryce (University of Waterloo, 2021-04-30)

  This thesis considers the study of data structures from the perspective of the theoretician, with a focus on simplicity and practicality. We consider both the time complexity as well as space usage of proposed solutions. ...

• In-Network Scheduling for Real-Time Analytics 

  Udayashankar, Sreeharsha (University of Waterloo, 2021-04-30)

  This thesis presents Bolt, a novel scheduler design for large-scale real-time data analytics. Bolt achieves the scheduling accuracy of modern centralized schedulers while supporting clusters with hundreds of thousands of ...

• Selectable Heaps and Their Application to Lazy Search Trees 

  Zhang, Lingyi (University of Waterloo, 2021-04-29)

  We show the O(log n) time extract minimum function of efficient priority queues can be generalized to the extraction of the k smallest elements in O(k log(n/k)) time. We first show the heap-ordered tree selection of Kaplan ...

• Total Relation Recall: High-Recall Relation Extraction 

  Liu, Xinyu (University of Waterloo, 2021-04-28)

  As Knowledge Graphs (KGs) become important in a wide range of applications, including question-answering and recommender systems, more and more enterprises have recognized the value of constructing KGs with their own data. ...

• Discovering Domain Orders through Order Dependencies 

  Karegar, MohammadReza (University of Waterloo, 2021-04-28)

  Most real-world data come with explicitly defined domain orders; e.g., lexicographic order for strings, numeric for integers, and chronological for time. Our goal is to discover implicit domain orders that we do not already ...

• PUPy: A Generalized, Optimistic Context Detection Framework 

  Rafuse, Matthew (University of Waterloo, 2021-04-28)

  In modern life, the usage of smart devices like smartphones and laptops that allow for access to information, communication with friends and colleagues and other indispensable services has become ubiquitous. People have ...

• mel - Model Extraction Language and Interpreter 

  Hackman, Robert (University of Waterloo, 2021-04-27)

  There is a large body of research on extracting models from code-related artifacts to enable model-based analyses of large software systems. However, engineers do not always have access to the entire code base of a system: ...

• Learning-Free Methods for Goal Conditioned Reinforcement Learning from Images 

  Van de Kleut, Alexander (University of Waterloo, 2021-04-27)

  We are interested in training goal-conditioned reinforcement learning agents to reach arbitrary goals specified as images. In order to make our agent fully general, we provide the agent with only images of the environment ...

• Generating patterns on clothing for seamless design 

  Kang, Clara (University of Waterloo, 2021-04-26)

  Symmetric patterns are used widely in clothing manufacture. However, the discontinuity of patterns at seams can disrupt the visual appeal of clothing. While it is possible to align patterns to conceal such pattern breaks, ...

• An Analysis of Human Aspects of Collaborative Group Members in OSS development 

  Sheik Saleem, Sheik Shameer (University of Waterloo, 2021-04-23)

  Open Source Software development is a collective activity that involves different software developers who may differ from each other. Although, previous researchers have focused on technical aspects like code factors, ...

• Juicy Haptic Design: Vibrotactile Embellishments Can Improve Player Experience in Games 

  Singhal, Tanay; Schneider, Oliver (ACM, 2021-05)

  Game designers and researchers employ a sophisticated language for producing great player experiences with concepts such as juici- ness, which refers to excessive positive feedback. However, much of their discourse excludes ...

• Efficient Liquid Animation: New Discretizations for Spatially Adaptive Liquid Viscosity and Reduced-Model Two-Phase Bubbles and Inviscid Liquids 

  Goldade, Ryan (University of Waterloo, 2021-04-16)

  The work presented in this thesis focuses on improving the computational efficiency when simulating viscous liquids and air bubbles immersed in liquids by designing new discretizations to focus computational effort in ...

• Energy-Efficient Transaction Scheduling in Data Systems 

  Korkmaz, Mustafa (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 ...

• Resource Management in Softwarized Networks 

  Chowdhury, Shihabur (University of Waterloo, 2021-02-23)

  Communication networks are undergoing a major transformation through softwarization, which is changing the way networks are designed, operated, and managed. Network Softwarization is an emerging paradigm where software ...

• People know how diverse their music recommendations should be; why don’t we? 

  Robinson, Kyle (University of Waterloo, 2021-02-17)

  While many researchers have proposed various ways of quantifying recommendation list diversity, these approaches have had little input from users on their own perceptions and preferences in seeking diversity. Through a ...

• Monolith: a monolithic pressure-viscosity-contact solver for strong two-way rigid-rigid rigid-fluid coupling 

  Takahashi, Tetsuya; Batty, Christopher (Association for Computing Machinery, 2020-11)

  We propose Monolith, a monolithic pressure-viscosity-contact solver for more accurately, robustly, and efficiently simulating non-trivial two-way interactions of rigid bodies with inviscid, viscous, or non-Newtonian liquids. ...

• Constraint bubbles and affine regions: reduced fluid models for efficient immersed bubbles and flexible spatial coarsening 

  Goldade, Ryan; Aanjaneya, Mridul; Batty, Christopher (Association for Computing Machinery, 2020-07)

  We propose to enhance the capability of standard free-surface flow simulators with efficient support for immersed bubbles through two new models: constraint-based bubbles and affine fluid regions. Unlike its predecessors, ...

• A practical octree liquid simulator with adaptive surface resolution 

  Ando, Ryoichi; Batty, Christopher (Association for Computing Machinery, 2020-07)

  We propose a new adaptive liquid simulation framework that achieves highly detailed behavior with reduced implementation complexity. Prior work has shown that spatially adaptive grids are efficient for simulating large-scale ...

• Fast and Scalable Solvers for the Fluid Pressure Equations with Separating Solid Boundary Conditions 

  Lai, Junyu; Chen, Yangang; Gu, Yu; Batty, Christopher; Wan, Justin W.L. (Wiley, 2020-05)

  In this paper, we propose and evaluate fast, scalable approaches for solving the linear complementarity problems (LCP) arising from the fluid pressure equations with separating solid boundary conditions. Specifically, we ...

View more