This project parses complicated sql queries with Joins, Project, Union, Aggregate operations and produces correct results using Java Visitor pattern.Performance optimization for Big data was done by gathering data statistics, building indexes, External Sorting, different types of joins- Hash join,Merge Join.