Patent ID: 8078646
Filing Date: 2011-12-13
Classification: G06F

Abstract:
1. A method of making normalized representations of a batch of instances of data values in a database system, the method comprising: using at least one processor in a computing system to perform a process, the process comprising: mapping a distinct data value of a batch of instances of data values into a transformation generation information for the distinct data value in a database system; determining an entry in a first mapping table for the distinct data value, the entry including a normalized representation which is generated by selecting and performing a transformation on the distinct data value based at least in part upon the transformation generation information, in which the transformation generation information indicates how to generate the normalized representation for the distinct data value according to a collision resolution transformation; generating a second mapping table by querying the first mapping table, the second mapping table including a first entry for the distinct data value based at least in part upon the transformation generation information; and transforming each instance of the batch of instances of data values into a transformed value by selecting and performing the transformation on a representation of the each instance based at least in part upon a determination of whether a corresponding distinct data value entry for the each instance exists in the second mapping table.