Time-series data mining

P Esling, C Agon - ACM Computing Surveys (CSUR), 2012 - dl.acm.org
In almost every scientific field, measurements are performed over time. These observations
lead to a collection of organized data called time series. The purpose of time-series data …

Survey on exact knn queries over high-dimensional data space

N Ukey, Z Yang, B Li, G Zhang, Y Hu, W Zhang - Sensors, 2023 - mdpi.com
k nearest neighbours (kNN) queries are fundamental in many applications, ranging from
data mining, recommendation system and Internet of Things, to Industry 4.0 framework …

[PDF][PDF] Multi-probe LSH: efficient indexing for high-dimensional similarity search

Q Lv, W Josephson, Z Wang… - Proceedings of the 33rd …, 2007 - cs.princeton.edu
Similarity indices for high-dimensional data are very desirable for building content-based
search systems for featurerich data such as audio, images, videos, and other sensor data …

Progressive skyline computation in database systems

D Papadias, Y Tao, G Fu, B Seeger - ACM Transactions on Database …, 2005 - dl.acm.org
The skyline of ad-dimensional dataset contains the points that are not dominated by any
other point on all dimensions. Skyline computation has recently received considerable …

iDistance: An adaptive B+-tree based indexing method for nearest neighbor search

HV Jagadish, BC Ooi, KL Tan, C Yu… - ACM Transactions on …, 2005 - dl.acm.org
In this article, we present an efficient B+-tree based indexing method, called iDistance, for K-
nearest neighbor (KNN) search in a high-dimensional metric space. iDistance partitions the …

μ suite: a benchmark suite for microservices

A Sriraman, TF Wenisch - 2018 ieee international symposium …, 2018 - ieeexplore.ieee.org
Modern On-Line Data Intensive (OLDI) applications have evolved from monolithic systems to
instead comprise numerous, distributed microservices interacting via Remote Procedure …

Group nearest neighbor queries

D Papadias, Q Shen, Y Tao… - … conference on data …, 2004 - ieeexplore.ieee.org
Given two sets of points P and Q, a group nearest neighbor (GNN) query retrieves the point
(s) of P with the smallest sum of distances to all points in Q. Consider, for instance, three …

[PDF][PDF] Indexing the distance: An efficient method to knn processing

C Yu, BC Ooi, KL Tan, HV Jagadish - Vldb, 2001 - vldb.org
In this paper, we present an efficient method, called iDistance, for K-nearest neighbor (KNN)
search in a high-dimensional space. iDistance partitions the data and selects a reference …

Aggregate nearest neighbor queries in spatial databases

D Papadias, Y Tao, K Mouratidis, CK Hui - ACM Transactions on …, 2005 - dl.acm.org
Given two spatial datasets P (eg, facilities) and Q (queries), an aggregate nearest neighbor
(ANN) query retrieves the point (s) of P with the smallest aggregate distance (s) to points in …

On the" dimensionality curse" and the" self-similarity blessing"

F Korn, BU Pagel, C Faloutsos - IEEE Transactions on …, 2001 - ieeexplore.ieee.org
Spatial queries in high-dimensional spaces have been studied extensively. Among them,
nearest neighbor queries are important in many settings, including spatial databases (Find …