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 1951 - 1980 of 2111

Full-Text Articles in Physical Sciences and Mathematics

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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. …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

Oligomeric And Polymeric Bibenzimidazole Based Metal Complexes And Crosslinked Polyethylenimine Based Flame Retardants, Jun Yin Dec 2005

Oligomeric And Polymeric Bibenzimidazole Based Metal Complexes And Crosslinked Polyethylenimine Based Flame Retardants, Jun Yin

Chemistry & Biochemistry Dissertations - Archive

In Part I, a simple and mild condensation route for the synthesis of novel bibenzimidazole oligomers and polymers is described using methyl 2,2,2-trichloroacetimidate as a key starting material. The dimer, trimer, tetramer, and polymers of bibenzimidazole were synthesized as a new series of potential conjugated chelating ligands for the metallopolymer studies. The polymers show the maximum absorption at around 400 nm. The optical band gap of the polymer is estimated to be 2.68 eV. In Part II, a series of multinuclear Ru complexes containing di-, tetra-, and octa-RuII centers based on the oligomeric bibenzimidazoles were synthesized and characterized. The species …

Go to article

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 - Archive

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 …

Go to article

Supramolecular Chemistry Of Nitrogen Dioxide, Yanlong Kang Nov 2005

Supramolecular Chemistry Of Nitrogen Dioxide, Yanlong Kang

Chemistry & Biochemistry Dissertations - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

Querying Microarray Databases, Zoe Alexandra Raja Nov 2005

Querying Microarray Databases, Zoe Alexandra Raja

Computer Science and Engineering Theses - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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

Enhancements To The Sam-Grid Infrastructure, Bimal Balan

Computer Science and Engineering Theses - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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 …

Go to article

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 - Archive

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. …

Go to article

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 - Archive

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 …

Go to article

Supramolecular Nanostructures Based On Calixarenes, Heng Xu Nov 2005

Supramolecular Nanostructures Based On Calixarenes, Heng Xu

Chemistry & Biochemistry Dissertations - Archive

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 …

Go to article

Integration Of The Sam-Grid Infrastructure To The D0 Data Reprocessing Effort, Anoop Rajendra Aug 2005

Integration Of The Sam-Grid Infrastructure To The D0 Data Reprocessing Effort, Anoop Rajendra

Computer Science and Engineering Theses - Archive

The D0 experiment is one of the two high energy physics experiments currently being conducted at Fermi National Accelerator Laboratory, in Batavia, IL, on what is currently the world's highest energy particle accelerator, the Tevatron. The experiment produces vast amounts of raw data of the order of several hundred terabytes. This data needs to be converted from the raw format that comes from the detector, ie. digitized data, to a format that is close to the physics, ie. data that can be subjected to analysis. This process, called reconstruction, is done according to constantly evolving and improving reconstruction algorithms. This …

Go to article

Structure Based Xml Indexing, Niroj Manandhar Aug 2005

Structure Based Xml Indexing, Niroj Manandhar

Computer Science and Engineering Theses - Archive

The increase in the usage and popularity of semi-structured data has received considerable attention, and a lot of research is going on for the efficient retrieval and storage of semi-structured data. A popular model and language for semi-structured data is XML. In this thesis we focus on the structure based indexing of XML. As a part of an ongoing XML indexing project, we study and implement A(k)-index, which is a structure based indexing technique; and propose the use of offset, length pair to retrieve nodes of interest. We record offset and length of every node using the SAX parser, and …

Go to article

First Observation Of Dijet Events With An Antiproton Tag At [Square Root]S = 1.96 Tev Using The Dø Forward Proton Detector, Michael Strang Aug 2005

First Observation Of Dijet Events With An Antiproton Tag At [Square Root]S = 1.96 Tev Using The Dø Forward Proton Detector, Michael Strang

Physics Dissertations - Archive

The Forward Proton Detector (FPD) is a new sub-system of the DØ detector, a 5000 ton particle physics detector located at the Fermilab Tevatron proton-antiproton collider. The FPD was implemented for the Tevatron Run II and gives access to a wide range of diffractive scattering processes, where one or both of the beam particles remain intact. The analysis described in this thesis makes use of the dipole spectrometer of the FPD to tag outgoing antiprotons in events that have a dijet signature in the central D0 calorimeter. Properties of jets with a diffractive tag signature are compared to jets without …

Go to article

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 - Archive

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 …

Go to article

Direct Numerical Simulation For Flow Transition Over A Flat Plate, Shutian Deng Aug 2005

Direct Numerical Simulation For Flow Transition Over A Flat Plate, Shutian Deng

Mathematics Dissertations - Archive

In this paper, direct numerical simulation (DNS) of flow transition over a flat plate at a free stream Mach number of 0.5 and a Reynolds number of 1000 based on the free stream velocity and inflow displacement thickness has been carried out. The time-dependent Navier-Stokes equations are solved directly by a third-order TVD Runge-Kutta method from Shu(1998). A sixth order central compact scheme from Lele (1992) that facilitates high resolution of the flow field is used for spatial discretization together with a sixth order implicit compact filter. To avoid possible non-physical wave reflection from the boundaries, the non-reflecting boundary conditions …

Go to article

On The Image Of The Totalling Functor, Kristen Ann Beck Aug 2005

On The Image Of The Totalling Functor, Kristen Ann Beck

Mathematics Theses - Archive

Let A denote a DG algebra and k a field. The totalling functor, from the category of chain complexes over the graded A-modules to the catagory of DG modules over A, can be extended to one between their derived categories. If this extension were onto, the derived category of the category of DG modules would be superfluous. This paper investigates the image of the extension of Tot in the fundamental case when A is the polynomial ring in d variables over k. When d is at least 2, there are semifree DG modules of rank n, where n is at …

Go to article

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 - Archive

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 …

Go to article

On A Class Of Abcs, Sridevi Lalgudi Ganapathy Aug 2005

On A Class Of Abcs, Sridevi Lalgudi Ganapathy

Physics Theses - Archive

The local density approximation to density functional theory (LDA-DFT) has been used to study the different possible relaxations and reconstructions of In-rich InSb (100) surface. Various electronic and geometric structure properties such as, bond lengths, cohesive energies, band gaps and density of states of the ideal (1x1) surface and the (2x1), (4x2) and c(8x2) reconstructed InSb surfaces are reported. Adsorptions of lithium atom as well as other halogen atoms such as chlorine, bromine and iodine on the (1x1), (2x1), (4x2) and c (8x2) InSb surfaces in the different symmetric sites, such as, top, bridge, hollow, cave, trough and also interstitial …

Go to article

First Prev Next Last