ASAP: Prioritizing Attention via Time Series Smoothing. Rong, K., Bailis, P., & Infolab, S. 10(11):1358-1369, 2017.
Paper
Website abstract bibtex Time series visualization of streaming telemetry (i.e., charting of key metrics such as server load over time) is increasingly prevalent in modern data platforms and applications. However, many exist-ing systems simply plot the raw data streams as they arrive, often obscuring large-scale trends due to small-scale noise. We propose an alternative: to better prioritize end users' attention, smooth time series visualizations as much as possible to remove noise, while retaining large-scale structure to highlight significant deviations. We develop a new analytics operator called ASAP that automati-cally smooths streaming time series by adaptively optimizing the trade-off between noise reduction (i.e., variance) and trend reten-tion (i.e., kurtosis). We introduce metrics to quantitatively assess the quality of smoothed plots and provide an efficient search strat-egy for optimizing these metrics that combines techniques from stream processing, user interface design, and signal processing via autocorrelation-based pruning, pixel-aware preaggregation, and on-demand refresh. We demonstrate that ASAP can improve users' accuracy in identifying long-term deviations in time series by up to 38.4% while reducing response times by up to 44.3%. Moreover, ASAP delivers these results several orders of magnitude faster than alternative search strategies.
@article{
title = {ASAP: Prioritizing Attention via Time Series Smoothing},
type = {article},
year = {2017},
pages = {1358-1369},
volume = {10},
websites = {http://www.vldb.org/pvldb/vol10/p1358-rong.pdf},
id = {69e56ff0-20b4-3ebe-a39c-2e9b264f1320},
created = {2017-08-29T16:55:15.788Z},
file_attached = {true},
profile_id = {9d42c173-db8a-3566-8a55-b1a79270b5ed},
group_id = {325c0157-5788-3a71-bd59-340f23437b88},
last_modified = {2018-01-10T17:12:35.276Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
citation_key = {Rong2017},
private_publication = {false},
abstract = {Time series visualization of streaming telemetry (i.e., charting of key metrics such as server load over time) is increasingly prevalent in modern data platforms and applications. However, many exist-ing systems simply plot the raw data streams as they arrive, often obscuring large-scale trends due to small-scale noise. We propose an alternative: to better prioritize end users' attention, smooth time series visualizations as much as possible to remove noise, while retaining large-scale structure to highlight significant deviations. We develop a new analytics operator called ASAP that automati-cally smooths streaming time series by adaptively optimizing the trade-off between noise reduction (i.e., variance) and trend reten-tion (i.e., kurtosis). We introduce metrics to quantitatively assess the quality of smoothed plots and provide an efficient search strat-egy for optimizing these metrics that combines techniques from stream processing, user interface design, and signal processing via autocorrelation-based pruning, pixel-aware preaggregation, and on-demand refresh. We demonstrate that ASAP can improve users' accuracy in identifying long-term deviations in time series by up to 38.4% while reducing response times by up to 44.3%. Moreover, ASAP delivers these results several orders of magnitude faster than alternative search strategies.},
bibtype = {article},
author = {Rong, Kexin and Bailis, Peter and Infolab, Stanford},
number = {11}
}
Downloads: 0
{"_id":"FXzY6wjfqZ96ptTTk","bibbaseid":"rong-bailis-infolab-asapprioritizingattentionviatimeseriessmoothing-2017","authorIDs":[],"author_short":["Rong, K.","Bailis, P.","Infolab, S."],"bibdata":{"title":"ASAP: Prioritizing Attention via Time Series Smoothing","type":"article","year":"2017","pages":"1358-1369","volume":"10","websites":"http://www.vldb.org/pvldb/vol10/p1358-rong.pdf","id":"69e56ff0-20b4-3ebe-a39c-2e9b264f1320","created":"2017-08-29T16:55:15.788Z","file_attached":"true","profile_id":"9d42c173-db8a-3566-8a55-b1a79270b5ed","group_id":"325c0157-5788-3a71-bd59-340f23437b88","last_modified":"2018-01-10T17:12:35.276Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Rong2017","private_publication":false,"abstract":"Time series visualization of streaming telemetry (i.e., charting of key metrics such as server load over time) is increasingly prevalent in modern data platforms and applications. However, many exist-ing systems simply plot the raw data streams as they arrive, often obscuring large-scale trends due to small-scale noise. We propose an alternative: to better prioritize end users' attention, smooth time series visualizations as much as possible to remove noise, while retaining large-scale structure to highlight significant deviations. We develop a new analytics operator called ASAP that automati-cally smooths streaming time series by adaptively optimizing the trade-off between noise reduction (i.e., variance) and trend reten-tion (i.e., kurtosis). We introduce metrics to quantitatively assess the quality of smoothed plots and provide an efficient search strat-egy for optimizing these metrics that combines techniques from stream processing, user interface design, and signal processing via autocorrelation-based pruning, pixel-aware preaggregation, and on-demand refresh. We demonstrate that ASAP can improve users' accuracy in identifying long-term deviations in time series by up to 38.4% while reducing response times by up to 44.3%. Moreover, ASAP delivers these results several orders of magnitude faster than alternative search strategies.","bibtype":"article","author":"Rong, Kexin and Bailis, Peter and Infolab, Stanford","number":"11","bibtex":"@article{\n title = {ASAP: Prioritizing Attention via Time Series Smoothing},\n type = {article},\n year = {2017},\n pages = {1358-1369},\n volume = {10},\n websites = {http://www.vldb.org/pvldb/vol10/p1358-rong.pdf},\n id = {69e56ff0-20b4-3ebe-a39c-2e9b264f1320},\n created = {2017-08-29T16:55:15.788Z},\n file_attached = {true},\n profile_id = {9d42c173-db8a-3566-8a55-b1a79270b5ed},\n group_id = {325c0157-5788-3a71-bd59-340f23437b88},\n last_modified = {2018-01-10T17:12:35.276Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Rong2017},\n private_publication = {false},\n abstract = {Time series visualization of streaming telemetry (i.e., charting of key metrics such as server load over time) is increasingly prevalent in modern data platforms and applications. However, many exist-ing systems simply plot the raw data streams as they arrive, often obscuring large-scale trends due to small-scale noise. We propose an alternative: to better prioritize end users' attention, smooth time series visualizations as much as possible to remove noise, while retaining large-scale structure to highlight significant deviations. We develop a new analytics operator called ASAP that automati-cally smooths streaming time series by adaptively optimizing the trade-off between noise reduction (i.e., variance) and trend reten-tion (i.e., kurtosis). We introduce metrics to quantitatively assess the quality of smoothed plots and provide an efficient search strat-egy for optimizing these metrics that combines techniques from stream processing, user interface design, and signal processing via autocorrelation-based pruning, pixel-aware preaggregation, and on-demand refresh. We demonstrate that ASAP can improve users' accuracy in identifying long-term deviations in time series by up to 38.4% while reducing response times by up to 44.3%. Moreover, ASAP delivers these results several orders of magnitude faster than alternative search strategies.},\n bibtype = {article},\n author = {Rong, Kexin and Bailis, Peter and Infolab, Stanford},\n number = {11}\n}","author_short":["Rong, K.","Bailis, P.","Infolab, S."],"urls":{"Paper":"https://bibbase.org/service/mendeley/7127e9bf-bb7e-31a5-a06e-59fccf53ff81/file/6b107345-9385-99c3-555f-0655eab4c695/p1358_rong.pdf.pdf","Website":"http://www.vldb.org/pvldb/vol10/p1358-rong.pdf"},"bibbaseid":"rong-bailis-infolab-asapprioritizingattentionviatimeseriessmoothing-2017","role":"author","downloads":0},"bibtype":"article","creationDate":"2020-06-19T09:38:54.159Z","downloads":0,"keywords":[],"search_terms":["asap","prioritizing","attention","via","time","series","smoothing","rong","bailis","infolab"],"title":"ASAP: Prioritizing Attention via Time Series Smoothing","year":2017}