Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures

A RkNN query returns all objects whose nearest k neighbors
contain the query object. In this paper, we consider RkNN
query processing in the case where the distances between
attribute values are not necessarily metric. Dissimilarities
between objects could then be a monotonic aggregate of dissimilarities
between their values, such aggregation functions
being specified at query time. We outline real world cases
that motivate RkNN processing in such scenarios. We consider
the AL-Tree index and its applicability in RkNN query
processing. We develop an approach that exploits the group
level reasoning enabled by the AL-Tree in RkNN processing.
We evaluate our approach against a Naive approach
that performs sequential scans on contiguous data and an
improved block-based approach that we provide. We use
real-world datasets and synthetic data with varying characteristics
for our experiments. This extensive empirical
evaluation shows that our approach is better than existing
methods in terms of computational and disk access costs,
leading to significantly better response times.

An eDNA assay for Irish Petromyzon marinus and Salmo trutta and field validation in running water.

This pilot study presents an environmental DNA (eDNA) assay for sea lamprey Petromyzon marinus and brown trout Salmo trutta, two species of economic and conservation importance in the Republic of Ireland. The results demonstrate the effectiveness of eDNA for assessing presence of low-abundance taxa (here, P. marinus) for environmental managers, and they highlight the potential for assessing relative abundance of rare or invasive freshwater species.