Digital Commons Network^™

A Block Oriented Fingerprinting Scheme In Relational Database, Siyuan Liu, Shuhong Wang, Robert H. Deng, Weizhong Shao

Research Collection School Of Computing and Information Systems

The need for protecting rights over relational data is of ever increasing concern. There have recently been some pioneering works in this area. In this paper, we propose an effective fingerprinting scheme based on the idea of block method in the area of multimedia fingerprinting. The scheme ensures that certain bit positions of the data contain specific values. The bit positions are determined by the keys known only to the owner of the data and different buyers of the database have different bit positions and different specific values for those bit positions. The detection of the fingerprint can be completed …

A Generic Object-Oriented Tabu Search Framework, Hoong Chuin Lau, Xiaomin Jia, Wee Chong Wan

Research Collection School Of Computing and Information Systems

Presently, most tabu search designers devise their applications without considering the potential of design and code reuse, which consequently prolong the development of subsequent applications. In this paper, we propose a software solution known as Tabu Search Framework (TSF), which is a generic C++ software framework for tabu search implementation. The framework excels in code recycling through the use of a well- designed set of generic abstract classes that clearly define their collaborative roles in the algorithm. Additionally, the framework incorporates a centralized process and control mechanism that enhances the search with intelligence. This results in a generic framework that …

An Improvement And A Generalization Of Zippel's Sparse Multivariate Polynomial Interpolation Algorithm, Michael D. Brazier

Theses and Dissertations - UTB/UTPA

The algorithm most often used for the problem of interpolating sparse multivariate polynomials from their values is Zippel's probabilistic algorithm (1988). The algorithm evaluates the function to be interpolated at a significant number of points, and for many problems of interest processing evaluations dominates the running time. This thesis presents an improvement of Zippel's algorithm, which decreases the number of evaluations needed for an interpolation by using transposed Vandermonde systems for the univariate interpolation step of Zippel's algorithm. The technique also allows a more general form of the algorithm: it becomes possible to interpolate more than one variable within a …

Composite Mechanical Property Enhancement Through The Use Of Y-End Shaped Short Fibers, Jin Tan

Theses and Dissertations - UTB/UTPA

This study uses Finite Element Analysis (FEA) to predict the mechanical property enhancement of the composites reinforced by end-shaped short fibers with different aspect ratios and volume fractions at microscale. Fibers used include conventional straight short fibers (CSSF), dumbbell-end shaped short fibers (DSSF), bone-end shaped short fibers (BSSF) and Y-end shaped short fibers (YSSF) with various lengths and angles. The critical distances between neighboring fiber ends for FEA modeling were theoretically deduced and numerically verified. This study has never been done before and the results fill a gap to this field.

In conclusion, planar-end Y-shaped short fiber reinforced composites showed …

Improving The Performance Of Nested Loop Algorithm Using Separators, Nachiappan N. Nachiappan

Theses and Dissertations - UTB/UTPA

This thesis studies the properties of distance-based outliers and a better detection method for large multi-dimensional datasets. Outlier detection is an important task to find out the objects that deviate in a high ratio from the rest of the objects. The proposed algorithm breaks the data set into divisions and sets the area of access for each division, thus reducing the unnecessary access for a major set of elements. This algorithm reduces the run time of the existing algorithm by using separators. Datasets of varying sizes have been tested to analyze the empirical values of these procedures. Effective data structures …

Moving And Stationary Target Acquisition Radar Image Enhancement Through Polynomial Windows, Rajarajeswari Devarajulu

Theses and Dissertations - UTB/UTPA

The Fourier transform involved in synthetic aperture radar (SAR) imaging causes undesired sidelobes which obscure weak backscatters and affect the image clarity. These sidelobes can be suppressed without deteriorating the image resolution by smoothing functions known as windowing or apodization. Recently, the theory of orthogonal polynomials has gained considerable attention in signal processing applications. The window functions that are derived from the orthogonal polynomials have interesting sidelobe roll-off properties for better sidelobe apodization, hence it can be used for radar image enhancement. In this work, a new window is constructed from Jacobi orthogonal polynomials and its performance in SAR imaging …

Search For Lepton-Flavor Violation At Hera, S. Chekanov, M. Derrick, S. Magill, S. Miglioranzi, B. Musgrave, J. Repond, R. Yoshida, Margarita C. K. Mattingly, N. Pavel, A. G. Yagües Molina, P. Antonioli, G. Bari, M. Basile, L. Bellagamba, D. Boscherini, A. Bruni, G. Bruni, G. Cara Romeo, L. Cifarelli, F. Cindolo, A. Contin, M. Corradi, S. De Pasquale, P. Giusti, G. Iacobucci, A. Margotti, A. Montanari, R. Nania, F. Palmonari, A. Pesci, A. Polini

Faculty Publications

A search for lepton-flavor-violating interactions ep → μX and ep → τX has been performed with the ZEUS detector using the entire HERA I data sample, corresponding to an integrated luminosity of 130 pb-1. The data were taken at center-of-mass energies, √s, of 300 and 318 GeV. No evidence of lepton-flavor violation was found, and constraints were derived on leptoquarks (LQs) that could mediate such interactions. For LQ masses below √s, limits were set on λeq1 √β ℓq, where λeq1 is the coupling of the LQ to an electron and a first-generation quark q1, and βℓq is the branching ratio …

Characterization Of Binary Offset Carrier (Boc) Systems Coexisting With Other Wideband Signals, John M. Hedenberg

Theses and Dissertations

Results for modeling, simulation, and analysis of interference effects that modern interfering signals have on the system performance of the Binary Offset Carrier (BOC) signals, such as the Global Positioning System (GPS) Military System (M-Code signal) are addressed in this work. Three signals are addressed as potential interferers. These include the current GPS clear/acquisition code (C/A-Code) signal, the current GPS precision code (P-Code) signal, and an Orthogonal Frequency Division Multiplexed (OFDM) signal. All of these potential interferers are modeled as coexisting within the same bandwidth as the M-Code signal. Interference effects are characterized by comparing the bit error performance of …

Gaussian Mixture Reduction For Bayesian Target Tracking In Clutter, David J. Petrucci

Theses and Dissertations

The Bayesian solution for tracking a target in clutter results naturally in a target state Gaussian mixture probability density function (pdf) which is a sum of weighted Gaussian pdf's, or mixture components. As new tracking measurements are received, the number of mixture components increases without bound, and eventually a reduced-component approximation of the original Gaussian mixture pdf is necessary to evaluate the target state pdf efficiently while maintaining good tracking performance. Many approximation methods exist, but these methods are either ad hoc or use rather crude approximation techniques. Recent studies have shown that a measure-function-based mixture reduction algorithm (MRA) may …

Modeling, Stability, And Control Of A Rotatable Tail On A Micro Air Vehicle, Travis J. Higgs

Theses and Dissertations

This research uses existing experimental wind tunnel data to develop a non-linear model that is used to characterize the stability of a flexible wing Micro Air Vehicle (MAV) with a rotatable tail. The experimental data are curve fit based on either angle of attack or angle of sideslip, and the coupled effect of tail rotation and tail deflection on the force and moment coefficients. Static optimization trims the input and state variables for Steady Level Unaccelerated Flight (SLUF). The resulting initial conditions are fed to an open loop non-linear Simulink/Matlab simulation. The study found that the bare MAV design is …

The Application Of Category Theory And Analysis Of Receiver Operating Characteristics To Information Fusion, Steven N. Thorsen

Theses and Dissertations

Multisensor data fusion is presented in a rigorous mathematical format, with definitions consistent with the desires of the data fusion community. A model of event-state fusion is developed and described. Definitions of fusion rules and fusors are introduced, along with the functor categories of which they are objects. Defining fusors and competing fusion rules involves the use of an objective function of the researcher's choice. One such objective function, a functional on families of classification systems, and in particular, receiver operating characteristics (ROCs), is introduced. Its use as an objective function is demonstrated in that the argument that minimizes it …

Investigation Of The Probe-Sample Interaction In The Ultrasonic/Shear-Force Microscope: The Phononic Friction Mechanism, Xiquan Cui, Andres H. La Rosa

Physics Faculty Publications and Presentations

The dissipative and conservative interactions between a sharp probe and a flat Si sample in the ultrasonic/shear-force microscope are investigated. It is shown that, when working in the ambient condition, there are two distinct probe-sample interaction regions: the pure dissipative interaction region in the relatively far probe-sample distance, and the highly correlated dissipative and conservative interaction region in the close probe-sample distance. The ultrasonic data suggest that the phonon generation is a dissipative channel for the probe-sample interaction in the shear force microscope. A shaking potential model is proposed to explain the phononic friction mechanism

Crawdad: A Community Resource For Archiving Wireless Data At Dartmouth, David Kotz, Tristan Henderson

Dartmouth Scholarship

Wireless network researchers are seriously starved for data about how real users, applications, and devices use real networks under real network conditions. CRAWDAD (Community Resource for Archiving Wireless Data at Dartmouth) is a new National Science Foundation-funded project to build a wireless-network data archive for the research community. It will host wireless data and provide tools and documents to make collecting and using the data easy. This resource should help researchers identify and evaluate real and interesting problems in mobile and pervasive computing. To learn more about CRAWDAD and discuss its direction, about 30 interested people gathered at a workshop …

Cryptanalysis Of A Forward Secure Blind Signature Scheme With Provable Security, Shuhong Wang, Feng Bao, Robert H. Deng

Research Collection School Of Computing and Information Systems

A forward secure blind signature scheme was proposed by Duc, Cheon and Kim, in ICICS 2003. The security of the scheme was proved to be equivalent to the strong RSA assumption in the random oracle model. In this paper we present an attack to the scheme by forging valid signatures with public keys only. The attack is so efficient that forging a valid signature needs less computation than legally generating a signature, even considering only the user side. Our result implies that the security proof of the scheme must be invalid. Furthermore we point out the fault of the proof …

A Framework To Learn Bayesian Network From Changing, Multiple-Source Biomedical Data, Li G., Tze-Yun Leong

Research Collection School Of Computing and Information Systems

Structure learning in Bayesian network is a big issue. Many efforts have tried to solve this problem and quite a few algorithms have been proposed. However, when we attempt to apply the existing methods to microarray data, there are three main challenges: 1) there are many variables in the data set, 2) the sample size is small, and 3) microarray data are changing from experiment to experiment and new data are available quickly. To address these three problems, we assume that the major functions of a kind of cells do not change too much in different experiments, and propose a …

A Performance Evaluation Of A Homogeneous Wireless Network Using Opnet It Guru, Roy Lee Gentry Jr.

Morehead State Theses and Dissertations

A thesis presented to the faculty of the College of Science and Technology at Morehead State University in partial fulfillment of the requirements for the Degree of Master of Science by Roy Lee Gentry Jr. on November 30, 2005.

Pee Wee Hilton Progress Report

Historic Structures

Dating historical structures in Wayne County, Ohio using dendrochronology. The Historical Structures collection consists of reports that are the result of dendochronological analysis of timbers from structures in Pennsylvania and Ohio. Contributors: Wiles, Greg; 2005 Climate Change Class

Cwu Faculty Senate Minutes - 11/30/2005, Janet Shields

Faculty Senate Minutes

These are the official Central Washington University Faculty Senate Minutes for the 11/30/2005 regular meeting.

Ists E-Newsletter, November 30, 2005, Iowa Academy Of Science

ISTS Newsletter

In this issue:

--Notes from Your President

--VIP Message IAS Executive Director

--ISTS News New Section Chairs Fall Conference News

--Announcements

--Your ISTS Leadership Team

Quantile-Function Based Null Distribution In Resampling Based Multiple Testing, Mark J. Van Der Laan, Alan E. Hubbard

U.C. Berkeley Division of Biostatistics Working Paper Series

Simultaneously testing a collection of null hypotheses about a data generating distribution based on a sample of independent and identically distributed observations is a fundamental and important statistical problem involving many applications. Methods based on marginal null distributions (i.e., marginal p-values) are attractive since the marginal p-values can be based on a user supplied choice of marginal null distributions and they are computationally trivial, but they, by necessity, are known to either be conservative or to rely on assumptions about the dependence structure between the test-statistics. Resampling based multiple testing (Westfall and Young, 1993) involves sampling from a joint null …

Testing Primitive Polynomials For Generalized Feedback Shift Register Random Number Generators, Guinan Lian

Theses and Dissertations

The class of generalized feedback shift register (GFSR) random number generators was a promising method for random number generation in the 1980's, but was abandoned because of some flaws such as poor performance on certain tests for randomness. The poor performance may be due to the choice of primitive polynomials used in the generators, rather than inherent flaws in the method. The original GFSR generators were all based on primitive trinomials. This project examines several alternative choices of primitive polynomials with more than one "interior" term to address this problem and hopefully provide access to good random number generators.

Education In The Environment: A Hands-On Student Research And Outdoor Learning Experience: Quarterly Progress Report: Period Ending November 30, 2005, Margaret N. Rees

Reports (PLI Education)

During the past three-months, the focus of the university’s efforts has included the following highlights:

• Forever Earth was scheduled 15 times in the past quarter.
• Twelve Discover Mojave Outdoor World events were completed; a draft Year 2 schedule was completed.
• An Outdoor World assessment report compiled and results were presented at a professional academic conference.
• The Phase I Education in the Environment Strategy document was completed.
• A Phase II action plan is underway by the Environmental Education Committee.
• A place-based education conference, “Our Places Tell Stories,” will be held in January 2006.
• Survey data is being collected from Clark County …

Data Adaptive Pathway Testing, Merrill D. Birkner, Alan E. Hubbard, Mark J. Van Der Laan

U.C. Berkeley Division of Biostatistics Working Paper Series

A majority of diseases are caused by a combination of factors, for example, composite genetic mutation profiles have been found in many cases to predict a deleterious outcome. There are several statistical techniques that have been used to analyze these types of biological data. This article implements a general strategy which uses data adaptive regression methods to build a specific pathway model, thus predicting a disease outcome by a combination of biological factors and assesses the significance of this model, or pathway, by using a permutation based null distribution. We also provide several simulation comparisons with other techniques. In addition, …

Fibonacci Determinants — A Combinatorial Approach, Arthur T. Benjamin, Naiomi T. Cameron, Jennifer J. Quinn

All HMC Faculty Publications and Research

In this paper, we provide combinatorial interpretations for some determinantal identities involving Fibonacci numbers. We use the method due to Lindström-Gessel-Viennot in which we count nonintersecting n-routes in carefully chosen digraphs in order to gain insight into the nature of some well-known determinantal identities while allowing room to generalize and discover new ones.

The Effects Of Cooperative Learning On The Math Performance In Students With Emotional Behavior Disorders?, Michael Ramboldt

Theses and Graduate Projects

The purpose of this study is to examine the effects of cooperative learning (CL) on the math performance of middle and high school students with Emotional Behavior Disabilities (EB/D). Two classes, for a total of 16 students, participated in the study. One class of eight students was used as the control group. The other class of nine students was placed in three groups of three cooperative learning teams. The study was conducted between September 1", 2004 and March 20, 2005. This was the equivalent of three quarters of the school year with cooperative learning being used as the instructional strategy …

Fluorescence Measurements Of Expanding Strongly Coupled Neutral Plasmas, E. A. Cummings, J. E. Daily, Dallin S. Durfee, Scott D. Bergeson

Faculty Publications

We report new detailed density profile measurements in expanding strongly coupled neutral calcium plasmas. Using laser-induced fluorescence techniques, we determine plasma densities in the range of 10^5 to 10^9 cm^-3 with a time resolution limit as small as 7 ns. Strong coupling in the plasma ions is inferred directly from the fluorescence signals. Evidence for strong coupling at late times is presented, confirming a recent theoretical result.

Daily Eastern News: November 29, 2005, Eastern Illinois University

November

No abstract provided.

A New Method For The Rapid Calculation Of Finely-Gridded Reservoir Simulation Pressures, Benjamin Arik Hardy

Theses and Dissertations

A new method for the determination of finely-gridded reservoir simulation pressures has been developed. It is estimated to be as much as hundreds to thousands of times faster than other methods for very large reservoir simulation grids. The method extends the work of Weber et al. Weber demonstrated accuracies for the pressure solution normally requiring millions of cells using traditional finite-difference equations with only hundreds of cells. This was accomplished through the use of finite-difference equations that incorporate the physics of the flow. Although these coarse-grid solutions achieve accuracies normally requiring orders of magnitude more resolution, their coarse resolution does …

Inertial Navigation System, Michael Calabrese Jr., David Engblom, Aaron Fleckenstein

Honors Theses

Accelerometer-based inertial navigation systems present an inexpensive alternative to gyroscope and global positioning navigation systems. An array of accelerometers comprises the basic design of the inertial navigation system. The position of the device can be continuously updated based on the previous device location and measurements of the device acceleration. There are fewer moving parts in an accelerometer-based system than in a gyroscopic device, and it is free of the earth bound constraints of a global positioning system. The prototype wirelessly interfaces with a data-collection system, which processes the data and provides a graphical display of the trajectory traveled.

Two accelerometer …

Academic Senate - Meeting Minutes, 11/29/2005, Academic Senate

Academic Senate Minutes

No abstract provided.