{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T04:57:58Z","timestamp":1781326678398,"version":"3.54.1"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,12,4]]},"abstract":"<jats:p>\n                    Visual analysis of large time-series data often requires transformations over multivariate time series. Existing methods struggle to meet interactive response time requirements, relying on full transformations that incur high computation costs. We propose a visualization-oriented transformation system PIVOT that incrementally generates accurate visualizations by selectively transforming only essential data samples. At its core is a\n                    <jats:italic toggle=\"yes\">transformation-aware query mechanism<\/jats:italic>\n                    that efficiently computes point-wise transformations by leveraging cached hierarchical data on the server. To support responsive interaction, we introduce a\n                    <jats:italic toggle=\"yes\">pixel-based error-bound guarantee<\/jats:italic>\n                    that estimates the accuracy of intermediate visualizations without requiring a reference, enabling a balance between latency and visual fidelity. Experiments show that PIVOT achieves highly accurate visualizations with interactive response times, outperforming existing error-free methods by up to an order of magnitude on billion-scale datasets.\n                  <\/jats:p>","DOI":"10.1145\/3769841","type":"journal-article","created":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:32:13Z","timestamp":1764995533000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["Visualization-Oriented Progressive Time Series Transformation"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-0200-2493","authenticated-orcid":false,"given":"Xin","family":"Chen","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0641-2384","authenticated-orcid":false,"given":"Lingyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2066-4295","authenticated-orcid":false,"given":"Huaiwei","family":"Bao","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6769-2695","authenticated-orcid":false,"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4254-6688","authenticated-orcid":false,"given":"Eugene","family":"Wu","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8170-2327","authenticated-orcid":false,"given":"Xiaohui","family":"Yu","sequence":"additional","affiliation":[{"name":"York University, Toronto, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0059-6580","authenticated-orcid":false,"given":"Yunhai","family":"Wang","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Calculus: A Complete Course","author":"Adams Robert A","year":"2018","unstructured":"Robert A Adams and Christopher Essex. 2018. Calculus: A Complete Course. Pearson, Boston."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626717"},{"key":"e_1_2_1_3_1","unstructured":"Azim Afroozeh Leonardo X Kuffo and Sven Hepkema. 2024. ALP in DuckDB. https:\/\/github.com\/cwida\/ALP"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465355"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.652239"},{"key":"e_1_2_1_6_1","volume-title":"Visualization of Time-Oriented Data","author":"Aigner Wolfgang","unstructured":"Wolfgang Aigner, Silvia Miksch, Heidrun Schumann, and Christian Tominski. 2011. Visualization of Time-Oriented Data. Vol. 4. Springer, London."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3390\/informatics5030031"},{"key":"e_1_2_1_8_1","volume-title":"Time Series Analysis: Forecasting and Control","author":"Box George EP","unstructured":"George EP Box, Gwilym M Jenkins, Gregory C Reinsel, and Greta M Ljung. 2015. Time Series Analysis: Forecasting and Control. John Wiley & Sons, Hoboken, NJ."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.2517-6161.1964.tb00553.x"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781003456285"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2021.3114880"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1561\/9781601985170"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915249"},{"key":"e_1_2_1_14_1","volume-title":"Peucker","author":"Douglas David H.","year":"1973","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. Cartographica: the international journal for geographic information and geovisualization, Vol. 10, 2 (1973), 112-122."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556288.2557195"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389751"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3327189"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2023.3278084"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2013.6691710"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2335484.2335536"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732953"},{"key":"e_1_2_1_22_1","volume-title":"Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and information Systems","author":"Keogh Eamonn","year":"2001","unstructured":"Eamonn Keogh, Kaushik Chakrabarti, Michael Pazzani, and Sharad Mehrotra. 2001. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowledge and information Systems, Vol. 3 (2001), 263-286."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_2_1_24_1","unstructured":"Andr\u00e9 Kohn Dominik Moritz and Thomas Neumann. 2023. DashQL - Complete Analysis Workflows with SQL. arXiv:2306.03714 [cs.HC] https:\/\/arxiv.org\/abs\/2306.03714"},{"key":"e_1_2_1_25_1","unstructured":"DuckDB Labs. 2025. Storage Versions and Format. https:\/\/duckdb.org\/docs\/1.2\/internals\/storage"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2019.2934537"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384357"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346452"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3659437.3659460"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3025453.3025456"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290605.3300924"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346578"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488222.2488283"},{"key":"e_1_2_1_34_1","volume-title":"Universit\u00e9 Libre de Bruxelles","volume":"12","author":"Zehra Naqvi Syeda Noor","year":"2017","unstructured":"Syeda Noor Zehra Naqvi, Sofia Yfantidou, and Esteban Zim\u00e1nyi. 2017. Time Series Databases and InfluxDB. Studienarbeit, Universit\u00e9 Libre de Bruxelles, Vol. 12 (2017)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2570755"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3320212"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137637"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3639290"},{"key":"e_1_2_1_39_1","unstructured":"Debashis Sahoo. 2022. Stock Market Data. https:\/\/www.kaggle.com\/datasets\/debashis74017\/stock-market-data-nifty-50-stocks-1-min-data"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2022.3165348"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346574"},{"key":"e_1_2_1_42_1","unstructured":"New York City Taxi and Limousine Commission. 2024. TLC Trip Record Data. https:\/\/www.nyc.gov\/site\/tlc\/about\/tlc-trip-record-data.page"},{"key":"e_1_2_1_43_1","unstructured":"Cagatay Turkay Nicola Pezzotti Carsten Binnig Hendrik Strobelt Barbara Hammer Daniel A. Keim Jean-Daniel Fekete Themis Palpanas Yunhai Wang and Florin Rusu. 2019. Progressive Data Science: Potential and Challenges. arXiv:1812.08032 [cs.HC] https:\/\/arxiv.org\/abs\/1812.08032"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3589290"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2607714"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.195"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T04:41:19Z","timestamp":1781325679000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,4]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12,4]]}},"alternative-id":["10.1145\/3769841"],"URL":"https:\/\/doi.org\/10.1145\/3769841","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,4]]}}}