An Indexing Structure and Application Model for Vehicles Moving on Road Networks

Moving objects database systems are the most challenging sub-category among Spatio-Temporal database systems. A database system that updates in real-time the location information of GPS-equipped moving vehicles has to meet even stricter requirements. Currently existing data storage models and indexing mechanisms work well only when the number of moving objects in the system is relatively small. This dissertation research aimed at the real-time tracking and history retrieval of massive numbers of vehicles moving on road networks. A total solution has been provided for the real-time update of the vehicles’ location and motion information, range queries on current and history data, and prediction of vehicles’ movement in the near future. To achieve these goals, a new approach called Segmented Time Associated to Partitioned Space (STAPS) was first proposed in this dissertation for building and manipulating the indexing structures for moving objects databases. Applying the STAPS approach, an indexing structure of associating a time interval tree to each road segment was developed for real-time database systems of vehicles moving on road networks. The indexing structure uses affordable storage to support real-time data updates and efficient query processing. The data update and query processing performance it provides is consistent without restrictions such as a time window or assuming linear moving trajectories. An application system design based on distributed system architecture with centralized organization was developed to maximally support the proposed data and indexing structures. The suggested system architecture is highly scalable and flexible. Finally, based on a real-world application model of vehicles moving in region-wide, main issues on the implementation of such a system were addressed.

Filogenia molecular das enzimas isocitrato liase e malato sintase e sua evolução em Viridiplanta

The plant metabolism consists of a complex network of physical and chemical events resulting in photosynthesis, respiration, synthesis and degradation of organic compounds. This is only possible due to the different kinds of responses to many environmental variations that a plant could be subject through evolution, leading also to conquering new surroundings. The glyoxylate cycle is a metabolic pathway found in glyoxysomes plant, which has unique role in the seedling establishment. Considered as a variation of the citric acid cycle, it uses an acetyl coenzyme A molecule, derived from lipids beta-oxidation to synthesize compounds which are used in carbohydrate synthesis. The Malate synthase (MLS) and Isocitrate lyase (ICL) enzyme of this cycle are unique and essential in regulating the biosynthesis of carbohydrates. Because of the absence of decarboxylation steps as rate-limiting steps, detailed studies of molecular phylogeny and evolution of these proteins enables the elucidation of the effects of this route presence in the evolutionary processes involved in their distribution across the genome from different plant species. Therefore, the aim of this study was to establish a relationship between the molecular evolution of the characteristics of enzymes from the glyoxylate cycle (isocitrate lyase and malate synthase) and their molecular phylogeny, among green plants (Viridiplantae). For this, amino acid and nucleotide sequences were used, from online repositories as UniProt and Genbank. Sequences were aligned and then subjected to an analysis of the best-fit substitution models. The phylogeny was rebuilt by distance methods (neighbor-joining) and discrete methods (maximum likelihood, maximum parsimony and Bayesian analysis). The identification of structural patterns in the evolution of the enzymes was made through homology modeling and structure prediction from protein sequences. Based on comparative analyzes of in silico models and from the results of phylogenetic inferences, both enzymes show significant structure conservation and their topologies in agreement with two processes of selection and specialization of the genes. Thus, confirming the relevance of new studies to elucidate the plant metabolism from an evolutionary perspective

Caracterização de células de lugar no hipocampo e de suas relações com oscilações do potencial de campo local

The main inputs to the hippocampus arise from the entorhinal cortex (EC) and form a loop involving the dentate gyrus, CA3 and CA1 hippocampal subfields and then back to EC. Since the discovery that the hippocampus is involved in memory formation in the 50's, this region and its circuitry have been extensively studied. Beyond memory, the hippocampus has also been found to play an important role in spatial navigation. In rats and mice, place cells show a close relation between firing rate and the animal position in a restricted area of the environment, the so-called place field. The firing of place cells peaks at the center of the place field and decreases when the animal moves away from it, suggesting the existence of a rate code for space. Nevertheless, many have described the emergence of hippocampal network oscillations of multiple frequencies depending on behavioral state, which are believed to be important for temporal coding. In particular, theta oscillations (5-12 Hz) exhibit a spatio-temporal relation with place cells known as phase precession, in which place cells consistently change the theta phase of spiking as the animal traverses the place field. Moreover, current theories state that CA1, the main output stream of the hippocampus, would interplay inputs from EC and CA3 through network oscillations of different frequencies, namely high gamma (60-100 Hz; HG) and low gamma (30-50 Hz; LG), respectively, which tend to be nested in different phases of the theta cycle. In the present dissertation we use a freely available online dataset to make extensive computational analyses aimed at reproducing classical and recent results about the activity of place cells in the hippocampus of freely moving rats. In particular, we revisit the debate of whether phase precession is due to changes in firing frequency or space alone, and conclude that the phenomenon cannot be explained by either factor independently but by their joint influence. We also perform novel analyses investigating further characteristics of place cells in relation to network oscillations. We show that the strength of theta modulation of spikes only marginally affects the spatial information content of place cells, while the mean spiking theta phase has no influence on spatial information. Further analyses reveal that place cells are also modulated by theta when they fire outside the place field. Moreover, we find that the firing of place cells within the theta cycle is modulated by HG and LG amplitude in both CA1 and EC, matching cross-frequency coupling results found at the local field potential level. Additionally, the phase-amplitude coupling in CA1 associated with spikes inside the place field is characterized by amplitude modulation in the 40-80 Hz range. We conclude that place cell firing is embedded in large network states reflected in local field potential oscillations and suggest that their activity might be seen as a dynamic state rather than a fixed property of the cell.

Dynamique de la variation génétique et épigénétique chez un vertébré kleptogène

La variation phénotypique est essentielle à la persistance des organismes dans le temps ainsi qu’à la colonisation de nouveaux habitats. Les principales sources de variation phénotypique sont la génétique et l'épigénétique. L'épigénétique a été proposé comme un atout important pour les organismes asexués pour compenser le manque de diversité génétique. L'objectif de cette étude est d'évaluer si l’absence de variation génétique est compensée par l'épigénétique en comparant les profils de méthylation d’individus gynogènes et kleptogènes des hybrides de salamandre à points bleus. Les individus échantillonnés s’organisent en cinq groupes génétiquement différenciés, provenant du même haplome paternel A. jeffersonianum. Deux des cinq groupes sont exclusivement gynogènes, pour des raisons écologiques ou génomiques. Les trois autres groupes sont formés d’individus parfois kleptogènes, car ils présentent une variation génétique plus élevée au sein d’un site qu’entre les sites, en plus de porter des allèles très divergents par rapport à la distribution globale des allèles hybrides, trouvés en haute fréquence dans les populations sympatriques de A. laterale. Les patrons épigénétiques sont variables et distincts entre les cinq groupes génétiques. Les groupes gynogènes sont les seuls à présenter un effet environnemental significatif sur leurs patrons épigénétiques, suggérant que ces individus clonaux doivent être en mesure de maximiser leur potentiel de variation épigénétique pour faire face à des variations environnementales.

Background Traffic Modeling for Large-Scale Network Simulation

Network simulation is an indispensable tool for studying Internet-scale networks due to the heterogeneous structure, immense size and changing properties. It is crucial for network simulators to generate representative traffic, which is necessary for effectively evaluating next-generation network protocols and applications. With network simulation, we can make a distinction between foreground traffic, which is generated by the target applications the researchers intend to study and therefore must be simulated with high fidelity, and background traffic, which represents the network traffic that is generated by other applications and does not require significant accuracy. The background traffic has a significant impact on the foreground traffic, since it competes with the foreground traffic for network resources and therefore can drastically affect the behavior of the applications that produce the foreground traffic. This dissertation aims to provide a solution to meaningfully generate background traffic in three aspects. First is realism. Realistic traffic characterization plays an important role in determining the correct outcome of the simulation studies. This work starts from enhancing an existing fluid background traffic model by removing its two unrealistic assumptions. The improved model can correctly reflect the network conditions in the reverse direction of the data traffic and can reproduce the traffic burstiness observed from measurements. Second is scalability. The trade-off between accuracy and scalability is a constant theme in background traffic modeling. This work presents a fast rate-based TCP (RTCP) traffic model, which originally used analytical models to represent TCP congestion control behavior. This model outperforms other existing traffic models in that it can correctly capture the overall TCP behavior and achieve a speedup of more than two orders of magnitude over the corresponding packet-oriented simulation. Third is network-wide traffic generation. Regardless of how detailed or scalable the models are, they mainly focus on how to generate traffic on one single link, which cannot be extended easily to studies of more complicated network scenarios. This work presents a cluster-based spatio-temporal background traffic generation model that considers spatial and temporal traffic characteristics as well as their correlations. The resulting model can be used effectively for the evaluation work in network studies.

Melt climatology estimates for small to giant Antarctic icebergs, links to NetCDF files

We present four melt climatology estimates based on a simulation of Antarctic iceberg drift and melting that includes small, medium-sized, and giant tabular icebergs with a realistic size distribution. Drift and meltdown is simulated using vertical profiles of ocean currents, temperature, and salinity, which goes beyond the present standard in iceberg modeling. The climatology estimates based on simulations of small (SMA), 'small-to-medium'-sized (MED12 & MED123), and small-to-giant icebergs (ALL) exhibit differential characteristics: successive inclusion of larger icebergs leads to a reduced seasonality of iceberg melt and a shift of the mass input to the area north of 58°S, while less melt water is released into the coastal areas. This highlights the necessity to account for larger and giant icebergs in order to obtain accurate melt climatologies. The four monthly melt climatologies [mm/day] are available as netCDF files with 1°x1° spatial resolution and can be used, e.g., for sensitivity studies with uncoupled sea ice-ocean models, or as spatio-temporal templates for the redistribution of land ice from the Antarctic ice sheet over the Southern Ocean in climate models.

R-script modified VS-Lite model

Drought is a key factor affecting forest ecosystem processes at different spatio-temporal scales. For accurately modeling tree functioning ? and thus for producing reliable simulations of forest dynamics ? the consideration of the variability in the timing and extent of drought effects on tree growth is essential, particularly in strongly seasonal climates such as in the Mediterranean area. Yet, most dynamic vegetation models (DVMs) do not include this intra-annual variability of drought effects on tree growth. We present a novel approach for linking tree-ring data to drought simulations in DVMs. A modified forward model of tree-ring width (VS-Lite) was used to estimate seasonal- and site-specific growth responses to drought of Scots pine (Pinus sylvestris L.), which were subsequently implemented in the DVM ForClim. Ring-width data from sixteen sites along a moisture gradient from Central Spain to the Swiss Alps, including the dry inner Alpine valleys, were used to calibrate the forward ring-width model, and inventory data from managed Scots pine stands were used to evaluate ForClim performance. The modified VS-Lite accurately estimated the year-to-year variability in ring-width indices and produced realistic intra-annual growth responses to soil drought, showing a stronger relationship between growth and drought in spring than in the other seasons and thus capturing the strategy of Scots pine to cope with drought. The ForClim version including seasonal variability in growth responses to drought showed improved predictions of stand basal area and stem number, indicating the need to consider intra-annual differences in climate-growth relationships in DVMs when simulating forest dynamics. Forward modeling of ring-width growth may be a powerful tool to calibrate growth functions in DVMs that aim to simulate forest properties in across multiple environments at large spatial scales.

Age determination of seven sediment cores from the South Pacific Ocean

During the last deglaciation, the opposing patterns of atmospheric CO2 and radiocarbon activities (D14C) suggest the release of 14C-depleted CO2 from old carbon reservoirs. Although evidences point to the deep Pacific as a major reservoir of this 14C-depleted carbon, its extent and evolution still need to be constrained. Here we use sediment cores retrieved along a South Pacific transect to reconstruct the spatio-temporal evolution of D14C over the last 30,000 years. In ~2,500-3,600 m water depth, we find 14C-depleted deep waters with a maximum glacial offset to atmospheric 14C (DD14C = -1,000 per mil). Using a box model, we test the hypothesis that these low values might have been caused by an interaction of aging and hydrothermal CO2 influx. We observe a rejuvenation of circumpolar deep waters synchronous and potentially contributing to the initial deglacial rise in atmospheric CO2. These findings constrain parts of the glacial carbon pool to the deep South Pacific.

Biogeochemical, sedimentological and isotopic sediment record of Lake Dojran

A Late Glacial to Holocene sediment sequence (Co1260, 717 cm) from Lake Dojran, located at the boarder of the F.Y.R. of Macedonia and Greece, has been investigated to provide information on climate variability in the Balkan region. A robust age-model was established from 13 radiocarbon ages, and indicates that the base of the sequence was deposited at ca. 12 500 cal yr BP, when the lake-level was low. Variations in sedimentological (H2O, TOC, CaCO3, TS, TOC/TN, TOC/TS, grain-size, XRF, d18Ocarb, d13Ccarb, d13Corg) data were linked to hydro-acoustic data and indicate that warmer and more humid climate conditions characterised the remaining period of the Younger Dryas until the beginning of the Holocene. The Holocene exhibits significant environmental variations, including the 8.2 and 4.2 ka cooling events, the Medieval Warm Period and the Little Ice Age. Human induced erosion processes in the catchment of Lake Dojran intensified after 2800 cal yr BP.

X-ray fluorescent (XRF) ratios and diatom groups of sediment core GeoB13813-4

The continental shelf adjacent to the Río de la Plata (RdlP) exhibits extremely complex hydrographic and ecological characteristics which are of great socioeconomic importance. Since the long-term environmental variations related to the atmospheric (wind fields), hydrologic (freshwater plume), and oceanographic (currents and fronts) regimes are little known, the aim of this study is to reconstruct the changes in the terrigenous input into the inner continental shelf during the late Holocene period (associated with the RdlP sediment discharge) and to unravel the climatic forcing mechanisms behind them. To achieve this, we retrieved a 10 m long sediment core from the RdlP mud depocenter at 57 m water depth (GeoB 13813-4). The radiocarbon age control indicated an extremely high sedimentation rate of 0.8 cm per year, encompassing the past 1200 years (AD 750-2000). We used element ratios (Ti / Ca, Fe / Ca, Ti / Al, Fe / K) as regional proxies for the fluvial input signal and the variations in relative abundance of salinity-indicative diatom groups (freshwater versus marine-brackish) to assess the variability in terrigenous freshwater and sediment discharges. Ti / Ca, Fe / Ca, Ti / Al, Fe / K and the freshwater diatom group showed the lowest values between AD 850 and 1300, while the highest values occurred between AD 1300 and 1850. The variations in the sedimentary record can be attributed to the Medieval Climatic Anomaly (MCA) and the Little Ice Age (LIA), both of which had a significant impact on rainfall and wind patterns over the region. During the MCA, a weakening of the South American summer monsoon system (SAMS) and the South Atlantic Convergence Zone (SACZ), could explain the lowest element ratios (indicative of a lower terrigenous input) and a marine-dominated diatom record, both indicative of a reduced RdlP freshwater plume. In contrast, during the LIA, a strengthening of SAMS and SACZ may have led to an expansion of the RdlP river plume to the far north, as indicated by higher element ratios and a marked freshwater diatom signal. Furthermore, a possible multidecadal oscillation probably associated with Atlantic Multidecadal Oscillation (AMO) since AD 1300 reflects the variability in both the SAMS and SACZ systems.

Monthly Arctic sea ice lead fraction in 0.5° x 0.5° resolution from SARAL/Altika altimeter, link to datasets in NetCDF 4 format

Sea ice leads play an essential role in ocean-ice-atmosphere exchange, in ocean circulation, geochemistry, and in ice dynamics. Their precise detection is crucial for altimetric estimations of sea ice thickness and volume. This study evaluates the performance of the SARAL/AltiKa (Satellite with ARgos and ALtiKa) altimeter to detect leads and to monitor their spatio-temporal dynamics. We show that a pulse peakiness parameter (PP) used to detect leads by Envisat RA-2 and ERS-1,-2 altimeters is not suitable because of saturation of AltiKa return echoes over the leads. The signal saturation results in loss of 6-10% of PP data over sea ice. We propose a different parameter-maximal power of waveform-and define the threshold to discriminate the leads. Our algorithm can be applied from December until May. It detects well the leads of small and medium size from 200 m to 3-4 km. So the combination of the high-resolution altimetric estimates with low-resolution thermal infra-red or radiometric lead fraction products could enhance the capability of remote sensing to monitor sea ice fracturing.

A framework for experimental determination of localised vertical pedestrian forces on full-scale structures using wireless attitude and heading reference systems

A major weakness among loading models for pedestrians walking on flexible structures proposed in recent years is the various uncorroborated assumptions made in their development. This applies to spatio-temporal characteristics of pedestrian loading and the nature of multi-object interactions. To alleviate this problem, a framework for the determination of localised pedestrian forces on full-scale structures is presented using a wireless attitude and heading reference systems (AHRS). An AHRS comprises a triad of tri-axial accelerometers, gyroscopes and magnetometers managed by a dedicated data processing unit, allowing motion in three-dimensional space to be reconstructed. A pedestrian loading model based on a single point inertial measurement from an AHRS is derived and shown to perform well against benchmark data collected on an instrumented treadmill. Unlike other models, the current model does not take any predefined form nor does it require any extrapolations as to the timing and amplitude of pedestrian loading. In order to assess correctly the influence of the moving pedestrian on behaviour of a structure, an algorithm for tracking the point of application of pedestrian force is developed based on data from a single AHRS attached to a foot. A set of controlled walking tests with a single pedestrian is conducted on a real footbridge for validation purposes. A remarkably good match between the measured and simulated bridge response is found, indeed confirming applicability of the proposed framework.