Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Violation of Bell inequalities in larger Hilbert spaces: robustness and challenges

We explore the challenges posed by the violation of Bell-like inequalities by d-dimensional systems exposed to imperfect state-preparation and measurement settings. We address, in particular, the limit of high-dimensional systems, naturally arising when exploring the quantum-to-classical transition. We show that, although suitable Bell inequalities can be violated, in principle, for any dimension of given subsystems, it is in practice increasingly challenging to detect such violations, even if the system is prepared in a maximally entangled state. We characterize the effects of random perturbations on the state or on the measurement settings, also quantifying the efforts needed to certify the possible violations in case of complete ignorance on the system state at hand.

Operators for Similarity Search: Semantics, Techniques and Usage Scenarios

This book provides a comprehensive tutorial on similarity operators. The authors systematically survey the set of similarity operators, primarily focusing on their semantics, while also touching upon mechanisms for processing them effectively.

The book starts off by providing introductory material on similarity search systems, highlighting the central role of similarity operators in such systems. This is followed by a systematic categorized overview of the variety of similarity operators that have been proposed in literature over the last two decades, including advanced operators such as RkNN, Reverse k-Ranks, Skyline k-Groups and K-N-Match. Since indexing is a core technology in the practical implementation of similarity operators, various indexing mechanisms are summarized. Finally, current research challenges are outlined, so as to enable interested readers to identify potential directions for future investigations.

In summary, this book offers a comprehensive overview of the field of similarity search operators, allowing readers to understand the area of similarity operators as it stands today, and in addition providing them with the background needed to understand recent novel approaches.

A search for star-planet interactions in the υ Andromedae system at X-ray and optical wavelengths

Context. Close-in, giant planets are expected to influence their host stars via tidal or magnetic interaction. But are these effects in X-rays strong enough in suitable targets known so far to be observed with today's instrumentation? Aims: The υ And system, an F8V star with a Hot Jupiter, was observed to undergo cyclic changes in chromospheric activity indicators with its innermost planet's period. We aim to investigate the stellar chromospheric and coronal activity over several months. Methods: We therefore monitored the star in X-rays as well as at optical wavelengths to test coronal and chromospheric activity indicators for planet-induced variability, making use of the Chandra X-ray Observatory as well as the echelle spectrographs FOCES and HRS at Calar Alto (Spain) and the Hobby-Eberly Telescope (Texas, US). Results: The stellar activity level is low, as seen both in X-rays as in Ca ii line fluxes; the chromospheric data show variability with the stellar rotation period. We do not find activity variations in X-rays or in the optical that can be traced back to the planet. Conclusions: Gaining observational evidence of star-planet interactions in X-rays remains challenging.

Wounded Spaces: When Planning Degraded Cairo’s Urban Memory

This paper examines the position of planning practices operated under precise guidelines for displaying modernity. Cultivating the spatial qualities of Cairo since the 1970s has unveiled centralised ideologies and systems of governance and economic incentives. I present a discussion of the wounds that result from the inadequate upgrading ventures in Cairo, which I argue, created scars as enduring evidence of unattainable planning methods and processes that undermined its locales. In this process, the paper focuses on the consequences of eviction rather than the planning methods in one of the city’s traditional districts. Empirical work is based on interdisciplinary research, public media reports and archival maps that document actions and procedures put in place to alter the visual, urban, and demographic characteristics of Cairo’s older neighbourhoods against a backdrop of decay to shift towards a global spectacular. The paper builds a conversation about the power and fate these spaces were subject to during hostile transformations that ended with their being disused. Their existence became associated with sores on the souls of its ex-inhabitants, as outward signs of inward scars showcasing a lack of equality and social justice in a context where it was much needed.

Entity Linking for Web Search Queries

We consider the problem of linking web search queries to entities from a knowledge base such as Wikipedia. Such linking enables converting a user’s web search session to a footprint in the knowledge base that could be used to enrich the user profile. Traditional methods for entity linking have been directed towards finding entity mentions in text documents such as news reports, each of which are possibly linked to multiple entities enabling the usage of measures like entity set coherence. Since web search queries are very small text fragments, such criteria that rely on existence of a multitude of mentions do not work too well on them. We propose a three-phase method for linking web search queries to wikipedia entities. The first phase does IR-style scoring of entities against the search query to narrow down to a subset of entities that are expanded using hyperlink information in the second phase to a larger set. Lastly, we use a graph traversal approach to identify the top entities to link the query to. Through an empirical evaluation on real-world web search queries, we illustrate that our methods significantly enhance the linking accuracy over state-of-the-art methods.

FPGA-based Tabu Search for Detection in Large-Scale MIMO Systems

The increasing scale of Multiple-Input Multiple- Output (MIMO) topologies employed in forthcoming wireless communications standards presents a substantial implementation challenge to designers of embedded baseband signal processing architectures for MIMO transceivers. Specifically the increased scale of such systems has a substantial impact on the perfor- mance/cost balance of detection algorithms for these systems. Whilst in small-scale systems Sphere Decoding (SD) algorithms offer the best quasi-ML performance/cost balance, in larger systems heuristic detectors, such Tabu-Search (TS) detectors are superior. This paper addresses a dearth of research in architectures for TS-based MIMO detection, presenting the first known realisations of TS detectors for 4 × 4 and 10 × 10 MIMO systems. To the best of the authors’ knowledge, these are the largest single-chip detectors on record.

Agility and search and rescue training differently affects pet dogs' behaviour in socio-cognitive tasks

Both genetic factors and life experiences appear to be important in shaping dogs' responses in a test situation. One potentially highly relevant life experience may be the dog's training history, however few studies have investigated this aspect so far. This paper briefly reviews studies focusing on the effects of training on dogs' performance in cognitive tasks, and presents new, preliminary evidence on trained and untrained pet dogs' performance in an 'unsolvable task'. Thirty-nine adult dogs: 13 trained for search and rescue activities (S&R group), 13 for agility competition (Agility group) and 13 untrained pets (Pet group) were tested. Three 'solvable' trials in which dogs could obtain the food by manipulating a plastic container were followed by an 'unsolvable' trial in which obtaining the food became impossible. The dogs' behaviours towards the apparatus and the people present (owner and researcher) were analysed. Both in the first 'solvable' and in the 'unsolvable' trial the groups were comparable on actions towards the apparatus, however differences emerged in their human-directed gazing behaviour. In fact, results in the 'solvable' trial, showed fewer S&R dogs looking back at a person compared to agility dogs, and the latter alternating their gaze between person and apparatus more frequently than pet dogs. In the unsolvable trial no difference between groups emerged in the latency to look at the person however agility dogs looked longer at the owner than both pet and S&R dogs; whereas S&R dogs exhibited significantly more barking (always occurring concurrently to looking at the person or the apparatus) than both other groups. Furthermore, S&R dogs alternated their gaze between person and apparatus more than untrained pet dogs, with agility dogs falling in between these two groups. Thus overall, it seems that the dogs' human-directed communicative behaviours are significantly influenced by their individual training experiences. © 2009 Elsevier B.V. All rights reserved.

Search filters: mapping the literature using a novel form of content analysis.

Background: Search filters are combinations of words and phrases designed to retrieve an optimal set of records on a particular topic (subject filters) or study design (methodological filters). Information specialists are increasingly turning to reusable filters to focus their searches. However, the extent of the academic literature on search filters is unknown. We provide a broad overview to the academic literature on search filters.
Objectives: To map the academic literature on search filters from 2004 to 2015 using a novel form of content analysis.
Methods: We conducted a comprehensive search for literature between 2004 and 2015 across eight databases using a subjectively derived search strategy. We identified key words from titles, grouped them into categories, and examined their frequency and co-occurrences.
Results: The majority of records were housed in Embase (n = 178) and MEDLINE (n = 154). Over the last decade, both databases appeared to exhibit a bimodal distribution with the number of publications on search filters rising until 2006, before dipping in 2007, and steadily increasing until 2012. Few articles appeared in social science databases over the same time frame (e.g. Social Services Abstracts, n = 3).
Unsurprisingly, the term ‘search’ appeared in most titles, and quite often, was used as a noun adjunct for the word 'filter' and ‘strategy’. Across the papers, the purpose of searches as a means of 'identifying' information and gathering ‘evidence’ from 'databases' emerged quite strongly. Other terms relating to the methodological assessment of search filters, such as precision and validation, also appeared albeit less frequently.
Conclusions: Our findings show surprising commonality across the papers with regard to the literature on search filters. Much of the literature seems to be focused on developing search filters to identify and retrieve information, as opposed to testing or validating such filters. Furthermore, the literature is mostly housed in health-related databases, namely MEDLINE, CINAHL, and Embase, implying that it is medically driven. Relatively few papers focus on the use of search filters in the social sciences.

Precarious spaces and urban change in post-conflict Belfast

The Northern Ireland conflict is shaped by an ethno-national contest between a minority Catholic/Nationalist/Republican population who broadly want to see the reunification of Ireland; and a majority Protestant/Unionist/Loyalist one, who mainly wish to maintain the sovereign connection with Britain. After nearly three decades of violence, which intensified segregation in schooling, labour markets and especially housing, a Peace Agreement was signed on Good Friday 1998. This paper is concerned with the peace process after the Agreement, not so much for the ambiguous political compromise, but for the way in which the city is constitutive of transformation and how Belfast in particular, is now embedded with a range of social instabilities and spatial contradictions. The Agreement encouraged rapid economic expansion, inward investment, especially in knowledge–intensive sectors and a short-lived optimism that markets and the neo-liberal fix would drive the post-conflict, post-industrial and post-political city. Capital would trump ethnicity and the economic uplift would bind citizens to a new expression of hope based on property speculation, tourism and global corporate investment.