{
  "status": "shipping",
  "advantages": [],
  "limitations": [],
  "supersedes": [],
  "supersededBy": [],
  "firstSeen": null,
  "lastSeen": null,
  "updated": "2026-11-17",
  "slug": "delta-of-delta-encoding",
  "term": "Delta-of-delta encoding",
  "aliases": [
    "Double-delta encoding",
    "Second-order delta encoding"
  ],
  "definition": "Delta-of-delta encoding represents a numeric sequence using initial state and differences between successive first differences.",
  "note": "State: Reconstruct a sequence from its initial value, first difference and subsequent second differences. Constant intervals produce zeros; irregular spacing changes the residuals. [gorilla]\n\nGorilla: 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. [gorilla]\n\nScope: Parquet's subtraction of a block minimum from first differences is a different operation. [parquet-delta]\n\nIntegrity: 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. [hesela-delta]",
  "related": [
    "delta-encoding",
    "lossless-compression"
  ],
  "citations": [
    {
      "id": "gorilla",
      "title": "Pelkonen et al., Gorilla: A Fast, Scalable, In-Memory Time Series Database, PVLDB 8(12), 2015, section 4.1.1",
      "url": "https://www.vldb.org/pvldb/vol8/p1816-teller.pdf",
      "accessed": "2026-11-17"
    },
    {
      "id": "parquet-delta",
      "title": "Apache Parquet format: DELTA_BINARY_PACKED encoding",
      "url": "https://parquet.apache.org/docs/file-format/data-pages/encodings/#delta-encoding-delta_binary_packed--5",
      "accessed": "2026-11-17"
    },
    {
      "id": "hesela-delta",
      "title": "Hesela: timestamp decoding-state derivation and downloadable exact-integer tests",
      "url": "https://hesela.com/analyses/time-series-rollups-versioned-changes/#delta-state",
      "accessed": "2026-11-17"
    }
  ],
  "provenance": [
    "Source synthesis plus a separately labeled mathematical illustration; no Gorilla implementation, throughput measurement or fault experiment."
  ]
}
