Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees
Summary: MinMaxCache: in-memory adaptive min/max cache that reuses prior results and selects aggregation granularities to produce approximate multivariate series visualizations with provable error bounds. Delivers interactive latency and up to 10× speedups versus exact methods, no heavy preprocessing or extra storage, while bounding visual distortion. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Stavros Maroulis (ATHENA Research Center)
- 2. Vassilis Stamatopoulos (ATHENA Research Center)
- 3. George Papastefanatos (ATHENA Research Center)
- 4. Manolis Terrovitis (ATHENA Research Center)
BibTeX Citation
@article{maroulis_vldb24,
title = {{Visualization-aware Time Series Min-Max Caching with Error Bound Guarantees}},
author = {Maroulis, Stavros and Stamatopoulos, Vassilis and Papastefanatos, George and Terrovitis, Manolis},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {8},
pages = {2091--2103},
doi = {10.14778/3659437.3659460},
url = {https://doi.org/10.14778/3659437.3659460},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,415 | Visualization-Oriented Progressive Time Series Transformation | 2026 | SIGMOD | 5.093636e-05 |
| 10,668 | Largest Triangle Sampling for Visualizing Time Series in Database | 2025 | SIGMOD | 5.093636e-05 |
| 10,865 | Approximation-First Timeseries Query At Scale | 2025 | VLDB | 5.093636e-05 |
| 10,901 | STsCache: An Efficient Semantic Caching Scheme for Time-series Data Workloads Based on Hybrid Storage | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,472 | M4: A Visualization-Oriented Time Series Data Aggregation | 2014 | VLDB | 0.00010668946 |
| 1,585 | Dynamic Prefetching of Data Tiles for Interactive Visualization | 2016 | SIGMOD | 0.00010288399 |
| 1,634 | Rapid Sampling for Visualizations with Ordering Guarantees | 2015 | VLDB | 0.00010163938 |
| 1,962 | Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee | 2016 | SIGMOD | 9.3978414e-05 |
| 3,144 | Interactive Data Exploration Using Semantic Windows | 2014 | SIGMOD | 7.7134729e-05 |
| 3,288 | I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making | 2017 | VLDB | 7.5578177e-05 |
| 6,007 | OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series | 2023 | SIGMOD | 6.0114933e-05 |
| 7,728 | TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads | 2021 | VLDB | 5.5575012e-05 |
| 9,203 | RawVis: A System for Efficient In-situ Visual Analytics | 2021 | SIGMOD | 5.3058708e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,345 | ASAP: Prioritizing Attention via Time Series Smoothing | 2017 | VLDB |
| 2 | 7,728 | TSCache: An Efficient Flash-based Caching Scheme for Time-series Data Workloads | 2021 | VLDB |
| 3 | 1,634 | Rapid Sampling for Visualizations with Ordering Guarantees | 2015 | VLDB |
| 4 | 7,275 | Efficient Evaluation of Object-Centric Exploration Queries for Visualization | 2015 | VLDB |
| 5 | 1,585 | Dynamic Prefetching of Data Tiles for Interactive Visualization | 2016 | SIGMOD |
| 6 | 2,686 | On Improving User Response Times in Tableau | 2015 | SIGMOD |
| 7 | 1,472 | M4: A Visualization-Oriented Time Series Data Aggregation | 2014 | VLDB |
| 8 | 9,757 | Faster Visual Analytics through Pixel-Perfect Aggregation | 2014 | VLDB |
| 9 | 10,415 | Visualization-Oriented Progressive Time Series Transformation | 2026 | SIGMOD |
| 10 | 6,007 | OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series | 2023 | SIGMOD |