On trip planning queries in spatial databases

In this paper we discuss a new type of query in Spatial Databases, called Trip Planning Query (TPQ). Given a set of points P in space, where each point belongs to a category, and given two points s and e, TPQ asks for the best trip that starts at s, passes through exactly one point from each category, and ends at e. An example of a TPQ is when a user wants to visit a set of different places and at the same time minimize the total travelling cost, e.g. what is the shortest travelling plan for me to visit an automobile shop, a CVS pharmacy outlet, and a Best Buy shop along my trip from A to B? The trip planning query is an extension of the well-known TSP problem and therefore is NP-hard. The difficulty of this query lies in the existence of multiple choices for each category. In this paper, we first study fast approximation algorithms for the trip planning query in a metric space, assuming that the data set fits in main memory, and give the theory analysis of their approximation bounds. Then, the trip planning query is examined for data sets that do not fit in main memory and must be stored on disk. For the disk-resident data, we consider two cases. In one case, we assume that the points are located in Euclidean space and indexed with an Rtree. In the other case, we consider the problem of points that lie on the edges of a spatial network (e.g. road network) and the distance between two points is defined using the shortest distance over the network. Finally, we give an experimental evaluation of the proposed algorithms using synthetic data sets generated on real road networks.

Mistreatment in Distributed Caching Groups: Causes and Implications

Although cooperation generally increases the amount of resources available to a community of nodes, thus improving individual and collective performance, it also allows for the appearance of potential mistreatment problems through the exposition of one node’s resources to others. We study such concerns by considering a group of independent, rational, self-aware nodes that cooperate using on-line caching algorithms, where the exposed resource is the storage of each node. Motivated by content networking applications – including web caching, CDNs, and P2P – this paper extends our previous work on the off-line version of the problem, which was limited to object replication and was conducted under a game-theoretic framework. We identify and investigate two causes of mistreatment: (1) cache state interactions (due to the cooperative servicing of requests) and (2) the adoption of a common scheme for cache replacement/redirection/admission policies. Using analytic models, numerical solutions of these models, as well as simulation experiments, we show that online cooperation schemes using caching are fairly robust to mistreatment caused by state interactions. When this becomes possible, the interaction through the exchange of miss-streams has to be very intense, making it feasible for the mistreated nodes to detect and react to the exploitation. This robustness ceases to exist when nodes fetch and store objects in response to remote requests, i.e., when they operate as Level-2 caches (or proxies) for other nodes. Regarding mistreatment due to a common scheme, we show that this can easily take place when the “outlier” characteristics of some of the nodes get overlooked. This finding underscores the importance of allowing cooperative caching nodes the flexibility of choosing from a diverse set of schemes to fit the peculiarities of individual nodes. To that end, we outline an emulation-based framework for the development of mistreatment-resilient distributed selfish caching schemes.

A new procedure to optimize the selection of groups in a classification tree

Agglomerative cluster analyses encompass many techniques, which have been widely used in various fields of science. In biology, and specifically ecology, datasets are generally highly variable and may contain outliers, which increase the difficulty to identify the number of clusters. Here we present a new criterion to determine statistically the optimal level of partition in a classification tree. The criterion robustness is tested against perturbated data (outliers) using an observation or variable with values randomly generated. The technique, called Random Simulation Test (RST), is tested on (1) the well-known Iris dataset [Fisher, R.A., 1936. The use of multiple measurements in taxonomic problems. Ann. Eugenic. 7, 179–188], (2) simulated data with predetermined numbers of clusters following Milligan and Cooper [Milligan, G.W., Cooper, M.C., 1985. An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159–179] and finally (3) is applied on real copepod communities data previously analyzed in Beaugrand et al. [Beaugrand, G., Ibanez, F., Lindley, J.A., Reid, P.C., 2002. Diversity of calanoid copepods in the North Atlantic and adjacent seas: species associations and biogeography. Mar. Ecol. Prog. Ser. 232, 179–195]. The technique is compared to several standard techniques. RST performed generally better than existing algorithms on simulated data and proved to be especially efficient with highly variable datasets.

Diversity of functional groups in the vegetation sandy seashore of the Grande, Anclitas and Caguamas Cays (Jardines de la Reina Archipelago, Cuba)

Sandy shores are known to be extreme ecosystems where the vegetation has evolved many morphological and physiological adaptations for its survival. With the aim of identify possible relationships between the vegetation´s functional diversity with abiotic factors and its corresponding quantification, we collected data on the abundance and richness of the sandy coast vegetation complex in Grande, Anclitas and Caguamas keys. Its flora is largely characterized by the dominance of hemicryptophytes and chamaephytes plants with nanophyllous leaves and displaying dispersal syndromes such as zoochory and anemochory. However, the functional groups´ richness, in the present study, varies from one key to another. Functional diversity is similar between the wet and dry seasons, and its spatial variation is influenced by the interplay of the set of abiotic factors herein studied.

Tillin, H. & Tyler-Walters, H., 2014. Assessing the sensitivity of subtidal sedimentary habitats to pressures associated with marine activities. Phase 2 Report – Literature review and sensitivity assessments for ecological groups for circalittoral and offshore Level 5 biotopes. JNCC Report No. 512B, 260 pp.

Human activities within the marine environment give rise to a number of pressures on seabed habitats. Improved understanding of the sensitivity of subtidal sedimentary habitats is required to underpin the management advice provided for Marine Protected Areas, as well as supporting other UK marine monitoring and assessment work. The sensitivity of marine sedimentary habitats to a range of pressures induced by human activities has previously been systematically assessed using approaches based on expert judgement for Defra Project MB0102 (Tillin et al. 2010). This previous work assessed sensitivity at the level of the broadscale habitat and therefore the scores were typically expressed as a range due to underlying variation in the sensitivity of the constituent biotopes. The objective of this project was to reduce the uncertainty around identifying the sensitivity of selected subtidal sedimentary habitats by assessing sensitivity, at a finer scale and incorporating information on the biological assemblage, for 33 Level 5 circalittoral and offshore biotopes taken from the Marine Habitat Classification of Britain and Ireland (Connor et al. 2004). Two Level 6 sub-biotopes were also included in this project as these contain distinctive characterising species that differentiate them from the Level 5 parent biotope. Littoral, infralittoral, reduced and variable salinity sedimentary habitats were excluded from this project as the scope was set for assessment of circalittoral and offshore sedimentary communities. This project consisted of three Phases. • Phase 1 - define ecological groups based on similarities in the sensitivity of characterising species from the Level 5 and two Level 6 biotopes described above. • Phase 2 - produce a literature review of information on the resilience and resistance of characterising species of the ecological groups to pressures associated with activities in the marine environment. • Phase 3 - to produce sensitivity assessment ‘proformas’ based on the findings of Phase 2 for each ecological group. This report outlines results of Phase 2. The Tillin et al., (2010) sensitivity assessment methodology was modified to use the best available scientific evidence that could be collated within the project timescale. An extensive literature review was compiled, for peer reviewed and grey literature, to examine current understanding about the effects of pressures from human activities on circalittoral and offshore sedimentary communities in UK continental shelf waters, together with information on factors that contribute to resilience (recovery) of marine species. This review formed the basis of an assessment of the sensitivity of the 16 ecological groups identified in Phase 1 of the project (Tillin & Tyler-Walters 2014). As a result: • the state of knowledge on the effects of each pressure on circalittoral and offshore benthos was reviewed; • the resistance, resilience and, hence, sensitivity of sixteen ecological groups, representing 96 characteristic species, were assessed for eight separate pressures; • each assessment was accompanied by a detailed review of the relevant evidence; Assessing the sensitivity of subtidal sedimentary habitats to pressures associated with human activities • knowledge gaps and sources of uncertainty were identified for each group; • each assessment was accompanied by an assessment of the quality of the evidence, its applicability to the assessment and the degree of concordance (agreement) between the evidence, to highlight sources of uncertainty as an assessment of the overall confidence in the sensitivity assessment, and finally • limitations in the methodology and the application of sensitivity assessments were outlined. This process demonstrated that the ecological groups identified in Phase 1 (Tillin & Tyler-Walters 2014) were viable groups for sensitivity assessment, and could be used to represent the 33 circalittoral and offshore sediments biotopes identified at the beginning of the project. The results of the sensitivity assessments show: • the majority of species and hence ecological groups in sedimentary habitats are sensitive to physical change, especially loss of habitat and sediment extraction, and change in sediment type; • most sedimentary species are sensitive to physical damage, e.g. abrasion and penetration, although deep burrowing species (e.g. the Dublin Bay prawn - Nephrops norvegicus and the sea cucumber - Neopentadactyla mixta) are able to avoid damaging effects to varying degrees, depending on the depth of penetration and time of year; • changes in hydrography (wave climate, tidal streams and currents) can significantly affect sedimentary communities, depending on whether they are dominated by deposit, infaunal feeders or suspension feeders, and dependant on the nature of the sediment, which is itself modified by hydrography and depth; • sedentary species and ecological groups that dominate the top-layer of the sediment (either shallow burrowing or epifaunal) remain the most sensitive to physical damage; • mobile species (e.g. interstitial and burrowing amphipods, and perhaps cumaceans) are the least sensitive to physical change or damage, and hydrological change as they are already adapted to unstable, mobile substrata; • sensitivity to changes in organic enrichment and hence oxygen levels, is variable between species and ecological groups, depending on the exact habitat preferences of the species in question, although most species have at least a medium sensitivity to acute deoxygenation; • there is considerable evidence on the effects of bottom-contact fishing practices and aggregate dredging on sedimentary communities, although not all evidence is directly applicable to every ecological group; • there is lack of detailed information on the physiological tolerances (e.g. to oxygenation, salinity, and temperature), habitat preferences, life history and population dynamics of many species, so that inferences has been made from related species, families, or even the same phylum; • there was inadequate evidence to assess the effects of non-indigenous species on most ecological groups, and Assessing the sensitivity of subtidal sedimentary habitats to pressures associated with human activities • there was inadequate evidence to assess the effects of electromagnetic fields and litter on any ecological group. The resultant report provides an up-to-date review of current knowledge about the effects of pressures resulting from human activities of circalittoral and offshore sedimentary communities. It provides an evidence base to facilitate and support the provision of management advice for Marine Protected Areas, development of UK marine monitoring and assessment, and conservation advice to offshore marine industries. However, such a review will require at least annual updates to take advantage of new evidence and new research as it becomes available. Also further work is required to test how ecological group assessments are best combined in practice to advise on the sensitivity of a range of sedimentary biotopes, including the 33 that were originally examined.

Ecological equivalence of species within phytoplankton functional groups

1.There are tens of thousands of species of phytoplankton found throughout the tree of life. Despite this diversity, phytoplankton are often aggregated into a few functional groups according to metabolic traits or biogeochemical role. We investigate the extent to which phytoplankton species dynamics are neutral within functional groups. 2.Seasonal dynamics in many regions of the ocean are known to affect phytoplankton at the functional group level leading to largely predictable patterns of seasonal succession. It is much more difficult to make general statements about the dynamics of individual species. 3.We use a 7 year time-series at station L4 in the Western English Channel with 57 diatom and 17 dinoflagellate species enumerated weekly to test if the abundance of diatom and dinoflagellate species vary randomly within their functional group envelope or if each species is driven uniquely by external factors. 4.We show that the total biomass of the diatom and dinoflagellate functional groups is well predicted by irradiance and temperature and quantify trait values governing the growth rate of both functional groups. The biomass dynamics of the functional groups are not neutral and each has their own distinct responses to environmental forcing. Compared to dinoflagellates, diatoms have faster growth rates, and grow faster under lower irradiance, cooler temperatures, and higher nutrient conditions. 5.The biomass of most species vary randomly within their functional group biomass envelope, most of the time. As a consequence, modelers will find it difficult to predict the biomass of most individual species. Our analysis supports the approach of using a single set of traits for a functional group and suggests that it should be possible to determine these traits from natural communities.

Assessing non-market benefits of seagrass restoration in the Gulf of Gdańsk

Seagrass meadows (Zostera marina) are an important ecosystem in the coastal environment of the Baltic Sea. This study employs a discrete choice experiment to value a set of non-market benefits provided by seagrass meadows in the Gulf of Gdańsk, Poland. The benefits valued in this study are a reduction of filamentous algae in the water and on the beach; access to seagrass meadows for boaters and divers; and improved water clarity. Results show significant willingness to pay for each attribute and differences of value estimates across different groups of survey respondents. It is discussed how to link choice attributes and estimated values with established ecosystem benefit categories in order to facilitate value transfer.

Rapid tryptophan depletion improves decision-making cognition in healthy humans without affecting reversal learning or set shifting

Rapid tryptophan (Trp) depletion (RTD) has been reported to cause deterioration in the quality of decision making and impaired reversal learning, while leaving attentional set shifting relatively unimpaired. These findings have been attributed to a more powerful neuromodulatory effect of reduced 5-HT on ventral prefrontal cortex (PFC) than on dorsolateral PFC. In view of the limited number of reports, the aim of this study was to independently replicate these findings using the same test paradigms. Healthy human subjects without a personal or family history of affective disorder were assessed using a computerized decision making/gambling task and the CANTAB ID/ED attentional set-shifting task under Trp-depleted (n=17; nine males and eight females) or control (n=15; seven males and eight females) conditions, in a double-blind, randomized, parallel-group design. There was no significant effect of RTD on set shifting, reversal learning, risk taking, impulsivity, or subjective mood. However, RTD significantly altered decision making such that depleted subjects chose the more likely of two possible outcomes significantly more often than controls. This is in direct contrast to the previous report that subjects chose the more likely outcome significantly less often following RTD. In the terminology of that report, our result may be interpreted as improvement in the quality of decision making following RTD. This contrast between studies highlights the variability in the cognitive effects of RTD between apparently similar groups of healthy subjects, and suggests the need for future RTD studies to control for a range of personality, family history, and genetic factors that may be associated with 5-HT function.

Software Release Planning: An Evolutionary and Iterative Approach

Abstract To achieve higher flexibility and to better satisfy actual customer requirements, there is an increasing tendency to develop and deliver software in an incremental fashion. In adopting this process, requirements are delivered in releases and so a decision has to be made on which requirements should be delivered in which release. Three main considerations that need to be taken account of are the technical precedences inherent in the requirements, the typically conflicting priorities as determined by the representative stakeholders, as well as the balance between required and available effort. The technical precedence constraints relate to situations where one requirement cannot be implemented until another is completed or where one requirement is implemented in the same increment as another one. Stakeholder preferences may be based on the perceived value or urgency of delivered requirements to the different stakeholders involved. The technical priorities and individual stakeholder priorities may be in conflict and difficult to reconcile. This paper provides (i) a method for optimally allocating requirements to increments; (ii) a means of assessing and optimizing the degree to which the ordering conflicts with stakeholder priorities within technical precedence constraints; (iii) a means of balancing required and available resources for all increments; and (iv) an overall method called EVOLVE aimed at the continuous planning of incremental software development. The optimization method used is iterative and essentially based on a genetic algorithm. A set of the most promising candidate solutions is generated to support the final decision. The paper evaluates the proposed approach using a sample project.

Decay measures on locally compact abelian topological groups

Source: PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS Volume: 131 Pages: 1257-1273 Part: Part 6 Published: 2001 Times Cited: 5 References: 23 Citation MapCitation Map beta Abstract: We show that the Banach space M of regular sigma-additive finite Borel complex-valued measures on a non-discrete locally compact Hausdorff topological Abelian group is the direct sum of two linear closed subspaces M-D and M-ND, where M-D is the set of measures mu is an element of M whose Fourier transform vanishes at infinity and M-ND is the set of measures mu is an element of M such that nu is not an element of MD for any nu is an element of M \ {0} absolutely continuous with respect to the variation \mu\. For any corresponding decomposition mu = mu(D) + mu(ND) (mu(D) is an element of M-D and mu(ND) is an element of M-ND) there exist a Borel set A = A(mu) such that mu(D) is the restriction of mu to A, therefore the measures mu(D) and mu(ND) are singular with respect to each other. The measures mu(D) and mu(ND) are real if mu is real and positive if mu is positive. In the case of singular continuous measures we have a refinement of Jordan's decomposition theorem. We provide series of examples of different behaviour of convolutions of measures from M-D and M-ND.

Authenticity and stakeholder planning in the segregated city

This paper is concerned with the production and reproduction of segregation in Northern Ireland and how territoriality has impacted on the Protestant community in Derry/Londonderry. The city was pivotal in the development of the most recent conflict, has a majority Catholic population, sits on a contested border and has attempted to respond to expressions of alienation that have emerged from the Protestant community. The research used multiple methods to understand the nature of alienation and exclusion using secondary data, a quantitative household survey, in-depth interviews and focus
groups. This empirical commitment was important in identifying and unpacking the claims of various stakeholders with an interest in the use and development of the area. It is argued here that a version of Collaborative Planning provides a loosely articulated conceptual and methodological framework for drawing Protestant communities into the wider planning framework for the city. The data, however, suggest that the nature of stakeholders is complex and contradictory, and discursive practice that seeks consensus has limits, especially in validating or legitimating the assertions of self-acclaimed stakeholders. The research shows that the Protestant community had declined and residualised but had little experience of direct conflict with the majority community. Moreover, the Protestant community is now more likely to use the city centre (a predominantly Catholic space) for consumption and work, and its demographic decline has stopped. These findings are important as policy responses and community relations programmes have failed to distinguish between measurable socioeconomic needs and claims concerning ethnic alienation based on emotion and manipulation. Such alienation has tended to bolster single identity communities who have little or no prospect and/or knowledge of the collaborative efforts required to deliver meaningful regeneration. More realistic strategies based on agonism focus attention on power relations and the authenticity of positions adopted by competing interests in land use management and change. The paper concludes by highlighting the need to acknowledge and value contestation but to challenge sectarian discourses represented as legitimate claims about community needs and priorities.

‘A system that works for the sea’? Exploring Stakeholder Engagement in Marine Spatial Planning

This paper aims to contribute to the current debate on Marine Spatial Planning (MSP) by exploring the issue of stakeholder engagement. MSP is an emergent policy field that is subject to an increasing body of research, yet the role, scope and nature of participatory engagement within the process remains a neglected topic. This paper briefly reviews the nature of the ‘marine problem’, to which MSP is seen to be the response and describes the emergence of MSP policy in the UK with specific emphasis on participatory aspects. Drawing on the experience of terrestrial planning it discusses the potential benefits of stakeholder engagement in MSP and highlights some of the key issues that need to be taken into account when shaping stakeholder input into the process. It then goes on to describe the findings from a series of interviews with key stakeholders in the Irish Sea Region, which suggest that we need to develop a more critical and deeper understanding of how various interests frame the ‘marine problem’, and how they see their role in shaping the form of the MSP process. This highlights the importance of encouraging stakeholder involvement in MSP, the need to develop a shared vision of a ‘sea interest’. Priorities are then set for research to support this important policy agenda.

Personnel radiation dose considerations in the use of an integrated PET–CT scanner for radiotherapy treatment planning of an integrated PET-CT scanner for radiotherapy treatment planning

The acquisition of radiotherapy planning scans on positron emission tomography (PET)-CT scanners requires the involvement of radiotherapy radiographers. This study assessed the radiation dose received by these radiographers during this process. Radiotherapy planning F- fluorodeoxyglucose (F-FDG) PET-CT scans were acquired for 28 non-small cell lung cancer patients. In order to minimise the radiation dose received, a two-stage process was used in which the most time-consuming part of the set-up was performed before the patient received their F-FDG injection. Throughout this process, the radiographers wore electronic personal dosemeters and recorded the doses received at different stages of the process. The mean total radiation dose received by a radiotherapy radiographer was 5.1±2.6 mSv per patient. The use of the two-stage process reduced the time spent in close proximity to the patient by approximately a factor of four. The two-stage process was effective in keeping radiation dose to a minimum. The use of a pre-injection set-up session reduces the radiation dose to the radiotherapy radiographers because of their involvement in PET-CT radiotherapy treatment planning scans by approximately a factor of three.

Recognising Ecological Contexts of Diverse Ethnic Groups: Experiences of British-Indian Adult Children of Divorce

The process of divorce as a family change process including outcomes and consequences has received considerable research attention in the western context. However, the experience of divorce for children within specific ethnic contexts has been rather limited leading to poor planning and practice provision with diverse families. By drawing upon an empirical qualitative study of British Indian adult children, this paper will make a case for recognising diverse needs within specific historical, socio-cultural and developmental contexts. There is a need to acknowledge these contexts in policy design to establish practice that is flexible, accessible and relevant to the needs of different and diverse communities. Results indicate that areas of impact may be similar to those identified by other studies within the literature review. However, the experiences, expressions, implications and larger consequences of impact are located within specific socio-cultural contexts. In support of this, major findings of the study (outlined below) will be discussed - Context: patriarchy, stigma, immigration; Impact: economic, social, emotional, career/education, physical; Coping: psychological strategies, physical strategies, social strategies, sources of support.