Digital Commons Network^™

Pattern Classification Using A Quantum System, Dan A. Ventura

Faculty Publications

We consider and compare three approaches to quantum pattern classification, presenting empirical results from simulations.

Application Of Information Retrieval Techniques To Heterogeneous Databases In The Virtual Distributed Laboratory, Rodney D. Lykins

Theses and Dissertations

The Department of Defense (DoD) maintains thousands of Synthetic Aperture Radar (SAR), Infrared (IR), Hyper-Spectral intelligence imagery and Electro-Optical (EO) target signature data. These images are essential to evaluating and testing individual algorithm methodologies and development techniques within the Automatic Target Recognition (ATR) community. The Air Force Research Laboratory Sensors Directorate (AFRL/SN) has proposed the Virtual Distributed Laboratory (VDL) to maintain a central collection of the associated imagery metadata and a query mechanism to retrieve the desired imagery. All imagery metadata is stored in relational database format for access from agencies throughout the federal government and large civilian universities. Each …

Mrpc: Maximizing Network Lifetime For Reliable Routing In Wireless Environments, Archan Misra, Suman Banerjee

Research Collection School Of Computing and Information Systems

We propose MRPC, a new power-aware routing algorithm for energy-efficient routing that increases the operational lifetime of multi-hop wireless networks. In contrast to conventional power-aware algorithms, MRPC identifies the capacity of a node not just by its residual battery energy, but also by the expected energy spent in reliably forwarding a packet over a specific link. Such a formulation better captures scenarios where link transmission costs also depend on physical distances between nodes and the link error rates. Using a max-min formulation, MRPC selects the path that has the largest packet capacity at the 'critical' node (the one with the …

An Intelligent Middleware For Linear Correlation Discovery, Cecil Chua, Roger Hsiang-Li Chiang, Ee Peng Lim

Research Collection School Of Computing and Information Systems

Although it is widely accepted that research from data mining, knowledge discovery, and data warehousing should be synthesized, little research addresses the integration of existing data management and analysis software. We develop an intelligent middleware that facilitates linear correlation discovery, the discovery of associations between attributes and attribute groups. This middleware integrates data management and data analysis tools to improve traditional data analysis in three perspectives: (1) identify appropriate linear correlation functions to perform based on the semantics of a data set; (2) execute appropriate functions contained in the data analysis packages; and (3) derive useful knowledge from data analysis.

Idmp-Based Fast Handoffs And Paging In Ip-Based 4g Mobile Networks, Archan Misra, Subir Das, Anthony Mcauley, Sajal K. Das

Research Collection School Of Computing and Information Systems

We consider the use of our previously proposed Intra-Domain Mobility Management Protocol (IDMP) in fourth-generation mobile networks. On evaluating the heterogeneous access technologies, cellular layouts, and application characteristics of 4G environments, we realize a need to reduce both handoff latency and the frequency of mobility-related signaling. We first present IDMP's fast intradomain handoff mechanism that uses a duration-limited proactive packet multicasting solution. We quantify the expected buffering requirements of our proposed multicasting scheme for typical 4G network characteristics and compare it with alternative IP-based fast handoff solutions. We also present a paging scheme under IDMP that replicates the current cellular …

B2b E-Commerce Revisited: Leading Perspectives On The Key Issues And Research Directions, Qizhi Dai, Robert J. Kauffman

Research Collection School Of Computing and Information Systems

The application of Internet technologies for the conduct of interfirm business transactions has given rise to a boom in business-to-business (B2B) electronic commerce. Yet, although there are many success stories that have been reported over the past several years, the progress of B2B e-commerce has been hindered by unanticipated technical, organizational, economic and legal challenges that diminish value. In this article, we report on a series of interviews with leading academic researchers and industry senior managers who are in a unique position to make sense of key issues and offer useful insights. The respondents provide their views on the efficacy …

Ontology-Based Semantic Classification Of Unstructured Documents, Ching Kang Cheng, Xiao Shan Pan, Franz J. Kurfess

Computer Science and Software Engineering

As more and more knowledge and information becomes available through computers, a critical capability of systems supporting knowledge management is the classification of documents into categories that are meaningful to the user. In a step beyond the use of keywords, we developed a system that analyzes the sentences contained in unstructured or semi-structured documents, and utilizes an ontology reflecting the domain knowledge for a semantic classification of the documents. An experimental system has been implemented for the analysis of small documents in combination with a limited ontology; an extension to larger sets of documents and extended ontologies, together with an …

Development Of A Systems Engineering Model Of The Chemical Separations Process: Quarterly Progress Report 11/16/01- 2/15/02, Yitung Chen, Randy Clarksean, Darrell Pepper

Separations Campaign (TRP)

The AAA program is developing technology for the transmutation of nuclear waste to address many of the long-term disposal issues. An integral part of this program is the proposed chemical separations scheme.

Two activities are proposed in this Phase I task: the development of systems engineering model and the refinement of the Argonne code AMUSE (Argonne Model for Universal Solvent Extraction). The detailed systems engineering model is the start of an integrated approach to the analysis of the materials separations associated with the AAA Program. A second portion of the project is to streamline and improve an integral part of …

Experimenting With Server-Aided Signatures, Xuhua Ding, D. Mozzacchi, Gene Tsudik

Research Collection School Of Computing and Information Systems

This paper explores practical and conceptual implications of using Server-Aided Signatures (SAS). SAS is a signature method that relies on partiallytrusted servers for generating public key signatures for regular users. Besides its two primary goals of 1) aiding small, resource-limited devices in computing heavy-weight (normally expensive) digital signatures and 2) fast certificate revocation, SAS also o#ers signature causality and has some interesting features such as built-in attack detection for users and DoS resistance for servers.

Smil Vs Mpeg-4 Bifs, Lai-Tee Cheok, Alexandros Eleftheriadis

Research Collection School Of Computing and Information Systems

We present the results of a comparative analysis between the Synchronized Multimedia Integration Language (SMIL) and MPEG-4 BInary Format for Scenes (BIFS). SMIL is a language developed by the W3C consortium for expressing media synchronization among objects of various media types. MPEG-4 BIFS is the scene description scheme of MPEG-4, an international standard for communicating interactive audiovisual scenes. They are both facilities for representing and synchronizing multimedia content, and have a wide range of support for interactivity, animation and object composition features, etc. We compare their scope and purposes, the level of support for the multimedia features and investigate the …

Entailment Mesh: A Wireless Brainstorming Tool Facilitated By A Server-Side Knowledge Engine, Joel Slayton

SWITCH

In this article, the author and founder of the CADRE Media Lab at San José State University, Joel Slayton, discusses the art project, "Entailment Mesh," by Gordon Pask and Paul Pangaro. Pask being an expert in the fields of cybernetics and psychology and Pangaro learned computer science and humanities while studying at MIT. The artwork utilizes a framework for a machine conversational and learning system called DoWhatDo developed by the artists at MIT. Slayton argues that the project can be considered both an art piece and a social software that blurs boundaries between structure and process. The concept of the …

Tr-2002003: Univariate Polynomial Root-Finding With A Lower Computational Precision And Higher Convergence Rates, V. Y. Pan

Computer Science Technical Reports

No abstract provided.

Spreadsheet Engineering: A Research Framework, Thomas A. Grossman Jr.

Business Analytics and Information Systems

Spreadsheet engineering adapts the lessons of software engineering to spreadsheets, providing eight principles as a framework for organizing spreadsheet programming recommendations. Spreadsheets raise issues inadequately addressed by software engineering. Spreadsheets are a powerful modeling language, allowing strategic rapid model change, and enabling exploratory modeling. Spreadsheets users learn slowly with experience because they focus on the problem domain not programming. The heterogeneity of spreadsheet users requires a taxonomy to guide recommendations. Deployment of best practices is difficult and merits research.

Distributed And Multiprocessor Scheduling, Steven J. Chapin, Jon B, Weissman

Electrical Engineering and Computer Science - All Scholarship

This chapter discusses CPU scheduling in parallel and distributed systems. CPU scheduling is part of a broader class of resource allocation problems, and is probably the most carefully studied such problem. The main motivation for multiprocessor scheduling is the desire for increased speed in the execution of a workload. Parts of the workload, called tasks, can be spread across several processors and thus be executed more quickly than on a single processor. In this chapter, we will examine techniques for providing this facility. The scheduling problem for multiprocessor systems can be generally stated as \How can we execute a set …

Buffer Overflow And Format String Overflow Vulnerabilities, Kyung-Suk Lhee, Steve J. Chapin

Electrical Engineering and Computer Science - All Scholarship

This article surveys representative techniques of exploiting buffer overflow and format string overflow vulnerabilities and their currently available defensive measures. We also describe our buffer overflow detection technique that range checks the referenced buffers at run time. We augment executable files with type information of automatic buffers (local variables and parameters of functions) and static buffers (global variables in the data/bss section), and maintain the sizes of allocated heap buffers in order to detect an actual occurrence of buffer overflow. We describe a simple implementation with which we currently protect vulnerable copy functions in the C library.

Perspectives On The Evolution Of Simulation, Richard E. Nance, Robert G. Sargent

Electrical Engineering and Computer Science - All Scholarship

Simulation is introduced in terms of its different forms and uses, but the focus on discrete event modeling for systems analysis is dominant as it has been during the evolution of the technique within operations research and the management sciences. This evolutionary trace of over almost fifty years notes the importance of bidirectional influences with computer science, probability and statistics, and mathematics. No area within the scope of operations research and the management sciences has been affected more by advances in computing technology than simulation. This assertion is affirmed in the review of progress in those technical areas that collectively …

From Computational Science To Internetics: Integration Of Science With Computer Science, Geoffrey C. Fox

Northeast Parallel Architecture Center

We describe how our world dominated by Science and Scientists has been changed revolutionized by technologies moving with Internet time. Computers have always been well-used tools but in the beginning only the science counted and little credit or significance was attached to any computing activities associated with scientific research. Some 20 years ago, this started to change and the area of computational science gathered support with the NSF Supercomputer centers playing a critical role. However this vision has stalled over the last 5 years with information technology increasing in importance. The Holy Grail of computational science-- scalable parallel computing-- is …

Filling Preposition-Based Templates To Capture Information From Medical Abstracts, Gondy Leroy, Hsinchun Chen

CGU Faculty Publications and Research

Due to the recent explosion of information in the biomedical field, it is hard for a single researcher to review the complex network involving genes, proteins, and interactions. We are currently building GeneScene, a toolkit that will assist researchers in reviewing existing literature, and report on the first phase in our development effort: extracting the relevant information from medical abstracts. We are developing a medical parser that extracts information, fills basic prepositional-based templates, and combines the templates to capture the underlying sentence logic. We tested our parser on 50 unseen abstracts and found that it extracted 246 templates with a …

Tr-2002001: Can We Optimize Toeplitz/Hankel Computations?, V. Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2002002: Can We Optimize Toeplitz/Hankel Computations? Ii. Singular Toeplitz/Hankel-Like Case, V. Y. Pan

Computer Science Technical Reports

No abstract provided.

Tr-2002005: Towards A Theory Of Social Software, Rohit Parikh

Computer Science Technical Reports

No abstract provided.

Tr-2002008: Investigation Of The Sensitivity Of The Monte Carlo Solution For The Barker-Ferry Equation Using Different Sequential And Parallel Pseudo-Random Number Generators, T. V. Gurov, P. A. Whitlock

Computer Science Technical Reports

No abstract provided.

Integration Of Naradabrokering And Audio/Video Conferencing As A Web Service, Hasan Bulut, Geoffrey C. Fox, Shrideep Pallickara, Ahmet Uyar, Wenjun Wu

Electrical Engineering and Computer Science - All Scholarship

Audio/Video Conferencing Systems need communication channels between their clients in order to transport RTP packets from one client to another. In this paper we investigate audio/video conferencing as a Web Service and the deployment of publish/subscribe systems in the context of audio/video conferencing systems. In this paper we use our research system NaradaBrokering, which supports both peer-to-peer and publish/subscribe paradigms, as a test bed to investigate these ideas. We also present results from our research system.

Building Decision Tree Classifier On Private Data, Wenliang Du, Zhijun Zhan

Electrical Engineering and Computer Science - All Scholarship

This paper studies how to build a decision tree classifier under the following scenario: a database is vertically partitioned into two pieces, with one piece owned by Alice and the other piece owned by Bob. Alice and Bob want to build a decision tree classifier based on such a database, but due to the privacy constraints, neither of them wants to disclose their private pieces to the other party or to any third party. We present a protocol that allows Alice and Bob to conduct such a classifier building without having to compromise their privacy. Our protocol uses an untrusted …

Tr-2002004: On The Effectiveness Of Tangible Interfaces In Collaborative Learning Environments, Lori L. Scarlatos, Shalva S. Landy, Julia Breban, Robin Horowitz, Chanie Sandberg

Computer Science Technical Reports

No abstract provided.

Tr-2002007: Ubiquitous Puzzle Pieces: 3d Tangible Interfaces For Collaborative Learning Environments, Lori L. Scarlatos, Shalva S. Landy, Saira Qureshi

Computer Science Technical Reports

No abstract provided.

Tr-2002011: Corpus-Based Ambiguity Resolution Of Biomedical Terms Using Knowledge Bases And Machine Learning, Hongfang Liu

Computer Science Technical Reports

No abstract provided.

Tr-2002012: The Aggregation And Cancellation Techniques As A Practical Tool For Faster Matrix Multiplication, Igor Kaporin

Computer Science Technical Reports

No abstract provided.

Tr-2002013: Toward A High-Performance System For Symbolic And Statistical Modeling, Neng-Fa Zhou, Taisuke Sato

Computer Science Technical Reports

No abstract provided.

Tr-2002015: Residual Correction Algorithms For General And Structured Matrices, V. Y. Pan, M. Kunin, R. E. Rosholt, H. Cebecioglu

Computer Science Technical Reports

No abstract provided.