Abstract:NoSQL databases are famed for the characteristics of high scalability, high availability, and high fault-tolerance. So NoSQL databases are used in a lot of applications. The data partitioning strategy and fragment allocation strategy directly affect NoSQL database systems' performance. The data partition strategy of large, global databases is performed by horizontally, vertically partitioning or combination of both. In the general way the system scatters the related fragments as possible to improve operations' parallel degree. But the operations are usually not very complicated in some applications, and an operation may access to more than one fragment. At the same time, those fragments which have to be accessed by an operation may interact with each other. The general allocation strategies will increase system's communication cost during operations execution over sites. In order to improve those applications' performance and enable NoSQL database systems to work efficiently, these applications' fragments have to be allocated in a reasonable way that can reduce the communication cost i.e., to minimize the total volume of data transmitted during operations execution over sites. A strategy of clustering fragments based on hypergraph is proposed, which can cluster fragments which were accessed together in most operations to the same cluster. Themethod uses a weighted hypergraph to represent the fragments' access pattern of operations. A hypergraph partitioning algorithmis used to cluster fragments in our strategy. This method can reduce the amount of sites that an operation has to span. So it can reduce the communication cost over sites. Experimental results confirm that the proposed technique will effectively contribute in solving fragments re-allocation problem in a specific application environment of NoSQL database system.

Fragment Allocation Configuration in Distributed Database Systems

Database Fragmentation with Confidentiality Constraints: A Graph Search Approach

Cost-Based Fragmentation For Distributed Complex Value Databases

Adaptive Distributed RDF Graph Fragmentation and Allocation Based on Query Workload

Distributed Model Based on Data Partition and Load Balance Algorithm

A New Fragment Re-Allocation Strategy for NoSQL Database Systems.

Temporal task partitioning algorithm for dynamically reconfigurable systems

Data Based Application Partitioning and Workload Balance in Distributed Environment

Query Workload-based RDF Graph Fragmentation and Allocation

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

A heuristic approach to cost-efficient fragmentation and allocation of complex value databases.

Intelligent Implementation Processor Design for Oracle Distributed Databases System

A Heuristic Approach to Fragmentation Incorporating Query Information

Object Allocation in Distributed Databases and Mobile Computers

A Heuristic Approach to Cost-Efficient Derived Horizontal Fragmentation of Complex Value Databases.

Load-Aware Fragment Allocation Strategy for NoSQL Database

Design and Implementation of Fragmented Clouds for Evaluation of Distributed Databases

Amorphous Dynamic Partial Reconfiguration with Flexible Boundaries to Remove Fragmentation

An Integer Linear-Programming Approach To Data Allocation With The Minimum Total Communication Cost In Distributed Database-Systems

Viewing Allocators as Bin Packing Solvers Demystifies Fragmentation

Distributed Memetic Algorithm for Outsourced Database Fragmentation