Target-Stratified Fair Range Summaries: Improved Fair $\epsilon$-Nets and Geometric Hitting Sets

Mingchao Zhou, Lei Zhao, Zhipeng Cai +1

Compact summaries are a key tool for approximate query processing over large datasets. For range-query workloads, an $\epsilon$-net provides a small summary that hits every suff…