Online Interval Skyline Queries on Time Series. ICDE 2009. Outline. Introduction Interval Skyline Query Algorithm On-The-Fly (OTF) View-Materialization(VM) Experiment Conclusion. Introduction.
interval the base interval.
Given a set of time series S such that each time series is in the base interval , we want to maintain a data structure D such that any interval skyline queries in interval [i:j] W can be answered efficiently using D.
For two time series p,q and interval if
then s dominates q in .
Iteravively process the time series in S in their max value descending order
Let usCompute the skyline in interval [2,3]
the same timestamp.
When the base interval becomes
[1,1] and [2,3]
Give a time series s and an interval if for all interval such that ,
for any time series
2, 1, 3