{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:09:47Z","timestamp":1782317387448,"version":"3.54.5"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"8","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2024,4]]},"abstract":"<jats:p>This paper addresses the challenges in interactive visual exploration of large multi-variate time series data. Traditional data reduction techniques may improve latency but can distort visualizations. State-of-the-art methods aimed at 100% accurate visualization often fail to maintain interactive response times or require excessive preprocessing and additional storage. We propose an in-memory adaptive caching approach, MinMaxCache, that efficiently reuses previous query results to accelerate visualization performance within accuracy constraints. MinMaxCache fetches data at adaptively determined aggregation granularities to maintain interactive response times and generate approximate visualizations with accuracy guarantees. Our results show that it is up to 10 times faster than current solutions without significant accuracy compromise.<\/jats:p>","DOI":"10.14778\/3659437.3659460","type":"journal-article","created":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T16:22:27Z","timestamp":1717172547000},"page":"2091-2103","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Visualization-Aware Time Series Min-Max Caching with Error Bound Guarantees"],"prefix":"10.14778","volume":"17","author":[{"given":"Stavros","family":"Maroulis","sequence":"first","affiliation":[{"name":"ATHENA Research Center, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilis","family":"Stamatopoulos","sequence":"additional","affiliation":[{"name":"ATHENA Research Center, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"George","family":"Papastefanatos","sequence":"additional","affiliation":[{"name":"ATHENA Research Center, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manolis","family":"Terrovitis","sequence":"additional","affiliation":[{"name":"ATHENA Research Center, Athens, Greece"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,5,31]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the workshop on human-in-the-loop data analytics. 1--6.","author":"Alabi Daniel","year":"2016","unstructured":"Daniel Alabi and Eugene Wu. 2016. Pfunk-h: Approximate query processing using perceptual models. In Proceedings of the workshop on human-in-the-loop data analytics. 1--6."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 2016 International Conference on Management of Data. 1363--1375","author":"Battle Leilani","year":"2016","unstructured":"Leilani Battle, Remco Chang, and Michael Stonebraker. 2016. Dynamic prefetching of data tiles for interactive visualization. In Proceedings of the 2016 International Conference on Management of Data. 1363--1375."},{"key":"e_1_2_1_3_1","volume-title":"Advances in Databases and Information Systems: 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2--5, 2018, Proceedings 22","author":"Bikakis Nikos","year":"2018","unstructured":"Nikos Bikakis, Stavros Maroulis, George Papastefanatos, and Panos Vassiliadis. 2018. RawVis: visual exploration over raw data. In Advances in Databases and Information Systems: 22nd European Conference, ADBIS 2018, Budapest, Hungary, September 2--5, 2018, Proceedings 22. Springer, 50--65."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101616"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.3233\/SW-160226"},{"key":"e_1_2_1_6_1","volume-title":"Search and comparison of (epi) genomic feature patterns in multiple genome browser tracks. BMC bioinformatics 21, 1","author":"Ceol Arnaud","year":"2020","unstructured":"Arnaud Ceol, Piero Montanari, Ilaria Bartolini, Stefano Ceri, Paolo Ciaccia, Marco Patella, and Marco Masseroli. 2020. Search and comparison of (epi) genomic feature patterns in multiple genome browser tracks. BMC bioinformatics 21, 1 (2020), 1--13."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"David H Douglas and Thomas K Peucker. 1973. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Carto-graphica: the international journal for geographic information and geovisualization 10 2 (1973) 112--122.","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_9_1","unstructured":"Herbert Edelsbrunner. 1980. Dynamic data structures for orthogonal intersection queries. Technische Universit\u00e4t Graz."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208294"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2007.04.009"},{"key":"e_1_2_1_12_1","volume-title":"Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data mining and knowledge discovery 1","author":"Gray Jim","year":"1997","unstructured":"Jim Gray, Surajit Chaudhuri, Adam Bosworth, Andrew Layman, Don Reichart, Murali Venkatrao, Frank Pellow, and Hamid Pirahesh. 1997. Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals. Data mining and knowledge discovery 1 (1997), 29--53."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00123"},{"key":"e_1_2_1_14_1","volume-title":"The DEBS 2012 Grand Challenge. DEBS (2012","author":"Jerzak Z.","year":"2012","unstructured":"Z. Jerzak, T. Heinze, M. Fehr, D. Grober, R. Hartung, and N. Stojanovic. 2012. The DEBS 2012 Grand Challenge. DEBS (2012), 393--398. https:\/\/debs.org\/grand-challenges\/2012\/"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732953"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593666"},{"key":"e_1_2_1_17_1","volume-title":"Pacific-Asia conference on knowledge discovery and data mining. Springer, 122--133","author":"Keogh Eamonn J","year":"2000","unstructured":"Eamonn J Keogh and Michael J Pazzani. 2000. A simple dimensionality reduction technique for fast similarity search in large time series databases. In Pacific-Asia conference on knowledge discovery and data mining. Springer, 122--133."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_2_1_19_1","unstructured":"Intel Berkeley Research Lab. 2004. Intel Lab Dataset. (2004). http:\/\/db.csail.mit.edu\/labdata\/labdata.html"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.179"},{"key":"e_1_2_1_21_1","volume-title":"Smartcube: An adaptive data management architecture for the real-time visualization of spatiotemporal datasets","author":"Liu Can","year":"2019","unstructured":"Can Liu, Cong Wu, Hanning Shao, and Xiaoru Yuan. 2019. Smartcube: An adaptive data management architecture for the real-time visualization of spatiotemporal datasets. IEEE transactions on visualization and computer graphics 26, 1 (2019), 790--799."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/3484224.3484225"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346452"},{"key":"e_1_2_1_24_1","unstructured":"Stavros Maroulis Nikos Bikakis George Papastefanatos Panos Vassiliadis and Yannis Vassiliou. 2021. Adaptive Indexing for In-situ Visual Exploration and Analytics.. In DOLAP. 91--100."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452764"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-022-00739-z"},{"key":"e_1_2_1_27_1","volume-title":"Computer Graphics Forum","author":"Miranda Fabio","unstructured":"Fabio Miranda, Marcos Lage, Harish Doraiswamy, Charlie Mydlarz, Justin Salamon, Yitzchak Lockerman, Juliana Freire, and Claudio T Silva. 2018. Time lattice: A data structure for the interactive visual analysis of large time series. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 23--35."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2595582"},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 2017 CHI conference on human factors in computing systems. 2904--2915","author":"Moritz Dominik","year":"2017","unstructured":"Dominik Moritz, Danyel Fisher, Bolin Ding, and Chi Wang. 2017. Trust, but verify: Optimistic visualizations of approximate queries for exploring big data. In Proceedings of the 2017 CHI conference on human factors in computing systems. 2904--2915."},{"key":"e_1_2_1_30_1","volume-title":"The DEBS 2013 Grand Challenge. DEBS (2013","author":"Mutschler C.","year":"2013","unstructured":"C. Mutschler, H. Ziekow, and Z. Jerzak. 2013. The DEBS 2013 Grand Challenge. DEBS (2013), 289--294. https:\/\/debs.org\/grand-challenges\/2013\/"},{"key":"e_1_2_1_31_1","volume-title":"Hashedcubes: Simple, low memory, real-time visual exploration of big data","author":"Pahins Cicero AL","year":"2016","unstructured":"Cicero AL Pahins, Sean A Stephens, Carlos Scheidegger, and Joao LD Comba. 2016. Hashedcubes: Simple, low memory, real-time visual exploration of big data. IEEE transactions on visualization and computer graphics 23, 1 (2016), 671--680."},{"key":"e_1_2_1_32_1","volume-title":"EDBT\/ICDT Workshops.","author":"Papastefanatos George","year":"2022","unstructured":"George Papastefanatos, Giorgos Alexiou, Nikos Bikakis, Stavros Maroulis, and Vassilis Stamatopoulos. 2022. VisualFacts: A Platform for In-Situ Visual Exploration and Real-Time Entity Resolution.. In EDBT\/ICDT Workshops."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137637"},{"key":"e_1_2_1_34_1","unstructured":"Vassilis Stamatopoulos Stavros Maroulis Konstantinos Kozanis Ioannis Psarros George Papastefanatos Giorgos Giannopoulos and Manolis Terrovitis. 2023. A Tool for Visual Exploration and Analysis of Solar Photovoltaic Module Data. (2023)."},{"key":"e_1_2_1_35_1","volume-title":"Line generalisation by repeated elimination of points. The cartographic journal 30, 1","author":"Visvalingam Maheswari","year":"1993","unstructured":"Maheswari Visvalingam and James D Whyatt. 1993. Line generalisation by repeated elimination of points. The cartographic journal 30, 1 (1993), 46--51."},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3589290","article-title":"OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series","volume":"1","author":"Wang Yunhai","year":"2023","unstructured":"Yunhai Wang, Yuchun Wang, Xin Chen, Yue Zhao, Fan Zhang, Eugene Wu, Chi-Wing Fu, and Xiaohui Yu. 2023. OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series. Proceedings of the ACM on Management of Data 1, 2 (2023), 1--24.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_2_1_37_1","volume-title":"Image quality assessment: from error visibility to structural similarity","author":"Wang Zhou","year":"2004","unstructured":"Zhou Wang, Alan C Bovik, Hamid R Sheikh, and Eero P Simoncelli. 2004. Image quality assessment: from error visibility to structural similarity. IEEE transactions on image processing 13, 4 (2004), 600--612."},{"key":"e_1_2_1_38_1","volume-title":"2018 18th International Symposium on Communications and Information Technologies (ISCIT). IEEE, 60--65","author":"Wangthammang Thada","year":"2018","unstructured":"Thada Wangthammang and Pichaya Tandayya. 2018. A software cache mechanism for reducing the OpenTSDB query time. In 2018 18th International Symposium on Communications and Information Technologies (ISCIT). IEEE, 60--65."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3659437.3659460","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T16:28:21Z","timestamp":1717172901000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3659437.3659460"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4]]},"references-count":38,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["10.14778\/3659437.3659460"],"URL":"https:\/\/doi.org\/10.14778\/3659437.3659460","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2024,4]]},"assertion":[{"value":"2024-05-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}