{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T17:48:02Z","timestamp":1772041682937,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T00:00:00Z","timestamp":1686614400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2023,6,13]]},"abstract":"<jats:p>We present a novel multi-level representation of time series called OM3 that facilitates efficient interactive progressive visualization of large data stored in a database and supports various interactions such as resizing, panning, zooming, and visual query. Based on our proposed line-segment aggregation, this representation can produce error-free line visualizations that preserve the shape of a time series in windows of arbitrary sizes. To reduce the interaction latency, we develop an incremental tree-based query strategy to support progressive visualizations, allowing a finer control on the accuracy-time tradeoff. We quantitatively compare OM3 with state-of-the-art methods, including a method implemented on a leading time-series database InfluxDB, in two settings with databases residing either in the local area network or on the cloud. Results show that OM^3 maintains a low latency within 300~ms on the web browser and a high data reduction ratio regardless of the data size (ranging from millions to billions of records), achieving around 1,000 times faster than the state-of-the-art methods on the largest dataset experimented with.<\/jats:p>","DOI":"10.1145\/3589290","type":"journal-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T20:26:45Z","timestamp":1687292805000},"page":"1-24","source":"Crossref","is-referenced-by-count":8,"title":["OM3: An Ordered Multi-level Min-Max Representation for Interactive Progressive Visualization of Time Series"],"prefix":"10.1145","volume":"1","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0059-6580","authenticated-orcid":false,"given":"Yunhai","family":"Wang","sequence":"first","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-4643-9317","authenticated-orcid":false,"given":"Yuchun","family":"Wang","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-0200-2493","authenticated-orcid":false,"given":"Xin","family":"Chen","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0365-5291","authenticated-orcid":false,"given":"Yue","family":"Zhao","sequence":"additional","affiliation":[{"name":"Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0343-3499","authenticated-orcid":false,"given":"Fan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shandong Technology and Business University, Yantai, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4254-6688","authenticated-orcid":false,"given":"Eugene","family":"Wu","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, NY, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5238-593X","authenticated-orcid":false,"given":"Chi-Wing","family":"Fu","sequence":"additional","affiliation":[{"name":"Chinese University of Hong Kong, Sha Tin, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8170-2327","authenticated-orcid":false,"given":"Xiaohui","family":"Yu","sequence":"additional","affiliation":[{"name":"York University, Toronto, Canada"}]}],"member":"320","published-online":{"date-parts":[[2023,6,20]]},"reference":[{"key":"e_1_2_2_1_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. Springer Science &#38; Business Media."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780100049"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/10485259808832752"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2010.09.007"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2007.04.009"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_4"},{"key":"e_1_2_2_7_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_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2207676.2208294"},{"key":"e_1_2_2_9_1","volume-title":"Hershberger and Jack Snoeyink","author":"John","year":"1992","unstructured":"John E. Hershberger and Jack Snoeyink. 1992. Speeding Up the Douglas-Peucker Line-Simplification Algorithm. Technical Report. University of British Columbia, 1992."},{"key":"e_1_2_2_10_1","unstructured":"Harry Hochheiser and Ben Shneiderman. 2003. Interactive Graphical Querying of Time Series and Linear Sequence Data Sets. Ph. D. Dissertation. USA. AAI3094494."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500061"},{"key":"e_1_2_2_12_1","volume-title":"Stack Zooming for Multi-Focus Interaction in Time-Series Data Visualization. In 2010 IEEE Pacific Visualization Symposium (PacificVis). 33--40","author":"Javed Waqas","year":"2010","unstructured":"Waqas Javed and Niklas Elmqvist. 2010. Stack Zooming for Multi-Focus Interaction in Time-Series Data Visualization. In 2010 IEEE Pacific Visualization Symposium (PacificVis). 33--40."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732951.2732953"},{"key":"e_1_2_2_14_1","volume-title":"Pazzani","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 Knowledge Discovery and Data Mining. Current Issues and New Applications, Takao Terano, Huan Liu, and Arbee L. P. Chen (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 122--133."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735485"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.193"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2014.2346452"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3173574.3173962"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Haneen Mohammed. 2020. Continuous prefetch for interactive data applications. In SIGMOD. 2841--2843.","DOI":"10.1145\/3318464.3384405"},{"key":"e_1_2_2_20_1","volume-title":"PostgreSQL: Introduction and Concepts","author":"Momjian Bruce","unstructured":"Bruce Momjian. 2001. PostgreSQL: Introduction and Concepts. Vol. 192. Addison-Wesley New York."},{"key":"e_1_2_2_21_1","volume-title":"Shape Grammar Extraction for Efficient Query-by-Sketch Pattern Matching in Long Time Series","author":"Muthumanickam Prithiviraj K.","unstructured":"Prithiviraj K. Muthumanickam, Katerina Vrotsou, Matthew Cooper, and Jimmy Johansson. 2016. Shape Grammar Extraction for Efficient Query-by-Sketch Pattern Matching in Long Time Series. IEEE, 121--130."},{"key":"e_1_2_2_22_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&#225;nyi. 2017. Time Series Databases and InfluxDB. Studienarbeit, Universit\u00e9 Libre de Bruxelles, Vol. 12 (2017)."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137637"},{"key":"e_1_2_2_24_1","volume-title":"Fast Lossless Compression of Scientific Floating-Point Data. In Data Compression Conference (DCC'06)","author":"Ratanaworabhan Paruj","year":"2006","unstructured":"Paruj Ratanaworabhan, Jian Ke, and Martin Burtscher. 2006. Fast Lossless Compression of Scientific Floating-Point Data. In Data Compression Conference (DCC'06). IEEE, 133--142."},{"key":"e_1_2_2_25_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_2_26_1","unstructured":"John Shahid. 2019. InfluxDB documentation."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025126"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389722"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2015.2467751"},{"key":"e_1_2_2_30_1","volume-title":"An Introduction to Wavelet Analysis","author":"Walnut David F.","unstructured":"David F. Walnut. 2002. An Introduction to Wavelet Analysis. Springer Science & Business Media."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/634067.634292"},{"key":"e_1_2_2_33_1","volume-title":"How Progressive Visualizations Affect Exploratory Analysis","author":"Zgraggen Emanuel","year":"2016","unstructured":"Emanuel Zgraggen, Alex Galakatos, Andrew Crotty, Jean-Daniel Fekete, and Tim Kraska. 2016. How Progressive Visualizations Affect Exploratory Analysis. IEEE transactions on visualization and computer graphics, Vol. 23, 8 (2016), 1977--1987."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2021.3114865"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589290","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589290","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:13Z","timestamp":1750178773000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,13]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,13]]}},"alternative-id":["10.1145\/3589290"],"URL":"https:\/\/doi.org\/10.1145\/3589290","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,13]]}}}