Digital Commons Network^™

Maintaining Transitive Closure Of Graphs In Sql, Guozhu Dong, Leonid Libkin, Jianwen Su, Limsoon Wong

Kno.e.sis Publications

It is common knowledge that relational calculus and even SQL are not expressive enough to express recursive queries such as the transitive closure. In a real database system, one can overcome this problem by storing a graph together with its transitive closure and maintaining the latter whenever updates to the former occur. This leads to the concept of an incremental evaluation system, or IES.

Much is already known about the theory of IES but very little has been translated into practice. The purpose of this paper is to fill in this gap by providing a gentle introduction to and …

The World Wide Web, H. Berghel, Doug Blank

Computer Science Faculty Research and Scholarship

No abstract provided.

A Feature Library Approach To On-Line Image Querying And Retrieval For Topographic Applications, James Carswell

Conference papers

In this paper we address the problem of content-based image retrieval using queries on shape and topology. We focus on the particularities of image databases encountered in typical topographic applications, and present the development of a spatial data management system that enables such queries. The query uses as input user-provided sketches of the shape and spatial configuration of the object (or objects) which should appear in the images to be retrieved. The objective of the search is to retrieve images that contain a configuration of objects sufficiently similar to the one specified in the query. Our novel approach introduces the …

The Use Of Cooperative Groups In Learning How To Use New Software Programs, James R. Grunwald

CCAC Theses and Dissertations

Many teachers lament the fact that they often need to spend too much classroom time training students how to use a particular software program before their students can use it effectively as a tool to complete other course work. Also, after completing the training process, too many students still have not mastered the basics of how to use the program effectively. The purpose of this research was to increase understanding of how the use of cooperative groups during new software training affects both the mastery of the basics of program use, as well as the amount of time needed to …

International Usability, Design Guidelines And Effectiveness Of A World Wide Web-Based Instructional Program For High School Students In A Cross-Culture Learning Environment, Hajime Hayakawa

CCAC Theses and Dissertations

The recent growth of the Internet and the World Wide Web (WWW) has resulted in a vast array of on-line courseware and educational Web sites. Unfortunately, as a large percentage of this information is written in English, non-English speakers are unable to access it. Information written in other languages is likewise unavailable to many native English speakers. Therefore, in order to maximize the usefulness of educational material on the Web, it is necessary to design and implement cross-cultural, bilingual or multilingual Web sites and instructional programs.

This study was designed to contribute to the area of bilingual learning on the …

Linking Printed Books To Computerized Speech, Edward D. Crook

CCAC Theses and Dissertations

Adult students who experience difficulties in comprehending written (printed) language frequently are limited in their scholastic development and possible employment opportunities. These individuals, who represent a growing segment of the learning disabled population, include poor readers and dyslexics and they routinely seek help and remediation through various educational techniques. One remediation technique often used is "books on tape". Through books on tape, recorded spoken text is presented in a sequential manner to the remedial reader as he or she is reading the corresponding printed document. This dissertation reviewed the books on tape paradigm, and through the use of current computer …

Infoharness: Managing Distributed, Heterogeneous Information, Kshitij Shah, Amit P. Sheth

Kno.e.sis Publications

Today, important information is scattered in so many places, formats, and media, that getting the right information at the right time and place is an extremely difficult task. Developing a single software product, for example, includes the creation of documents ranging from the requirements specification and project schedules to marketing presentations, multimedia tutorials, and more. Each document may be created by a different person using a different tool, and each may be stored in a different place. InfoHarness is an information integration system, platform, and tool set that addresses these problems, managing huge amounts of heterogeneous information in a distributed …

Processes Driving The Networked Economy, Amit P. Sheth, Will Van Der Aalst, I. Budak Arpinar

Kno.e.sis Publications

The authors propose that an organic workflow-process technology will power the evolution of information system architectures. The authors outline three likely stages of architectural evolution in the context of a networked economy and discuss critical gaps in the current technology with respect to their envisioned future.

Object Oriented Enterprise Modeling And Distributed Cognition At A New University: Csu Monterey Bay, Armando A. Arias Jr., Beryl L. Bellman

SSGS Faculty Publications and Presentations

No abstract provided.

Adaptive User Models For The Design Of Intelligent User Interfaces, Lisa Martha Hunt

UNF Graduate Theses and Dissertations

The objective of this research is to determine the effects over time of a dynamic system that adapts itself to a user's current state of expertise, in terms of the application domain, by constantly monitoring the user throughout use of the system, placing them in appropriate user models when this expertise has changed.

A dynamic system, named ER-by-Design version 2.0, is presented, consisting of an inference component, a help system, a help/assistance screen, and user models. The user models are responsible for adapting the system interface to the level of expertise of the user. The system monitors and analyzes a …

A Framework For Building Collaborative Network Agents, Ladislau Bölöni, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.

Creating A New University Through Object Oriented Enterprise Modeling: A Study Of Communications Knowledge Management & Distributed Cognition, Armando A. Arias Jr., Beryl L. Bellman

SSGS Faculty Publications and Presentations

Enterprise based object oriented (OO) and Unified Modeling Language (UML) modeling makes it possible to build the needed visual environments to organize people, technologies and activities (Arias, 1999d). In our modeling approach, the focus is on "things and relationships between things" described in commonly used terms. The modeling software bridges the so-called "semantic gap" between the people and the computer language (Booch, Rumbaugh & Jacobson, 1999). An object can be a product, a process, a person, a team, a company, an application or the inter-relationship between other objects. Objects can be pictured on the screen as maps formed by personalized …

Camera Trackers, Matthew Cutts

Link Foundation Modeling, Simulation and Training Fellowship Reports

Tracking an object's location with inertial sensors works well over short time periods, but sensor drift and errors in integration cause errors to accumulate exponentially. Images, in contrast, work very well to determine a camera's location provided that the camera moves slowly. I received fellowship funding to work on a hybrid image and inertial tracker. The idea was to use data from the image sensors to correct errors and drift in the inertial sensors. The computer vision community has expended a great deal of energy in pursuing motion tracking from images. This area of research is also related to compositing …

Integrating Multimedia Techniques Into Cs Pedagogy, Sandra Honda, Richard Jou, Ahmad Nasri, Anne-Louise Radimsky, Bon K. Sy

School of Computer Science & Engineering Faculty Publications

Through its grants, the National Science Foundation sponsors workshops that inform faculty of current topics in Computer Science. Such a workshop, entitled, "Developing Multimedia-based Interactive Laboratory Modules for Computer Science", was given July 27 -August 6, 1998, at Illinois State University in Normal, Illinois. Each participant was expected to design and implement a small part of a laboratory module. This paper describes what some of the faculty members who participated in the workshop have done with the knowledge obtained from the workshop.

Applications Of Advanced Software Techniques To Internet And Www Server Development, John A. Brosnan

Theses

We are living in an information age. Never before has so much data been globally available and instantaneously accessible. The main reason for this revolution is the arrival of the Internet; or perhaps more accurately, the World Wide Web(WWW). This thesis discusses the development of Internet and WWW servers and the latest Web technologies including Java, CORBA and Object Databases. It presents the fundamental concepts of server development and aims to study in particular dynamic WWW servers providing multimedia content. From the viewpoint of interoperability, the CORBA multimedia standard is reviewed. The various mechanisms of data storage and retrieval for …

Adaptive Resource Management Via Modular Feedback Control, Ashvin Goel, David Steere, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

A key feature of tomorrow’s operating systems and runtime environments is their ability to adapt. Current state of the art uses an ad-hoc approach to building adaptive software, resulting in systems that can be complex, unpredictable and brittle. We advocate a modular and methodical approach for building adaptive system software based on feedback control. The use of feedback allows a system to automatically adapt to dynamically varying environments and loads, and allows the system designer to utilize the substantial body of knowledge in other engineering disciplines for building adaptive systems. We have developed a toolkit called SWiFT that embodies this …

Optimizing Amplifier Placements In A Multiwavelength Optical Lan/Man: The Unequally Powered Wavelengths Case, Byrav Ramamurthy, Jason Iness, Biswanath Mukherjee

School of Computing: Faculty Publications

Optical networks based on passive-star couplers and employing WDM have been proposed for deployment in local and metropolitan areas. These networks suffer from splitting, coupling, and attenuation losses. Since there is an upper bound on transmitter power and a lower bound on receiver sensitivity, optical amplifiers are usually required to compensate for the power losses mentioned above. Due to the high cost of amplifiers, it is desirable to minimize their total number in the network. However, an optical amplifier has constraints on the maximum gain and the maximum output power it can supply; thus, optical amplifier placement becomes a challenging …

The Simulation, Modeling And Analysis Of Wireless Local Area Networks Supporting The Ieee 802.11 Standard, Jaikwan Joo

Theses and Dissertations

Research to improve the performance of the IEEE 802.11 has been ongoing since 1990. The focus of this research has investigated the use of the MAC and Physical layers for improving throughput. An adaptive MAC protocol, CATER (Code Adapts To Enhance Reliability) is based on the proposed MAC standard for wireless local area networks (WLAN)-802. 11. IEEE 802.11 uses a fixed Pseudo-Noise (PN) code for spreading the information signal, implying a fixed process gain at the receiver. When the channel degrades, IEEE 802.11 offers only retransmissions at the MAC layer to contend with the corrupted medium. However, CATER allows communicating …

Methodology And Theory Building In Mis Research, Nancy Lightner, Fiona Fui-Hoon Nah

Research Collection School Of Computing and Information Systems

This paper reports on the stage of maturity of MIS research according to the McGrath (1979) model, as evidenced by the theory building occurring in two top MIS research journals. While MIS as a discipline continues to grow, its development depends on establishing a cumulative tradition of good research (Keen 1980). Of the published papers surveyed that are relevant to theory building, 81% of them relate to theory development, while 18% address theory testing. Of the papers involving data collection, more than half use field studies as the methodology. In order to advance MIS as a mature field, it is …

Decoupled Delay And Rate Guarantees For Cross Domain Thread Scheduling, David K.Y. Yau

Department of Computer Science Technical Reports

No abstract provided.

Notepals: Sharing And Synchronizing Handwritten Notes With Multimedia Documents, James A. Landay, Richard C. Davis, Victor Chen, Jonathan Huang, Rebecca B. Lee, Francis Li, James Lin, Charles B. Morrey, Ben Schleimer

Research Collection School Of Computing and Information Systems

NotePals is an ink-based, collaborative note taking application that runs on personal digital assistants (PDAs). Meeting participants write notes in their own handwriting on a PDA. These notes are shared with other participants by synchronizing later with a shared note repository that can be viewed using a desktop-based web browser. NotePals is distinguished by its lightweight process, interface, and hardware. This demonstration illustrates the design of two different NotePals clients and our web-based note browser.

A Framework For Sharing Handwritten Notes, Richard C. Davis, James Lin, Jason A. Brotherton, James A. Landay, Morgan N. Price, Bill N. Schilit

Research Collection School Of Computing and Information Systems

NotePals is an ink-based, collaborative note taking application that runs on personal digital assistants (PDAs). Meeting participants write notes in their own handwriting on a PDA. These notes are shared with other participants by synchronizing later with a shared note repository that can be viewed using a desktop-based web browser. NotePals is distinguished by its lightweight process, interface, and hardware. This demonstration illustrates the design of two different NotePals clients and our web-based note browser.

A Feedback-Driven Proportion Allocator For Real-Rate Scheduling, David Steere, Ashvin Goel, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

In this paper we propose changing the decades-old practice of allocating CPU to threads based on priority to a scheme based on proportion and period. Our scheme allocates to each thread a percentage of CPU cycles over a period of time, and uses a feedback-based adaptive scheduler to assign automatically both proportion and period. Applications with known requirements, such as isochronous software devices, can bypass the adaptive scheduler by specifying their desired proportion and/or period. As a result, our scheme provides reservations to applications that need them, and the benefits of proportion and period to those that do not. Adaptive …

The Effects Of Three Media Presentation Systems On Maintenance Task Performance, John W. Chastain

Theses and Dissertations

Wearable computers and Portable Maintenance Aids (PMAs) may soon be the normal way of doing aircraft maintenance in the Air Force. Currently, the Air Force uses the paper form of Technical Orders (TO's) while doing aircraft maintenance. The purpose of this thesis was to compare the effects of three different media presentations of the information used during aircraft maintenance. The three different presentations compared are the current paper form, a Head Mounted Display (HMD), and an auditory mode. An experiment was conducted to determine if there was a significant difference between the systems (in terms of task completion times and …

A Resource Allocation Mechanism Based On Cost Function Synthesis In Complex Systems, Carlos C. Amaro

Dissertations

While the management of resources in computer systems can greatly impact the usefulness and integrity of the system, finding an optimal solution to the management problem is unfortunately NP hard. Adding to the complexity, today's 'modern' systems - such as in multimedia, medical, and military systems - may be, and often are, comprised of interacting real and non-real-time components. In addition, these systems can be driven by a host of non-functional objectives – often differing not only in nature, importance, and form, but also in dimensional units and range, and themselves interacting in complex ways. We refer to systems exhibiting …

Arc-H: Uniform Cpu Scheduling For Heterogeneous Services, David K.Y. Yau

Department of Computer Science Technical Reports

No abstract provided.

Synthetic Files: Enabling Low-Latency File I/O For Qos-Adaptive Applications, Dylan Mcnamee, Dan Revel, Calton Pu, David Steere, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Files are a tried and true operating system abstraction. They present a simple byte-stream model of I/O that has proven intuitive for application programmers and efficient for operating system builders. However, current file systems do not provide good support for adaptive continuous media (CM) applications - an increasingly important class of applications that exhibit complex access patterns and are particularly sensitive to variations in I/O performance. To address these problems we propose synthetic files. Synthetic files are specialized views of underlying regular files, and convert complex file access patterns into simple sequential synthetic file access patterns. Synthetic file construction can …

Quality Of Service Semantics For Multimedia Database Systems, Jonathan Walpole, Charles Krasic, Ling Liu, David Maier, Calton Pu, Dylan Mcnamee, David Steere

Computer Science Faculty Publications and Presentations

Quality of service (QoS) support has been a hot research topic in multimedia databases, and multimedia systems in general, for the past several years. However, there remains little consensus on how QoS support should be provided. At the resource-management level, systems designers are still debating the suitability of reservation- based versus adaptive QoS management. The design of higher system layers is less clearly understood, and the specification of QoS requirements in domain-specific terms is still an open research topic. To address these issues, we propose a QoS model for multimedia databases. The model covers the specification of user-level QoS preferences …

Coupled Electrodynamic-Monte Carlo Simulations Of Nanoscale Gaas Terahertz Optical Mixers, Jiang Li

Electrical & Computer Engineering Theses & Dissertations

The concept of mixing or heterodyning has traditionally been used for microwaves and for radio frequency communications. However, the concept can easily be extended into the optical frequency regime. By doing so, the photomixing process can serve as a very versatile tool for both the generation of ultrahigh frequency (terahertz) and the detection of weak optical signals.

The aim of this thesis is to perform a theoretical study of the photomixing process inside GaAs devices as the non-linear elements. A coupled approach which combines the Monte Carlo simulation scheme for the carrier transport, with Maxwell's equation for the electrodynamics, has …

Multiple Streams Synchronization In Collaborative Multimedia Systems, Emilia Stoica

Computer Science Theses & Dissertations

With the recent increase of the communication bandwidth and processor power, new types of applications have emerged. Among them, there are multimedia application, in which users are able to control, combine, and manipulate different types of media, such as text, sound, video, computer graphics, and animation. A key requirement in any multimedia application is to synchronize the delivery of various media streams to the user. To achieve this, the sender has to provide the temporal relations between the streams as they are captured. Since the receiver uses this information in streams presentation, its accuracy is very important.

Our main contribution …