Browsing Computer Science by Title
Now showing items 997-1016 of 1567
-
OOMatch: Pattern Matching as Dispatch in Java
(University of Waterloo, 2007-09-11)We present a new language feature, specified as an extension to Java. The feature is a form of dispatch, which includes and subsumes multimethods, but which is not as powerful as general predicate dispatch. It is, however, ... -
Open Source Software Evolution and Its Dynamics
(University of Waterloo, 2006)This thesis undertakes an empirical study of software evolution by analyzing open source software (OSS) systems. The main purpose is to aid in understanding OSS evolution. The work centers on collecting large quantities ... -
OpenBSD Hardware Sensors — Environmental Monitoring and Fan Control
(University of Waterloo, 2010-05-21)This thesis discusses the motivation, origin, history, design guidelines, API, the device drivers and userland utilities of the hardware sensors framework available in OpenBSD. The framework spans multiple utilities in ... -
Optimal Path Queries in Very Large Spatial Databases
(University of Waterloo, 2005)Researchers have been investigating the optimal route query problem for a long time. Optimal route queries are categorized as either unconstrained or constrained queries. Many main memory based algorithms have been ... -
Optimal Path-Decomposition of Tries
(University of Waterloo, 2016-05-16)In this thesis, we consider the path-decomposition representation of prefix trees. We show that given query probabilities for every word in the prefix tree, the heavy-path strategy produces the optimal trie with respect ... -
Optimal Portfolio Execution Strategies: Uncertainty and Robustness
(University of Waterloo, 2011-10-28)Optimal investment decisions often rely on assumptions about the models and their associated parameter values. Therefore, it is essential to assess suitability of these assumptions and to understand sensitivity of outcomes ... -
Optimal Portfolio Selection Under the Estimation Risk in Mean Return
(University of Waterloo, 2008-01-17)This thesis investigates robust techniques for mean-variance (MV) portfolio optimization problems under the estimation risk in mean return. We evaluate the performance of the optimal portfolios generated by the min-max ... -
Optimal Success Bounds for Single Query Quantum Algorithms Computing the General SUM Problem
(University of Waterloo, 2015-05-27)In this thesis the problem of computing the sum of a string of arbitrary finite length drawn from an arbitrary finite alphabet is treated. The resource considered is the number of queries to some oracle which hides the ... -
Optimization for Image Segmentation
(University of Waterloo, 2019-06-26)Image segmentation, i.e., assigning each pixel a discrete label, is an essential task in computer vision with lots of applications. Major techniques for segmentation include for example Markov Random Field (MRF), Kernel ... -
Optimization Methods for Semi-Supervised Learning
(University of Waterloo, 2018-05-17)The goal of this thesis is to provide efficient optimization algorithms for some semi-supervised learning (SSL) tasks in machine learning. For many machine learning tasks, training a classifier requires a large amount of ... -
Optimizing Differential Computation for Large-Scale Graph Processing
(University of Waterloo, 2024-04-01)Diverse applications spanning areas such as fraud detection, risk assessment, recommendations, and telecommunications process datasets characterized by entities and their relationships. Graphs naturally emerge as the most ... -
Optimizing Hierarchical Storage Management For Database System
(University of Waterloo, 2014-06-17)Caching is a classical but effective way to improve system performance. To improve system performance, servers, such as database servers and storage servers, contain significant amounts of memory that act as a fast ... -
Optimizing MPI Collective Operations for Cloud Deployments
(University of Waterloo, 2020-01-24)Cloud infrastructures are increasingly being adopted as a platform for high performance computing (HPC) science and engineering applications. For HPC applications, the Message-Passing Interface (MPI) is widely-used. Among ... -
Option Pricing under Regime Switching (Analytical, PDE, and FFT Methods)
(University of Waterloo, 2011-05-19)Although globally used in option pricing, the Black-Scholes model has not been able to reflect the evolution of stocks in the real world. A regime-switching model which allows jumps in the underlying asset prices and the ... -
An Ordered Bag Semantics for SQL
(University of Waterloo, 2007-05-22)Semantic query optimization is an important issue in many contexts of databases including information integration, view maintenance and data warehousing and can substantially improve performance, especially in today's ... -
Ordered Interval Routing Schemes
(University of Waterloo, 2004)An <i>Interval Routing Scheme (IRS)</i> represents the routing tables in a network in a space-efficient way by labeling each vertex with an unique integer address and the outgoing edges at each vertex with disjoint ... -
Ordering, Indexing, and Searching Semantic Data: A Terminology Aware Index Structure
(University of Waterloo, 2008-05-16)Indexing data for efficient search capabilities is a core problem in many domains of computer science. As applications centered around semantic data sources become more common, the need for more sophisticated indexing ... -
The Ordinal Serial Encoding Model: Serial Memory in Spiking Neurons
(University of Waterloo, 2010-08-26)In a world dominated by temporal order, memory capable of processing, encoding and subsequently recalling ordered information is very important. Over the decades this memory, known as serial memory, has been extensively ... -
Outsourced Private Information Retrieval with Pricing and Access Control
(University of Waterloo, 2013-05-24)We propose a scheme for outsourcing Private Information Retrieval (PIR) to untrusted servers while protecting the privacy of the database owner as well as that of the database clients. We observe that by layering PIR on ... -
Overlap-Free Words and Generalizations
(University of Waterloo, 2007-11-15)The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...