What you're suggesting sounds like a count min sketch, like a 2D bloom filter.