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.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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