14. The device of claim 5 , wherein execution of the user-defined function generates cumulative algebraic signatures for records using an n-gram sampling.
5. A device comprising: a processor; and executable instructions operable by the processor, the executable instructions comprising a method for generating fuzzy loins between records, the method comprising: tokenizing two records of different datasets into tokens; determining transforms for each token of the tokenized records; generating signatures for the two tokenized records using the transforms; executing a user-defined function to perform matching of signatures within the runtime layer of a database system; invoking an object manager by submission of the user-defined function, the object manager maintaining persistence of an object storing the tokens for each record and the associated transforms between a signature generation query and a similarity computation query; building signature tables with the generated signatures; identifying two signature tables with at least one common signature, wherein the two signature tables are related to the two records with different datasets; equi-joining the two signature tables based on their at least one common signature, wherein the equi-joining comprises joining record identifications from the two signature tables and combining other fields from the records in the two different datasets as identified by the joined record identifications; computing a similarity measure between the two records corresponding to the two signature tables; and creating a fuzzy join between the two records with the at least one common signature when the similarity measure is above a threshold.