Information about the schemas of relations R and S in the form of type definitions. All tuples of a relation are given as an array of integers and both relations have the same schema.
#define MAX_NO_ATT 3
#define MAX_TUPLE 200000
typedef struct _tuple
typedef struct _jtuple
In the test data files, first, second and third columns are for attributes A, B and C respectively. Since B is the join attribute for both R and S, the position of the join attribute is two (2) meaning the join attribute is in the second column for both R and S in the respective data files. As can be noted from the test data files, first column denoting attribute A consists of sequence numbers and the third column for attribute C is a single digit random number to be used in calculating the aggregate value for the join.
Number of tuples for relation R, i.e., the cardinality of relation R is 200000 in both Testdata1R and Testdata2R.
Number of distinct values of the join attribute (B) of relation R is 1000 in Testdata1R whereas it is 100 for Testdata2R.
Number of tuples for relation S, i.e., the cardinality of relation S is 150000 in both Testdata1S and Testdata2S.
Number of distinct values of the join attribute (B) of relation S is 1000 in Testdata1S whereas it is 100 for Testdata2S.
For Testdata1R and Testdata1S the range of the join attribute (second column) is:
For Testdata2R and Testdata2S the range of the join attribute (second column) is: