A Cluster Based Schema Design for Multi-tenant Database

Existing multi-tenant database schema design studies either emphasize high performance and scalability at the expense of limited customization or provide enough customization at the cost of low performance and scalability. In this paper, we propose a cluster based schema design for multi-tenant database which supports full customization without sacrificing performance and scalability. We devise the hierarchical agglomerative clustering algorithm and multi-tenancy integration algorithm to integrate the customized schemas based on the schema and instance information. Our method can be easily applied to existing databases with minor revisions. Experimental results show that our method achieves excellent performance and high scalability with schema customization property.