[PDF][PDF] Efficient Computation of Reverse Skyline Queries.

E Dellis, B Seeger - VLDB, 2007 - Citeseer
In this paper, for the first time, we introduce the concept of Reverse Skyline Queries. At first,
we consider for a multidimensional data set P the problem of dynamic skyline queries …

Reverse spatial and textual k nearest neighbor search

J Lu, Y Lu, G Cong - Proceedings of the 2011 ACM SIGMOD …, 2011 - dl.acm.org
Geographic objects associated with descriptive texts are becoming prevalent. This gives
prominence to spatial keyword queries that take into account both the locations and textual …

Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph

Y Park, S Park, W Jung, S Lee - Expert Systems with Applications, 2015 - Elsevier
User-based and item-based collaborative filtering (CF) methods are two of the most widely
used techniques in recommender systems. While these algorithms are widely used in both …

NanBDOS: Adaptive and parameter-free borderline oversampling via natural neighbor search for class-imbalance learning

Q Leng, J Guo, E Jiao, X Meng, C Wang - Knowledge-based systems, 2023 - Elsevier
Learning class-imbalance data has become a challenging task in machine learning.
Oversampling is an effective way to achieve rebalancing between classes by generating …

The simplex tree: An efficient data structure for general simplicial complexes

JD Boissonnat, C Maria - Algorithmica, 2014 - Springer
This paper introduces a new data structure, called simplex tree, to represent abstract
simplicial complexes of any dimension. All faces of the simplicial complex are explicitly …

[PDF][PDF] A survey on nearest neighbor search methods

MR Abbasifard, B Ghahremani, H Naderi - International Journal of …, 2014 - Citeseer
Nowadays, the need to techniques, approaches, and algorithms to search on data is
increased due to improvements in computer science and increasing amount of information …

Finch: Evaluating reverse k-nearest-neighbor queries on location data

W Wu, F Yang, CY Chan, KL Tan - Proceedings of the VLDB Endowment, 2008 - dl.acm.org
A Reverse k-Nearest-Neighbor (RkNN) query finds the objects that take the query object as
one of their k nearest neighbors. In this paper we propose new solutions for evaluating …

Probabilistic reverse nearest neighbor queries on uncertain data

MA Cheema, X Lin, W Wang… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Uncertain data are inherent in various important applications and reverse nearest neighbor
(RNN) query is an important query type for many applications. While many different types of …

ELKI: a software system for evaluation of subspace clustering algorithms

E Achtert, HP Kriegel, A Zimek - … , SSDBM 2008, Hong Kong, China, July 9 …, 2008 - Springer
In order to establish consolidated standards in novel data mining areas, newly proposed
algorithms need to be evaluated thoroughly. Many publications compare a new proposition …

Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors

JM Kang, MF Mokbel, S Shekhar, T **a… - 2007 IEEE 23rd …, 2006 - ieeexplore.ieee.org
This paper presents a novel algorithm for Incremental and General Evaluation of continuous
Reverse Nearest neighbor queries (IGERN, for short). The IGERN algorithm is general as it …