{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T15:25:41Z","timestamp":1785511541482,"version":"3.56.0"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"3","funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62202070, 62322601"],"award-info":[{"award-number":["62202070, 62322601"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2022M720567"],"award-info":[{"award-number":["2022M720567"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006374","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2024IAIS-QN017"],"award-info":[{"award-number":["2024IAIS-QN017"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Independent Research Project of State Key Laboratory of Mechanical Transmission for Advanced Equipment","award":["SKLMT-ZZKT-2024R07"],"award-info":[{"award-number":["SKLMT-ZZKT-2024R07"]}]},{"name":"the Excellent Youth Foundation of Chongqing","award":["CSTB2023NSCQJQX0025"],"award-info":[{"award-number":["CSTB2023NSCQJQX0025"]}]},{"name":"Major Basic Research Project of Shandong Provincial Natural Science Foundation","award":["ZR2024ZD03"],"award-info":[{"award-number":["ZR2024ZD03"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2025,6,17]]},"abstract":"<jats:p>\n                    In IoT (Internet of Things) scenarios, massive floating-point time series data are generated in a streaming manner and transmitted within limited bandwidth for real-time analysis. To enhance the efficiency, it is acknowledged to compress the data before transmission. Existing floating-point compression methods are either for batched compression that may cause long delays, or for streaming lossless compression that has an unsatisfactory compression ratio when certain errors are allowed. In this paper, we propose the first &lt;u&gt;S&lt;\/u&gt;treaming &lt;u&gt;ER&lt;\/u&gt;ror-bounded &lt;u&gt;F&lt;\/u&gt;loating-point compression\n                    <jats:italic toggle=\"yes\">Serf<\/jats:italic>\n                    , which has two implementations:\n                    <jats:italic toggle=\"yes\">Serf-Qt<\/jats:italic>\n                    and\n                    <jats:italic toggle=\"yes\">Serf-XOR<\/jats:italic>\n                    .\n                    <jats:italic toggle=\"yes\">Serf-Qt<\/jats:italic>\n                    first quantizes each floating-point value into an integer, and then encodes the integer with Elias gamma coding.\n                    <jats:italic toggle=\"yes\">Serf-XOR<\/jats:italic>\n                    is the first lossy floating-point compression based on the XORing operation. To enhance the compression ratio of\n                    <jats:italic toggle=\"yes\">Serf-XOR<\/jats:italic>\n                    , we propose a novel data offset technique to increase the leading zeros of the XORed values, and design a novel approximation technique to search for an error-qualified value that produces an XORed value with many trailing zeros. To improve the compression efficiency, we propose a pruning strategy to accelerate the process of approximated values search. We further build a streaming transmission prototype system based on a real development board, and deploy the proposed methods to it. Extensive experiments using 13 datasets show that, compared with 17 competitors, both\n                    <jats:italic toggle=\"yes\">Serf-Qt<\/jats:italic>\n                    and\n                    <jats:italic toggle=\"yes\">Serf-XOR<\/jats:italic>\n                    enjoy remarkable compression ratios with high efficiency in streaming scenarios. The transmission experiments based on the proposed system also showcase that\n                    <jats:italic toggle=\"yes\">Serf-XOR<\/jats:italic>\n                    always takes the least overall time when the bandwidth is limited.\n                  <\/jats:p>","DOI":"10.1145\/3725353","type":"journal-article","created":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:22:29Z","timestamp":1750281749000},"page":"1-27","source":"Crossref","is-referenced-by-count":5,"title":["<i>Serf<\/i>\n                    : Streaming Error-Bounded Floating-Point Compression"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6481-0657","authenticated-orcid":false,"given":"Ruiyuan","family":"Li","sequence":"first","affiliation":[{"name":"Chongqing University, Chongqing, China and Start Lab, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-0340-4450","authenticated-orcid":false,"given":"Zechao","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China and Start Lab, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3460-2003","authenticated-orcid":false,"given":"Ruyun","family":"Lu","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing University, China and Start Lab, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9012-8703","authenticated-orcid":false,"given":"Xiaolong","family":"Xu","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China and Start Lab, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5309-0105","authenticated-orcid":false,"given":"Guangchao","family":"Yang","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China and Start Lab, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2094-9734","authenticated-orcid":false,"given":"Chao","family":"Chen","sequence":"additional","affiliation":[{"name":"Chongqing University, Chongqing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7011-990X","authenticated-orcid":false,"given":"Jie","family":"Bao","sequence":"additional","affiliation":[{"name":"JD iCity and JD Intelligent Cities Research, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5224-4344","authenticated-orcid":false,"given":"Yu","family":"Zheng","sequence":"additional","affiliation":[{"name":"JD iCity and JD Intelligent Cities Research, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,6,18]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Retrieved","year":"2023","unstructured":"2023. Daily Temperature of Major Cities. Retrieved March 19, 2023 from https:\/\/www.kaggle.com\/sudalairajkumar\/ daily-temperature-of-major-cities."},{"key":"e_1_2_2_2_1","volume-title":"Retrieved","year":"2023","unstructured":"2023. Financial data set used in INFORE project. Retrieved March 19, 2023 from https:\/\/zenodo.org\/record\/3886895# .Y4DdzHZByM_."},{"key":"e_1_2_2_3_1","volume-title":"Retrieved","year":"2023","unstructured":"2023. Historical Weather Data Download. Retrieved March 19, 2023 from https:\/\/www.meteoblue.com\/en\/weather\/ archive\/export\/basel_switzerland."},{"key":"e_1_2_2_4_1","unstructured":"2023. Time Series Benchmark Suite (TSBS). https:\/\/github.com\/timescale\/tsbs."},{"key":"e_1_2_2_5_1","volume-title":"Retrieved","year":"2024","unstructured":"2024. Electric Motor Temperature. Retrieved October 10, 2024 from https:\/\/www.kaggle.com\/datasets\/wkirgsn\/electricmotor-temperature."},{"key":"e_1_2_2_6_1","volume-title":"PSML: A Multi-scale Time-series Dataset for Machine Learning in Decarbonized Energy Grids (Dataset). Retrieved","year":"2024","unstructured":"2024. PSML: A Multi-scale Time-series Dataset for Machine Learning in Decarbonized Energy Grids (Dataset). Retrieved October 5, 2024 from https:\/\/zenodo.org\/records\/5130612."},{"key":"e_1_2_2_7_1","unstructured":"2024. Serf: Streaming Error-Bounded Floating-Point Compression. https:\/\/github.com\/Spatio-Temporal-Lab\/Serf."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626717"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3588953"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECS.2015.7440278"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3264903"},{"key":"e_1_2_2_12_1","volume-title":"FPC: A high-speed compressor for double-precision floating-point data","author":"Burtscher Martin","year":"2008","unstructured":"Martin Burtscher and Paruj Ratanaworabhan. 2008. FPC: A high-speed compressor for double-precision floating-point data. IEEE transactions on computers 58, 1 (2008), 18--31."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.1999.754915"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/3648160.3648180"},{"key":"e_1_2_2_15_1","volume-title":"Retrieved","author":"Collet Y","year":"2016","unstructured":"Y Collet. 2016. Zstd github repository from facebook. Retrieved March 19, 2023 from https:\/\/github.com\/facebook\/zstd."},{"key":"e_1_2_2_16_1","volume-title":"Fast error-bounded lossy HPC data compression with SZ. In 2016 ieee international parallel and distributed processing symposium (ipdps)","author":"Di Sheng","unstructured":"Sheng Di and Franck Cappello. 2016. Fast error-bounded lossy HPC data compression with SZ. In 2016 ieee international parallel and distributed processing symposium (ipdps). IEEE, 730--739."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0368-8"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1975.1055349"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"Hazem Elmeleegy Ahmed Elmagarmid Emmanuel Cecchet Walid G Aref and Willy Zwaenepoel. 2009. Online piece-wise linear approximation of numerical streams with precision guarantees. (2009).","DOI":"10.14778\/1687627.1687645"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/191843.191925"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921011"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2976494"},{"key":"e_1_2_2_23_1","unstructured":"Google. 2001. Protocol buffers encoding. https:\/\/protobuf.dev\/programmingguides\/encoding\/."},{"key":"e_1_2_2_24_1","volume-title":"Retrieved","year":"2023","unstructured":"Google. 2023. Snappy | A fast compressor\/decompressor. Retrieved March 19, 2023 from https:\/\/github.com\/google\/snappy."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3236187.3236215"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00123"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-66863-4_1"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00465"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3574245.3574255"},{"key":"e_1_2_2_30_1","first-page":"94720","article-title":"IEEE standard 754 for binary floating-point arithmetic","volume":"754","author":"Kahan William","year":"1996","unstructured":"William Kahan. 1996. IEEE standard 754 for binary floating-point arithmetic. Lecture Notes on the Status of IEEE 754, 94720--1776 (1996), 11.","journal-title":"Lecture Notes on the Status of IEEE"},{"key":"e_1_2_2_31_1","volume-title":"Dimensionality reduction for fast similarity search in large time series databases. Knowledge and information Systems 3","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 3 (2001), 263--286."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594521"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/PARC49193.2020.246240"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00138"},{"key":"e_1_2_2_35_1","volume-title":"TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE","author":"Li Ruiyuan","year":"2021","unstructured":"Ruiyuan Li, Huajun He, Rubin Wang, Sijie Ruan, Tianfu He, Jie Bao, Junbo Zhang, Liang Hong, and Yu Zheng. 2021. TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE (2021), 1--1."},{"key":"e_1_2_2_36_1","volume-title":"Adaptive Encoding Strategies for Erasing-Based Lossless Floating-Point Compression. arXiv preprint arXiv:2308.11915","author":"Li Ruiyuan","year":"2023","unstructured":"Ruiyuan Li, Zheng Li, YiWu, Chao Chen, Tong Liu, and Yu Zheng. 2023. Adaptive Encoding Strategies for Erasing-Based Lossless Floating-Point Compression. arXiv preprint arXiv:2308.11915 (2023)."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/3587136.3587149"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450987"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551852"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTER.2018.00036"},{"key":"e_1_2_2_41_1","volume-title":"2018 IEEE International Conference on Big Data (Big Data). IEEE, 438--447","author":"Liang Xin","year":"2018","unstructured":"Xin Liang, Sheng Di, Dingwen Tao, Sihuan Li, Shaomeng Li, Hanqi Guo, Zizhong Chen, and Franck Cappello. 2018. Errorcontrolled lossy compression optimized for high compression ratios of scientific datasets. In 2018 IEEE International Conference on Big Data (Big Data). IEEE, 438--447."},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2022.3201176"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/882082.882086"},{"key":"e_1_2_2_44_1","first-page":"22941","article-title":"On-device training under 256kb memory","volume":"35","author":"Lin Ji","year":"2022","unstructured":"Ji Lin, Ligeng Zhu, Wei-Ming Chen, Wei-Chen Wang, Chuang Gan, and Song Han. 2022. On-device training under 256kb memory. Advances in Neural Information Processing Systems 35 (2022), 22941--22954.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476305"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3581784.3607044"},{"key":"e_1_2_2_47_1","volume-title":"2D wind speed and direction (DP1.00001.001). doi:10.48443\/ 77N6-EH42 Retrieved","author":"National Ecological Observatory Network (NEON). 2022.","year":"2023","unstructured":"National Ecological Observatory Network (NEON). 2022. 2D wind speed and direction (DP1.00001.001). doi:10.48443\/ 77N6-EH42 Retrieved March 19, 2023 from https:\/\/data.neonscience.org\/data-products\/DP1.00001.001\/RELEASE-2022."},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.48443\/ZR37-0238"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.48443\/RDZ9-XR84"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.48443\/7RS6-FF56"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.48443\/1W06-WM51"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2021.3103320"},{"key":"e_1_2_2_53_1","first-page":"430","article-title":"Deflate compression algorithm","volume":"4","author":"Oswal Savan","year":"2016","unstructured":"Savan Oswal, Anjali Singh, and Kirthi Kumari. 2016. Deflate compression algorithm. International Journal of Engineering Research and General Science 4, 1 (2016), 430--436.","journal-title":"International Journal of Engineering Research and General Science"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190737"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.14778\/2824032.2824078"},{"key":"e_1_2_2_56_1","volume-title":"Fares Alhaek, and Tianrui Li.","author":"Rajeh Taha M","year":"2024","unstructured":"Taha M Rajeh, Zhipeng Luo, Muhammad Hafeez Javed, Fares Alhaek, and Tianrui Li. 2024. A Clustering-Based Multi-Agent Reinforcement Learning Framework for Finer-Grained Taxi Dispatching. IEEE Transactions on Intelligent Transportation Systems (2024)."},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.simpat.2022.102710"},{"key":"e_1_2_2_58_1","first-page":"1528","article-title":"Filling delivery time automatically based on couriers' trajectories","volume":"35","author":"Ruan Sijie","year":"2021","unstructured":"Sijie Ruan, Xi Fu, Cheng Long, Zi Xiong, Jie Bao, Ruiyuan Li, Yiheng Chen, Shengnan Wu, and Yu Zheng. 2021. Filling delivery time automatically based on couriers' trajectories. IEEE Transactions on Knowledge and Data Engineering 35, 2 (2021), 1528--1540.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2000.869778"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.653263"},{"key":"e_1_2_2_61_1","volume-title":"Machete: An Efficient Lossy Floating-Point Compressor Designed for Time Series Databases. In 2024 Data Compression Conference (DCC).","author":"Shi Yang","year":"2024","unstructured":"Yang Shi, Xiangyu Zou, Xinyu Chen, Sian Jin, Dingwen Tao, Deng Cai, Yufan Chen, and Wen Xia. 2024. Machete: An Efficient Lossy Floating-Point Compressor Designed for Time Series Databases. In 2024 Data Compression Conference (DCC)."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2017.115"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0360-3"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415504"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/AISC56616.2023.10085180"},{"key":"e_1_2_2_66_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3626737","article-title":"MOST: Model-Based Compression with Outlier Storage for Time Series Data","volume":"1","author":"Yang Zehai","year":"2024","unstructured":"Zehai Yang and Shimin Chen. 2024. MOST: Model-Based Compression with Outlier Storage for Time Series Data. Proceedings of the ACM on Management of Data 1, 4 (2024), 1--29.","journal-title":"Proceedings of the ACM on Management of Data"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869807"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00145"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369583.3392688"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1977.1055714"},{"key":"e_1_2_2_71_1","volume-title":"Hassan Mahdikhani, Priscilla Kyei Danso, Heather Molyneaux, and Ali A Ghorbani.","author":"Zohourian Alireza","year":"2023","unstructured":"Alireza Zohourian, Sajjad Dadkhah, Euclides Carlos Pinto Neto, Hassan Mahdikhani, Priscilla Kyei Danso, Heather Molyneaux, and Ali A Ghorbani. 2023. IoT Zigbee device security: A comprehensive review. Internet of Things (2023), 100791."}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3725353","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:00:46Z","timestamp":1774983646000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3725353"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,17]]},"references-count":71,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,6,17]]}},"alternative-id":["10.1145\/3725353"],"URL":"https:\/\/doi.org\/10.1145\/3725353","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,17]]}}}