Minibase Inequality Join Operator

The objective of this project is to extend the code and capabilities of Minibase to support fast and scalable Inequality Joins as well as Query Parsing. The java code in this project is scaled to fit and support join operations on large relations. The default join operation implemented in Java Minibase is a nested loop join which is considered a naive approach for handling joins on large relations. The join we implemented in this project is based on the paper “Fast and Scalable Inequality Joins”. The runtime and performance for each of the implemented join operators will be studied, compared, and tested.

To run the code

Modify the JDK directory according to your machine in the MakeFile in the "JoinAssignement/Code/javaminibase/src/" directory and "JoinAssignement/Code/javaminibase/src/tests/" directory of the project

Note: all the task details are found in the "JoinAssignement/Report/" directory and all the relations and the querys are found in the "JoinAssignement/Output/"

Navigate to the "JoinAssignement/Code/javaminibase/src/" directory of the project

Task 1a

$ make task1a

Task 1b

$ make task1b

Task 2a

$ make task2a

Task 2b

$ make task2b

Task 2c

$ make task2c

Task 2c_1

$ make task2c_1

Task 2c_2

$ make task2c_2

Task 2d_2b

$ make task2d_2b

Task 2d_2c

$ make task2d_2c

Task 2d_2c_1

$ make task2d_2c_1

Task 2d_2c_2

$ make task2d_2c_2