delta-of-delta-encoding · shipping · also Double-delta encoding, Second-order delta encoding

Delta-of-delta encoding

Delta-of-delta encoding represents a numeric sequence using initial state and differences between successive first differences.

Related Observatory article: Read on hesela.com

State: Reconstruct a sequence from its initial value, first difference and subsequent second differences. Constant intervals produce zeros; irregular spacing changes the residuals. [1]

Gorilla: Section 4.1.1 applies this idea to timestamps with block-specific initial state and variable-length codes. It is separate from the paper's XOR representation of floating-point values. Workload results are not universal compression guarantees. [1]

Scope: Parquet's subtraction of a block minimum from first differences is a different operation. [2]

Integrity: In Hesela's exact-integer illustration, an initial-value error a and interval error b give reconstruction error a + i*b at sample i (numbered from zero), with unchanged second differences. Checking residuals alone cannot establish sequence identity; include decoding state and interpretation or verify the reconstructed representation. This is a mathematical example, not a fault-rate measurement. [3]

Relations

related
Delta encoding, Lossless compression

Citations

  1. Pelkonen et al., Gorilla: A Fast, Scalable, In-Memory Time Series Database, PVLDB 8(12), 2015, section 4.1.1 (accessed 2026-11-17)
  2. Apache Parquet format: DELTA_BINARY_PACKED encoding (accessed 2026-11-17)
  3. Hesela: timestamp decoding-state derivation and downloadable exact-integer tests (accessed 2026-11-17)
Sources & caveats
  • Source synthesis plus a separately labeled mathematical illustration; no Gorilla implementation, throughput measurement or fault experiment.

JSON: /data/terms/delta-of-delta-encoding.json

Published by Hesela team · Updated

Report a correction · Editorial standards · Reuse guidance

Cite this page
Hesela team. Delta-of-delta encoding. Hesela. 2026-11-17. https://hesela.dev/terms/delta-of-delta-encoding/