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

Physical Sciences and Mathematics Commons

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

Computer Sciences

Series

1999

Institution
Keyword
Publication

Articles 31 - 60 of 270

Full-Text Articles in Physical Sciences and Mathematics

Compression Of Biological Sequences By Greedy Off-Line Textual Subsitution, Alberto Apostolico, Stefano Lonardi Nov 1999

Compression Of Biological Sequences By Greedy Off-Line Textual Subsitution, Alberto Apostolico, Stefano Lonardi

Department of Computer Science Technical Reports

No abstract provided.


Data Organization Issues For Location-Dependent Queries In Mobile Computing, Sunjay Kumar Madria, Bharat Bhargava, Evaggelia Pitoura, Vijay Kumar Nov 1999

Data Organization Issues For Location-Dependent Queries In Mobile Computing, Sunjay Kumar Madria, Bharat Bhargava, Evaggelia Pitoura, Vijay Kumar

Department of Computer Science Technical Reports

No abstract provided.


Investigation Of Image Feature Extraction By A Genetic Algorithm, Steven P. Brumby, James P. Theiler, Simon J. Perkins, Neal R. Harvey, John J. Szymanski, Jeffrey J. Bloch, Melanie Mitchell Nov 1999

Investigation Of Image Feature Extraction By A Genetic Algorithm, Steven P. Brumby, James P. Theiler, Simon J. Perkins, Neal R. Harvey, John J. Szymanski, Jeffrey J. Bloch, Melanie Mitchell

Computer Science Faculty Publications and Presentations

We describe the implementation and performance of a genetic algorithm which generates image feature extraction algorithms for remote sensing applications. We describe our basis set of primitive image operators and present our chromosomal representation of a complete algorithm. Our initial application has been geospatial feature extraction using publicly available multi-spectral aerial-photography data sets. We present the preliminary results of our analysis of the efficiency of the classic genetic operations of crossover and mutation for our application, and discuss our choice of evolutionary control parameters. We exhibit some of our evolved algorithms, and discuss possible avenues for future progress.


Mpeg-4 Systems And Applications, Hari Kalva, Lai-Tee Cheok, Alexandros Eleftheriadis Nov 1999

Mpeg-4 Systems And Applications, Hari Kalva, Lai-Tee Cheok, Alexandros Eleftheriadis

Research Collection School Of Computing and Information Systems

MPEG-4, under the auspices of the ISO, is specifying tools to enable object-based audio-visual presentations [3]. These include tools to encode individual objects, compose presentations with objects, store these object-based presentations and access these presentations in a distributed manner over networks. The main distinguishing feature of object-based audio-visual presentations is the scene composition at the user terminal. The objects that are part of a scene are composed and displayed at the user end as opposed to encoding the composed scenes as is done in the case of MPEG-2. Such object-based representation and presentation has several benefits including compression efficiency and …


Zbroker: A Query Routing Broker For Z39.50 Databases, Yong Lin, Jian Xu, Ee Peng Lim, Wee-Keong Ng Nov 1999

Zbroker: A Query Routing Broker For Z39.50 Databases, Yong Lin, Jian Xu, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

A query routing broker is a software agent that determines from a large set of accessing information sources the ones most relevant to a user's information need. As the number of information sources on the Internet increases dramatically, future users will have to rely on query routing brokers to decide a small number of information sources to query without incurring too much query processing overheads. In this paper, we describe a query routing broker known as ZBroker developed for bibliographic database servers that support the Z39.50 protocol. ZBroker samples the content of each bibliographic database by using training queries and …


Domain Specific Architecture Development For Enterprise Systems Based On Common Object Request Broker Architecture (Corba), Vidya G. Bhat Oct 1999

Domain Specific Architecture Development For Enterprise Systems Based On Common Object Request Broker Architecture (Corba), Vidya G. Bhat

FIU Electronic Theses and Dissertations

Large business organizations with enterprise wide systems have followed an ad hoc incremental growth pattern. They are either monolithic, that are difficult to replace and maintain, or are components with little or no interoperability between them. Such systems suffer from lack of uniformity and definition in their information technology infrastructure. To migrate from this state, to systems that are extensible, interoperable and non-redundant in functionality it is very important to focus on the architecture. We use the healthcare enterprise system as a case study for the purpose of this thesis. It is indeed difficult, if not impossible to construct the …


Sar By Ms For Functional Genomics (Structure-Activity Relation By Mass Spectrometry), Bruce Randall Donald, Chris Bailey-Kellogg, John J. Kelley Iii, Cliff Stein Oct 1999

Sar By Ms For Functional Genomics (Structure-Activity Relation By Mass Spectrometry), Bruce Randall Donald, Chris Bailey-Kellogg, John J. Kelley Iii, Cliff Stein

Computer Science Technical Reports

Large-scale functional genomics will require fast, high-throughput experimental techniques, coupled with sophisticated computer algorithms for data analysis and experiment planning. In this paper, we introduce a combined experimental-computational protocol called Structure-Activity Relation by Mass Spectrometry (SAR by MS), which can be used to elucidate the function of protein-DNA or protein-protein complexes. We present algorithms for SAR by MS and analyze their complexity. Carefully-designed Matrix-Assisted Laser Desorption/Ionization Time-Of-Flight (MALDI TOF) and Electrospray Ionization (ESI) assays require only femtomolar samples, take only microseconds per spectrum to record, enjoy a resolution of up to one dalton in $10^6$, and (in the case of …


Mreps: A New Object Representation For Graphics, Andrew L. Thall Oct 1999

Mreps: A New Object Representation For Graphics, Andrew L. Thall

Link Foundation Modeling, Simulation and Training Fellowship Reports

M-reps are a multiscale approach to the modeling and rendering of 30 solid geometry. Traditional geometric models, whether b-reps or CSG, are represented at infinitesimal spatial scale and then require simplification to meet needs requiting coarser scale or smaller data sets. We have developed a model that is designed at successively smaller scales and supports a coarse-to-fine hierarchy in design, rende1ing, physical deformation, and other graphics operations. We base our representation on figural models, defined at coarse scale by a hierarchy of figures - protrusions, indentations, corners, neighboring figures, and included figures - which simultaneously represent solid regions and their …


A Game-Theoretic Formulation Of Multi-Agent Resource Allocation, Jonathan Bredin, Rajiv T. Maheswaran, Cagri Imer, Tamer Basar, David Kotz, Daniela Rus Oct 1999

A Game-Theoretic Formulation Of Multi-Agent Resource Allocation, Jonathan Bredin, Rajiv T. Maheswaran, Cagri Imer, Tamer Basar, David Kotz, Daniela Rus

Computer Science Technical Reports

This paper considers resource allocation in a network with mobile agents competing for computational priority. We formulate this problem as a multi-agent game with the players being agents purchasing service from a common server. We show that there exists a computable Nash equilibrium when agents have perfect information into the future. We simulate a network of hosts and agents using our strategy to show that our resource-allocation mechanism effectively prioritizes agents according to their endowments.


Pythia-Ii: A Knowledge Discovery In Databases System For Managing Performance Data And Recommending Scientific Software, Elias N. Houstis, Ann C. Catlin, John R. Rice, Vassilis S. Verykios, Naren Ramakrishnan Oct 1999

Pythia-Ii: A Knowledge Discovery In Databases System For Managing Performance Data And Recommending Scientific Software, Elias N. Houstis, Ann C. Catlin, John R. Rice, Vassilis S. Verykios, Naren Ramakrishnan

Department of Computer Science Technical Reports

No abstract provided.


An Agent-Based Workflow Management System, Krzysztof Palacz, Dan C. Marinescu Oct 1999

An Agent-Based Workflow Management System, Krzysztof Palacz, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.


Agent-Based Resource Discovery, Kyungkoo Jun, Ladislau Bölöni, Krzysztof Palacz, Dan C. Marinescu Oct 1999

Agent-Based Resource Discovery, Kyungkoo Jun, Ladislau Bölöni, Krzysztof Palacz, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.


Intelligent Qos Support For An Adaptive Video Service, Kyungkoo Jun, Ladislau Boloni, David K.Y. Yau, Dan C. Marinescu Oct 1999

Intelligent Qos Support For An Adaptive Video Service, Kyungkoo Jun, Ladislau Boloni, David K.Y. Yau, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.


Efficient Support For Decision Flows In E-Commerce Applications, Richard Hull, Francois Llirbat, Jianwen Su, Guozhu Dong, Bharat Kumar, Gang Zhou Oct 1999

Efficient Support For Decision Flows In E-Commerce Applications, Richard Hull, Francois Llirbat, Jianwen Su, Guozhu Dong, Bharat Kumar, Gang Zhou

Kno.e.sis Publications

In the coming era of segment-of-one marketing, decisions about business transactions will be quite intricate, so that customer treatments can be highly individualized, reflecting customer preferences, targeted business objectives, etc. This paper describes a paradigm called “decision flows” for specifying a form of incremental decision-making that can combine a myriad of diverse business factors and be executed in near-realtime. Starting with initial input, a decision flow will iteratively gather and derive additional information until a conclusion is reached. Decision flows can be specified in a rules-based manner that generalizes so-called “business rules” but provides more structure than traditional expert systems. …


Critical It Role In Healthcare: National Agenda, Applications, And Technologies, Jack Corley, Warren Karp, Amit P. Sheth Oct 1999

Critical It Role In Healthcare: National Agenda, Applications, And Technologies, Jack Corley, Warren Karp, Amit P. Sheth

Kno.e.sis Publications

We share a widely-held vision that tomorrow's health care will be delivered by a distributed team using a knowledge based process that is focused on prevention and wellness. Caregivers will be able to treat and monitor patients where and when needed, capturing data as a natural byproduct of care delivery. Clinical teams with a wide range of skills and expertise will deliver consistent, quality care based on timely, situation-specific knowledge and guidance derived from outcomes evidence. That same knowledge will support advances in healthcare research and education. Home care and remote medicine will increase, reducing the need for high-cost hospitalization. …


Impact Of Transmission Impairments On The Teletraffic Performance Of Wavelength-Routed Optical Networks, Byrav Ramamurthy, Debasish Datta, Helena Feng, Jonathan P. Heritage, Biswanath Mukherjee Oct 1999

Impact Of Transmission Impairments On The Teletraffic Performance Of Wavelength-Routed Optical Networks, Byrav Ramamurthy, Debasish Datta, Helena Feng, Jonathan P. Heritage, Biswanath Mukherjee

School of Computing: Faculty Publications

In a wavelength-routed optical network, a transmitted signal remains in the optical domain over the entire route (lightpath) assigned to it between its source and destination nodes. The optical signal may have to traverse a number of crossconnect switches (XCS’s), fiber segments, and optical amplifiers, e.g., erbium-doped fiber amplifiers (EDFA’s). Thus, while propagating through the network, the signal may degrade in quality as it encounters crosstalk at the XCS’s and also picks up amplified spontaneous emission (ASE) noise at the EDFA’s. Since these impairments continue to degrade the signal quality as it progresses toward its destination, the received bit error …


Three-Dimensional Reconstructions Of Tadpole Chondrocrania From Histological Sections, Gary P. Radice, Mary Kate Boggiano, Mark Desantis, Peter M. Larson, Joseph Oppong, Matthew T. Smetanick, Todd M. Stevens, James Tripp, Rebecca A. Weber, Michael Kerckhove, Rafael O. De Sá Oct 1999

Three-Dimensional Reconstructions Of Tadpole Chondrocrania From Histological Sections, Gary P. Radice, Mary Kate Boggiano, Mark Desantis, Peter M. Larson, Joseph Oppong, Matthew T. Smetanick, Todd M. Stevens, James Tripp, Rebecca A. Weber, Michael Kerckhove, Rafael O. De Sá

Biology Faculty Publications

Reconstructing three dimensional structures (3DR) from histological sections has always been difficult but is becoming more accessible with the assistance of digital imaging. We sought to assemble a low cost system using readily available hardware and software to generate 3DR for a study of tadpole chondrocrania. We found that a combination of RGB camera, stereomicroscope, and Apple Macintosh PowerPC computers running NIH Image, Object Image, Rotater. and SURFdriver software provided acceptable reconstructions. These are limited in quality primarily by the distortions arising from histological protocols rather than hardware or software.


Notes On Learning Probabilistic Automata, Alberto Apostolico Sep 1999

Notes On Learning Probabilistic Automata, Alberto Apostolico

Department of Computer Science Technical Reports

No abstract provided.


A Multi-Plane State Machine Agent Model, Ladislau Bölöni, Dan C. Marinescu Sep 1999

A Multi-Plane State Machine Agent Model, Ladislau Bölöni, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.


An Algorithm For Parallel 3d Reconstruction Of Asymmetric Objects From Electron Micrographs, Robert E. Lynch, Hong Lin, Dan C. Marinescu Sep 1999

An Algorithm For Parallel 3d Reconstruction Of Asymmetric Objects From Electron Micrographs, Robert E. Lynch, Hong Lin, Dan C. Marinescu

Department of Computer Science Technical Reports

No abstract provided.


Aerodynamic Damping Predictions For Turbomachine Blade Rows Using A Three- Dimensional Time Marching Simulatiions, Dana A. Gottfried, Sanford Fleeter Sep 1999

Aerodynamic Damping Predictions For Turbomachine Blade Rows Using A Three- Dimensional Time Marching Simulatiions, Dana A. Gottfried, Sanford Fleeter

Department of Computer Science Technical Reports

No abstract provided.


Fatigue Life Prediction Of Turbomachine Blading, Sanford Fleeter, Chem Zhou, Elias N. Houstis, John R. Rice Sep 1999

Fatigue Life Prediction Of Turbomachine Blading, Sanford Fleeter, Chem Zhou, Elias N. Houstis, John R. Rice

Department of Computer Science Technical Reports

No abstract provided.


Wedagen: A Synthetic Web Database Generator, Pallavi Priyardarshini, Fengqiong Qin, Ee Peng Lim, Wee-Keong Ng Sep 1999

Wedagen: A Synthetic Web Database Generator, Pallavi Priyardarshini, Fengqiong Qin, Ee Peng Lim, Wee-Keong Ng

Research Collection School Of Computing and Information Systems

At the Centre for Advanced Information Systems (CAIS), a Web warehousing system is being developed to store and manipulate Web information. The system named WHOWEDA (WareHouse Of WEb DAta) stores extracted Web information as Web tables and provides several Web operators, eg. Web join, Web select, global coupling, etc., to manipulate Web tables. During the implementation of WHOWEDA, it is necessary to perform systematic testing on the system and to evaluate its system performance. While it is possible for WHOWEDA to be tested or evaluated using actual Web pages downloaded from WWW, the amount of time required for such testing …


Design Approaches To Model-Based Simulation In Intelligent Computer Assisted Instruction, Bjoern Helfesrieder, Venky Shankararaman Sep 1999

Design Approaches To Model-Based Simulation In Intelligent Computer Assisted Instruction, Bjoern Helfesrieder, Venky Shankararaman

Research Collection School Of Computing and Information Systems

Model-based simulation systems have been created in various fields of engineering to train personnel or students in operation, maintenance and troubleshooting of complex devices and systems. A review of literature indicates a lack of good overviews of the approaches to system design of model-based training simulations in Intelligent Computer Assisted Instruction (ICAI). Though single systems have to some extent been evaluated with regard to their performance, an organised evaluation, especially a comparative evaluation of the systems that have been created within the field is lacking. To be able to successfully conduct an in-depth review under these conditions, we concentrate and …


Qos Scalability For Streamed Media Delivery, Charles Krasic, Jonathan Walpole Sep 1999

Qos Scalability For Streamed Media Delivery, Charles Krasic, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Applications with real-rate progress requirements, such as mediastreaming systems, are difficult to deploy in shared heterogenous environments such as the Internet. On the Internet, mediastreaming systems must be capable of trading off resource requirements against the quality of the media streams they deliver, in order to match wide-ranging dynamic variations in bandwidth between servers and clients. Since quality requirements tend to be user- and task-specific, mechanisms for capturing quality of service requirements and mapping them to appropriate resource-level adaptation policies are required. In this paper, we describe a general approach for automatically mapping user-level quality of service specifications onto resource …


Locating Web Information Using Web Checkpoints, Aik Kee Luah, Wee-Keong Ng, Ee Peng Lim, Wee Peng Lee, Yinyan Cao Sep 1999

Locating Web Information Using Web Checkpoints, Aik Kee Luah, Wee-Keong Ng, Ee Peng Lim, Wee Peng Lee, Yinyan Cao

Research Collection School Of Computing and Information Systems

Conventional search engines locate information by letting users establish a single web checkpoint1. By specifying one or more keywords, users direct search engines to return a set of documents that contain those keywords. From the documents (links) returned by search engines, user proceed to further probe the WWW from there. Hence, these initial set of documents (contingent upon the occurrence of keyword(s)) serve as a web checkpoint. Generally, these links are numerous and may not result in much fruitful searches. By establishing multiple web checkpoints, a richer and controllable search procedure can be constructed to obtain more relevant Web information. …


Fine-Grain Period Adaptation In Soft Real-Time Environments, David Steere, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole Sep 1999

Fine-Grain Period Adaptation In Soft Real-Time Environments, David Steere, Joshua Gruenberg, Dylan Mcnamee, Calton Pu, Jonathan Walpole

Computer Science Faculty Publications and Presentations

Reservation-based scheduling delivers a proportion of the CPU to jobs over a period of time. In this paper we argue that automatically determining and assigning this period is both possible and useful in general purpose soft real-time environments such as personal computers and information appliances. The goal of period adaptation is to select the period over which a job is guaranteed to receive its portion of the CPU dynamically and automatically. The choice of period represents a trade-off between the amount of jitter observed by the job and the overall efficiency of the system. Secondary effects of period include quantization …


Motion Tracking Of Human Mouth By Generalized Deformable Models, Syin Chan, Chong-Wah Ngo, Kok F. Lai Sep 1999

Motion Tracking Of Human Mouth By Generalized Deformable Models, Syin Chan, Chong-Wah Ngo, Kok F. Lai

Research Collection School Of Computing and Information Systems

We propose and evaluate four trackers for tracking the shape, motion and deformation of a human mouth in video sequences. The trackers are suitable for use in very low bitrate video coding systems. (C) 1999 Elsevier Science B.V. All rights reserved.


Research Issues In Web Data Mining, Sanjay Kumar Madria, Sourav S. Bhowmick, Wee-Keong Ng, Ee Peng Lim Sep 1999

Research Issues In Web Data Mining, Sanjay Kumar Madria, Sourav S. Bhowmick, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

In this paper, we discuss mining with respect to web data referred here as web data mining. In particular, our focus is on web data mining research in context of our web warehousing project called WHOWEDA (Warehouse of Web Data). We have categorized web data mining into threes areas; web content mining, web structure mining and web usage mining. We have highlighted and discussed various research issues involved in each of these web data mining category. We believe that web data mining will be the topic of exploratory research in near future.


Non-Repudiation In An Agent-Based E-Commerce System, Chin Chuan Liew, Wee-Keong Ng, Ee Peng Lim, Beng Suang Tan, Kok-Leong Ong Sep 1999

Non-Repudiation In An Agent-Based E-Commerce System, Chin Chuan Liew, Wee-Keong Ng, Ee Peng Lim, Beng Suang Tan, Kok-Leong Ong

Research Collection School Of Computing and Information Systems

Abecos is an agent-based e-commerce system under development at the Nanyang Technological University. A key factor in making this system usable in practice is strict security controls. One aspect of security is the provision of non-repudiation services. As protocols for non-repudiation have focused on -message non-repudiation, its adaptation to afford non-repudiation in a communication session for two agents in Abecos is inefficient. In this work, we investigate and propose a protocol for enforcing non-repudiation in a session. The protocol is believed to be applicable in any e-commerce system; agent- or not agent-based.