Now showing items 41-60 of 1187

    • Evaluation of Shortest Path Query Algorithm in Spatial Databases 

      Lim, Heechul (University of Waterloo, 2003)
      Many variations of algorithms for finding the shortest path in a large graph have been introduced recently due to the needs of applications like the Geographic Information System (GIS) or Intelligent Transportation System ...
    • Algorithms for Normal Forms for Matrices of Polynomials and Ore Polynomials 

      Cheng, Howard (University of Waterloo, 2003)
      In this thesis we study algorithms for computing normal forms for matrices of Ore polynomials while controlling coefficient growth. By formulating row reduction as a linear algebra problem, we obtain a fraction-free ...
    • Towards Automatic Initial Buffer Configuration 

      Ku, Fei Yen (University of Waterloo, 2003)
      Buffer pools are blocks of memory used in database systems to retain frequently referenced pages. Configuring the buffer pools is a difficult and manual task that involves determining the amount of memory to devote to ...
    • On Fine-Grained Access Control for XML 

      Zhuo, Donghui (University of Waterloo, 2003)
      Fine-grained access control for XML is about controlling access to XML documents at the granularity of individual elements or attributes. This thesis addresses two problems related to XML access controls. The first is ...
    • Effects of Developmental Heuristics for Natural Language Learning 

      Engels, Steve (University of Waterloo, 2003)
      Machine learning in natural language has been a widely pursued area of research. However, few learning techniques model themselves after human learning, despite the nature of the task being closely connected to human ...
    • Software Architecture Recovery based on Pattern Matching 

      Sartipi, Kamran (University of Waterloo, 2003)
      Pattern matching approaches in reverse engineering aim to incorporate domain knowledge and system documentation in the software architecture extraction process, hence provide a user/tool collaborative environment for ...
    • Indexing Compressed Text 

      He, Meng (University of Waterloo, 2003)
      As a result of the rapid growth of the volume of electronic data, text compression and indexing techniques are receiving more and more attention. These two issues are usually treated as independent problems, but approaches ...
    • Computer Aided Ferret Design 

      Siu, Selina (University of Waterloo, 2003)
      Ferrets are amusing, flexible creatures that have been under represented in computer models. Because their bodies can assume almost any curved shape, splines are the natural tool for modelling ferrets. Surface pasting ...
    • Infinite Sequences and Pattern Avoidance 

      Rampersad, Narad (University of Waterloo, 2004)
      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 ...
    • An Embedded Shading Language 

      Qin, Zheng (University of Waterloo, 2004)
      Modern graphics accelerators have embedded programmable components in the form of vertex and fragment shading units. Current APIs permit specification of the programs for these components using an assembly-language level ...
    • Discovering Protein Sequence-Structure Motifs and Two Applications to Structural Prediction 

      Tang, Thomas Cheuk Kai (University of Waterloo, 2004)
      This thesis investigates the correlations between short protein peptide sequences and local tertiary structures. In particular, it introduces a novel algorithm for partitioning short protein segments into clusters of ...
    • XQuery Query Processing in Relational Systems 

      Chen, Yingwen (University of Waterloo, 2004)
      With the rapid growth of XML documents to serve as a popular and major media for storage and interchange of the data on the Web, there is an increasing interest in using existing traditional relational database techniques ...
    • Periodicity and Repetition in Combinatorics on Words 

      Wang, Ming-wei (University of Waterloo, 2004)
      This thesis concerns combinatorics on words. I present many results in this area, united by the common themes of periodicity and repetition. Most of these results have already appeared in journal or conference ...
    • RMA: A Pattern Based J2EE Development Tool 

      Chen, Jun (University of Waterloo, 2004)
      The development process for creating J2EE web applications is complex and tedious, and is thus error prone. The quality of a J2EE web application depends on correctness of code as well as the efficiency and flexibility ...
    • Human Skin Modelling and Rendering 

      Poirier, Guillaume (University of Waterloo, 2004)
      Creating realistic-looking skin is one of the holy grails of computer graphics and is still an active area of research. The problem is challenging due to the inherent complexity of skin and its variations, not only across ...
    • Lexical Affinities and Language Applications 

      Terra, Egidio (University of Waterloo, 2004)
      Understanding interactions among words is fundamental for natural language applications. However, many statistical NLP methods still ignore this important characteristic of language. For example, information retrieval ...
    • AN EMPIRICAL STUDY OF DIFFERENT BRANCHING STRATEGIES FOR CONSTRAINT SATISFACTION PROBLEMS 

      Park, Vincent Se-jin (University of Waterloo, 2004)
      Many real life problems can be formulated as constraint satisfaction problems <i>(CSPs)</i>. Backtracking search algorithms are usually employed to solve <i>CSPs</i> and in backtracking search the choice of branching ...
    • The Automation of Glycopeptide Discovery in High Throughput MS/MS Data 

      Swamy, Sajani (University of Waterloo, 2004)
      Glycosylation, the addition of one or more carbohydrates molecules to a protein, is crucial for many cellular processes. Aberrant glycosylation is a key marker for various diseases such as cancer and rheumatoid arthritis. ...
    • Giving Meaning to Macros 

      Mennie, Christopher (University of Waterloo, 2004)
      With the prevalence of legacy C/C++ code, issues of readability and maintainability have become increasingly important. When we consider the problem of refactoring or migrating C/C++ code, we see the significant role ...
    • The Use of Internal and External Functional Domains to Improve Transmembrane Protein Topology Prediction 

      Xu, Wei (University of Waterloo, 2004)
      Membrane proteins are involved in vital cellular functions and have important implications in disease processes, drug design and therapy. However, it is difficult to obtain diffraction quality crystals to study transmembrane ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages