A novel approach to improve the scalability of the relational model
Jianying Zhang, Xiukun Wang, Hong Ying Yu · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2011
Nowadays, the relation model faces the challenge of being applied to massively distributed databases and cloud databases. It can not be easily scaled out in such computing environments. The main reason is lack of a proper data distribution unit and a uniform data distribution model. In this paper, a new data distribution model is proposed. As semantic clusters of data, data multitrees are taken as the distribution units. Schema multitree and data multitree are defined, and then a method of designing the schema graph is proposed to ensure that the data graph is a data multitree. Three theorems proved the correctness of the proposed method. Since relational databases can be viewed as data multitrees, the sematic related data can be split or unified together easily with multiree operations, the scalability of relational model can be improved. In addition, this data distribution model is transparent to programmers.