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.

Efficient Storage and Domain-Specific Information Discovery on Semistructured Documents

The increasing amount of available semistructured data demands efficient mechanisms to store, process, and search an enormous corpus of data to encourage its global adoption. Current techniques to store semistructured documents either map them to relational databases, or use a combination of flat files and indexes. These two approaches result in a mismatch between the tree-structure of semistructured data and the access characteristics of the underlying storage devices. Furthermore, the inefficiency of XML parsing methods has slowed down the large-scale adoption of XML into actual system implementations. The recent development of lazy parsing techniques is a major step towards improving this situation, but lazy parsers still have significant drawbacks that undermine the massive adoption of XML. Once the processing (storage and parsing) issues for semistructured data have been addressed, another key challenge to leverage semistructured data is to perform effective information discovery on such data. Previous works have addressed this problem in a generic (i.e. domain independent) way, but this process can be improved if knowledge about the specific domain is taken into consideration. This dissertation had two general goals: The first goal was to devise novel techniques to efficiently store and process semistructured documents. This goal had two specific aims: We proposed a method for storing semistructured documents that maps the physical characteristics of the documents to the geometrical layout of hard drives. We developed a Double-Lazy Parser for semistructured documents which introduces lazy behavior in both the pre-parsing and progressive parsing phases of the standard Document Object Model's parsing mechanism. The second goal was to construct a user-friendly and efficient engine for performing Information Discovery over domain-specific semistructured documents. This goal also had two aims: We presented a framework that exploits the domain-specific knowledge to improve the quality of the information discovery process by incorporating domain ontologies. We also proposed meaningful evaluation metrics to compare the results of search systems over semistructured documents.

Structure, energetics and reactions of metal cation complexes of dipeptides in the gas phase

Structure, energetics and reactions of ions in the gas phase can be revealed by mass spectrometry techniques coupled to ions activation methods. Ions can gain enough energy for dissociation by absorbing IR light photons introduced by an IR laser to the mass spectrometer. Also collisions with a neutral molecule can increase the internal energy of ions and provide the dissociation threshold energy. Infrared multiple photon dissociation (IRMPD) or sustained off-resonance irradiation collision-induced dissociation (SORI-CID) methods are combined with Fourier Transform Ion Cyclotron Resonance (FT-ICR) mass spectrometers where ions can be held at low pressures for a long time. The outcome of ion activation techniques especially when it is compared to the computational methods results is of great importance since it provides useful information about the structure, thermochemistry and reactivity of ions of interest. In this work structure, energetics and reactivity of metal cation complexes with dipeptides are investigated. Effect of metal cation size and charge as well as microsolvation on the structure of these complexes has been studied. Structures of bare and hydrated Na and Ca complexes with isomeric dipeptides AlaGly and GlyAla are characterized by means of IRMPD spectroscopy and computational methods. At the second step unimolecular dissociation reactions of singly charged and doubly charged multimetallic complexes of alkaline earth metal cations with GlyGly are examined by CID method. Also structural features of these complexes are revealed by comparing their IRMPD spectra with calculated IR spectra of possible structures. At last the unimolecular dissociation reactions of Mn complexes are studied. IRMPD spectroscopy along with computational methods is also employed for structural elucidation of Mn complexes. In addition the ion-molecule reactions of Mn complexes with CO and water are explored in the low pressures obtained in the ICR cell.

The role of parasite-driven selection in shaping landscape genomic structure in red grouse (Lagopus lagopus scotica)

This article is protected by copyright. All rights reserved. Acknowledgements This study was funded by a BBSRC studentship (MAW) and NERC grants NE/H00775X/1 and NE/D000602/1 (SBP). The authors are grateful to Mario Röder and Keliya Bai for fieldwork assistance, and all estate owners, factors and keepers for access to field sites, most particularly MJ Taylor and Mike Nisbet (Airlie), Neil Brown (Allargue), RR Gledson and David Scrimgeour (Delnadamph), Andrew Salvesen and John Hay (Dinnet), Stuart Young and Derek Calder (Edinglassie), Kirsty Donald and David Busfield (Glen Dye), Neil Hogbin and Ab Taylor (Glen Muick), Alistair Mitchell (Glenlivet), Simon Blackett, Jim Davidson and Liam Donald (Invercauld), Richard Cooke and Fred Taylor† (Invermark), Shaila Rao and Christopher Murphy (Mar Lodge), and Ralph Peters and Philip Astor (Tillypronie). Data accessibility • Genotype data (DataDryad: doi:10.5061/dryad.4t7jk) • Metadata (information on sampling sites, phenotypes and medication regimen) (DataDryad: doi:10.5061/dryad.4t7jk)

A review of road structure data in six European countries

The European Union has expanded significantly in recent years. Sustainable trade within the Union, leading to economic growth to the benefit of the ‘old’ and ‘new’ member states is thus extremely important. The road infrastructure is strategic and vital to such development since an uneven transport infrastructure, in terms of capacity and condition, has the potential to reinforce uneven development trends and hinder economic convergence of old and new member states. In the decades since their design and construction, loading conditions have significantly changed for many major highway infrastructure elements/networks owing primarily to increased freight volumes and vehicle sizes. This, coupled with the gradual deterioration of a significant number of highway structures due to their age, and the absence of a pan-European assessment framework, can be expected to affect the smooth functioning of the infrastructure in its as-built condition. Increased periods of reduced flow can be expected owing to planned and unplanned interventions for repair/rehabilitation. This paper reports the findings of a survey regarding the current status of the highway infrastructure elements in six countries within the European Union as reported by the owners/operators. The countries surveyed include a cross-section of ‘existing’ older countries and ‘new’ member states. The current situations for bridges, culverts, tunnels and retaining walls are reported, along with their potential replacement costs. The findings act as a departure point for further studies in support of a centralised and/or synchronised EU approach to infrastructure maintenance management. Information in the form presented in this paper is central to any future decision-making frameworks in terms of trade route choice and operations, monetary investment, optimised maintenance, management and rehabilitation of the built infrastructure and the economic integration of the newly joined member states.

Information Interventions to Reduce Maternal Mortality in Indonesia

Indonesia consistently records higher levels of maternal mortality than other countries in Southeast Asia with its same level of socioeconomic development. I use a quasi-experimental, difference-in-differences approach to understand whether the role of information on the risk of death in childbirth can change women’s reproductive behaviors. In the first two chapters, I use the Maternal Mortality Module from the Demographic and Health Survey (DHS) in Indonesia to examine fertility and reproductive behavior responses to a sister’s death in childbirth. Fertility desires remain relatively unchanged but women take up behaviors in subsequent births that avert the risk of maternal death. In the last chapter, I combine population-representative data from the DHS with a village-level census (PODES) on service availability to understand how a village-level intervention to improve obstetric service use using a birth preparedness and complications readiness (BPCR) approach may improve obstetric service use. In this study, I find that the Desa Siaga intervention in Indonesia improved knowledge of the danger signs of complications among women but not among men relative to villages that did not get the program while controlling for endogenous program placement. More women got antenatal care due to the program but use of a skilled birth attendant and postpartum care did not change as a result of the intervention. Both genders report discussing a blood donor in preparation for delivery.

Macro-epibenthic communities, bathymetry and enviromental information at the tip of the Antarctic Peninsula

The Southern Ocean ecosystem at the Antarctic Peninsula has steep natural environmental gradients, e.g. in terms of water masses and ice cover, and experiences regional above global average climate change. An ecological macroepibenthic survey was conducted in three ecoregions in the north-western Weddell Sea, on the continental shelf of the Antarctic Peninsula in the Bransfield Strait and on the shelf of the South Shetland Islands in the Drake Passage, defined by their environmental envelop. The aim was to improve the so far poor knowledge of the structure of this component of the Southern Ocean ecosystem and its ecological driving forces. It can also provide a baseline to assess the impact of ongoing climate change to the benthic diversity, functioning and ecosystem services. Different intermediate-scaled topographic features such as canyon systems including the corresponding topographically defined habitats 'bank', 'upper slope', 'slope' and 'canyon/deep' were sampled. In addition, the physical and biological environmental factors such as sea-ice cover, chlorophyll-a concentration, small-scale bottom topography and water masses were analysed. Catches by Agassiz trawl showed high among-station variability in biomass of 96 higher systematic groups including ecological key taxa. Large-scale patterns separating the three ecoregions from each other could be correlated with the two environmental factors, sea-ice and depth. Attribution to habitats only poorly explained benthic composition, and small-scale bottom topography did not explain such patterns at all. The large-scale factors, sea-ice and depth, might have caused large-scale differences in pelagic benthic coupling, whilst small-scale variability, also affecting larger scales, seemed to be predominantly driven by unknown physical drivers or biological interactions.

Meiofauna and the structure of the benthic community in the Iberian deep sea basin

1. On the cruises 3 and 15 of R.V. "Meteor" 6 grab samples, and 6 hauls with the 6 m Agassiztrawl were taken and at 2 stations the deep sea camera was lowered. This material gave quantitative results on the meiofauna and minimum counts of the macrofauna. 2. The nematodes constitute nearly 95% of the meiofauna, the copepoda only 2%. With increasing sediment depth the density of animals decrease gradually. In the uppermost centimeter of sediment 42.6% of the meiofauna are found while only 3.7% live in layer 6-7 cm. Meiofauna weight ranges from 0.6-5.7 mg/25 m**2 surface i.e. 0.24-2.8 g/m**2. 3. Mean numbers of individuals and weights show standard errors of 20-30 %. As an approximate average values for further considerations the weight of the meiofauna in the area was taken as 1 g/m**2 4. Quantitative information on the macrofauna is derived from the trawls and the photographs for the actinia Chitonanthus abyssorum only, which is found in the rate of 1 individual/36-72 m**2, but seems to be less abundant generally. 5. Animal density does not decrease steadily from nearshore to offshore biocoenoses, i.e. generally with increasing depth. The decrease is more pronounced for macro- than for meiofauna. For the deep sea the weight proportion of macrofauna : meiofauna is of the order of 1 : 1. 6. With the assumption, that adaptation of metabolism to deep sea conditions is similar in macro- and meiofauna total metabolism of invertebrates is ascribed to meiofauna to more than 80%. 7. The structure of the biocoenosis of the deep sea floor is characterized by the meiofauna living on and in the sediment and by the dominance of sediment feeders in the macrofauna. 8. Considering the large numbets and high partition rates of bacteria a comparative large part of the metabolism in the deep sea sediment must be ascribed to bacteria. This favours the hypothesis, that with increasing depth and decreasing addition of organic material to the sediment, the importance of meiofauna and microorganisms for total metabolism increases. 9. Considering the different modes of food transport to the deep sea environment, i.e. sinking of dead particles, transport by vertical migration of organisms, aggregation of organic particles, adsorption of dissoloved organic substance to inorganic particles, and heterotrophy, the sediment may be assumed to contain more food for invertebrates than the water above the bottom. 10. Suspensions feeders of macrofauna are fixed to hard substrates in the sediment surface. Some of them are shown to bend themselves down to the bottom in underwater photographs. This suggests the idea that some deep sea suspension feeders partly depend on food from the sediment surface, on which they feed directly.

Net-surplus as a useful tool to analyse financial information in co-op societies

This paper aims to analyse a sample of Galician co-ops to verify whether or not it is possible to deduce different financial behaviours among co-op partners from the amount of net-surplus. To this end, our study adds net-surplus to the variation registered in some account entries so that other residual incomes yielded by the co-op may be considered. The distribution of these revenues shows that partners do not usually choose to fully anticipate residual incomes. This reveals that some firms follow a positive net-surplus strategy, which is actually different from the null net-surplus strategy asserted by the classical financial theory. Furthermore, results show that differences between both strategies are statistically significant. This opens a path to future research on determinants explaining why co-op partners voluntarily renounce to anticipating these residual incomes. Such behaviour only arises when yearly accounts render a positive result, thereby making the accounting net-surplus a useful tool to analyse financial information in co-op societies.

Application of computer-aided tomography techniques to visualize kelp holdfast structure reveals the importance of habitat complexity for supporting marine biodiversity

Ecosystem engineers that increase habitat complexity are keystone species in marine systems, increasing shelter and niche availability, and therefore biodiversity. For example, kelp holdfasts form intricate structures and host the largest number of organisms in kelp ecosystems. However, methods that quantify 3D habitat complexity have only seldom been used in marine habitats, and never in kelp holdfast communities. This study investigated the role of kelp holdfasts (Laminaria hyperborea) in supporting benthic faunal biodiversity. Computer-aided tomography (CT-) scanning was used to quantify the three-dimensional geometrical complexity of holdfasts, including volume, surface area and surface fractal dimension (FD). Additionally, the number of haptera, number of haptera per unit of volume, and age of kelps were estimated. These measurements were compared to faunal biodiversity and community structure, using partial least-squares regression and multivariate ordination. Holdfast volume explained most of the variance observed in biodiversity indices, however all other complexity measures also strongly contributed to the variance observed. Multivariate ordinations further revealed that surface area and haptera per unit of volume accounted for the patterns observed in faunal community structure. Using 3D image analysis, this study makes a strong contribution to elucidate quantitative mechanisms underlying the observed relationship between biodiversity and habitat complexity. Furthermore, the potential of CT-scanning as an ecological tool is demonstrated, and a methodology for its use in future similar studies is established. Such spatially resolved imager analysis could help identify structurally complex areas as biodiversity hotspots, and may support the prioritization of areas for conservation.

Application of computer-aided tomography techniques to visualize kelp holdfast structure reveals the importance of habitat complexity for supporting marine biodiversity

Ecosystem engineers that increase habitat complexity are keystone species in marine systems, increasing shelter and niche availability, and therefore biodiversity. For example, kelp holdfasts form intricate structures and host the largest number of organisms in kelp ecosystems. However, methods that quantify 3D habitat complexity have only seldom been used in marine habitats, and never in kelp holdfast communities. This study investigated the role of kelp holdfasts (Laminaria hyperborea) in supporting benthic faunal biodiversity. Computer-aided tomography (CT-) scanning was used to quantify the three-dimensional geometrical complexity of holdfasts, including volume, surface area and surface fractal dimension (FD). Additionally, the number of haptera, number of haptera per unit of volume, and age of kelps were estimated. These measurements were compared to faunal biodiversity and community structure, using partial least-squares regression and multivariate ordination. Holdfast volume explained most of the variance observed in biodiversity indices, however all other complexity measures also strongly contributed to the variance observed. Multivariate ordinations further revealed that surface area and haptera per unit of volume accounted for the patterns observed in faunal community structure. Using 3D image analysis, this study makes a strong contribution to elucidate quantitative mechanisms underlying the observed relationship between biodiversity and habitat complexity. Furthermore, the potential of CT-scanning as an ecological tool is demonstrated, and a methodology for its use in future similar studies is established. Such spatially resolved imager analysis could help identify structurally complex areas as biodiversity hotspots, and may support the prioritization of areas for conservation.

Contemporary population genetic structure and phylogeography of pink salmon

Thesis (Master's)--University of Washington, 2016-06

Capital structure of Finnish firms – Estimating the effects of firm characteristics on capital structure

One of the most disputable matters in the theory of finance has been the theory of capital structure. The seminal contributions of Modigliani and Miller (1958, 1963) gave rise to a multitude of studies and debates. Since the initial spark, the financial literature has offered two competing theories of financing decision: the trade-off theory and the pecking order theory. The trade-off theory suggests that firms have an optimal capital structure balancing the benefits and costs of debt. The pecking order theory approaches the firm capital structure from information asymmetry perspective and assumes a hierarchy of financing, with firms using first internal funds, followed by debt and as a last resort equity. This thesis analyses the trade-off and pecking order theories and their predictions on a panel data consisting 78 Finnish firms listed on the OMX Helsinki stock exchange. Estimations are performed for the period 2003–2012. The data is collected from Datastream system and consists of financial statement data. A number of capital structure characteristics are identified: firm size, profitability, firm growth opportunities, risk, asset tangibility and taxes, speed of adjustment and financial deficit. A regression analysis is used to examine the effects of the firm characteristics on capitals structure. The regression models were formed based on the relevant theories. The general capital structure model is estimated with fixed effects estimator. Additionally, dynamic models play an important role in several areas of corporate finance, but with the combination of fixed effects and lagged dependent variables the model estimation is more complicated. A dynamic partial adjustment model is estimated using Arellano and Bond (1991) first-differencing generalized method of moments, the ordinary least squares and fixed effects estimators. The results for Finnish listed firms show support for the predictions of profitability, firm size and non-debt tax shields. However, no conclusive support for the pecking-order theory is found. However, the effect of pecking order cannot be fully ignored and it is concluded that instead of being substitutes the trade-off and pecking order theory appear to complement each other. For the partial adjustment model the results show that Finnish listed firms adjust towards their target capital structure with a speed of 29% a year using book debt ratio.

Using technology to overcome the tyranny of space: information provision and wayfinding.

Urban wayfinding technology offers many possibilities by which older people and mobility-impaired users can overcome the barriers encountered on every-day journeys in the built environment. Previous work has highlighted the extent to which personal mobility and independence are significant determinants of the quality of life amongst both elderly and visually impaired groups. The paper outlines the development of the auditory location finder (ALF), which is a beacon-based local information system designed to enhance the wayfinding activities of these, and potentially other, user-groups in the community. The proposed system provides the user with an audio message, which is obtained on request via a small portable hand unit. The messages inform the user of their whereabouts and give information about the area that they are currently in. The development of the device involves issues such as message content and structure, route choice, orientation, landmarks, clues and the extent of user reliance on technology. Preliminary trials have been carried out in a UK city and have obtained initial user feedback to help underpin the technological development of the device and its potential application. The paper concludes by outlining the importance of new urban technology and the way in which such local information systems can potentially contribute to overcoming particular patterns of exclusion experienced by mobility-impaired groups, such as the visually impaired

Aspects of migration, size structure and mortality of juvenile Nile perch in the Mwanza Gulf of Lake Victoria

A detailed study of the early life of fishes forms one of the very important aspects with respect to recruitment mechanism and proper uneterstanding of the dynamics leading to sustainance of fish populations. It should be the central theme of the fisheries biologist and managers to extract the bilogical information relevant to the proper understanding of this part of the population. A number of studies in the Mwanza gulf and Lake Victoria have emphasized the need to monitor the fishery by conducting observations of stock size, migration, catch effort data and growth of big specimen (Acere 1981, Goudsward et al 1984, Asila. Ogari 1988 and Okemwa 1984). The present paper discusses the preliminary information on the size structure, mortality and migration of juvenile Nile perch. The long term objectives of the programme is aimed at describing the size structure, growth, mortality, recruitment pattern and population dynamics of the Nile perch up to 30 cm total length in the, Mwanza Gulf.