估算查询的结果计数

Question

我想估计一个查询结果的计数，该查询是包含大量数据的5-10个表之间的JOIN（每个表约500亿行）。

此类查询需要例如。在我测试的环境中执行20-30分钟。

我希望在5秒内得到一个估计值。有什么办法在MSSQL中获得这个？

我正在考虑从每个表中取样并对样本运行查询，但不确定这是否会返回合理的估计值。