Random sampling is an effective tool for reducing the computational costs of query
processing in large databases. It has also been used frequently for private data analysis, in …