Patent ID: 8380738

Claim:
A method for automatically mapping a relational schema and query workload for data in a key-based storage engine running on a plurality of cloud servers, comprising: automatically splitting relational workload to the key-based storage engine as a set of key-based data fragments; generating an abstraction layer with an external schema and an internal schema by applying the internal schema to organize data into the set of key-based data fragments and guaranteeing that queries in the workload are executable only using key-based read/write operations of the storage engine; converting relational entity of the external schema into key-based data fragments (microshards) of the internal schema; storing the microshards into the one or more cloud servers; identifying missing access paths for graph navigability for workload queries to be executable; adding an index in the internal schema for each missing access path, and providing access paths to enable navigation patterns needed to make workload queries executable; and executing query workload by reading and writing SQL key-based data fragments in the storage engine on the plurality of cloud servers.