A General Framework for Progressive Data Compression and Retrieval
Victor Antonio Paludetto Magri, Peter Lindstrom
Abstract
In scientific simulations, observations, and experiments, the transfer of data to and from disk and across networks has become a major bottleneck for data analysis and visualization. Compression techniques have been employed to tackle this challenge, but traditional lossy methods often demand conservative error tolerances to meet the numerical accuracy requirements of both anticipated and unknown data analysis tasks. Progressive data compression and retrieval has emerged as a promising solution, where each analysis task dictates its own accuracy needs. However, few analysis algorithms inherently support progressive data processing, and adapting compression techniques, file formats, client/server frameworks, and APIs to support progressivity can be challenging. This paper presents a framework that enables progressive-precision data queries for any data compressor or numerical representation. Our strategy hinges on a multi-component representation that successively reduces the error between the original and compressed field, allowing each field in the progressive sequence to be expressed as a partial sum of components. We have implemented this approach with four established scientific data compressors and assessed its effectiveness using real-world data sets from the SDRBench collection. The results show that our framework competes in accuracy with the standalone compressors it is based upon. Additionally, (de)compression time is proportional to the number of components requested by the user. Finally, our framework allows for fully lossless compression using lossy compressors when a sufficient number of components are employed.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 2a413c3e-6526-4c5e-8603-91b8377e1c32Cited by top-tier papers4
- IPComp: Interpolation Based Progressive Lossy Compression for Scientific ApplicationsZhuoxun Yang, Sheng Di, Longtao Zhang, Ruoyu Li et al.HPDC 2025 · 7 citations
- Error-controlled Progressive Retrieval of Scientific Data under Derivable Quantities of InterestXuan Wu, Qian Gong, Jieyang Chen, Qing Liu et al.SC 2024 · 7 citations
- STZ: A High Quality and High Speed Streaming Lossy Compression Framework for Scientific DataDaoce Wang, Pascal Grosset, Jesus Pulido, Jiannan Tian et al.SC 2025 · 2 citations
- HP-MDR: High-performance and Portable Data Refactoring and Progressive Retrieval with Advanced GPUsYanliang Li, Wenbo Li, Qian Gong, Qing Liu et al.SC 2025 · 2 citations
Related papers
- PRISM: An Efficient GPU-Based Lossy Compression Framework for Progressive Data Retrieval with Multi-Level InterpolationBing Lu, Zedong Liu, Hairui Zhao, Dejun Luo et al.PPoPP 2026 · 2 citations
- Efficient Lossless Compression of Scientific Floating-Point Data on CPUs and GPUsNoushin Azami, Alex Fallin, Martin BurtscherASPLOS 2025 · 18 citations
- QProR: An Efficient Framework for Quantity-of-Interest Based Progressive Retrieval with Guaranteed Error ControlWenbo Li, Qian Gong, Xuan Wu, Jieyang Chen et al.HPDC 2026
- Error-controlled, progressive, and adaptable retrieval of scientific data with multilevel decompositionXin Liang, Qian Gong, Jieyang Chen, Ben Whitney et al.SC 2021 · 27 citations
- Enabling Homomorphic Analytical Operations on Compressed Scientific Data with Multi-Stage DecompressionXuan Wu, Sheng Di, Tripti Agarwal, Kai Zhao et al.ICDE 2026
