1. A processor-implemented method of performing a similarity measure of a plurality of privacy-protected data, comprising: selecting a first value and a first context related to the first value; dividing the first value into a first plurality of substrings in an order preserving way; processing each substring of the first plurality of substrings through an obfuscation function to produce a first plurality of order preserved obfuscated substrings; selecting a second value and a second context related to the second value; dividing the second value into a second plurality of substrings in the order preserving way; processing each substring of the second plurality of substrings through the obfuscation function to produce a second plurality of order preserved obfuscated substrings; comparing the first and second plurality of order preserved obfuscated substrings, and determining a value similarity measure for the first and second values based on the comparison of the first and second plurality of order preserved obfuscated substrings; and comparing the first context and the second context, and determining a context similarity measure for the first context and the second context based on the comparison of the first and second contexts.