Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons™

Open Access. Powered by Scholars. Published by Universities.®

2005

Discipline
Institution
Keyword
Publication
Publication Type
File Type

Articles 751 - 780 of 1206

Full-Text Articles in Computer Sciences

Scheduling Queries To Improve The Freshness Of A Website, Haifeng Liu, Wee-Keong Ng, Ee Peng Lim Mar 2005

Scheduling Queries To Improve The Freshness Of A Website, Haifeng Liu, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

The World Wide Web is a new advertising medium that corporations use to increase their exposure to consumers. Very large websites whose content is derived from a source database need to maintain a freshness that reflects changes that are made to the base data. This issue is particularly significant for websites that present fast-changing information such as stock-exchange information and product information. In this article, we formally define and study the freshness of a website that is refreshed by a scheduled set of queries that fetch fresh data from the databases. We propose several online-scheduling algorithms and compare the performance …

Go to article

Mastaq: A Middleware Architecture For Sensor Applications With Statistical Quality Constraints, Inseok Hwang, Qi Han, Archan Misra Mar 2005

Mastaq: A Middleware Architecture For Sensor Applications With Statistical Quality Constraints, Inseok Hwang, Qi Han, Archan Misra

Research Collection School Of Computing and Information Systems

We present the design goals and functional components of MASTAQ, a data management middleware for pervasive applications that utilize sensor data. MASTAQ allows applications to specify their quality-of information (QoI) preferences (in terms of statistical metrics over the data) independent of the underlying network topology. It then achieves energy efficiency by adaptively activating and querying only the subset of sensor nodes needed to meet the target QoI bounds. We also present a closed-loop feedback mechanism based on broadcasting of activation probabilities, which allows MASTAQ to activate the appropriate number of sensors without requiring any inter-sensor coordination or knowledge of the …

Go to article

Leveraging User-Session Data To Support Web Application Testing, Sebastian Elbaum, Gregg Rothermel, Srikanth Karre, Marc Fisher Ii Mar 2005

Leveraging User-Session Data To Support Web Application Testing, Sebastian Elbaum, Gregg Rothermel, Srikanth Karre, Marc Fisher Ii

School of Computing: Faculty Publications

Web applications are vital components of the global information infrastructure, and it is important to ensure their dependability. Many techniques and tools for validating Web applications have been created, but few of these have addressed the need to test Web application functionality and none have attempted to leverage data gathered in the operation of Web applications to assist with testing. In this paper, we present several techniques for using user session data gathered as users operate Web applications to help test those applications from a functional standpoint. We report results of an experiment comparing these new techniques to existing white-box …

Go to article

Dynamic Routing In Translucent Wdm Optical Networks: The Intradomain Case, Xi Yang, Byrav Ramamurthy Mar 2005

Dynamic Routing In Translucent Wdm Optical Networks: The Intradomain Case, Xi Yang, Byrav Ramamurthy

School of Computing: Faculty Publications

Translucent wavelength-division multiplexing optical networks use sparse placement of regenerators to overcome physical impairments and wavelength contention introduced by fully transparent networks, and achieve a performance close to fully opaque networks at a much less cost. In previous studies, we addressed the placement of regenerators based on static schemes, allowing for only a limited number of regenerators at fixed locations. This paper furthers those studies by proposing a dynamic resource allocation and dynamic routing scheme to operate translucent networks. This scheme is realized through dynamically sharing regeneration resources, including transmitters, receivers, and electronic interfaces, between regeneration and access functions under …

Go to article

Modeling Information Quality Expectation In Unmanned Aerial Vehicle Swarm Sensor Databases, Patrick D. Baldwin Mar 2005

Modeling Information Quality Expectation In Unmanned Aerial Vehicle Swarm Sensor Databases, Patrick D. Baldwin

Theses and Dissertations

Swarming Unmanned Aerial Vehicles (UAVs) are the future of Intelligence, Surveillance and Reconnaissance (ISR). Swarms of hundreds of these vehicles, each equipped with multiple sensors, will one day fill the skies over hostile areas. As the sensors collect hundreds of gigabytes of data, telemetry data links will be unable to transmit the complete data picture to the ground in real time. The collected data will be stored on board the UAVs and selectively downloaded through queries issued from analysts on the ground. Analysts expect to find relevant sensor data within the collection of acquired sensor data. This expectation is not …

Go to article

Evaluation Of The Ad Hoc On-Demand Distance Vector Routing Protocol For Mobile Ad Hoc Networks, Amber J. Rickmon Mar 2005

Evaluation Of The Ad Hoc On-Demand Distance Vector Routing Protocol For Mobile Ad Hoc Networks, Amber J. Rickmon

Theses and Dissertations

Routing protocols designed for wired networks cannot be used in mobile ad hoc networks (MANETs) due to the dynamic topology, limited throughput, and energy constraints. New routing protocols have been designed for use in MANETs, but have not been thoroughly tested under realistic conditions such as node movement, number of sources, the presence of obstacles, and node speed. This research evaluates the performance of ad hoc on-demand distance vector routing with respect to throughput, goodput ratio, end-to-end (ETE) delay, node pair packet delivery rate, and node pair end-to-end delay. It shows these performance metrics vary significantly according to the choice …

Go to article

An Analysis Of Biometric Technology As An Enabler To Information Assurance, Darren A. Deschaine Mar 2005

An Analysis Of Biometric Technology As An Enabler To Information Assurance, Darren A. Deschaine

Theses and Dissertations

The use of and dependence on, Information technology (IT) has grown tremendously in the last two decades. Still, some believe the United States is only in the infancy of this growth. This explosive growth has opened the door to capabilities that were only dreamed of in the past. As easy as it is to see how advantageous this technology is, it also is clear that with its advantages come distinct responsibilities and new problems that must be addressed. For instance, the minute one begins using information processing systems, the world of information assurance (IA) becomes far more complex. As a …

Go to article

Passwords: A Survey On Usage And Policy, Kurt W. Martinson Mar 2005

Passwords: A Survey On Usage And Policy, Kurt W. Martinson

Theses and Dissertations

Computer password use is on the rise. Passwords have become one of the primary authentication methods used today. It is because of their high use that organizations have started to place parameters on passwords. Are password restrictions a nuisance? What are some of the consequences that result as organizations place the burden of their computer security on passwords? This thesis analyzes the results of a survey instrument that was used to determine if individuals are using similar techniques or patterns when choosing or remembering their passwords. It also looks at how individuals feel about using passwords. In addition, the authors …

Go to article

Efficient Generation Of Social Network Data From Computer-Mediated Communication Logs, Jason Wei Sung Yee Mar 2005

Efficient Generation Of Social Network Data From Computer-Mediated Communication Logs, Jason Wei Sung Yee

Theses and Dissertations

The insider threat poses a significant risk to any network or information system. A general definition of the insider threat is an authorized user performing unauthorized actions, a broad definition with no specifications on severity or action. While limited research has been able to classify and detect insider threats, it is generally understood that insider attacks are planned, and that there is a time period in which the organization's leadership can intervene and prevent the attack. Previous studies have shown that the person's behavior will generally change, and it is possible that social network analysis could be used to observe …

Go to article

Real-Time Mapping Using Stereoscopic Vision Optimization, Kevin M. Biggs Mar 2005

Real-Time Mapping Using Stereoscopic Vision Optimization, Kevin M. Biggs

Theses and Dissertations

This research focuses on efficient methods of generating 2D maps from stereo vision in real-time. Instead of attempting to locate edges between objects, we make the assumption that the representative surfaces of objects in a view provide enough information to generate a map while taking less time to locate during processing. Since all real-time vision processing endeavors are extremely computationally intensive, numerous optimization techniques are applied to allow for a real-time application: horizontal spike smoothing for post-disparity noise, masks to focus on close-proximity objects, melding for object synthesis, and rectangular fitting for object extraction under a planar assumption. Additionally, traditional …

Go to article

A Genetic Algorithm For Uav Routing Integrated With A Parallel Swarm Simulation, Matthew A. Russell Mar 2005

A Genetic Algorithm For Uav Routing Integrated With A Parallel Swarm Simulation, Matthew A. Russell

Theses and Dissertations

This research investigation addresses the problem of routing and simulating swarms of UAVs. Sorties are modeled as instantiations of the NP-Complete Vehicle Routing Problem, and this work uses genetic algorithms (GAs) to provide a fast and robust algorithm for a priori and dynamic routing applications. Swarms of UAVs are modeled based on extensions of Reynolds' swarm research and are simulated on a Beowulf cluster as a parallel computing application using the Synchronous Environment for Emulation and Discrete Event Simulation (SPEEDES). In a test suite, standard measures such as benchmark problems, best published results, and parallel metrics are used as performance …

Go to article

Guest Editor's Introduction: Cluster Computing, George K. Thiruvathukal Mar 2005

Guest Editor's Introduction: Cluster Computing, George K. Thiruvathukal

Computer Science: Faculty Publications and Other Works

What is cluster computing? In a nutshell, it involves the use of a network of computing resources to provide a comparatively economical package with capabilities once reserved for supercomputers. In this issue, we look at certain applications of cluster computing to problem solving. As the Beowulf project and clustering revolution celebrate more than 10 years in existence, it's interesting to see what remains the same and what has changed. Let's look at a few aspects of the clustering revolution in more detail.

Go to article

Geocoder: An Efficient Backscatter Map Constructor, Luciano E. Fonseca, Brian R. Calder Mar 2005

Geocoder: An Efficient Backscatter Map Constructor, Luciano E. Fonseca, Brian R. Calder

Center for Coastal and Ocean Mapping

The acoustic backscatter acquired by multibeam and sidescan sonars carries important information about the seafloor morphology and physical properties, providing valuable data to aid the difficult task of seafloor characterization, and important auxiliary information for a bathymetric survey. One necessary step towards this characterization is the assemblage of more consistent and more accurate mosaics of acoustic backscatter. For that, it is necessary to radiometrically correct the backscatter intensities registered by these sonars, to geometrically correct and position each acoustic sample in a projection coordinate system and to interpolate properly the intensity values into a final backscatter map. Geocoder is a …

Go to article

Investigation Of Bottom Fishing Impacts On Benthic Structure Using Multibeam Sonar, Sidescan And Video, Mashkoor A. Malik, Larry A. Mayer Mar 2005

Investigation Of Bottom Fishing Impacts On Benthic Structure Using Multibeam Sonar, Sidescan And Video, Mashkoor A. Malik, Larry A. Mayer

Center for Coastal and Ocean Mapping

Bottom fishing gear is known to alter benthic structure, however changes in the shape of the sea floor are often too subtle to be detected by acoustic remote sensing. Nonetheless, long linear features were observed during a recent high-resolution multibeam sonar survey of Jeffreys Ledge, a prominent fishing ground in Gulf of Maine, located about 50 km from Portsmouth, NH. These marks, which have a relief of only few centimeters, are presumed to be caused by bottom dredging gear used in the area for scallop and clam fisheries. The extraction of these small features from a noisy data set (including …

Go to article

Video Text Detection And Segmentation For Optical Character Recognition, Chong-Wah Ngo, Chi-Kwong Chan Mar 2005

Video Text Detection And Segmentation For Optical Character Recognition, Chong-Wah Ngo, Chi-Kwong Chan

Research Collection School Of Computing and Information Systems

In this paper, we present approaches to detecting and segmenting text in videos. The proposed video-text-detection technique is capable of adaptively applying appropriate operators for video frames of different modalities by classifying the background complexities. Effective operators such as the repeated shifting operations are applied for the noise removal of images with high edge density. Meanwhile, a text-enhancement technique is used to highlight the text regions of low-contrast images. A coarse-to-fine projection technique is then employed to extract text lines from video frames. Experimental results indicate that the proposed text-detection approach is superior to the machine-learning-based (such as SVM and …

Go to article

Fingerprinting Relational Databases: Schemes And Specialities, Yingjiu Li, Vipin Swarup, Sushil Jajodia Mar 2005

Fingerprinting Relational Databases: Schemes And Specialities, Yingjiu Li, Vipin Swarup, Sushil Jajodia

Research Collection School Of Computing and Information Systems

In this paper, we present a technique for fingerprinting relational data by extending Agrawal et al.'s watermarking scheme. The primary new capability provided by our scheme is that, under reasonable assumptions, it can embed and detect arbitrary bit-string marks in relations. This capability, which is not provided by prior techniques, permits our scheme to be used as a fingerprinting scheme. We then present quantitative models of the robustness properties of our scheme. These models demonstrate that fingerprints embedded by our scheme are detectable and robust against a wide variety of attacks including collusion attacks.

Go to article

Special Event Computerized Tracking Of Officers Reporting, Noel R. Macmahon Feb 2005

Special Event Computerized Tracking Of Officers Reporting, Noel R. Macmahon

Regis University Student Publications (comprehensive collection)

The New York City Police Department needs a way to rapidly and accurately account for and assign personnel during a pre-planned special event. There are currently many archaic systems utilized throughout the Department, yet none of these formats utilizes a computerized system. Because there is no single off-the-shelf product currently available to perform all of the narrow tasks involved in this problem, a solution needs to be developed. The solution to this problem is developing a system that will be a single standard for the entire Department. This solution will combine various hardware devices and off-the-shelf software products into a …

Go to article

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 21, Number 5, February 2005, College Of Engineering And Computer Science, Wright State University Feb 2005

Wright State University College Of Engineering And Computer Science Bits And Pcs Newsletter, Volume 21, Number 5, February 2005, College Of Engineering And Computer Science, Wright State University

BITs and PCs Newsletter

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

Go to article

A Framework For Management Of Concurrent Xml Markup, Alex Dekhtyar, Ionut E. Iacob Feb 2005

A Framework For Management Of Concurrent Xml Markup, Alex Dekhtyar, Ionut E. Iacob

Computer Science and Software Engineering

The problem of concurrent markup hierarchies in XML encodings of documents has attracted attention of a number of humanities researchers in recent years. The key problem with using concurrent hierarchies to encode documents is that markup in one hierarchy is not necessarily well-formed with respect to the markup in another hierarchy. Previously proposed solutions to this problem rely on the XML expertise of the editors and their ability to maintain correct DTDs for complex markup languages. In this paper, we approach the problem of maintenance of concurrent XML markup from the Computer Science perspective. We propose a framework that allows …

Go to article

Development Of A Personal Diet Plan Database Application For Persons With Severe Food Allergies, Heather Suzanne Ward Feb 2005

Development Of A Personal Diet Plan Database Application For Persons With Severe Food Allergies, Heather Suzanne Ward

Regis University Student Publications (comprehensive collection)

This project will research, analyze, design, and implement a computerized system that will assist patients in creating a personal diet plan based upon a "rotation diet." This diet, specifically designed for patients with severe food allergies, requires that a patient may only eat a particular food every n days (where n is any number), and foods from the same biological food family every n days. Currently, patients use either pen-and-paper or a computerized spreadsheet to create weekly or monthly food meal plans for the diet plan. The meal plans are usually transferred by hand to their daily or weekly shopping …

Go to article

Specification Of A Common Framework For Characterizing Alignment, Paolo Bouquet, Marc Ehrig, Jerome Euzenat, Enrico Franconi, Pascal Hitzler, Markus Krotzsch, Luciano Serafini, Giorgos Stamu, York Sure, Sergio Tessaris Feb 2005

Specification Of A Common Framework For Characterizing Alignment, Paolo Bouquet, Marc Ehrig, Jerome Euzenat, Enrico Franconi, Pascal Hitzler, Markus Krotzsch, Luciano Serafini, Giorgos Stamu, York Sure, Sergio Tessaris

Computer Science and Engineering Faculty Publications

Definition of a common framework for characterizing alignment of heterogeneous information. This report describes various approaches towards this goal and shows the relations between them. It also provides a description of the alignment sructure and process.

Go to article

Shemp: Secure Hardware Enhanced Myproxy, John Marchesini, Sean Smith Feb 2005

Shemp: Secure Hardware Enhanced Myproxy, John Marchesini, Sean Smith

Computer Science Technical Reports

While PKI applications differ in how they use keys, all applications share one assumption: users have keypairs. In previous work, we established that desktop keystores are not safe places to store private keys, because the TCB is too large. These keystores are also immobile, difficult to use, and make it impossible for relying parties to make reasonable trust judgments. Since we would like to use desktops as PKI clients and cannot realistically expect to redesign the entire desktop, this paper presents a system that works within the confines of modern desktops to shrink the TCB needed for PKI applications. Our …

Go to article

Reinforcement Learning-Based Output Feedback Control Of Nonlinear Systems With Input Constraints, Pingan He, Jagannathan Sarangapani Feb 2005

Reinforcement Learning-Based Output Feedback Control Of Nonlinear Systems With Input Constraints, Pingan He, Jagannathan Sarangapani

Electrical and Computer Engineering Faculty Research & Creative Works

A novel neural network (NN) -based output feedback controller with magnitude constraints is designed to deliver a desired tracking performance for a class of multi-input-multi-output (MIMO) discrete-time strict feedback nonlinear systems. Reinforcement learning in discrete time is proposed for the output feedback controller, which uses three NN: 1) a NN observer to estimate the system states with the input-output data; 2) a critic NN to approximate certain strategic utility function; and 3) an action NN to minimize both the strategic utility function and the unknown dynamics estimation errors. The magnitude constraints are manifested as saturation nonlinearities in the output feedback …

Go to article

A New Blind Method For Detecting Novel Steganography, Brent T. Mcbride, Gilbert L. Peterson, Steven C. Gustafson Feb 2005

A New Blind Method For Detecting Novel Steganography, Brent T. Mcbride, Gilbert L. Peterson, Steven C. Gustafson

Faculty Publications

Steganography is the art of hiding a message in plain sight. Modern steganographic tools that conceal data in innocuous-looking digital image files are widely available. The use of such tools by terrorists, hostile states, criminal organizations, etc., to camouflage the planning and coordination of their illicit activities poses a serious challenge. Most steganography detection tools rely on signatures that describe particular steganography programs. Signature-based classifiers offer strong detection capabilities against known threats, but they suffer from an inability to detect previously unseen forms of steganography. Novel steganography detection requires an anomaly-based classifier. This paper describes and demonstrates a blind classification …

Go to article

Adaptive Stream Filters For Entity-Based Queries With Non-Value Tolerance Technical Report, Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yicheng Tu Feb 2005

Adaptive Stream Filters For Entity-Based Queries With Non-Value Tolerance Technical Report, Reynold Cheng, Ben Kao, Sunil Prabhakar, Alan Kwan, Yicheng Tu

Department of Computer Science Technical Reports

No abstract provided.

Go to article

Securing Application Command Layer Under Jini Services, Tarek Mahmoud Negm Feb 2005

Securing Application Command Layer Under Jini Services, Tarek Mahmoud Negm

Archived Theses and Dissertations

No abstract provided.

Go to article

Video Summarization And Scene Detection By Graph Modeling, Chong-Wah Ngo, Yu-Fei Ma, Hong-Jiang Zhang Feb 2005

Video Summarization And Scene Detection By Graph Modeling, Chong-Wah Ngo, Yu-Fei Ma, Hong-Jiang Zhang

Research Collection School Of Computing and Information Systems

In this paper, we propose a unified approach for video summarization based on the analysis of video structures and video highlights. Two major components in our approach are scene modeling and highlight detection. Scene modeling is achieved by normalized cut algorithm and temporal graph analysis, while highlight detection is accomplished by motion attention modeling. In our proposed approach, a video is represented as a complete undirected graph and the normalized cut algorithm is carried out to globally and optimally partition the graph into video clusters. The resulting clusters form a directed temporal graph and a shortest path algorithm is proposed …

Go to article

Fast And Robust Incremental Action Prediction For Interactive Agents, Jonathan Dinerstein, Parris K. Egbert, Dan A. Ventura Feb 2005

Fast And Robust Incremental Action Prediction For Interactive Agents, Jonathan Dinerstein, Parris K. Egbert, Dan A. Ventura

Faculty Publications

The ability for a given agent to adapt on-line to better interact with another agent is a difficult and important problem. This problem becomes even more difficult when the agent to interact with is a human, since humans learn quickly and behave non-deterministically. In this paper we present a novel method whereby an agent can incrementally learn to predict the actions of another agent (even a human), and thereby can learn to better interact with that agent. We take a case-based approach, where the behavior of the other agent is learned in the form of state-action pairs. We generalize these …

Go to article

The Value Of Mobile Applications: A Utility Company Study, Fiona Fui-Hoon Nah, Keng Siau, Hong Sheng Feb 2005

The Value Of Mobile Applications: A Utility Company Study, Fiona Fui-Hoon Nah, Keng Siau, Hong Sheng

Research Collection School Of Computing and Information Systems

The value proposition of mobile applications i.e. the net value of the benefits and costs associated with the adoption and adaptation of mobile applications is discussed. A means-ends network that depicts the fundamental relationships among the objectives such as efficiency, effectiveness, customer satisfaction, security, cost, and employee acceptance, was developed. The network is useful to researchers as it highlights the issues, concerns, and values of mobile applications. The network help the managers and practitioners to achieve their companies' objectives of implementing mobile and wireless applications.

Go to article

Negotiation Of Software Requirements In An Asynchronous Collaborative Environment, Catherine Lowry Campbell Jan 2005

Negotiation Of Software Requirements In An Asynchronous Collaborative Environment, Catherine Lowry Campbell

Dissertations

The effect of task structure and negotiation sequence on collaborative software requirements negotiation is investigated. This work began with an extensive literature review that focused on current research in collaborative software engineering and, in particular, on the negotiation of software requirements and the requisite collaboration for the development of such requirements. A formal detailed experiment was then conducted to evaluate the effects of negotiation sequence and task structure in an asynchronous group meeting environment. The experiment tested the impact of these structures on groups negotiating the requirements for an emergency response information system. The results reported here show that these …

Go to article

First Prev Next Last