A computer-implemented method includes determining a key set of properties. Based on the key set, a plurality of keys are generated for a plurality of objects, where the plurality of keys include a respective key for each object based on a value associated with the object for each property in the key set. A request is received to search for matching objects having a set of desired values for a desired set of properties, where the desired set of properties are a subset of the key set and exclude one or more properties in the key set. A Bloom filter search is performed on the plurality of objects. The Bloom filter search is based on the set of desired values for the desired set of properties and further based on the plurality of keys that are based on the key set. The matching objects are identified from the search.