Browsing Computer Science by Title
Now showing items 715-734 of 1544
-
Integrating Semantically Configurable State-machine Models in a C Programming Environment
(University of Waterloo, 2015-10-02)Model-driven engineering is a popular software-development methodology, which requires suitable domain-specific modelling languages (DSLs) to create models. A DSL requires flexible semantics depending on the domain knowledge. ... -
Integrating Skips and Bitvectors for List Intersection
(University of Waterloo, 2014-11-20)This thesis examines space-time optimizations of in-memory search engines. Search engines can answer queries quickly, but this is accomplished using significant resources in the form of multiple machines running concurrently. ... -
Integrity and Privacy of Large Data
(University of Waterloo, 2015-11-26)There has been considerable recent interest in "cloud storage" wherein a user asks a server to store a large file. One issue is whether the user can verify that the server is actually storing the file, and typically a ... -
An Interface-based Modular Approach for Designing Distributed Event-based Systems
(University of Waterloo, 2008-04-25)A Distributed Event-based System (DEBS) exhibits its desired behavior through its functional components collaborating with each other via event exchanging. Due to loose-coupling and flexibility, DEBS applications have ... -
Interference Management in Dense 802.11 Networks
(University of Waterloo, 2009-09-29)Wireless networks are growing at a phenomenal rate. This growth is causing an overcrowding of the unlicensed RF spectrum, leading to increased interference between co-located devices. Existing decentralized medium access ... -
Interference-Aware Routing in Wireless Mesh Networks
(University of Waterloo, 2008-12-05)User demand for seamless connectivity has encouraged the development of alternatives to traditional communications infrastructure networks. Potential solutions have to be low-cost, easily deployable and adaptive to the ... -
Internet of Drones
(Institute of Electrical and Electronics Engineers (IEEE): OAJ, 2016-03-02)The Internet of Drones (IoD) is a layered network control architecture designed mainly for coordinating the access of unmanned aerial vehicles to controlled airspace, and providing navigation services between locations ... -
Interpreting and Answering Keyword Queries using Web Knowledge Bases
(University of Waterloo, 2013-08-22)Many keyword queries issued to Web search engines target information about real world entities, and interpreting these queries over Web knowledge bases can allow a search system to provide exact answers to keyword ... -
Intersperse Coloring
(University of Waterloo, 2007-09-27)In this thesis, we introduce the intersperse coloring problem, which is a generalized version of the hypergraph coloring problem. In the intersperse coloring problem, we seek a coloring that assigns at least l different ... -
Inverted Index Partitioning Strategies for a Distributed Search Engine
(University of Waterloo, 2010-12-21)One of the greatest challenges in information retrieval is to develop an intelligent system for user and machine interaction that supports users in their quest for relevant information. The dramatic increase in the amount ... -
Inverting Permutations In Place
(University of Waterloo, 2015-08-17)We address the problem of quickly inverting the standard representation of a permutation on $n$ elements in place. First, we present a naive algorithm to do it using $O(\log n)$ extra bits in $O(n^2)$ time in the worst ... -
Investigating New Forms of Single-handed Physical Phone Interaction with Finger Dexterity
(University of Waterloo, 2023-08-14)With phones becoming more powerful and such an essential part of our lives, manufacturers are creating new device forms and interactions to better support even more diverse functions. A common goal is to enable a larger ... -
Investigating Selection above a Multitouch Surface
(University of Waterloo, 2012-10-25)Above-surface interaction is a new and exciting topic in the field of human-computer interaction (HCI). It focuses on the design and evaluation of systems that humans can operate by moving their hands in the space above ... -
An Investigation of Human Annotators' AI Teammate Selection and Compliance Behaviours
(University of Waterloo, 2024-01-18)Human-artificial intelligence (AI) collaborative annotation has gained increasing prominence as a result of its enormous potential to complement human and AI strengths as well as AI's recent development. However, it is not ... -
An Investigation of Preference Judging Consistency
(University of Waterloo, 2023-04-12)Preference judging has been proposed as an effective method to identify the most relevant documents for a given search query. In this thesis, we investigate the degree to which assessors using a preference judging system ... -
An Investigation of Word Sense Disambiguation for Improving Lexical Chaining
(University of Waterloo, 2006)This thesis investigates how word sense disambiguation affects lexical chains, as well as proposing an improved model for lexical chaining in which word sense disambiguation is performed prior to lexical chaining. A ... -
Iterative Edit-based Unsupervised Sentence Simplification
(University of Waterloo, 2020-07-28)We present a new iterative approach towards unsupervised edit-based sentence simplification. Our approach is guided by a scoring function to select simplified sentences generated after iteratively performing word and ... -
A Java Toolkit for Distributed Evaluation of Hypergeometric Series
(University of Waterloo, 2004)Hypergoemetric Series are very important in mathematics and come up regularly when dealing with the precise definitions of constants such as <i>e</i>, π and Apery's constant ς(3). The evaluation of such series ... -
JITGNN: A Deep Graph Neural Network for Just-In-Time Bug Prediction
(University of Waterloo, 2022-05-10)Just-In-Time (JIT) bug prediction is the problem of predicting software failure immediately after a change is submitted to the code base. JIT bug prediction is often preferred to other types of bug prediction (subsystem, ... -
Join Cardinality Estimation Graphs: Analyzing Pessimistic and Optimistic Estimators Through a Common Lens
(University of Waterloo, 2020-08-07)Join cardinality estimation is a fundamental problem that is solved in the query optimizers of database management systems when generating efficient query plans. This problem arises both in systems that manage relational ...