Schema Conversion Model of SQL Database to NoSQL

Abstract

With the increasing maturity of NoSQL databases as well as the situation of reading more than writing on large volumes of data, many applications turn to NoSQL and pick it as data storage system. Migrating from SQL database to NoSQL and providing efficient query become growing imperative. However, join operation is not supported in NoSQL database and read separately for multiple times which brings poor performance is unavoidable. This paper proposes a schema conversion model for transforming SQL database to NoSQL which can provide high performance of join query with nesting relevant tables, and a graph transforming algorithm for containing all required content of join query in a table by offering correctly nested sequence. A rigorous proof about the transform algorithm has been conducted and the experiment has verified the correctness of the conversion model and the high performance of join operation.