A New Schema Design Method for Multi-tenant Database

Existing multi-tenant database systems either emphasize on high performance and scalability at the expense of limited customization or provide enough customization at the cost of low performance and scalability. It calls for new efficient methods to address these limitations. In this paper, we propose a customized database schema design framework which supports schema customization for different tenants without sacrificing performance and scalability. We propose a customized schema integration method to help tenants better design their customized schema. To effectively integrate the customized schemas, we devise the interactive-based recommendation technique, hierarchical agglomerative clustering algorithm and multi-tenancy integration algorithm based on the schema and instance information. We propose the graph partition method to reorganize the integrated tables and develop optimization techniques from both the space and the workload perspectives. Besides our customized method can adapt to any schemas and query workloads. Further, our method can be easily applied to existing databases with minor revisions. Experimental results show that our method achieves better performance and higher scalability with schema customization property than the state-of-the-art methods.