Most systems that make expensive scans should be updating or creating a count-mi...

Most systems that make expensive scans should be updating or creating a count-min-sketch histogram of the data to allow schedulers and query planners to do a better job.

https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch

https://duckduckgo.com/?t=ffab&q=count-min+sketch+site%3Avld...

https://www.semanticscholar.org/search?q=count-min%20sketch%...