Browsing Computer Science by Title
Now showing items 388-407 of 1549
-
DNA Computing: Modelling in Formal Languages and Combinatorics on Words, and Complexity Estimation
(University of Waterloo, 2022-12-20)DNA computing, an essential area of unconventional computing research, encodes problems using DNA molecules and solves them using biological processes. This thesis contributes to the theoretical research in DNA computing ... -
Documentation-Guided Fuzzing for Testing Deep Learning API Functions
(University of Waterloo, 2020-12-21)Widely-used deep learning (DL) libraries demand reliability. Thus, it is integral to test DL libraries’ API functions. Despite the effectiveness of fuzz testing, there are few techniques that are specialized in fuzzing API ... -
Does AI Remember? Neural Networks and the Right to be Forgotten
(2020-04-14)The Right to be Forgotten is part of the recently enacted General Data Protection Regulation law that affects any data holder that has data on European Union residents. It gives EU residents the ability to request deletion ... -
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. ... -
Double Bubbles Sans Toil and Trouble: Discrete Circulation-Preserving Vortex Sheets for Soap Films and Foams
(Association for Computing Machinery, 2015-08-01)Simulating the delightful dynamics of soap films, bubbles, and foams has traditionally required the use of a fully three-dimensional many-phase Navier-Stokes solver, even though their visual appearance is completely dominated ... -
Dowsing for Math Answers: Exploring MathCQA with a Math-aware Search Engine
(University of Waterloo, 2021-11-09)Solving math problems can be challenging. It is so challenging that one might wish to seek insights from the internet, looking for related references to understand more about the problems. Even more, one might wish to ... -
DP-Select: Improving Utility and Privacy in Tabular Data Synthesis with Differentially Private Generative Adversarial Networks and Differentially Private Selection
(University of Waterloo, 2023-05-29)This thesis proposes DP-Select, a novel approach to tabular data synthesis that combines DP-GAN and differentially private selection. We develop a mutual information-based selection method that is flexible and scalable for ... -
DPQP: A D-representation-based Pipelined Factorized Query Processor for Graph Database Management Systems
(University of Waterloo, 2021-12-17)Factorized databases utilize factorized data representations during query processing to obtain more compact final query results and faster runtimes for queries with many-to-many joins. We revisit this technique in the ... -
DProvSQL: Accuracy-Aware Privacy Provenance Framework for Differentially Private SQL Engine
(University of Waterloo, 2022-08-26)Recent years have witnessed the adoption of differential privacy (DP) in practical database query systems. Such systems, like PrivateSQL and FLEX, allow data analysts to query sensitive data while providing a rigorous and ... -
DRACA: Decision-support for Root Cause Analysis and Change Impact Analysis
(University of Waterloo, 2009-12-23)Most companies relying on an Information Technology (IT) system for their daily operations heavily invest in its maintenance. Tools that monitor network traffic, record anomalies and keep track of the changes that occur ... -
Drawing planar graphs with prescribed face areas
(University of Waterloo, 2010-09-08)This thesis deals with planar drawings of planar graphs such that each interior face has a prescribed area. Our work is divided into two main sections. The rst one deals with straight-line drawings and the second one ... -
dstlr: Scalable Knowledge Graph Construction from Text Collections
(University of Waterloo, 2020-04-06)In recent years, the amount of data being generated for consumption by enterprises has increased exponentially. Enterprises typically work with structured data, but oftentimes the data being generated is semi-structured ... -
Dynamic Crowdsourcing Consensus Tasks with Workers That Can Learn
(University of Waterloo, 2016-01-21)Crowdsourcing has become one of the most popular topics in both academia and industry in the past few years. By hiring workers online, task assigners can take advantage of the wisdom of the crowd and solve problems that ... -
Dynamic Factored Particle Filtering for Context-Specific Correlations
(University of Waterloo, 2007-05-15)In order to control any system one needs to know the system's current state. In many real-world scenarios the state of the system cannot be determined with certainty due to the sensors being noisy or simply missing. In ... -
Dynamic Personalization of Gameful Interactive Systems
(University of Waterloo, 2019-07-17)Gameful design, the process of creating a system with affordances for gameful experiences, can be used to increase user engagement and enjoyment of digital interactive systems. It can also be used to create applications ... -
Dynamic Resource Provisioning for an Interactive System
(University of Waterloo, 2009-06-16)In a data centre, server clusters are typically used to provide the required processing capacity to provide acceptable response time performance to interactive applications. The workload of each application may be time-varying. ... -
A Dynamic Risk-Based Access Control Approach: Model and Implementation
(University of Waterloo, 2017-05-18)Access control (AC) refers to mechanisms and policies that restrict access to resources, thus regulating access to physical or virtual resources of an information system. AC approaches are used to represent these mechanisms ... -
Dynamic Scale-out Mechanisms for Partitioned Shared-Nothing Databases
(University of Waterloo, 2011-09-30)For a database system used in pay-per-use cloud environments, elastic scaling becomes an essential feature, allowing for minimizing costs while accommodating fluctuations of load. One approach to scalability involves ... -
Dynamic Security Orchestration System Leveraging Machine Learning
(University of Waterloo, 2018-09-20)A Content Delivery Network (CDN) employs edge-servers caching content close to end-users to provide high Quality of Service (QoS) in serving digital content. Attacks against edge-servers are known to cause QoS degradation ... -
Dynamic Storage Provisioning with SLO Guarantees
(University of Waterloo, 2010-08-25)Static provisioning of storage resources may lead to over-provisioning of resources, which increases costs, or under-provisioning, which runs the risk of violating application-level QoS goals. Toward this end, virtualization ...