This collection contains some of the theses and dissertations produced by students in the University of Oregon Computer and Information Science Graduate Program. Paper copies of these and other dissertations and theses are available through the UO Libraries.

Recent Submissions

  • Wavelet Compression for Visualization and Analysis on High Performance Computers 

    Li, Shaomeng (University of Oregon, 2018-10-31)
    As HPC systems move towards exascale, the discrepancy between computational power and I/O transfer rate is only growing larger. Lossy in situ compression is a promising solution to address this gap, since it alleviates I/O ...
  • Characterizing Online Social Media: Topic Inference and Information Propagation 

    Rezayidemne, Seyedsaed (University of Oregon, 2018-10-31)
    Word-of-mouth (WOM) communication is a well studied phenomenon in the literature and content propagation in Online Social Networks (OSNs) is one of the forms of WOM mechanism that have been prevalent in recent years specially ...
  • The Design of Intermediate Languages in Optimizing Compilers 

    Maurer, Luke (University of Oregon, 2018-10-31)
    Every compiler passes code through several stages, each a sort of mini- compiler of its own. Thus each stage may deal with the code in a different representation, which may have little to do with the source or target ...
  • A Tile-Based Approach for Photo-Realistic Volume Rendering 

    Mathai, Manish (University of Oregon, 2018-09-06)
    Previous studies on photo-realistic volume rendering have failed to optimize for performance with respect to the cache-hierarchy. With this thesis, we consider a tile-based approach for photo-realistic volume rendering, ...
  • On the Performance of Line Integral Convolution in a Distributed-Memory Parallel Setting 

    Morrison, Garrett (University of Oregon, 2018-09-06)
    Line integral convolution (LIC) is a powerful tool for visualizing vector fields by combining particle advection with image convolution. Practical usage of LIC is limited by its computational expense, requiring many ...
  • The Essence of Codata and Its Implementations 

    Sullivan, Zachary (University of Oregon, 2018-09-06)
    Data types are a widely-used feature of functional programming languages that allow programmers to create abstractions and control branching computations. Instances of data types are introduced by applying one of a disjoint ...
  • A Longitudinal Assessment of Website Complexity 

    Mostafavi, Seyed Hooman (University of Oregon, 2018-09-06)
    Nowadays, most people use several websites on a daily basis for various purposes like social networking, shopping, reading news, etc. which shows the significance of these websites in our lives. Due to this phenomenon, ...
  • Accurate Distance Calculation Using GPS While Performing Low Speed Activity 

    Bennett, Benjamin (University of Oregon, 2018-09-06)
    In the last 10 years GPS technology has become widely available due to the proliferation of smart devices with GPS capability. GPS was introduced as a method to assist in location and navigation and is still the most common ...
  • Software Development Productivity Metrics, Measurements and Implications 

    Gupta, Shweta (University of Oregon, 2018-09-06)
    The rapidly increasing capabilities and complexity of numerical software present a growing challenge to software development productivity. While many open source projects enable the community to share experiences, learn ...
  • BotFlowMon: Identify Social Bot Traffic With NetFlow and Machine Learning 

    Feng, Yebo (University of Oregon, 2018-09-06)
    With the rapid development of online social networks (OSN), maintaining the security of social media ecosystems becomes dramatically important for public. Among all the security threats in OSN, malicious social bot is the ...
  • MPI Performance Engineering with the MPI Tools Information Interface 

    Ramesh, Srinivasan (University of Oregon, 2018-09-06)
    The desire for high performance on scalable parallel systems is increasing the complexity and the need to tune MPI implementations. The MPI Tools Information Interface (MPI T) introduced in the MPI 3.0 standard provides an ...
  • Bicycle Crash Detection: Using a Voice-Assistant for More Accurate Reporting 

    Williams, Brian (University of Oregon, 2018-09-06)
    It is estimated that over half of bicycle crashes are not reported. There are various reasons for this, such as no property damage or physical injuries sustained. In order to improve the likelihood that bicycle riders ...
  • Properties of Sequent-Calculus-Based Languages 

    Johnson-Freyd, Philip (University of Oregon, 2018-04-10)
    Programmers don't just have to write programs, they are have to reason about them. Programming languages aren't just tools for instructing computers what to do, they are tools for reasoning. And, it isn't just programmers ...
  • ALGORITHM FOR ENUMERATING HYPERGRAPH TRANSVERSALS 

    Casita, Roscoe (University of Oregon, 2018-04-10)
    This paper introduces the hypergraph transversal problem along with thefollowing iterative solutions: naive, branch and bound, and dynamic exponentialtime (NC-D). Odometers are introduced along with the functions that ...
  • Learning Tractable Graphical Models 

    Rooshenas, Amirmohammad (University of Oregon, 2017-09-27)
    Probabilistic graphical models have been successfully applied to a wide variety of fields such as computer vision, natural language processing, robotics, and many more. However, for large scale problems represented using ...
  • An Algorithm for Clipping Polygons of Large Geographical Data 

    Alghamdi, Areej (University of Oregon, 2017-09-27)
    We present an algorithm for overlaying polygonal data with regular grids and calculating the percentage overlap for each cell in the regular grid.  Our algorithm is able to support self-intersecting polygons, meaning that ...
  • High Performance Computational Chemistry: Bridging Quantum Mechanics, Molecular Dynamics, and Coarse-Grained Models 

    Ozog, David (University of Oregon, 2017-09-27)
    The past several decades have witnessed tremendous strides in the capabilities of computational chemistry simulations, driven in large part by the extensive parallelism offered by powerful computer clusters and scalable ...
  • Insightful Performance Analysis of Many-Task Runtimes through Tool-Runtime Integration 

    Chaimov, Nicholas (University of Oregon, 2017-09-06)
    Future supercomputers will require application developers to expose much more parallelism than current applications expose. In order to assist application developers in structuring their applications such that this is ...
  • Sequent Calculus: A Logic and a Language for Computation and Duality 

    Downen, Paul (University of Oregon, 2017-09-06)
    Truth and falsehood, questions and answers, construction and deconstruction; most things come in dual pairs. Duality is a mirror that reveals the new from the old via opposition. This idea appears pervasively in logic, ...
  • Collective Classification of Social Network Spam 

    Brophy, Jonathan (University of Oregon, 2017-09-06)
    Unsolicited messages affects virtually every popular social media website, and spammers have become increasingly proficient at bypassing conventional filters, prompting a stronger effort to develop new methods. First, we ...

View more