Method and system for testing for equality/difference in multiple tables of a database

Claim 1

A method for testing the probability of equality of at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables having multiple rows, each row of said multiple rows having at least two columns, each column within each row having a datum contained therein, said method comprising the steps of: (a) retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; (b) determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; (c) for each table, combining the values for the multiple rows thereof using a commutative function to produce a separate table result for said table; and (d) comparing said separate table results for the at least two tables of the database to test said probability of equality of the at least two tables of the database.

Claim 2

A method for testing the probability of equality of at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables having multiple rows, each row of said multiple rows having at least two columns, each column within each row having a datum contained therein, said method comprising the steps of: (a) retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; (b) determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; (c) for each table, combining the values for the multiple rows thereof using a commutative function to produce a separate table result for said table; and (d) comparing said separate table results for the at least two tables of the database to test said probability of equality of the at least two tables of the database.

Claim 8

A method for determining differences in at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables comprising multiple rows, each row having at least two columns, each column within each row having a datum contained therein, said method comprising the steps of: (a) retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; (b) determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; (c) associating as an index, with each row, its respective value of said step (b); (d) sorting each table using said indicies to produce sorted tables; and (e) comparing each row in each sorted table to its corresponding row in each other sorted table to determine differences in said at least two tables.

Claim 9

A method for determining differences in at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables comprising multiple rows, each row having at least two columns, each column within each row having a datum contained therein, said method comprising the steps of: (a) retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; (b) determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; (c) associating as an index, with each row, its respective value of said step (b); (d) sorting each table using said indicies to produce sorted tables; and (e) comparing each row in each sorted table to its corresponding row in each other sorted table to determine differences in said at least two tables.

Claim 11

A method for verifying the functioning of a first query engine against a second query engine using a programmed computer having a storage means, said method comprising the steps of: (a) generating and storing a first table of a database using said first query engine, said storing of said first table being within said storage means of said programmed computer, said first table having multiple rows, each row having multiple columns, each column having a datum contained therein; (b) generating and storing a second table of a database using said second query engine, said storing of said second table being within said storage means of said programmed computer, said second table having multiple rows, each row having multiple columns, each column having a datum contained therein; (c) retrieving the datum contained within each column of each row of said first table and the datum contained within each column of each row of said second table from the storage means of the programmed computer; (d) for each of said first table and said second table, determining a value for each row of each table as a predetermined function of a single string variable generated by concatenating datum contained within at least two columns of the multiple columns thereof; (e) combining the values determined in said step (d) for the multiple rows for the first table using a commutative function to produce a first table result; (f) combining the values determined in said step (d) for the multiple rows for the second table using the commutative function to produce a second table result; and (g) comparing said first table result and said second table result to verify the functioning of the first query engine against the second query engine.

Claim 12

A method for verifying the functioning of a first query engine against a second query engine using a programmed computer having a storage means, said method comprising the steps of: (a) generating and storing a first table of a database using said first query engine, said storing of said first table being within said storage means of said programmed computer, said first table having multiple rows, each row having multiple columns, each column having a datum contained therein; (b) generating and storing a second table of a database using said second query engine, said storing of said second table being within said storage means of said programmed computer, said second table having multiple rows, each row having multiple columns, each column having a datum contained therein; (c) retrieving the datum contained within each column of each row of said first table and the datum contained within each column of each row of said second table from the storage means of the programmed computer; (d) for each of said first table and said second table, determining a value for each row of each table as a predetermined function of a single string variable generated by concatenating datum contained within at least two columns of the multiple columns thereof; (e) combining the values determined in said step (d) for the multiple rows for the first table using a commutative function to produce a first table result; (f) combining the values determined in said step (d) for the multiple rows for the second table using the commutative function to produce a second table result; and (g) comparing said first table result and said second table result to verify the functioning of the first query engine against the second query engine.

Claim 15

A system for testing the probability of equality of at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables of said database having multiple rows, each row having at least two columns, each column within each row having a datum contained therein, said system comprising: means for retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; means for determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; means for combining, for each table, the values for the multiple rows thereof using a commutative function to produce a separate table result for said table; and means for comparing said separate table results for the at least two tables of the database to test said probability of equality of the at least two tables of the database.

Claim 16

A system for testing the probability of equality of at least two tables of a database using a programmed computer having a storage means, said database being contained within said storage means, each table of said at least two tables of said database having multiple rows, each row having at least two columns, each column within each row having a datum contained therein, said system comprising: means for retrieving the datum contained within each column of each row of each table of said at least two tables within the database from the storage means of the programmed computer; means for determining a value for each row of each table of said at least two tables within the database as a predetermined function of a single string variable generated by concatenating datum contained within multiple columns of the at least two columns thereof; means for combining, for each table, the values for the multiple rows thereof using a commutative function to produce a separate table result for said table; and means for comparing said separate table results for the at least two tables of the database to test said probability of equality of the at least two tables of the database.