Large scale data processing using MapReduce

As massive data sets become increasingly available, people are facing the problem of how to effectively process and understand these data. Traditional sequential computing models are giving way to parallel and distributed computing models, such as MapReduce, both due to the large size of the data sets and their high dimensionality. This dissertation, as in the same direction of other researches that are based on MapReduce, tries to develop effective techniques and applications using MapReduce that can help people solve large-scale problems. Three different problems are tackled in the dissertation. The first one deals with processing terabytes of raster data in a spatial data management system. Aerial imagery files are broken into tiles to enable data parallel computation. The second and third problems deal with dimension reduction techniques that can be used to handle data sets of high dimensionality. Three variants of the nonnegative matrix factorization technique are scaled up to factorize matrices of dimensions in the order of millions in MapReduce based on different matrix multiplication implementations. Two algorithms, which compute CANDECOMP/PARAFAC and Tucker tensor decompositions respectively, are parallelized in MapReduce based on carefully partitioning the data and arranging the computation to maximize data locality and parallelism.

Scaling geospatial searches in large spatial databases

Modern geographical databases, which are at the core of geographic information systems (GIS), store a rich set of aspatial attributes in addition to geographic data. Typically, aspatial information comes in textual and numeric format. Retrieving information constrained on spatial and aspatial data from geodatabases provides GIS users the ability to perform more interesting spatial analyses, and for applications to support composite location-aware searches; for example, in a real estate database: “Find the nearest homes for sale to my current location that have backyard and whose prices are between $50,000 and $80,000”. Efficient processing of such queries require combined indexing strategies of multiple types of data. Existing spatial query engines commonly apply a two-filter approach (spatial filter followed by nonspatial filter, or viceversa), which can incur large performance overheads. On the other hand, more recently, the amount of geolocation data has grown rapidly in databases due in part to advances in geolocation technologies (e.g., GPS-enabled smartphones) that allow users to associate location data to objects or events. The latter poses potential data ingestion challenges of large data volumes for practical GIS databases. In this dissertation, we first show how indexing spatial data with R-trees (a typical data pre-processing task) can be scaled in MapReduce—a widely-adopted parallel programming model for data intensive problems. The evaluation of our algorithms in a Hadoop cluster showed close to linear scalability in building R-tree indexes. Subsequently, we develop efficient algorithms for processing spatial queries with aspatial conditions. Novel techniques for simultaneously indexing spatial with textual and numeric data are developed to that end. Experimental evaluations with real-world, large spatial datasets measured query response times within the sub-second range for most cases, and up to a few seconds for a small number of cases, which is reasonable for interactive applications. Overall, the previous results show that the MapReduce parallel model is suitable for indexing tasks in spatial databases, and the adequate combination of spatial and aspatial attribute indexes can attain acceptable response times for interactive spatial queries with constraints on aspatial data.

Dynamic modeling and analysis of single-stage boost inverters under normal and abnormal conditions

Inverters play key roles in connecting sustainable energy (SE) sources to the local loads and the ac grid. Although there has been a rapid expansion in the use of renewable sources in recent years, fundamental research, on the design of inverters that are specialized for use in these systems, is still needed. Recent advances in power electronics have led to proposing new topologies and switching patterns for single-stage power conversion, which are appropriate for SE sources and energy storage devices. The current source inverter (CSI) topology, along with a newly proposed switching pattern, is capable of converting the low dc voltage to the line ac in only one stage. Simple implementation and high reliability, together with the potential advantages of higher efficiency and lower cost, turns the so-called, single-stage boost inverter (SSBI), into a viable competitor to the existing SE-based power conversion technologies.^ The dynamic model is one of the most essential requirements for performance analysis and control design of any engineering system. Thus, in order to have satisfactory operation, it is necessary to derive a dynamic model for the SSBI system. However, because of the switching behavior and nonlinear elements involved, analysis of the SSBI is a complicated task.^ This research applies the state-space averaging technique to the SSBI to develop the state-space-averaged model of the SSBI under stand-alone and grid-connected modes of operation. Then, a small-signal model is derived by means of the perturbation and linearization method. An experimental hardware set-up, including a laboratory-scaled prototype SSBI, is built and the validity of the obtained models is verified through simulation and experiments. Finally, an eigenvalue sensitivity analysis is performed to investigate the stability and dynamic behavior of the SSBI system over a typical range of operation. ^

Experimental determination of effects of water depth on Nymphaea odorata growth, morphology and biomass allocation

Growth, morphology and biomass allocation in response to water depth was studied in white water lily,Nymphaea odorata Aiton. Plants were grown for 13 months in 30, 60 and 90 cm water in outdoor mesocosms in southern Florida. Water lily plant growth was distinctly seasonal with plants at all water levels producing more and larger leaves and more flowers in the warmer months. Plants in 30 cm water produced more but smaller and shorter-lived leaves than plants at 60 cm and 90 cm water levels. Although plants did not differ significantly in total biomass at harvest, plants in deeper water had significantly greater biomass allocated to leaves and roots, while plants in 30 cm water had significantly greater biomass allocated to rhizomes. Although lamina area and petiole length increased significantly with water level, lamina specific weight did not differ among water levels. Petiole specific weight increased significantly with increasing water level, implying a greater cost to tethering the larger laminae in deeper water. Lamina length and width scaled similarly at different water levels and modeled lamina area (LA) accurately (LAmodeled = 0.98LAmeasured + 3.96, R2 = 0.99). Lamina area was highly correlated with lamina weight (LW = 8.43LA − 66.78, R2 = 0.93), so simple linear measurements can predict water lily lamina area and lamina weight. These relationships were used to calculate monthly lamina surface area in the mesocosms. Plants in 30 cm water had lower total photosynthetic surface area than plants in 60 cm and 90 cm water levels throughout, and in the summer plants in 90 cm water showed a great increase in photosynthetic surface area as compared to plants in shallower water. These results support setting Everglades restoration water depth targets for sloughs at depths ≥45 cm and suggest that in the summer optimal growth for white water lilies occurs at depths ≥75 cm.

Switching patterns and steady-state analysis of grid-connected and stand-alone single-stage boost-inverters for PV applications

Renewable or sustainable energy (SE) sources have attracted the attention of many countries because the power generated is environmentally friendly, and the sources are not subject to the instability of price and availability. This dissertation presents new trends in the DC-AC converters (inverters) used in renewable energy sources, particularly for photovoltaic (PV) energy systems. A review of the existing technologies is performed for both single-phase and three-phase systems, and the pros and cons of the best candidates are investigated. In many modern energy conversion systems, a DC voltage, which is provided from a SE source or energy storage device, must be boosted and converted to an AC voltage with a fixed amplitude and frequency. A novel switching pattern based on the concept of the conventional space-vector pulse-width-modulated (SVPWM) technique is developed for single-stage, boost-inverters using the topology of current source inverters (CSI). The six main switching states, and two zeros, with three switches conducting at any given instant in conventional SVPWM techniques are modified herein into three charging states and six discharging states with only two switches conducting at any given instant. The charging states are necessary in order to boost the DC input voltage. It is demonstrated that the CSI topology in conjunction with the developed switching pattern is capable of providing the required residential AC voltage from a low DC voltage of one PV panel at its rated power for both linear and nonlinear loads. In a micro-grid, the active and reactive power control and consequently voltage regulation is one of the main requirements. Therefore, the capability of the single-stage boost-inverter in controlling the active power and providing the reactive power is investigated. It is demonstrated that the injected active and reactive power can be independently controlled through two modulation indices introduced in the proposed switching algorithm. The system is capable of injecting a desirable level of reactive power, while the maximum power point tracking (MPPT) dictates the desirable active power. The developed switching pattern is experimentally verified through a laboratory scaled three-phase 200W boost-inverter for both grid-connected and stand-alone cases and the results are presented.

Synthesis and Biological Evaluation of Novel Folic Acid Receptor-Targeted, β-Cyclodextrin-Based Drug Complexes for Cancer Treatment

Drug targeting is an active area of research and nano-scaled drug delivery systems hold tremendous potential for the treatment of neoplasms. In this study, a novel cyclodextrin (CD)-based nanoparticle drug delivery system has been assembled and characterized for the therapy of folate receptor-positive [FR(+)] cancer. Water-soluble folic acid (FA)-conjugated CD carriers (FACDs) were successfully synthesized and their structures were confirmed by 1D/2D nuclear magnetic resonance (NMR), matrix-assisted laser desorption ionization time-of-flight mass spectrometer (MALDI-TOF-MS), high performance liquid chromatography (HPLC), Fourier transform infrared spectroscopy (FTIR), and circular dichroism. Drug complexes of adamatane (Ada) and cytotoxic doxorubicin (Dox) with FACD were readily obtained by mixed solvent precipitation. The average size of FACD-Ada-Dox was 1.5–2.5 nm. The host-guest association constant Ka was 1,639 M−1 as determined by induced circular dichroism and the hydrophilicity of the FACDs was greatly enhanced compared to unmodified CD. Cellular uptake and FR binding competitive experiments demonstrated an efficient and preferentially targeted delivery of Dox into FR-positive tumor cells and a sustained drug release profile was seen in vitro. The delivery of Dox into FR(+) cancer cells via endocytosis was observed by confocal microscopy and drug uptake of the targeted nanoparticles was 8-fold greater than that of non-targeted drug complexes. Our docking results suggest that FA, FACD and FACD-Ada-Dox could bind human hedgehog interacting protein that contains a FR domain. Mouse cardiomyocytes as well as fibroblast treated with FACD-Ada-Dox had significantly lower levels of reactive oxygen species, with increased content of glutathione and glutathione peroxidase activity, indicating a reduced potential for Dox-induced cardiotoxicity. These results indicate that the targeted drug complex possesses high drug association and sustained drug release properties with good biocompatibility and physiological stability. The novel FA-conjugated β-CD based drug complex might be promising as an anti-tumor treatment for FR(+) cancer.

A study of gas holdup properties of selected non-Newtonian simulants

The U.S. Department of Energy (DOE) needs a design basis to properly design a PJM and ventilation systems for the Waste Treatment Plant vessels. In order to meet DOE's needs for proper ventilation and PJM design technologies, Florida International University's Hemispheric Center for Environmental Technology (FIU-HCET) has studied the properties for gas holdup in selected non Newtonian fluids with physicochemical properties comparable to nuclear waste. The primary purpose of this research was to study the holdup properties of selected non - Newtonian simulants and quantify the level of gas holdup in selected simulants using continuous argon injection in five gallons vessel. Gas holdup tests involved the injection of gas bubbles in simulant waste in scaled prototypic vessels. The holdup was measured as a function of injection rate in the vessel. Tests were performed with both Laponite, Clay 12%, Clay 27% and Qard 13.5. This work showed that the percentage of holdup was about 3% for all simulants despite the significant differences in rheology.

Relevance of the community college curriculum to the international student

The purpose of this study was to ascertain the perception of the level of satisfaction that international students have regarding the services and the relevance of the curriculum offered at Miami-Dade Community College. Trends and issues at universities and community colleges in providing services and an international curriculum for foreign students are outlined. Focus is on characteristics, personal and career needs as well as needs of national development for the students' countries. A sample of students from four developing nations was selected to qualitatively and quantitatively determine their level of satisfaction. The nations are the Bahamas, Colombia, Haiti and Pakistan. Students responses were recorded through group interviews, four personal interviews, an open ended questionnaire and a Likert scaled survey questionnaire. Matrix charts, mean calculations and one way analysis of variance were used to analyze data collected. Country of origin and major program of study were the variables used for statistical analysis. Information gathered through qualitative research presented a variety of perspectives and responses, both positive and negative. Students supplied specific examples of experiences and insights to help explain their various perceptions. Statistically, there were no significant differences between the variables of country of origin and major program of study regarding program services and relevance of the curriculum. Implications and recommendations for community college programs were outlined.

Nursing faculty intention to use service learning as pedagogy in higher education

The purpose of this study was to identify the factors that motivate nursing faculty to use service learning. The study was based on the theory of planned behavior (TPB), which implies that the target behavior of intention to use service learning in higher education is influenced by the predictor variables of behavior beliefs (attitude), normative beliefs (peer influence), and control beliefs (confidence and resources). External variables were also considered (years of teaching experience, tenure status, and the type of curriculum). Group interviews and a pilot test were conducted to create the instrument for the study, and Cronbach alpha were calculated for survey item reliability. The participants were full time undergraduate nursing faculty members (n=-160) in the Southeastern United States who taught in universities with accredited nurse education programs. Demographic data as well as scores on scaled survey responses were used to evaluate the intention of nursing faculty to use service learning in their classes. Pearson product moment correlation coefficient and path analysis were applied to the data. The correlation findings indicated that there were statistically significant relationships between behavior beliefs, normative beliefs, and control beliefs and nursing faculty intention to use service learning. The path analysis also indicated that behavior beliefs and normative beliefs were significant, while control beliefs were not a strong influence on intention to use service learning. Normative beliefs showed the strongest direct influence. The use of a community based curriculum also had a positive influence on intention, and faculty with tenure status were more likely to have positive behavior beliefs (attitude) towards service learning. Finally, as teaching experience increased, positive attitudes towards the intention to use service learning decreased. Seventy-nine percent of the variation in the intention to use service learning was explained by the theory of planned behavior, the type of curriculum, teaching experience, and tenure status. These results will assist nursing administration and faculty to design strategies to facilitate the implementation of service learning pedagogy, as well as a community based curriculum which will help meet the 21st century goals set forth from the American Association of Colleges of Nursing.

Comparison of parental perception and therapist interpretation of child's performance of the Peabody Fine Motor Scale

Public Law 102-119 (Individuals with Disabilities Education Act of 1991), mandates that family members, if they wish, participate in developing a plan of treatment for their child. Traditionally, therapist have not relied on parental assessments based upon the assumption that parents overestimate their child's abilities. The present study compared parental perceptions about the developmental status of their child's fine motor abilities to the therapist's interpretation of a standardized assessment using the Peabody Developmental Motor Scale (Fine Motor). Thirty seven children, enrolled in an early intervention program, and their parents were recruited for the study. The results indicated that the parents and the therapist estimates were highly correlated and showed no significant differences when paired t-tests were computed for developmental ages and scaled scores. However, analyses of variances were significantly correlated for gender and number of siblings.

The 128-bit block cipher MARS

The purpose of the research is to investigate the emerging data security methodologies that will work with most suitable applications in the academic, industrial and commercial environments. Of several methodologies considered for Advanced Encryption Standard (AES), MARS (block cipher) developed by IBM, has been selected. Its design takes advantage of the powerful capabilities of modern computers to allow a much higher level of performance than can be obtained from less optimized algorithms such as Data Encryption Standards (DES). MARS is unique in combining virtually every design technique known to cryptographers in one algorithm. The thesis presents the performance of 128-bit cipher flexibility, which is a scaled down version of the algorithm MARS. The cryptosystem used showed equally comparable performance in speed, flexibility and security, with that of the original algorithm. The algorithm is considered to be very secure and robust and is expected to be implemented for most of the applications.

Mean field evolution in an open quantum system

In this thesis, we consider N quantum particles coupled to collective thermal quantum environments. The coupling is energy conserving and scaled in the mean field way. There is no direct interaction between the particles, they only interact via the common reservoir. It is well known that an initially disentangled state of the N particles will remain disentangled at times in the limit N -> [infinity]. In this thesis, we evaluate the η-body reduced density matrix (tracing over the reservoirs and the N - η remaining particles). We identify the main disentangled part of the reduced density matrix and obtain the first order correction term in 1/N. We show that this correction term is entangled. We also estimate the speed of convergence of the reduced density matrix as N -> [infinity]. Our model is exactly solvable and it is not based on numerical approximation.

Community library programs that work: Building youth and family literacy

A collection of versatile best practices for promoting literacy development by utilizing local community connections in school and public libraries. This book provides a fresh approach to learning as well as guidelines for creating dynamic and relevant library programs for children, teens, and families. Organized thematically, each chapter includes relevant topical research and three to eight community-focused approaches. Programs range from small, single-library initiatives in rural communities to multi-site, cross-border initiatives. This resource includes collaborative and locally inspired programs, many of which can be scaled to the budget of any library, school, or community organization.

Sea-floor images during POLARSTERN cruise ANT-XIII/3 to the Weddell Sea, Antarctica

Transects of a Remotely Operated Vehicle (ROV) providing sea-bed videos and photographs were carried out during POLARSTERN expedition ANT-XIII/3 focussing on the ecology of benthic assemblages on the Antarctic shelf in the South-Eastern Weddell Sea. The ROV-system sprint 103 was equiped with two video- and one still camera, lights, flash-lights, compass, and parallel lasers providing a scale in the images, a tether-management system (TMS), a winch, and the board units. All cameras used the same main lense and could be tilted. Videos were recorded in Betacam-format and (film-)slides were made by decision of the scientific pilot. The latter were mainly made under the aspect to improve the identification of organisms depicted in the videos because the still photographs have a much higher optical resolution than the videos. In the photographs species larger than 3 mm, in the videos larger than 1 cm are recognisable and countable. Under optimum conditions the transects were strait; the speed and direction of the ROV were determined by the drift of the ship in the coastal current, since both, the ship and the ROV were used as a drifting system; the option to operate the vehicle actively was only used to avoide obstacles and to reach at best a distance of only approximately 30 cm to the sea-floor. As a consequence the width of the photographs in the foreground is approximately 50 cm. Deviations from this strategy resulted mainly from difficult ice- and weather conditions but also from high current velocity and local up-welling close to the sea-bed. The sea-bed images provide insights into the general composition of key species, higher systematic groups and ecological guilds. Within interdisciplinary approaches distributions of assemblages can be attributed to environmental conditions such as bathymetry, sediment characteristics, water masses and current regimes. The images also contain valuable information on how benthic species are associated to each other. Along the transects, small- to intermediate-scaled disturbances, e.g. by grounding icebergs were analysed and further impact to the entire benthic system by local succession of recolonisation was studied. This information can be used for models predicting the impact of climate change to benthic life in the Southern Ocean. All these approaches contribute to a better understanding of the fiunctioning of the benthic system and related components of the entire Antarctic marine ecosystem. Despite their scientific value the imaging methods meet concerns about the protection of sensitive Antarctic benthic systems since they are non-invasive and they also provide valuable material for education and outreach purposes.

Sea-floor images from ROV transects during POLARSTERN cruise ANT-XVII/3 (EASIZ III) to the Weddell Sea, Antarctica

Transects of a Remotely Operated Vehicle (ROV) providing sea-bed videos and photographs were carried out during POLARSTERN expedition ANT-XVII/3 focussing on the ecology of benthic assemblages on the Antarctic shelf in the South-Eastern Weddell Sea. The ROV-system sprint 103 was equiped with two video- and one still camera, lights, flash-lights, compass, and parallel lasers providing a scale in the images, a tether-management system (TMS), a winch, and the board units. All cameras used the same main lense and could be tilted. Videos were recorded in Betacam-format and (film-)slides were made by decision of the scientific pilot. The latter were mainly made under the aspect to improve the identification of organisms depicted in the videos because the still photographs have a much higher optical resolution than the videos. In the photographs species larger than 3 mm, in the videos larger than 1 cm are recognisable and countable. Under optimum conditions the transects were strait; the speed and direction of the ROV were determined by the drift of the ship in the coastal current, since both, the ship and the ROV were used as a drifting system; the option to operate the vehicle actively was only used to avoide obstacles and to reach at best a distance of only approximately 30 cm to the sea-floor. As a consequence the width of the photographs in the foreground is approximately 50 cm. Deviations from this strategy resulted mainly from difficult ice- and weather conditions but also from high current velocity and local up-welling close to the sea-bed. The sea-bed images provide insights into the general composition of key species, higher systematic groups and ecological guilds. Within interdisciplinary approaches distributions of assemblages can be attributed to environmental conditions such as bathymetry, sediment characteristics, water masses and current regimes. The images also contain valuable information on how benthic species are associated to each other. Along the transects, small- to intermediate-scaled disturbances, e.g. by grounding icebergs were analysed and further impact to the entire benthic system by local succession of recolonisation was studied. This information can be used for models predicting the impact of climate change to benthic life in the Southern Ocean. All these approaches contribute to a better understanding of the fiunctioning of the benthic system and related components of the entire Antarctic marine ecosystem. Despite their scientific value the imaging methods meet concerns about the protection of sensitive Antarctic benthic systems since they are non-invasive and they also provide valuable material for education and outreach purposes.