Journal of East China Normal University(Natural Sc

Previous Articles     Next Articles

Data correlation-based partition approach for distributed deputy database

WANG Min, PENG Cheng-chen, LI Rong-rong, PENG Yu-wei   

  1. Computer School, Wuhan University, Wuhan 430072, China
  • Received:2016-06-24 Online:2016-09-25 Published:2016-11-29


Object deputy database (ODDB) is an advanced database system with strong ability of complex information processing. With the rapid development of data, distributed storage becomes more and more important to ODDB. However, there exist correlations between objects in ODDB, which makes the traditional data portioning method of distributed storage unsuitable. To solve this problem, we propose a data correlation-based partition approach for ODDB. Firstly, we cluster correlated objects according to the deputy tree, and each object cluster is considered as a heap file in storage. Secondly, on the basis of schema feature and semantic feature, we divide object clusters into k subsets using k-means, each subset is stored on one of the storage nodes. Finally, we compare our method with random distributed storage, the results show that our approach is obviously better in query efficiency.

Key words: distributed, object deputy database, correlation, data partition, object cluster