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

Physical Sciences and Mathematics Commons

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

Other

Discipline
Institution
Keyword
Publication Year
Publication
Publication Type

Articles 2191 - 2220 of 2496

Full-Text Articles in Physical Sciences and Mathematics

Infosearch: A System For Searching And Retrieving Documents Using Complex Queries, Nikhil Deshpande Dec 2005

Infosearch: A System For Searching And Retrieving Documents Using Complex Queries, Nikhil Deshpande

Computer Science and Engineering Theses

The colossal amount of information available online has resulted in overloading users who need to navigate this information for their routine requirements. Although search engines have been effective in reducing this information overload, they support only queries involving keywords and Boolean operators. There are certain application domains where more expressive ways of searching are necessary. Consider searching a full-text patent database for documents containing more than n occurrences of a pattern, or for documents that have a particular pattern followed by another pattern within a specified interval. Such complex patterns involving pattern frequency and sequence, as well as patterns involving …


Customization Of A Generic Search Engine By Adding User Categories, Ajay Mohandas Madkaiker Dec 2005

Customization Of A Generic Search Engine By Adding User Categories, Ajay Mohandas Madkaiker

Computer Science and Engineering Theses

The current search engines available on the Net are generic in nature. They do not consider user preferences and treat all users information needs in the same way. As a result they frequently return a large number of links, that do not meet the user's information need. This requires more searching to find what the user is looking for. For example if a user is interested in a particular game, e.g. cricket, and enters the query world cup, a generic search engine would return links of all the sports that hold a world cup. The user has to browse through …


Estream: An Integration Of Event And Stream Processing, Vihang Garg Dec 2005

Estream: An Integration Of Event And Stream Processing, Vihang Garg

Computer Science and Engineering Theses

Event and stream data processing models have been researched extensively and are utilized in diverse application domains. Advanced applications require both event and stream processing, which is currently not supported. Although there are number of similarities and differences between them, a synergistic integration of their strengths will be better than the sum of their parts. In this thesis, we present EStream, an integrated event and stream processing system for monitoring changes on stream computations and for expressing and processing complex events on continuous queries (CQs). We introduce attribute-based constraints for reducing uninteresting events that are generated from CQs. We discuss …


Testing Java Monitors By State Space Exploration, Monica Maria Hernandez Dec 2005

Testing Java Monitors By State Space Exploration, Monica Maria Hernandez

Computer Science and Engineering Theses

Java monitors are classes that are intended to be accessed by multiple threads at the same time. Detecting synchronization faults in Java Monitors is considerably more challenging than testing regular classes, due to the inherent non-determinism of concurrent programs. This thesis proposes a state based exploration approach to testing Java monitors. This approach consists of exploring the state space of a Java monitor in a depth-first manner, dynamically building test sequences, which are comprised by the states explored along each path. Moreover, threads are introduced on the fly during the exploration of each path, based on several rules for simulating …


Hdb-Subdue, A Relational Database Approach To Graph Mining And Hierarchical Reduction, Srihari Padmanabhan Dec 2005

Hdb-Subdue, A Relational Database Approach To Graph Mining And Hierarchical Reduction, Srihari Padmanabhan

Computer Science and Engineering Theses

Data mining aims at discovering interesting and previously unknown patterns from data sets. Transactional mining (association rules, decision trees etc.) can be effectively used to find non-trivial patterns in categorical and unstructured data. For applications that have an inherent structure (e.g., chemical compounds, proteins) graph mining is appropriate, because mapping the structured data into other representations would lead to loss of structure. The need for mining structured data has increased in the past few years. Graph mining uses graph theory principles to perform mining. Database mining of graphs aims at mining structured graph data stored in relational database tables using …


Graph-Based Learning Using A Naive Bayesian Classifier, Robert Hawes Dec 2005

Graph-Based Learning Using A Naive Bayesian Classifier, Robert Hawes

Computer Science and Engineering Theses

Graph-based data representation is becoming increasingly more commonplace, as graphs can represent some kinds of data more efficiently than relational tables. As such, interesting patterns in the form of subgraphs can be discovered by mining these graph-based datasets. Because the learned patterns can be used to predict future occurrences, it is necessary to learn graphical concepts that can optimally classify the data in the presence of uncertainty. This work explores the construction and learning of optimal naïve Bayesian graph classifiers to distinguish between positive and negative graphs given a set of graphs as examples. Whereas most previous work in graph-based …


Approaches For Validating Frequent Episodes Based On Periodicity In Time-Series Data, Dhawal Y. Bhatia Dec 2005

Approaches For Validating Frequent Episodes Based On Periodicity In Time-Series Data, Dhawal Y. Bhatia

Computer Science and Engineering Theses

There is ongoing research on sequence mining of time-series data. We study Hybrid Apriori, an interval-based approach to episode discovery that deals with different periodicities in time-series data. Our study identifies the anomaly in the Hybrid Apriori by confirming the false positives in the frequent episodes discovered. The anomaly is due to the folding phase of the algorithm, which combines periods in order to compress data. We propose a main memory based solution to distinguish the false positives from the true frequent episodes. Our algorithm to validate the frequent episodes has several alternatives such as the naïve approach, the partitioned …


Csegrid Portal: A Secure Web-Based Solution For Providing Ubiquitious Access To Grid Services (Design, Development And Implementation Of A Prototype), Srikant D. Rao Dec 2005

Csegrid Portal: A Secure Web-Based Solution For Providing Ubiquitious Access To Grid Services (Design, Development And Implementation Of A Prototype), Srikant D. Rao

Computer Science and Engineering Theses

Grid computing is emerging as a revolutionary concept for performing high performance computations on the grid. The grid infrastructure comprises of a large set of distributed computing resources that are shared across geographical and organizational boundaries. There is a need within the scientific community for friendly interfaces that can be used to obtain ubiquitous access to the grid resources. In this work, we address these needs by designing and implementing a web-based grid portal system (CSEGrid) that provides the user with transparent access to grid services like job submission, job status and resource monitoring, data transfer between grid resources, etc. …


Solving The Rubik's Cube With Parallel Processing, Aslesha Pramod Nargolkar Dec 2005

Solving The Rubik's Cube With Parallel Processing, Aslesha Pramod Nargolkar

Computer Science and Engineering Theses

This thesis investigates parallel processing techniques for solving the 3 x 3 x 3 Rubik's Cube. We explore various state-space search based algorithmic approaches to optimally solve the Cube. The parallel processing approach is based on IDA* using a pattern database as the underlying heuristic because of its well established effectiveness. The parallel algorithm is an extension of the Michael Reid algorithm which is sequential. The parallel algorithm exhibits good speedup and scalability. Nearly 150 random as well as symmetrical cube configurations were tested for the experiments on sequential and parallel implementations. The proposed parallel algorithm using master-slave type of …


Evolving Modular Programs By Extracting Reusable Functions Using Significance Testing, Anthony Loeppert Dec 2005

Evolving Modular Programs By Extracting Reusable Functions Using Significance Testing, Anthony Loeppert

Computer Science and Engineering Theses

Genetic programming is an automatic programming method that uses biologically inspired methods to evolve programs. Genetic programming, and evolutionary methods in general, are useful for problem domains in which a method for \emph{constructing} solutions is either not known or infeasible, but a method for \emph{rating} solutions exists. In order to address more complex problem domains, techniques exist to extract functions (modules) automatically during a GP search. This work describes a method to identify useful automatically extracted functions from a GP search to assist subsequent GP searches within the same problem domain, using significance testing. Functions classified as beneficial augment the …


Interactive Animated Concept Map Generation - Using Dynamic Animations, Suneel Vana Dec 2005

Interactive Animated Concept Map Generation - Using Dynamic Animations, Suneel Vana

Computer Science and Engineering Theses

We present a visualization tool, which is useful for the illustration of educational concepts using interactive animated concept maps. This system serves as a presentation tool which provides a collection of multimedia elements (images, animations, audios clips and video clips), a collection of animated presentation templates and an interface by using which users can retrieve the multimedia elements from the multimedia database and generate the dynamic animations by placing the selected elements into the placeholders of the templates. The system generates the animated presentation by replacing embedded multimedia objects and their properties as desired by its users. A multimedia information …


A Novel Game Theoretic Framework For Security In Wireless Sensor Networks, Afrand Agah Nov 2005

A Novel Game Theoretic Framework For Security In Wireless Sensor Networks, Afrand Agah

Computer Science and Engineering Dissertations

Due to severe resource limitations and often lack of centralized infrastructure, providing security in wireless sensor networks is a great challenge. Misbehavior due to malicious or faulty nodes can significantly degrade the performance of such networks. Therefore, countermeasures against denial of service (DoS) attacks and node misbehavior are essential requirements. We argue that the conventional view of security based on cryptography techniques is not sufficient for securing wireless sensor networks. In this dissertation, we investigate a novel framework by proposing three approaches for security enforcement in such networks that range from prevention of DoS attacks to secure routing. Prevention of …


Supramolecular Nanostructures Based On Calixarenes, Heng Xu Nov 2005

Supramolecular Nanostructures Based On Calixarenes, Heng Xu

Chemistry & Biochemistry Dissertations

This dissertation describes a systematic approach towards the design, synthesis, characterization, and application of calixarene-based supramolecular nanostructures. Chapter 1 briefly overviews the field of supramolecular chemistry and highlights its horizons. Chapter 2 introduces a modular strategy towards synthesis of nanoscale receptor macromolecules--calix-peptide conjugates. This strategy combines the unique host-guest capabilities of calixarene chemistry with synthetically flexible peptide synthesis. A series of calixarene amino acids was prepared and further utilized to synthesize calixarene dipeptides. Through this approach, calixarene amino acids are now available to be incorporated into peptide networks and nanostructured biologically relevant materials. Chapter 3 demonstrates supramolecular applications of calixarene-peptide …


Supramolecular Chemistry Of Nitrogen Dioxide, Yanlong Kang Nov 2005

Supramolecular Chemistry Of Nitrogen Dioxide, Yanlong Kang

Chemistry & Biochemistry Dissertations

Supramolecular chemistry has been defined as "chemistry beyond molecules", and involves investigating molecular systems held together reversibly by inter-molecular forces, not by covalent bonds. This dissertation discusses a supramolecular approach towards sensing, entrapment and utilization of NO2/N2O4 gases. Chapter 1 briefly discusses supramolecular chemistry and supramolecular chemistry of gases. In chapter 2, the interaction of NOx with metalloporphyrins is described. Specifically, ruthenium nitrosyl derivatives hold a special place in mimicking bio-relevant NO-metal interactions. A previously unnoticed reaction between NO2/N2O4 and a Ru(II) porphyrin is described. It causes disproportionation of N2O4 and leads to a stable nitrosyl nitrato complex. Our findings …


Querying Microarray Databases, Zoe Alexandra Raja Nov 2005

Querying Microarray Databases, Zoe Alexandra Raja

Computer Science and Engineering Theses

Microarray technology has rapidly taken a key position among bioinformatics research tools. After the completion of the Human Genome Project, microarray databases have become particularly important to the management and analysis of genomic data. These databases are ideal tools for many research areas involving gene expression patterns under different experimental conditions. This work attempts to assess the querying capabilities of current public microarray database implementations by evaluating their data management, query interfaces, and results presentation. We are not aware of any comparative study available to date that evaluates this important class of biological databases. We examine and evaluate how several …


Repclass: Cluster And Grid Enabled Automatic Classification Of Transposable Elements Identified De Novo In Genome Sequences, Nirmal Ranganathan Nov 2005

Repclass: Cluster And Grid Enabled Automatic Classification Of Transposable Elements Identified De Novo In Genome Sequences, Nirmal Ranganathan

Computer Science and Engineering Theses

In the last few years many computer and laboratory improvements in the production and analysis of DNA sequences have made possible the complete sequencing of whole genomes. This provides us with a wealth of raw genomes that needs to be processed and annotated. 5% to 80% of eukaryotic genomes contain repetitive DNA consisting of transposable elements and tandem repeats which needs to be identified, classified and annotated in order to sequence and annotate the entire genome accurately. Existing tools allow us to identify and annotate transposable elements (TE) but no tool exists for their classification. This thesis work introduces REPCLASS …


Application Of Graph-Based Data Mining To Biological Networks, Chang Hun You Nov 2005

Application Of Graph-Based Data Mining To Biological Networks, Chang Hun You

Computer Science and Engineering Theses

A huge amount of biological data has been generated by long-term research. It is time to start to focus on a system-level understanding of bio-systems. Biological networks are networks of biochemical reactions, containing various objects and their relationships. Understanding of biological networks is a starting point of systems biology. Multi-relational data mining finds the relational patterns in both the entity attributes and relations in the data. A widely used representation for relational data is a graph consisting of vertices and edges between these vertices. Graph-based data mining, as one approach of multi-relational data mining, finds relational patterns in a graph …


Enhancements To The Sam-Grid Infrastructure, Bimal Balan Nov 2005

Enhancements To The Sam-Grid Infrastructure, Bimal Balan

Computer Science and Engineering Theses

SAM-Grid is a grid computing infrastructure for high energy physics (HEP) experiments in Fermilab. It is composed of data handling, job management and information management components. There are several challenges when the number of sites participating in the experiment increases. This thesis presents the enhancements made on the SAM-Grid infrastructure. This includes scalability and performance related enhancements. The enhancements mainly affect the batch adapter, monitoring and security layers. As a scalability aspect, Monitoring and Information services required changes to make it easier for monitoring large number of jobs. SAM-Grid is integrated with Sun Grid Engine (SGE) batch system. The batch …


Adaptive Agent Communities For Providing Services In Dynamic Networks, Nayantara Mallesh Nov 2005

Adaptive Agent Communities For Providing Services In Dynamic Networks, Nayantara Mallesh

Computer Science and Engineering Theses

New network applications are being created everyday to accommodate diverse user needs. Delivering services to the user in a timely manner taking into account network conditions, resources allocated and network load is a challenge. Multiprotocol Label Switching attempts to overcome best-effort service by providing a method for routing traffic around network congestion, resource reservation and quality of service (QoS) capabilities. IntServ and DiffServ are two other QoS models in use today. IntServ provides per-flow guarantee of quality while DiffServ is based on aggregate service classes. Adaptive Network Service (ANS) is a community of adaptive, collaborating agents residing in the network …


Multi-Dimensional Indexing For Xml Data, Do Youn Kim Nov 2005

Multi-Dimensional Indexing For Xml Data, Do Youn Kim

Computer Science and Engineering Theses

The Extensible Markup Language (XML) is becoming a dominant standard for exchanging and retrieving data over the internet. As XML in data exchanging grows, various XML indexing techniques have been proposed for fast and efficient query processing. A survey of theses techniques [9] categorized them into sequence-based indexes, structural indexes, dimension-based indexes and keyword-based indexes based on their properties. In this thesis, we focus on the multi-dimensional XML indexing; more precisely, it can be categorized as a 2-dimension based indexing, which is used in this paper. We studied the properties of multi-dimensional XML indexing and created an implementation to evaluate …


Adaptive, Multimodal, Application Independent User Interfaces For People With Disabilites Using Computers, Padmapriya Sambath Nov 2005

Adaptive, Multimodal, Application Independent User Interfaces For People With Disabilites Using Computers, Padmapriya Sambath

Computer Science and Engineering Theses

The goal of this thesis is to create more adaptive and flexible user interfaces for people with disabilities and presenting information to everyone and on every device at any time. Delivering information at any time leads to situations such as a person walking with a mobile device having a small screen wanting to make a flight reservation. The intention of presenting information to everybody immediately raises the question of how much of the available information reach people with disabilities. We have suggested a content based user interface language that may be used by external services to interact with the user. …


Service Discovery By Automated Structural And Semantic Matching, Alan Walker Nov 2005

Service Discovery By Automated Structural And Semantic Matching, Alan Walker

Computer Science and Engineering Theses

Pervasive computing systems need to locate and use services dynamically. Current models of service location and interaction rely on a fixed contract, or service description, located by name and/or a combination of keywords. This implies a priori agreement on the service description, leading to fragility and the inability for systems to interoperate unless they were built to match an existing standard. This thesis implements a technique for relaxing the fixed contract assumption, so that the nearest match amongst a set of services can be located. The system takes into account structural, data type and naming differences. The naming differences are …


Efficient Xquery Processing Of Streamed Xml Fragments, Seo Young Ahn Nov 2005

Efficient Xquery Processing Of Streamed Xml Fragments, Seo Young Ahn

Computer Science and Engineering Theses

XStreamCast is a push-based streamed XML query processing system that supports multiple servers and clients. The servers broadcast streamed XML data while the clients register to these servers for a specific service and process streamed XML fragments. This thesis presents methods for efficient XQuery processing of streamed XML fragments for the client. The XQuery parser parses the XQuery given by the user first. The client processes the fragments and stores only the needed data for the query. The query is then applied to stored XML fragments. This system can be valuable for managing the memory of the client because it …


Quantum Amplified Isomerization:  A New Concept For Polymeric Optical Materials, Jason G. Gillmore, J. D. Neiser, K. A. Mcmanus, Y. Roh, G. W. Dombrowski, T. G. Brown, J. P. Dinnocenzo, S. Farid, D. R. Robello Sep 2005

Quantum Amplified Isomerization:  A New Concept For Polymeric Optical Materials, Jason G. Gillmore, J. D. Neiser, K. A. Mcmanus, Y. Roh, G. W. Dombrowski, T. G. Brown, J. P. Dinnocenzo, S. Farid, D. R. Robello

Faculty Publications

The preparation and evaluation of a new class of photoresponsive polymers are described on the basis of a process called quantum amplified isomerization (QAI). The QAI process utilizes photoinitiated, cation radical isomerization chemistry in a polymeric medium. Two classes of materials are described:  one where the QAI reactant is molecularly doped in the polymer matrix and another where the reactant is part of a functionalized polymer. Quantum yield experiments demonstrate that the isomerization reaction can proceed by a chain process with modest efficiencies. Photochemical conversion experiments show that high extents of conversion of the QAI reactants are possible. The rate …


Doppler Shift As A Tool For Studies Of Resonant (P,N) Reactions With Ribs: Spectroscopy Of 7he, P. Boutachkov, G. V. Rogachev, V. Z. Goldberg, A. Aprahamian, F. D. Becchetti, J. P. Bychowski, Y. Chen, G. Chubarian, P. A. Deyoung, J. J. Kolata, L. O. Lamm, Graham F. Peaslee, M. Quinn, B. B. Skorodumov, A. Wöhr Sep 2005

Doppler Shift As A Tool For Studies Of Resonant (P,N) Reactions With Ribs: Spectroscopy Of 7he, P. Boutachkov, G. V. Rogachev, V. Z. Goldberg, A. Aprahamian, F. D. Becchetti, J. P. Bychowski, Y. Chen, G. Chubarian, P. A. Deyoung, J. J. Kolata, L. O. Lamm, Graham F. Peaslee, M. Quinn, B. B. Skorodumov, A. Wöhr

Faculty Publications

We report on a new methods for studies of neutron rich systems through resonant (p,n) reaction with radioactive ion beams. A specific example of the spectroscopy of 7He and future application of the proposed methods are discussed.


A-Stripping Reactions With Exotic Nuclei: 12c7be,3he)16o, H. Amro, F. D. Becchetti, Yu Chen, H. Jiang, M. Ojaruega, H. C. Griffin, J. J. Kolata, B. B. Skorodumov, J. D. Hinnefeld, Graham F. Peaslee Sep 2005

A-Stripping Reactions With Exotic Nuclei: 12c7be,3he)16o, H. Amro, F. D. Becchetti, Yu Chen, H. Jiang, M. Ojaruega, H. C. Griffin, J. J. Kolata, B. B. Skorodumov, J. D. Hinnefeld, Graham F. Peaslee

Faculty Publications

The 12C(7Be,3He)16O reaction has been studied at E(7Be)=34 MeV. At this energy this Reaction exhibits a high selectivity for populating known α‐cluster states in 16O (Jπ = 0+,3−,2+,1−,4+, and 6+). The angular distributions for the 0+,3−,2+,1−, and 4+ levels are obtained at forward angles. Likewise, large reaction rates were measured for the 3He transfer channel, i.e. 12C(7Be,α)15O


A Framework For Supporting Quality Of Service Requirements In A Data Stream Management System, Qingchun Jiang Aug 2005

A Framework For Supporting Quality Of Service Requirements In A Data Stream Management System, Qingchun Jiang

Computer Science and Engineering Dissertations

Currently, a large class of data-intensive applications, in which data are presented in the form of continuous data streams rather than static relations, has been widely recognized in the database community. Not only is the size of the data for these applications unbounded and the data arrives in a highly bursty mode, but these applications have to conform to Quality of Service (QoS) requirements for processing continuous queries (CQs) over data streams. These characteristics make it infeasible to simply load the arriving data streams into a traditional database management system and use currently available techniques for their processing. Therefore, a …


Surface Functionalization Of Polymer Substrates And Nanoparticles Via Pulsed Plasma Polymerization Process, Jing Wu Aug 2005

Surface Functionalization Of Polymer Substrates And Nanoparticles Via Pulsed Plasma Polymerization Process, Jing Wu

Chemistry & Biochemistry Theses

This thesis investigates the RF plasma polymerizations of chlorinated saturated linear monomer 1,1,1-trichloroethane and the dicarboxylic citraconic acid. It utilizes a variable duty cycle plasma technique to provide film chemistry control during the plasma polymerization process. Film chemical compositions and deposition rates were characterized as functions of the plasma processing conditions. In each system studied, spectroscopic analyses revealed that large progressive changes in film compositions were obtained with sequential variations in plasma duty cycles in the plasma polymerization of both 1,1,1-trichloroethane and citraconic acid. The plasma approach was also employed to modify the surfaces of nanoparticles. Thin polymeric films, produced …


Synthesis And Characterization Of Magnetic Nanoparticles, Narayan Poudyal Aug 2005

Synthesis And Characterization Of Magnetic Nanoparticles, Narayan Poudyal

Physics Theses

Synthesis of uniform nanoparticles (<100 nm) of hard and soft magnetic materials have attracted much attention in the last two decades because of their unique magnetic properties and potential for many applications such as high density recording media, biotechnology, ferrofluids, and fabrication of exchange-coupled nanocomposite permanent magnets. In this thesis, synthesis and characterization of hard (FePt) and soft (Fe3O4 and CoFe2O4) magnetic nanoparticles with different sizes are reported. Monodisperse FePt, Fe3O4 and CoFe2O4 nanoparticles were synthesized by chemical solution methods. Particle diameter was tuned from 3 to 20 nm by varying reaction conditions or by seed-mediated growth method. Monodisperse face-centered tetragonal (fct) FePt nanoparticles were prepared by annealing at 700oC the disodered face-centered cubic (fcc) FePt nanopaticles in NaCl matrix to convert the fcc particles into ordered fct structure. Morphological, structural, and compositional characterizations of the nanoparticles were performed by Transmission Electron Microscopy (TEM), High resolution TEM (HRTEM), Laser Particle-Size Analyzer, X-ray Diffractometer (XRD), Energy Dispersive X-ray (EDX), and Inductively Coupled Plasma (ICP). Magnetic properties of nanoparticles of different sizes at different temperatures were studied by Anternating Gradiant Magnetometer (AGM), and Superconducting Quantum Interference Device (SQUID) magnetometer. It has been found that all the as-synthesized Fe3O4 nanoparticles up to 20 nm are superparamagnetic at room temperatue while CoFe2O4 nanoparticles larger than 12 nm are ferromagnetic. An exchange bias field up to 3 kOe was observed for 3 nm CoFe2O4 nanoparticles in field cooling measurements. Very high coercivity of the isolated fct FePt nanoparticles up to 30 kOe at room temperature has been obtained. Interesting experimental results on the size dependent magnetic properties for both the hard and soft magnetic nanoparticles at different temperatures have been found.


A First-Principles Study On The Enhancement Of Beryllium Doping In Gallium Nitride, Xiao Wang Aug 2005

A First-Principles Study On The Enhancement Of Beryllium Doping In Gallium Nitride, Xiao Wang

Physics Theses

The excellent physical and electrical properties of Gallium Nitride (GaN) have made it a good candidate in light-emitting diodes and UV detecting semiconductor materials. However, GaN's p-type doping has long been a difficulty. Although beryllium (Be) substitutials arise as shallow acceptors in GaN, the concentration of Be substitutials, and hence the population of holes, is not high enough. In the present work, formation energies of Be point defects and complex defects are calculated and compared by first-principles density functional theory (DFT) method. We find self-compensation is easily formed when Be substitutials and Be interstitials co-exist in GaN, which is responsible …