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.

A Two-Tiered On-Line Server-Side Bandwidth Reservation Framework for the Real-Time Delivery of Multiple Video Streams

The advent of virtualization and cloud computing technologies necessitates the development of effective mechanisms for the estimation and reservation of resources needed by content providers to deliver large numbers of video-on-demand (VOD) streams through the cloud. Unfortunately, capacity planning for the QoS-constrained delivery of a large number of VOD streams is inherently difficult as VBR encoding schemes exhibit significant bandwidth variability. In this paper, we present a novel resource management scheme to make such allocation decisions using a mixture of per-stream reservations and an aggregate reservation, shared across all streams to accommodate peak demands. The shared reservation provides capacity slack that enables statistical multiplexing of peak rates, while assuring analytically bounded frame-drop probabilities, which can be adjusted by trading off buffer space (and consequently delay) and bandwidth. Our two-tiered bandwidth allocation scheme enables the delivery of any set of streams with less bandwidth (or equivalently with higher link utilization) than state-of-the-art deterministic smoothing approaches. The algorithm underlying our proposed frame-work uses three per-stream parameters and is linear in the number of servers, making it particularly well suited for use in an on-line setting. We present results from extensive trace-driven simulations, which confirm the efficiency of our scheme especially for small buffer sizes and delay bounds, and which underscore the significant realizable bandwidth savings, typically yielding losses that are an order of magnitude or more below our analytically derived bounds.

Working Memory Networks for Learning Multiple Groupings of Temporarily Ordered Events: Applications to 3-D Visual Object Recognition

Working memory neural networks are characterized which encode the invariant temporal order of sequential events that may be presented at widely differing speeds, durations, and interstimulus intervals. This temporal order code is designed to enable all possible groupings of sequential events to be stably learned and remembered in real time, even as new events perturb the system. Such a competence is needed in neural architectures which self-organize learned codes for variable-rate speech perception, sensory-motor planning, or 3-D visual object recognition. Using such a working memory, a self-organizing architecture for invariant 3-D visual object recognition is described that is based on the model of Seibert and Waxman [1].

Integration of micro- and macroscopic models for pedestrian evacuation simulation

Simulation of pedestrian evacuations of smart buildings in emergency is a powerful tool for building analysis, dynamic evacuation planning and real-time response to the evolving state of evacuations. Macroscopic pedestrian models are low-complexity models that are and well suited to algorithmic analysis and planning, but are quite abstract. Microscopic simulation models allow for a high level of simulation detail but can be computationally intensive. By combining micro- and macro- models we can use each to overcome the shortcomings of the other and enable new capability and applications for pedestrian evacuation simulation that would not be possible with either alone. We develop the EvacSim multi-agent pedestrian simulator and procedurally generate macroscopic flow graph models of building space, integrating micro- and macroscopic approaches to simulation of the same emergency space. By “coupling” flow graph parameters to microscopic simulation results, the graph model captures some of the higher detail and fidelity of the complex microscopic simulation model. The coupled flow graph is used for analysis and prediction of the movement of pedestrians in the microscopic simulation, and investigate the performance of dynamic evacuation planning in simulated emergencies using a variety of strategies for allocation of macroscopic evacuation routes to microscopic pedestrian agents. The predictive capability of the coupled flow graph is exploited for the decomposition of microscopic simulation space into multiple future states in a scalable manner. By simulating multiple future states of the emergency in short time frames, this enables sensing strategy based on simulation scenario pattern matching which we show to achieve fast scenario matching, enabling rich, real-time feedback in emergencies in buildings with meagre sensing capabilities.

Photoelectrocatalysis: Principles, nanoemitter applications and routes to bio-inspired systems

An overview on processes that are relevant in light-induced fuel generation, such as water photoelectrolysis or carbon dioxide reduction, is given. Considered processes encompass the photophysics of light absorption, excitation energy transfer to catalytically active sites and interfacial reactions at the catalyst/solution phase boundary. The two major routes envisaged for realization of photoelectrocatalytic systems, e.g. bio-inspired single photon catalysis and multiple photon inorganic or hybrid tandem cells, are outlined. For development of efficient tandem cell structures that are based on non-oxidic semiconductors, stabilization strategies are presented. Physical surface passivation is described using the recently introduced nanoemitter concept which is also applicable in photovoltaic (solid state or electrochemical) solar cells and first results with p-Si and p-InP thin films are presented. Solar-to-hydrogen efficiencies reach 12.1% for homoepitaxial InP thin films covered with Rh nanoislands. In the pursuit to develop biologically inspired systems, enzyme adsorption onto electrochemically nanostructured silicon surfaces is presented and tapping mode atomic force microscopy images of heterodimeric enzymes are shown. An outlook towards future envisaged systems is given. © 2010 The Royal Society of Chemistry.

Distinct routes to metastasis: plasticity-dependent and plasticity-independent pathways.

The cascade that culminates in macrometastases is thought to be mediated by phenotypic plasticity, including epithelial-mesenchymal and mesenchymal-epithelial transitions (EMT and MET). Although there is substantial support for the role of EMT in driving cancer cell invasion and dissemination, much less is known about the importance of MET in the later steps of metastatic colonization. We created novel reporters, which integrate transcriptional and post-transcriptional regulation, to test whether MET is required for metastasis in multiple in vivo cancer models. In a model of carcinosarcoma, metastasis occurred via an MET-dependent pathway; however, in two prostate carcinoma models, metastatic colonization was MET independent. Our results provide evidence for both MET-dependent and MET-independent metastatic pathways.

Policy packages as potential routes to urban road pricing in the UK

This paper focuses on urban road pricing as a demand management policy that is often regarded as radical and generally unacceptable. Road pricing often gets delayed or abandoned due to low acceptability. This may be due to the fact that complex interactions and drivers of change affect road transport management and require cooperation within implementation networks. The implementation network is a group of people (referred to as partners and actors) who co-ordinate the introduction of policy tools. The drivers of change include any internal or external influences that have an effect on the time, place, or ‘shape’ of the policy measures being introduced. Demand management measures that focus on 'sustainable transport' usually address a limited set of objectives and are often implemented alone i.e. are not necessarily combined with other policy measures. When combined with other measures, it is not always clear whether the multiple interactions between policy tools and implementation networks have been sufficiently considered. Examples of ongoing implementation of policy package in the UK are the support of road pricing initiatives combined with public transport improvements by the Transport Innovation Fund. The objectives of the paper are twofold. First, we present a review of the UK urban road pricing situation. Second, we contrast the emerging issues against six key implementation factors. The analysis of three existing UK road pricing examples - London, Edinburgh and Durham – shows the importance of combining policy tools. Furthermore, through the above examples and theoretical arguments, we emphasise the additional need of creating and maintaining strong networks when implementing policy packages.

Valuation of ecological and amenity impacts of an offshore windfarm as a factor in marine planning

Integrated marine planning, which must take into consideration environmental and social impacts, is being introduced widely in Europe, the USA, Australia and elsewhere. Installation of offshore windfarms creates impacts both on local marine ecosystems and the view of the seascape and is one of multiple activities in the marine area that must be addressed by marine planning. The impacts on people's values (and hence welfare) of changes in ecology and amenity that could arise from the installation of a windfarm in the Irish Sea were assessed using a discrete choice experiment administered through an online survey. The ecological changes investigated were: increased species diversity resulting from artificial reef effects, and the effect of electromagnetic fields from subsea cables on marine life; whilst the amenity change was the visibility of offshore turbines from land. Respondents expressed preferences for ecological improvements but had less clear preferences regarding the height and visibility of the turbines. In particular distance decay effects were observed with respondents further away from the coast being less concerned about visual impact created by offshore turbines. Understanding ecological and amenity impacts and how they are valued by people can support the decisions made within marine planning and licensing.

Tight junctional abnormality in multiple sclerosis white matter affects all calibres of vessel and is associated with blood-brain barrier leakage and active demyelination

Blood-brain barrier (BBB) hyperpermeability in multiple sclerosis (MS) is associated with lesion pathogenesis and has been linked to pathology in microvascular tight junctions (TJs). This study quantifies the uneven distribution of TJ pathology and its association with BBB leakage. Frozen sections from plaque and normal-appearing white matter (NAWM) in 14 cases were studied together with white matter from six neurological and five normal controls. Using single and double immunofluorescence and confocal microscopy, the TJ-associated protein zonula occludens-1 (ZO-1) was examined across lesion types and tissue categories, and in relation to fibrinogen leakage. Confocal image data sets were analysed for 2198 MS and 1062 control vessels. Significant differences in the incidence of TJ abnormalities were detected between the different lesion types in MS and between MS and control white matter. These were frequent in oil-red O (ORO)+ active plaques, affecting 42% of vessel segments, but less frequent in ORO- inactive plaques (23%), NAWM (13%), and normal (3.7%) and neurological controls (8%). A similar pattern was found irrespective of the vessel size, supporting a causal role for diffusible inflammatory mediators. In both NAWM and inactive lesions, dual labelling showed that vessels with the most TJ abnormality also showed most fibrinogen leakage. This was even more pronounced in active lesions, where 41% of vessels in the highest grade for TJ alteration showed severe leakage. It is concluded that disruption of TJs in MS, affecting both paracellular and transcellular paths, contributes to BBB leakage. TJ abnormality and BBB leakage in inactive lesions suggests either failure of TJ repair or a continuing pathological process. In NAWM, it suggests either pre-lesional change or secondary damage. Clinically inapparent TJ pathology has prognostic implications and should be considered when planning disease-modifying therapy

Performance Management in the UK Public Sector: addressing multiple stakeholder complexity

Purpose The aim of this paper is to explore the issues involved in developing and applying performance management approaches within a large UK public sector department using a multiple stakeholder perspective and an accompanying theoretical framework. Design/methodology/approach An initial short questionnaire was used to determine perceptions about the implementation and effectiveness of the new performance management system across the organisation. In total, 700 questionnaires were distributed. Running concurrently with an ethnographic approach, and informed by the questionnaire responses, was a series of semi-structured interviews and focus groups. Findings Staff at all levels had an understanding of the new system and perceived it as being beneficial. However, there were concerns that the approach was not continuously managed throughout the year and was in danger of becoming an annual event, rather than an ongoing process. Furthermore, the change process seemed to have advanced without corresponding changes to appraisal and reward and recognition systems. Thus, the business objectives were not aligned with motivating factors within the organisation. Research limitations/implications Additional research to test the validity and usefulness of the theoretical model, as discussed in this paper, would be beneficial. Practical implications The strategic integration of the stakeholder performance measures and scorecards was found to be essential to producing an overall stakeholder-driven strategy within the case study organisation. Originality/value This paper discusses in detail the approach adopted and the progress made by one large UK public sector organisation, as it attempts to develop better relationships with all of its stakeholders and hence improve its performance. This paper provides a concerted attempt to link theory with practice.

Video games in the classrooms: implications of a disruptive innovation to develop the Multiple Intelligences

The present study aims to identify the framework of personal, organizational and technical variables that contribute to the viability and successful of innovative educational practices with video games within the school context to enhance the multiple intelligences. For this purpose, advantage was taken on the information previously collected through a questionnaire about the views, thoughts and experiences of a group of teachers of childhood and primary education (N=25) who voluntarily participated in a blended training activity from Center of Teachers (CEFIRE) of Valencia, around a community of practice aimed at promoting and advising projects for implementing educational video games in the classroom. The mixed methodology adopted has allowed the following: a) describe the relationship between their degree of development and daily use made of ICT in the classroom, their level of familiarity with video games,  their previous experience to integrate them for educational purposes..., and their participation in projects that focus on game-based learning; b) conduct content analysis of the opinions and thoughts expressed in a forum for teachers on innovation on and methodological strategies adopted reflected in a virtual board; and c) develop a SWOT analysis: Strengths, Weaknesses, Opportunities and Threats inherent in the implementation of experience with video games in the classroom. Among the conclusions, it is highlighted that, even though most did not have specific training or enough technological resources and the planning and implementation of innovation required them a great investment of time, their personal interest, the support given by members of the online community of practice, helped to encourage their activity, along with receptivity, positive attitude and high motivation of students with the experience. These aspects have been crucial to promote successful innovative practices with video games.

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.

University space planning and space-type profiles

Universities planning the provision of space for their teaching requirements need to do so in a fashion that reduces capital and maintenance costs whilst still providing a high-quality level of service. Space plans should aim to provide sufficient capacity without incurring excessive costs due to over-capacity. A simple measure used to estimate over-provision is utilisation. Essentially, the utilisation is the fraction of seats that are used in practice, or the ratio of demand to supply. However, studies usually find that utilisation is low, often only 20–40%, and this is suggestive of significant over-capacity.

Our previous work has provided methods to improve such space planning. They identify a critical level of utilisation as the highest level that can be achieved whilst still reliably satisfying the demand for places to allocate teaching events. In this paper, we extend this body of work to incorporate the notions of event-types and space-types. Teaching events have multiple ‘event-types’, such as lecture, tutorial, workshop, etc., and there are generally corresponding space-types. Matching the type of an event to a room of a corresponding space-type is generally desirable. However, realistically, allocation happens in a mixed space-type environment where teaching events of a given type are allocated to rooms of another space-type; e.g., tutorials will borrow lecture theatres or workshop rooms.

We propose a model and methodology to quantify the effects of space-type mixing and establish methods to search for better space-type profiles; where the term “space-type profile” refers to the relative numbers of each type of space. We give evidence that these methods have the potential to improve utilisation levels. Hence, the contribution of this paper is twofold. Firstly, we present informative studies of the effects of space-type mixing on utilisation, and critical utilisations. Secondly, we present straightforward though novel methods to determine better space-type profiles, and give an example in which the resulting profiles are indeed significantly improved.

In pursuit of parrhesia: an investigation into knowledge selection in inquisitorial planning practice

Drawing upon interviews with procedural actants from Public Inquiry and Examination in Public fora, I draw upon relevant theoretical frameworks to evaluate modes of discourse in inquisitorial planning practice. In the investigation, which is based primarily upon an empirical study, I focus upon the role of evidence, the selection and handling of multiple knowledges, the behaviour of participants, and the methodology underpinning the process. It is established that such arenas can be effective mechanisms for testing complex evidence; and suggestions are made for improved practice, procedure, and future research. I conclude by raising serious ethical questions concerning participant behaviour, particularly on the part of advocates and especially chartered town planners.