Welcome to the InfoSci Platform
Reference Hub3
Fragment Re-Allocation Strategy Based on Hypergraph for NoSQL Database Systems

Fragment Re-Allocation Strategy Based on Hypergraph for NoSQL Database Systems

Zhikun Chen, Shuqiang Yang, Yunfei Shang, Yong Liu, Feng Wang, Lu Wang, Jingjing Fu
Copyright: © 2016 |Volume: 8 |Issue: 3 |Pages: 23
ISSN: 1938-0259|EISSN: 1938-0267|EISBN13: 9781466690004|DOI: 10.4018/IJGHPC.2016070101
Cite Article Cite Article

MLA

Chen, Zhikun, et al. "Fragment Re-Allocation Strategy Based on Hypergraph for NoSQL Database Systems." IJGHPC vol.8, no.3 2016: pp.1-23. http://doi.org/10.4018/IJGHPC.2016070101

APA

Chen, Z., Yang, S., Shang, Y., Liu, Y., Wang, F., Wang, L., & Fu, J. (2016). Fragment Re-Allocation Strategy Based on Hypergraph for NoSQL Database Systems. International Journal of Grid and High Performance Computing (IJGHPC), 8(3), 1-23. http://doi.org/10.4018/IJGHPC.2016070101

Chicago

Chen, Zhikun, et al. "Fragment Re-Allocation Strategy Based on Hypergraph for NoSQL Database Systems," International Journal of Grid and High Performance Computing (IJGHPC) 8, no.3: 1-23. http://doi.org/10.4018/IJGHPC.2016070101

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

NoSQL database is famed for the characteristics of high scalability, high availability, and high fault-tolerance. It is used to manage data for a lot of applications. The computing model has been transferred to “computing close to data”. Therefore, the location of fragment directly affects system's performance. Every site's load dynamical changes because of the increasing data and the ever-changing operation pattern. So system has to re-allocate fragment to improve system's performance. The general fragment re-allocation strategies of NoSQL database scatter the related fragments as possible to improve the operations' parallel degree. But those fragments may interact with each other in some application's operations. So the high parallel degree of operation may increase system's communication cost such as data are transferred by network. In this paper, the authors propose a fragment re-allocation strategy based on hypergraph. This strategy uses a weighted hypergraph to represent the fragments' access pattern of operations. A hypergraph partitioning algorithm is used to cluster fragments in the strategy. This strategy can improve system's performance according to reducing the communication cost while guaranteeing the parallel degree of operations. Experimental results confirm that the strategy will effectively contribute in solving fragment re-allocation problem in specific application environment of NoSQL database system, and it can improve system's performance.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.