Engineering Commons^™

Window Queries Over Data Streams, Jin Li

Dissertations and Theses

Evaluating queries over data streams has become an appealing way to support various stream-processing applications. Window queries are commonly used in many stream applications. In a window query, certain query operators, especially blocking operators and stateful operators, appear in their windowed versions. Previous research work in evaluating window queries typically requires ordered streams and this order requirement limits the implementations of window operators and also carries performance penalties. This thesis presents efficient and flexible algorithms for evaluating window queries. We first present a new data model for streams, progressing streams, that separates stream progress from physical-arrival order. Then, we …

Description Of Versatile Optical Polarimetric Scatterometer That Measures All 16 Elements Of The Mueller Matrix For Reflection And Transmission: Application To Measurements Of Scatter Cross Sections, Ellipsometric Parameters, Optical Activity, And The Complex Chiral Parameters, Ezekiel Bahar, Robert D. Kubik

Department of Electrical and Computer Engineering: Faculty Publications

A detailed description of an optical polarimetric scatterometer, its capabilities, and special application are presented. This instrument measures the 44 Mueller matrix elements as well as bidirectional reflective distribution functions scatter cross sectionsfor light that is scattered from a target. Incident polarized light at wavelengths =0.6328 and =1.06 m can be directed toward the target in an arbitrary direction. The receiver can be located anywhere in the solid angle 4. Backscatter measurements, most commonly used in remote sensing, can also be obtained. The scatterometer has been used to validate different analytical/numerical solutions to a broad class of electromagnetic scattering problems, …

The Interactive Research Guide: Will Function Bring Users Content? A Project Model Illustrated By A Proposed Paper-Writing Guide, Barry J. Bailey

Library Papers and Presentations

After reviewing the history of subject guides and their movement into an electronic format, their is an opportunity to change the format of information providing. Whereas a user goes to guides for lists of content, perhaps a user can go to guides to execute a function. By walking through the creation of a paper-writing guide, this idea of a functioning guide is illustrated.

Response To Changes In Key Stimuli Through The Co-Evolution Of Sensor Morphology And Control, Gary Parker, Pramod J. Nathan

Computer Science Faculty Publications

Co-evolving a robot’s sensor morphology and control program increases the potential that it can effectively complete its tasks and provides a means for adapting to changes in the environment. In previous work, we presented a learning system where the angle, range, and type of sensors on a hexapod robot, along with the control program, were evolved. Although three sensor stimuli were detectable by the system, it used only two due to the relative importance of these two stimuli in completing the task. In the research presented in this paper, we used the same system, but reduced the availability of a …

Basic Control For Four Rotor Autonomous Aerial Agent, Jonathan Mclean, Gary Parker, Newell Seal

Computer Science Faculty Publications

Aerial robotics provides many practical applications in fields such as search and rescue and surveying. In order to advance the research in aerial robotics, an inexpensive test platform is required. Our four-rotor platform provides researchers with a inexpensive, fully scalable test platform for future studies. Its completely on-board processing removes the need for a virtual tether in the form of a radio transmitter, allowing for completely autonomous operation.

Evolving Predator Control Programs For A Hexapod Robot Pursuing A Prey, Gary Parker, Basar Gulcu

Computer Science Faculty Publications

Control program learning systems for autonomous robots are important to assist in their development and to allow them to adapt to changes in their capabilities and/or the environment. A common method for learning in robotics is Evolutionary Computation (EC) and a good problem to demonstrate the effectiveness of a learning system is the predator/prey problem. In previous research, we used a Cyclic Genetic Algorithm (CGA), a form of EC, to evolve the control program for a predator robot with a simple sensor configuration of 4 binary sensors, which yielded 16 possible sensor states. In this paper, we present the use …

Computational Methods For Investment Portfolio: The Use Of Fuzzy Measures And Constraint Programming For Risk Management, Tanja Magoc, Francois Modave, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

Computational intelligence techniques are very useful tools for solving problems that involve understanding, modeling, and analysis of large data sets. One of the numerous fields where computational intelligence has found an extremely important role is finance. More precisely, optimization issues of one's financial investments, to guarantee a given return, at a minimal risk, have been solved using intelligent techniques such as genetic algorithm, rule-based expert system, neural network, and support-vector machine. Even though these methods provide good and usually fast approximation of the best investment strategy, they suffer some common drawbacks including the neglect of the dependence among among criteria …

Trustmap: Towards Trust Recommendations For Maps, Paulo Pinheiro Da Silva, Nicholas Ricky Del Rio, Vladik Kreinovich, Alejandro Castaneda

Departmental Technical Reports (CS)

The web is a rich environment for exchanging spatial information. When spatial information is shared in the form of images, i.e., maps, these images almost never come with meta-information about how they were generated. This kind of meta-information is often called knowledge provenance. Access to knowledge provenance may facilitate users to make informed decisions about the quality of maps. In this paper, we propose TrustMap, a new approach for enhancing maps with trust recommendations. For a given map, TrustMap can generate recommendations from the knowledge provenance and a network of trust relations between sources of information used to derive the …

Maximum Entropy In Support Of Semantically Annotated Datasets, Paulo Pinheiro Da Silva, Vladik Kreinovich, Christian Servin

Departmental Technical Reports (CS)

One of the important problems of semantic web is checking whether two datasets describe the same quantity. The existing solution to this problem is to use these datasets' ontologies to deduce that these datasets indeed represent the same quantity. However, even when ontologies seem to confirm the identify of the two corresponding quantities, it is still possible that in reality, we deal with somewhat different quantities. A natural way to check the identity is to compare the numerical values of the measurement results: if they are close (within measurement errors), then most probably we deal with the same quantity, else …

Additional Information About American And Arab Perceptions Of An Arabic Turn-Taking Cue, Nigel Ward, Yaffa Al Bayyari

Departmental Technical Reports (CS)

This technical report is a supplement to "American and Arab perceptions of an Arabic turn-taking cue", a paper submitted to the Journal of Cross-Cultural Psychology. It provides additional details, discussion, figures, tables, and references relating to the main finding, that English speakers tend to misinterpret the prosodic pattern used in Arabic to cue back-channel responses, perceiving it as an expression of negative affect. It also describes an experimental demonstration that being able to detect and respond to this prosodic pattern in dialog can increase native-speaker perceptions of the social effectiveness of learners.

Verified Methods For Computing Pareto Sets: General Algorithmic Analysis, Boglarka G.-Toth, Vladik Kreinovich

Departmental Technical Reports (CS)

In many engineering problems, we face multi-objective optimization, with several objective functions f1,...,fn. We want to provide the user with the Pareto set -- set of all possible solutions x which cannot be improved in all categories (i.e., for which fj(x')>=f_j(x) for all j and fj(x')>fj(x) for some j is impossible). The user should be able to select an appropriate trade-off between, say, cost and durability. We extend the general results about the (verified) algorithmic computability of maxima locations to show that Pareto sets can also computed.

Global Verification And Analysis Of Network Access Control Configuration, Ehab Al-Shaer, Will Marrero, Adel El-Atawy, Khalid Elbadawi

Technical Reports

Network devices such as routers, firewalls, IPSec gateways, and NAT are configured using access control lists. However, recent studies and ISP surveys show that the management of access control configurations is a highly complex and error prone task. Without automated global configuration management tools, unreachablility and insecurity problems due to the misconfiguration of network devices become an ever more likely.

In this report, we present a novel approach that models the global end-to-end behavior of access control devices in the network including routers, firewalls, NAT, IPSec gateways for unicast and multicast packets. Our model represents the network as a state …

Inhibition Of Linear Absorption In Opaque Materials Using Phase-Locked Harmonic Generation, Marco Centini, Vito Roppo, Eugenio Fazio, Federico Pettazzi, Concita Sibilia, Joseph W. Haus, John V. Foreman, Neset Akozbek, Mark J. Bloemer, Michael Scalora

Electrical and Computer Engineering Faculty Publications

We theoretically predict and experimentally demonstrate inhibition of linear absorption for phase and group velocity mismatched second- and third-harmonic generation in strongly absorbing materials, GaAs, in particular, at frequencies above the absorption edge.

A 100-fs pump pulse tuned to 1300 nm generates 650 and 435 nm second- and third-harmonic pulses that propagate across a 450−μm-thick GaAs substrate without being absorbed.

We attribute this to a phase-locking mechanism that causes the pump to trap the harmonics and to impress on them its dispersive properties.

Phylogenetic Reconstruction From Transpositions, Feng Yue, Meng Zhang, Jijun Tang

Faculty Publications

Background
Because of the advent of high-throughput sequencing and the consequent reduction in the cost of sequencing, many organisms have been completely sequenced and most of their genes identified. It thus has become possible to represent whole genomes as ordered lists of gene identifiers and to study the rearrangement of these entities through computational means. As a result, genome rearrangement data has attracted increasing attentions from both biologists and computer scientists as a new type of data for phylogenetic analysis. The main events of genome rearrangements include inversions, transpositions and transversions. To date, GRAPPA and MGR are the most accurate …

Pervasive Open Spaces: An Intelligent And Scalable Pervasive Environment For Providing Contextual Resource Sharing, Amgad Magdy Madkour

Archived Theses and Dissertations

No abstract provided.

Deep Sea Underwater Robotic Exploration In The Ice-Covered Arctic Ocean With Auvs, Clayton Kunz, Chris Murphy, Richard Camilli, Hanumant Singh, John Bailey, Ryan M. Eustice, Chris Roman, Michael Jakuba, Claire Willis, Taichi Sato, Ko-Ichi Nakamura, Robert A. Sohn

Graduate School of Oceanography Faculty Publications

The Arctic seafloor remains one of the last unexplored areas on Earth. Exploration of this unique environment using standard remotely operated oceanographic tools has been obstructed by the dense Arctic ice cover. In the summer of 2007 the Arctic Gakkel Vents Expedition (AGAVE) was conducted with the express intention of understanding aspects of the marine biology, chemistry and geology associated with hydrothermal venting on the section of the mid-ocean ridge known as the Gakkel Ridge. Unlike previous research expeditions to the Arctic the focus was on high resolution imaging and sampling of the deep seafloor. To accomplish our goals we …

Preliminary Study On Optimization Of Data Distribution In Resource Sharing Systems, Grzegorz Chmaj, Krzysztof Walkowiak

Electrical & Computer Engineering Faculty Research

Grid structures are increasingly considered as very convergent with peer-to-peer networks. This paper presents a model of network acting both as grid and peer-to-peer network, used for data computation and distribution. Presented PPLC algorithm is a complete solution for both grid and peer-to-peer points of view. Problem formulation is presented, as well as solution heuristic algorithm and research results.

Self-Encoded Spread Spectrum Synchronization And Cooperative Diversity, Kun Hua

Department of Computer Electronics and Engineering: Dissertations, Theses, and Student Research

This dissertation research concerns a novel self-encoded spread spectrum. It provides a feasible practical implementation for random spreading codes. The traditional transmit and receive PN code generators are not needed. Instead, the spreading codes are extracted from the user's information bits itself. Comparing to conventional CDMA, SESS completely abandons the use of pseudo-random spreading codes. The code variability doesn't depend on the spreading length like pseudo-random codes.

But because the self-encoded spreading sequence is random and time varying, data recovery requires that the despreading sequence be identical with the spreading sequence at the start of the transmission. Synchronization is one …

Building A Blog From Scratch, Jonathan Bacon

SIDLIT Conference Proceedings

The presenter takes the audience step-by-step through the creation of a Weblog, a tool which can be used for distance education.

Towards A More Adequate Use Of Interval-Valued Fuzzy Techniques In Intelligent Control: A Fuzzy Analogue Of Unimodality, Van Nam Huynh, Vladik Kreinovich

Departmental Technical Reports (CS)

It is known that interval-valued fuzzy sets provide a more adequate description of expert uncertainty than the more traditional "type-1" (number-valued) fuzzy techniques. In the current approaches for using interval-valued fuzzy techniques, it is usually assumed that all fuzzy sets m(x) from the interval [l(x),u(x)] are possible. In this paper, we show that it is reasonable to restrict ourselves only to fuzzy numbers m(x), i.e., "unimodal" fuzzy sets. We also describe feasible algorithms for implementing thus modified intelligent control.

Towards A Combination Of Interval And Ellipsoid Uncertainty, Vladik Kreinovich, Arnold Neumaier, Gang Xiang

Departmental Technical Reports (CS)

In many real-life situations, we do not know the probability distribution of measurement errors but only upper bounds on these errors. In such situations, once we know the measurement results, we can only conclude that the actual (unknown) values of a quantity belongs to some interval. Based on this interval uncertainty, we want to find the range of possible values of a desired function of the uncertain quantities. In general, computing this range is an NP-hard problem, but in a linear approximation, valid for small uncertainties, there is a linear time algorithm for computing the range. In other situations, we …

Key Factors In Tag Recognition For Rfid System, Nachiketa Das

Computer Science and Computer Engineering Undergraduate Honors Theses

The research effort described here was a study of factors that affect the efficiency of a Radio Frequency Identification (RFID) system in reading a certain type of commonly used passive RFID tag ('Squiggle' by Alien Technologies). The two sets of experiments conducted under this study focus on two response variables namely: readability and read rate. The factors in focus are distance between antenna and tags, the number and combinations of tags simultaneously read by the system and position of the tags left or right of the center of the antenna. Two separate experimental setups as explained in the following sections …

E-Transcript Web Services System Supporting Dynamic Conversion Between Xml And Edi, Myungjae Kwak '11, Woohyun Kang '14, Gondy Leroy, Samir Chatterjee

CGU Faculty Publications and Research

As XML becomes a standard for communications between distributed heterogeneous machines, many schools plan to implement Web Services systems using the XML e-transcript (electronic transcript) standard. We propose a framework that supports both XML e-transcript Web Services and existing EDI e-transcript systems. The framework uses the workflow engine to exploit the benefits of workflow management mechanisms. The workflow engine manages the e-transcript business process by enacting and completing the tasks and sub-processes within the main business process. We implemented the proposed framework by using various open source projects including Java, Eclipse, and Apache Software Foundation’s Web Services projects. Compared with …

Performance And Analysis Of Transfer Control Protocol Over Voice Over Wireless Local Area Network, Rajendra Patil

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 Master of Science by Rajendra Patil in August of 2008.

Service Oriented Transitive Closure Solution, Jonathan Baran

Computer Science and Computer Engineering Undergraduate Honors Theses

The goal of this project is a service based solution that utilizes parallel and distributed processing algorithms to solve the transitive closure problem for a large dataset. A dataset may be view conceptually as a table in a database, with a physical structure representing a file containing a sequence of records and fields. Two records are said to be transitively related if and only if they are directly related due to sharing of one or more specific fields, or a sequence may be made from one record to the other under the condition that all intermediate entries are related the …

Hypothesis Testing With Interval Data: Case Of Regulatory Constraints, Sa-Aat Niwitpong, Hung T. Nguyen, Ingo Neumann, Vladik Kreinovich

Departmental Technical Reports (CS)

In many practical situations, there exist regulatory thresholds: e.g., a concentration of certain chemicals in the car exhaust cannot exceed a certain level, etc. If we know the exact value of the corresponding quantity, then we can immediately tell whether, e.g., a car design resulting in this value is acceptable (below the threshold) or not acceptable (above the threshold). In practice, however, the value of the desired quantity comes from measurements or from expert estimates; in both cases, the resulting estimates are not 100% accurate. It is therefore necessary to make an accept/reject decision based on this estimate, i.e., based …

Computing Degrees Of Subsethood And Similarity For Interval-Valued Fuzzy Sets: Fast Algorithms, Hung T. Nguyen, Vladik Kreinovich

Departmental Technical Reports (CS)

We propose fast algorithms for computing degrees of subsethood and similarity for interval-valued fuzzy sets.

Choquet Integrals And Owa Criteria As A Natural (And Optimal) Next Step After Linear Aggregation: A New General Justification, Francois Modave, Martine Ceberio, Vladik Kreinovich

Departmental Technical Reports (CS)

In multi-criteria decision making, it is necessary to aggregate (combine) utility values corresponding to several criteria (parameters). The simplest way to combine these values is to use linear aggregation. In many practical situations, however, linear aggregation does not fully adequately describe the actual decision making process, so non-linear aggregation is needed.

From the purely mathematical viewpoint, the next natural step after linear functions is the use of quadratic functions. However, in decision making, a different type of non-linearities are usually more adequate than quadratic ones: non-linearities like OWA or Choquet integral that use min and max in addition to linear …

Extracting Trust Network Information From Scientific Web Portals, Alejandro Castaneda, Paulo Pinheiro Da Silva

Departmental Technical Reports (CS)

An increased exchange of (scientific) information across organizations and disciplines is one of the long-term goals of the semantic web. In any such exchange of information, it is not difficult to identify one or more (scientific) communities responsible for the measurement, gathering and processing of scientific information. More challenging, however, is to understand the trust relations between members of these communities, whether the members are organizations or people. With a better understanding of trust relations, one may be able to compute trust recommendations for scientific information exchange, increasing in this way the acceptance of information by scientists. In this paper, …

Intermediate Degrees Are Needed For The World To Be Cognizable: Towards A New Justification For Fuzzy Logic Ideas, Hung T. Nguyen, Vladik Kreinovich, J. Esteban Gamez, Francois Modave, Olga Kosheleva

Departmental Technical Reports (CS)

Most traditional examples of fuzziness come from the analysis of commonsense reasoning. When we reason, we use words from natural language like "young", "well". In many practical situations, these words do not have a precise true-or-false meaning, they are fuzzy. One may therefore be left with an impression that fuzziness is a subjective characteristic, it is caused by the specific way our brains work.

However, the fact that that we are the result of billions of years of successful adjusting-to-the-environment evolution makes us conclude that everything about us humans is not accidental. In particular, the way we reason is not …