Skyline Index for Time Series Data

Authors:
Quanzhong Li;Ines Fernando Vega Lopez;Bongki Moon
Affiliations:
-;-;-
Venue:
IEEE Transactions on Knowledge and Data Engineering
Year:
2004

Citing 0
Cited 12

Atomic Wedgie: Efficient Query Filtering for Streaming Times Series

ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Hypercube sweeping algorithm for subsequence motion matching in large motion databases

Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
LB_Keogh supports exact indexing of shapes under rotation invariance with arbitrary representations and distance measures

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient query filtering for streaming time series with applications to semisupervised learning of time series classifiers

Knowledge and Information Systems
Indexing large human-motion databases

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On the brink: searching for drops in sensor data

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
On efficiently searching trajectories and archival data for historical similarities

Proceedings of the VLDB Endowment
Supporting exact indexing of arbitrarily rotated shapes and periodic time series under Euclidean and warping distance measures

The VLDB Journal — The International Journal on Very Large Data Bases
Probabilistic skyline queries

Proceedings of the 18th ACM conference on Information and knowledge management
A review on time series data mining

Engineering Applications of Artificial Intelligence
Time series subsequence matching based on a combination of PIP and clipping

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
Similarity search in streaming time series based on MP_C dimensionality reduction method

ACIIDS'12 Proceedings of the 4th Asian conference on Intelligent Information and Database Systems - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

We have developed a new indexing strategy that helps overcome the curse of dimensionality for time series data. Our proposed approach, called Skyline Index, adopts new Skyline Bounding Regions (SBR) to approximate and represent a group of time series data according to their collective shape. Skyline bounding regions allow us to define a distance function that tightly lower bounds the distance between a query and a group of time series data. In an extensive performance study, we investigate the impact of different distance functions by various dimensionality reduction and indexing techniques on the performance of similarity search, including index pages accessed, data objects fetched, and overall query processing time. In addition, we show that, for k{\hbox{-}}{\rm{nearest}} neighbor queries, the proposed Skyline index approach can be coupled with the state of the art dimensionality reduction techniques such as Adaptive Piecewise Constant Approximation (APCA) and improve its performance by up to a factor of 3.