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.

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.