Physical Sciences and Mathematics Commons^™

Structured Document Comparison And Scientific Data Mining On The World Wide Web, Philip B. Johnson

Theses

The usefulness and accessibility of programs and systems have become important issues for users and researchers alike. A program's usefulness can lw measured by the frequency with which it is used. From the author's or maintainer's point of view, the frequency of usage can be determined by how often a request for the software is received. In the past, a user became aware of a particular tool through various means, and contacted the author or maintainer to obtain a copy of it. This presented difficulties, ranging from language barriers to machine incompatibilities to control of the use of the program. …

Algorithms And Tools For Splicing Junction Donor Recognition In Genomic Dna Sequences, Maisheng Yin

Theses

The consensus sequences at splicing junctions in genomic DNA are required for pre-mRNA breaking and rejoining which must be carried out precisely. Programs currently available for identification or prediction of transcribed sequences from within genomic DNA are far from being powerful enough to elucidate genomic structure completely[4]. In this research, we develop a degenerate pattern match algorithm for 5' splicing site (Donor Site) recognition.. Using the Motif models we developed, we can mine out the degenerate pattern information from the consensus splicing junction sequences. Our experimental results show that, this algorithm can correctly recognize 93% of the total donor sites …

Interactive And Batch Creation Of Oodb Medical Vocabularies, Muhammad Arif

Theses

Controlled vocabularies are becoming popular for knowledge representation and querying. They are particularly helpful in the medical field since they can unify disparate terminologies and provide information in a compact, comprehensible manner. In this thesis, we present a mechanism to create OODB controlled medical vocabularies from flat-file format. We also describe a tool by which a user can interactively create, edit and browse the vocabulary. For better understanding of the structure of the vocabulary we designed our interface as a graphical editor and browser. The user of this interface will typically be a medical expert who either wants to add …

Testing Statistical Significance In Sequence Classification Algorithms, Tom Tien-Hua Shih

Theses

Multiple sequence alignment has proven to be a successful method of representing and organizing of protein sequence data. It is crucial to medical researches on the structure and function of proteins.

There have been numerous tools published on how to abstract meaningful relationship from an unknown sequence and a set of known sequences. One study used a method for discovering active motifs in a set of related protein sequences. These are meaningful knowledge abstracted from the known protein database since most protein families are characterized by multiple local motifs. Another study abstracts knowledge regarding the input sequence using a preconstructed …

Analysis Of The Protocol For The Handover In A Micro-Cell Packet Switched Mobile Network, Anna M. Thomas

Theses

The overlay of microcells over macrocells offers new opportunities and is cost effective, which makes the handover in such a micro-cellular environment an important issue. The objective of this study is to analyze and prove the truthfulness of a new protocol proposed, which guarantees no packet loss during the handoff. The study here emphasizes on the data integrity issue, since it is the key factor affecting the throughput performance of the transport layer. It is shown that usage of the Internet Protocol leads to packet loss in the presence of handover. Simulation results reveal that the proposed new protocol preserves …

A Graphical Environment For Change Detection In Structured Documents, Girish A. Patel

Theses

Change detection in structured documents (e.g. SGML is important in data warehousing, digital libraries and Internet databases. This thesis presents a graphical environment for detecting changes in the structured documents. We represent. each document by alp ordered labeled tree based on the underlying markup language. We then compare two documents by invoking previously developed algorithms for approximate pattern matching and pattern discovery in trees. Several operators are developed to support. the comparison of the documents; graphical devices are provided to facilitate the use of the operators. We believe the proposed tool is useful for not only document management, but also …

Object Oriented Partitioning For A Medical Vocabulary Based On Semantic Network, Mansnimar Singh

Theses

Computers have become ubiquitous and indispensable part of everyday life both for personal use and in the workplace. Medicine is one of the few domains that has not fully adopted computerization. One impediment to this emanates from a communication gap between the computer science professional and the medical professional. Besides, medical terminology is full of synonyms and medical professionals use them according to their personal preferences. This lack of common terminology has prevented sharing of knowledge and automating data processing, resulting in the healthcare information explosion.

Semantic network models have been developed to represent medical concepts and to provide a …

Design And Implementation Of On-Line Metrics, Ashok Vantipalli

Theses

The performance of a software product plays an important role in the software industry to survive the tough competition given by the other software vendors. The real test for a software product starts after its release when it is extensively used by the end users and in different environments. And the software goes through a number of tests by the end users which can be very different and insufficient from the regression tests the software vendor performed on it. This critical issue; requires each vendor to have a department mainly dealing with the testing and analysing the performance of a …

Application Of Geometric Hashing Techniques To Retrieval Of High Dimensional Objects In Scientific Databases, Joyce Ye Lu

Theses

An approach to designing very fast algorithms for tackling the problem of approximate object matching in very large databases of high-dimensional objects is proposed. Given are a target object C and a database D containing information about a set of high-dimensional objects each of which is represented as a set of points. Our algorithms have an off-line object preprocessing (shape representation) phase and a recognition phase. The described algorithms determine those objects from D which are the closest to object C, according to delete or insert some points, move and rotation. All of these can be achieved very efficiently with …

Abstraction Of An Object-Oriented Vocabulary By Providing A Standardized Interface, Hemant Kothavade

Theses

Controlled vocabularies are ubiquitous in varied application fields. They are particularly helpful in the medical field since they can unify disparate terminologies and provide information in a compact, comprehensible manner. In this thesis, we present a mechanism to efficiently retrieve and update knowledge stored in a controlled vocabulary modeled as an Object-Oriented Database (OODB) system. We aim to provide a standardized interface to the vocabulary, such that the implementation details of the vocabulary are transparent to all users. The user of this standardized interface will typically be an application programmer who is trying to provide the vocabulary's knowledge-base to end …

Expert System For The Generation Of A Work Breakdown Structure, Bernard O'Callaghan

Theses

This thesis outlines research work carried out in the Mechanical & Manufacturing Department in Cork Regional Technical College, Ireland. With computers now having an increasingly dominant role in all areas of business, it was inevitable that computer-based project management packages would become more popular. To date however, these packages have concentrated on monitoring and controlling projects. The definition and brainstorming phases required to generate a project plan are still largely manual tasks. Planning a project initially involves generating a complete and organised list of all the tasks needing to be completed in order to achieve a project’s goal. This list …