COLLISION FREE HASHING FOR NEAR MATCH INPUTS on page 14 looks interesting. http://www.google.com/patents/US8355501

This could help improve performance for data stores in general.