Several modules of a database system require estimates of (sub)query result sizes, e.g., query optimizers or sophisticated user interfaces providing such estimates as feedback to users before a query is actually executed. These estimates usually have errors, which could become large and significantly reduce the effectiveness of these modules. Thus, close-to-accurate size estimation is of critical importance...