Abstract: The present disclosure provides a method of recommending storage format for migrating a relational database management system (RDBMS) from a source server system to a target server system, and a system thereof. The method comprises extracting SQL queries from a source database of the source server system. Further, the method comprises parsing the SQL queries to identify a set of queries corresponding to column-based operations, identifying a number of columns (Cn) involved in the identified set of queries and for each column (C), from the number of columns (Cn), determining if values of at least a subset of column records are same. On determining that values of the at least the subset of the column records are the same, the method further comprises recommending a column storage format for the RDBMS on the target server system.