Digital Commons Network^™

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 …

Admission Control Policies For Internet File Transfer Protocols, Simon Holmes A Court

Dartmouth College Undergraduate Theses

Server congestion is a major cause of frustration with the Internet. It is not uncommon for a server with a new release of popular software to be swamped by many times more clients than it can possibly handle. Current Internet file transfer protocols, namely FTP and HTTP, do not have any policy to regulate client admission. In this thesis we are concerned with server admission policies that will improve clients' experience with servers under heavy load. Using a purpose-built network simulator, we compare the prevalent protocols with two new protocols that include policies taken from processor scheduling. By applying more …

An Information Retrieval System For Performing Hierarchical Document Clustering, Eric Hagen

Dartmouth College Undergraduate Theses

This thesis presents a system for web-based information retrieval that supports precise and informative post-query organization (automated document clustering by topic) to decrease real search time on the part of the user. Most existing Information Retrieval systems depend on the user to perform intelligent, specific queries with Boolean operators in order to minimize the set of returned documents. The user essentially must guess the appropriate keywords before performing the query. Other systems use a vector space model which is more suitable to performing the document similarity operations which permit hierarchical clustering of returned documents by topic. This allows "post query" …

Mathematics And Values: Can Philosophy Guide Projects?, Michael H. Veatch

ACMS Conference Proceedings 1997

The philosophy of mathematics has provided insight on questions of foundations and mathematical truth; however, it has not been very fruitful in guiding the practice of mathematics. This paper attempts to find points of contact between a Christian worldview and the choice of mathematical projects and methods. Three areas are considered: (i) dubitability in current research, (ii) the intrinsic value of contemporary mathematics to contemporary society, and (iii) the affirmation of human value in the use of mathematics. Finally, a framework for valuing mathematics is proposed as an encouragement to think more deeply about how a Christian might choose a …

An Investigation Of The Behavior Of Calculus Students Working Collaboratively In An Interactive Software Environment, Angela Hare

ACMS Conference Proceedings 1997

Recent work in the area of cognitive research in mathematics education focuses on detailed examinations of the learning process of students and how this process is affected by current innovations in the classroom, including collaborative learning and the use of computers and interactive software. Much of this work is supported by the learning framework of constructivism, a school of thought which is based on the work and writings of Jean Piaget. Piaget, a French psychologist in the mid-twentieth century, observed the learning behavior of children and concluded that individuals construct their own knowledge by creating mental structures which explain their …

Self-Organizing File Cabinet, Dawn Lawrie

Dartmouth College Undergraduate Theses

This thesis presents a self-organized file cabinet. This file cabinet uses electronic information to augment the physical world. By using a scanner to transform documents into electronic files, the self-organized file cabinet can index the documents on visual and textual information. The self-organized file cabinet helps the user find the documents at a later date. The focus of this thesis is on the design and evaluation of the self-organized file cabinet. User studies show that this tool is natural to use.

Celluloid Blackness : Race, Modernity, And The Conflicted Roots Of American Cinema (1915-1939), Lincoln Farr

Honors Theses

Introduction: "The Problem of the Twentieth Century" In a full page interview in the New York Times on May 29, 1912, the Swiss psychiatrist Dr. Carl G. Jung told the American people, "It seems to me that you are about to discover yourselves. You have discovered everything else-all the land of this continent; all the resources, all the hidden things of nature."Jung used the interview to address the American people, at a moment which he somehow recognized as crucial in the development of human civilization. America, the "tragic" country which he struggled to comprehend, would soon become the harbinger of …

Impact Of The Adoption Of New Technology (Facnet) On A Minority-Owned Small Business In Colorado, Tamara L. James

McCabe Thesis Collection

FACNET is a computer network that moves Electronic Data Interchange (EDI) from the Department of Defense (DoD) and federal buying sites to and from the certified Value Added Network (VAN).

This study is conducted to answer the following questions about the use FACNET by XYZ Communications:

1) Has FACNET helped reduce the cost of paper used in the business?

2) Has FACNET helped reduce the cost of long distance calls (telephone and fax) in the business?

3) Has FACNET helped reduce the cost of traveling expenses (hotel and transportation) in the business?

4)Has FACNET helped the business to conduct in …

A Vhdl-93 Hardware Description Browser, Laura C. Debrock, Krishnaprasad Thirunarayan

Kno.e.sis Publications

This paper describes the design and implementation of the VHDL-93 Hardware Description Browser, which is a tool for the intelligent retrieval of information from VHDL designs. The Browser consists of two UNIX processes: a TCL/TK Graphical User Interface and a Prolog search engine. The GUI elicits queries from the user and submits them to the Prolog search engine via a two-way communication pipe. The search engine satisfies queries by traversing a forest of parse trees corresponding to the associated VHDL designs. The results are then sent to the GUI for posting.

Two public-domain tools were used to implement the Browser: …

Klz: A Prototype X Protocol Compression System, Ka-Tak Lo

Dartmouth College Undergraduate Theses

One of the most commonly used graphics protocol is the X Protocol, enabling programs to display graphics images. When running the X Protocol over the network, a lot of structured data (messages with fields) need to be transmitted. Delays can be detected by human users when connected through a low-bandwidth network. The solution is to compress the X protocol. XRemote, a network version of the X Protocol, uses Dictionary-based compression. In XRemote, strings are recorded in the dictionary. When a string repeats, its index in the dictionary is transmitted. Higher Bandwidth X (HBX) uses statistical modeling techniques instead. A context …

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 13, Number 5, May 1997, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A twelve page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

The Circulating Processor Model Of Parallel Systems, Amy Apon, Lawrence Dowdy

Publications

This paper introduces the circulating processor model for parallel computer systems. The circulating processor model is a product form queuing network model where the processors are allowed to circulate between the parallel applications instead of the more traditional circulating task model. Certain behaviors of parallel systems are better captured using this new approach. The circulating processor model may be load dependent or load dependent. The load dependent circulating processor model is exact for systems which contain a single parallel application. An exact error is calculated for the load independent circulating processor model for systems which contain a single parallel application. …

Performing Bmmc Permutations Efficiently On Distributed-Memory Multiprocessors With Mpi, Thomas H. Cormen

Computer Science Technical Reports

This paper presents an architecture-independent method for performing BMMC permutations on multiprocessors with distributed memory. All interprocessor communication uses the MPI function MPI_Sendrecv_replace(). The number of elements and number of processors must be powers of 2, with at least one element per processor, and there is no inherent upper bound on the ratio of elements per processor. Our method transmits only data without transmitting any source or target indices, which conserves network bandwidth. When data is transmitted, the source and target processors implicitly agree on each other's identity and the indices of the elements being transmitted. A C-callable implementation of …

Parallel Ellpack 3-D Problem Solving Environment, Vassilios Verykios, Elias N. Houstis

Department of Computer Science Technical Reports

No abstract provided.

Timestamp Based Approach For The Detection And Resolution Of Mutual Conflicts In Real-Time Distributed Systems, Sanjay Kumar Madria

Department of Computer Science Technical Reports

No abstract provided.

Predictable File Access Latency For Multimedia, Dan Revel, Crispin Cowan, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Multimedia applications are sensitive to I/O latency and jitter when accessing data in secondary storage. Transparent adaptive prefetching (TAP) uses software feedback to provide multimedia applications with file system quality of service (QoS) guarantees. We are investigating how QoS requirements can be communicated and how they can be met by adaptive resource management. A preliminary test of adaptive prefetching is presented.

Terminal Emulation System, Chun-Fu Lee

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

Terminal emulation is a personal computer application software which emulates the terminal's behavior to communicate with the mainframe/host computer. It can show the terminal screen on a personal computer screen and make the mainframe/host computer interact with it as it would with a real terminal without any distinction.

Personal computers are increasingly more powerful and efficient today. Their mobility, compatibility, flexibility, and extendibility are definitely superior to the 'dumb' traditional terminals. Terminal emulation is therefore devised to take advantage of these personal computers' redemptions to offset the traditional terminal's drawbacks and inconveniences.

A terminal emulation is actually a very complex …

Nettest: An Integrated Web-Based Test Tools, Tzy-Tao Yang

All Graduate Plan B and other Reports, Spring 1920 to Spring 2023

This report presents the design and implementation of NetTest; a Java program that can be run within a Java enabled Web browser. NetTest is a Web-based test tool, which allows instructors to create or edit tests and students to take tests using a Java-enabled Web-browser. It also allows managers to perform their tasks using similar tools.

NetTest is a server/client program, which is located on the server. While using the NetTest system, the Web browser will automatically download the program and execute it on the client machine. In other words, NetTest can be run on any kind of network …

Single Row Routing: Theoretical And Experimental Performance Evaluation, And New Heuristic Development, David A. Hysom

Computer Science Theses & Dissertations

The Single Row Routing Problem (SRRP) is an abstraction arising from real-world multilayer routing concerns. While NP-Complete, development of efficient SRRP routing heuristics are of vital concern to VLSI design. Previously, researchers have introduced various heuristics for SRRP; however, a comprehensive examination of SRRP behavior has been lacking.

We are particularly concerned with the street-congestion minimization constraint, which is agreed to be the constraint of greatest interest to industry. Several theorems stating lower bounds on street congestion are known. We show that these bounds are not tight in general, and argue they may be in error by at least 50% …

Introduction To Heterogeneous Computing Including Corba (Common Object Request Broker Architecture), Matthew S. Staben

Undergraduate University Honors Capstones

This capstone discusses the ability of two or more machines to cooperatively work to accomplish a task, called heterogeneous computing. It explores different ways for computers to connect. Ultimately, Staben determines that object request brokers compliant systems are ideal for communication across servers.

The Carnot Heterogeneous Database Project: Implemented Applications, Munindar Singh, Phil Cannata, Michael N. Huhns, Nigel Jacobs, Tomasz Ksiezyk, Kayliang Ong, Amit P. Sheth, Christine Tomlinson, Darrell Woelk

Kno.e.sis Publications

The Carnot project was an ambitious research project in heterogeneous databases. It integrated a variety of techniques to address a wide range of problems in achieving interoperation in heterogeneous environments. Here we describe some of the major implemented applications of this project. These applications concern(a) accessing a legacy scientific database, (b) automating a workflow involving legacy systems, (c) cleaning data, and (d) retrieving semantically appropriate information from structured databases in response to text queries. These applications support scientific decision support, business process management, data integrity enhancement, and analytical decision support, respectively. They demonstrate Carnot‘s capabilities for (a) heterogeneous query processing, …

Characterizing A Portable Subset Of Behavioral Vhdl-93, Krishnaprasad Thirunarayan, Robert Ewing

Kno.e.sis Publications

Goossens defined a structural operational semantics for a subset of VHDL-87 and proved that the parallelism present in VHDL is benign. We extend this work to include VHDL-93 features such as shared variables and postponed processes that change the underlying semantic model. In the presence of shared variables, nondeterministic execution of VHDL-93 processes destroys the unique meaning property. We identify and characterize a class of portable VHDL-93 descriptions for which unique meaning property can be salvaged. Our specification can serve as a correctness criteria for a VHDL-93 simulator.

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 13, Number 4, April 1997, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

A ten page newsletter created by the Wright State University College of Engineering and Computer Science that addresses the current affairs of the college.

Investigating The Use Of Kalman Filtering Approaches For Dynamic Origin-Destination Trip Table Estimation, Pushkin Kachroo, Kaan Ozbay, Arvind Narayanan

Electrical & Computer Engineering Faculty Research

This paper studies the applicability of Kalman filtering approaches for network wide traveler origin-destination estimation from link traffic volumes. The paper evaluates the modeling assumptions of the Kalman filters and examines the implications of such assumptions.

Prototype Implementation Of The Comprehensive Parallel Integration Tool Parint, Jay Ball

Masters Theses

The ParInt project allows users to integrate multivariate functions using parallel computers via different methods encompassed in an easy to use interface. This thesis describes the initial version of the ParInt package. Various pop up windows of the graphical user interface, program procedures, programming paradigms, integration theory, and future considerations are all described.

Feedback Control Solutions To Network Level User-Equilibrium Real-Time Dynamic Traffic Assignment Problems, Pushkin Kachroo, Kaan Ozbay

Electrical & Computer Engineering Faculty Research

A new method for performing dynamic traffic assignment (DTA) is presented which is applicable in real time, since the solution is based on feedback control. This method employs the design of nonlinear H∞ feedback control systems which is robust to certain class of uncertainties in the system. The solution aims at achieving user equilibrium on alternate routes in a network setting.

Temporal Flocking And Cacophony Simulating Agent Communication In A Noisy Environment, Jessica R. Crawford

Honors Theses

Realistic communication is one of the most difficult aspects of simulating group behavior because the patterns produced by group communication are complex and not easily definable. In this paper, we present a model, developed using artificial life methodology, for creating simulations of group communication. Our model employs autonomous, artificial agents to produce emergent group behavior that resembles the communication patterns of a group, specifically, a flock of birds. Each agent collects information about its environment and its neighbors and follows a set of rules designed to meet both group goals and individual agent goals. Because we seek to establish emergent …

Three-Dimensional Aerodynamic Design Optimization Using Discrete Sensitivity Analysis And Parallel Computing, Amidu Olawale Oloso

Mechanical & Aerospace Engineering Theses & Dissertations

A hybrid automatic differentiation/incremental iterative method was implemented in the general purpose advanced computational fluid dynamics code (CFL3D Version 4.1) to yield a new code (CFL3D.ADII) that is capable of computing consistently discrete first order sensitivity derivatives for complex geometries. With the exception of unsteady problems, the new code retains all the useful features and capabilities of the original CFL3D flow analysis code. The superiority of the new code over a carefully applied method of finite-differences is demonstrated.

A coarse grain, scalable, distributed-memory, parallel version of CFL3D.ADII was developed based on "derivative stripmining". In this data-parallel approach, an identical copy …

Computer Vulnerability Analysis: Thesis Proposal, Ivan Krsul

Department of Computer Science Technical Reports

No abstract provided.