Synopses for probabilistic data over large domains