1. A system that facilitates estimation of co-occurrence counts, comprising: a receiving component that receives relational data representative of at least one object and at least one target feature and one additional feature; an indexing component that creates first and second indexes based on the relational data, the first index utilized to determine objects that have at least one feature that does not have a default value and/or does not have a specific non-default value and the second index utilized to determine features with a non-default value for a given object; a sampling process component that utilizes the first and second indexes to determine at least one sampled co-occurrence for at least one feature and object of interest; and a co-occurrence count component that utilizes the sampled co-occurrence to estimate an overall co-occurrence count in a population between a given target feature and other features of interest.