177
10
Counting and Data
Sampling in Physical
Design Exploration
Get your facts first, and then you can distort them as
much as you please.
Facts are stubborn, but statistics are more pliable.
—Mark Twain (1835–1910)
There are three kinds of lies: lies, damned lies, and statistics.
—Benjamin Disraeli (1804–1881)
ounting and sampling are critical to effective database design. There is perhaps
nothing more natural than wanting to explore something to see what it is really
like before plunging in and committing. Most of us use counting and sampling strate-
gies every day for various things we do. We nibble on food that we are cooking to see
how it tastes or we read a few lines from a book before we buy it. Sampling is one of the
oldest and most common strategies ...