A method facilitating searching of data containing protected date information includes generating one or more randomly escalating dateID values for each date during a time period and storing such generated dateID values in a lookup table together with an encrypted, associated date value. Such generated dateID values can be stored in a datasource in place of protected dates in order to safeguard protected health information. In one or more preferred implementations, a de-identified date is stored in the lookup table in association with a dateID, and utilized for searching operations.