The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2004 vol.16)
pp: 669-684
ABSTRACT
<p><b>Abstract</b>—We have developed a new indexing strategy that helps overcome the curse of dimensionality for time series data. Our proposed approach, called <it>Skyline Index</it>, adopts new <it>Skyline Bounding Regions (SBR)</it> 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 <tmath>k{\hbox{-}}{\rm{nearest}}</tmath> 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.</p>
INDEX TERMS
Data approximation, dimensionality reduction, similarity search, skyline bounding region, skyline index, time series data.
CITATION
Quanzhong Li, In?s Fernando Vega L?pez, Bongki Moon, "Skyline Index for Time Series Data", IEEE Transactions on Knowledge & Data Engineering, vol.16, no. 6, pp. 669-684, June 2004, doi:10.1109/TKDE.2004.14
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool