set-reconciliation · research · also Set difference reconciliation

Set reconciliation

Set reconciliation is the task of identifying items present in one of two sets but not the other.

Related Observatory article: Set reconciliation on hesela.com

Database reconciliation can encode record identifiers together with record checksums, rather than comparing identifiers alone. [1] Hesela's example shows why equal key sets can conceal unequal values; discovering a difference does not select the authoritative version. [2]

Relations

related

anti-entropy-repair, merkle-tree, invertible-bloom-lookup-table, rateless-iblt

Citations

1. Michael T. Goodrich and Michael Mitzenmacher. Invertible Bloom Lookup Tables. arXiv:1101.2245v3 (2015 revision; first submitted 2011), sections 1.3 and 2. (accessed 2026-10-16)
2. Hesela: Replica repair, set reconciliation and record identity (accessed 2026-10-16)

JSON: /data/terms/set-reconciliation.json