Abstract: Enhanced filter accuracy is disclosed with respect to determining whether a data element is present in a data store. The filter can correspond to a probabilistic filter with multiple levels. At each level after a representation of an original data element is captured in a data structure, a predetermined modification can be applied to the data element and a representation of the resulting modified data element can be captured in the data structure. In query operation, a check be performed for the presence or absence of an input data element and a number of modifications of the input data element, which results in a reduced false positive probability and improved accuracy. A multidimensional data structure can also be employed in conjunction with multiple levels to further improve accuracy.