A novel approach to improve the scalability of the relational model

Jianying Zhang; Xiukun Wang; Hong Yu

doi:10.1117/12.920209

12 January 2012 A novel approach to improve the scalability of the relational model

Jianying Zhang, Xiukun Wang, Hong Yu

Proceedings Volume 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies; 835009 (2012) https://doi.org/10.1117/12.920209
Event: Fourth International Conference on Machine Vision (ICMV 11), 2011, Singapore, Singapore

Abstract

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.

Citation Download Citation

Jianying Zhang, Xiukun Wang, and Hong Yu "A novel approach to improve the scalability of the relational model", Proc. SPIE 8350, Fourth International Conference on Machine Vision (ICMV 2011): Computer Vision and Image Analysis; Pattern Recognition and Basic Technologies, 835009 (12 January 2012); https://doi.org/10.1117/12.920209

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available