Metric index: An efficient and scalable solution for precise and approximate similarity search

D Novak, M Batko, P Zezula - Information Systems, 2011 - Elsevier
Metric space is a universal and versatile model of similarity that can be applied in various
areas of information retrieval. However, a general, efficient, and scalable solution for metric …

If-matching: Towards accurate map-matching with information fusion

G Hu, J Shao, F Liu, Y Wang… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
With the advance of various location-acquisition technologies, a myriad of GPS trajectories
can be collected every day. However, the raw coordinate data captured by sensors often …

Modular service architectures: a concept and method for engineering IT services

T Bohmann, M Junginger… - 36th Annual Hawaii …, 2003 - ieeexplore.ieee.org
The demise of first generation service models of application service providers (ASP)
indicates that moving from individualized services (eg many outsourcing offerings) to fully …

A probabilistic spell for the curse of dimensionality

E Chávez, G Navarro - Workshop on Algorithm Engineering and …, 2001 - Springer
Range searches in metric spaces can be very difficult if the space is “high dimensional”, ie
when the histogram of distances has a large mean and/or a small variance. This so-called …

Metric index: An efficient and scalable solution for similarity search

D Novak, M Batko - 2009 Second international workshop on …, 2009 - ieeexplore.ieee.org
Metric space as a universal and versatile model of similarity can be applied in various areas
of non-text information retrieval. However, a general, efficient and scalable solution for …

Negative selection algorithm based on grid file of the feature space

C Wen, D Xiaoming, L Tao, Y Tao - Knowledge-Based Systems, 2014 - Elsevier
Negative selection algorithm (NSA) is an important algorithm for the generation of artificial
immune detectors. However, the randomly generated candidate detectors have to be …

Approximate furthest neighbor in high dimensions

R Pagh, F Silvestri, J Sivertsen, M Skala - Similarity Search and …, 2015 - Springer
Much recent work has been devoted to approximate nearest neighbor queries. Motivated by
applications in recommender systems, we consider approximate furthest neighbor (AFN) …

Large-scale similarity data management with distributed metric index

D Novak, M Batko, P Zezula - Information processing & management, 2012 - Elsevier
Metric space is a universal and versatile model of similarity that can be applied in various
areas of non-text information retrieval. However, a general, efficient and scalable solution for …

On locality-sensitive indexing in generic metric spaces

D Novak, M Kyselak, P Zezula - … of the Third International Conference on …, 2010 - dl.acm.org
The concept of Locality-sensitive Hashing (LSH) has been successfully used for searching
in high-dimensional data and a number of locality-preserving hash functions have been …

[HTML][HTML] Counting distance permutations

M Skala - Journal of Discrete Algorithms, 2009 - Elsevier
Distance permutation indexes support fast proximity searching in high-dimensional metric
spaces. Given some fixed reference sites, for each point in a database the index stores a …