sketch

Definition

A compact randomized data structure that answers queries about a dataset approximately, built in a single pass and typically far smaller than the data itself. The properties that make sketches useful in practice are composability — sketches of two shards can be merged into a sketch of their union — and provable error bounds you can dial with the parameters. The everyday drawing sense is only a metaphor for lossy but recognizable.