Horizontal Fragmentation and Replication for Multiple Relaxation Attributes

The data replication problem (DRP) describes the task of distributing copies of data records (that is, database fragments) among a set of servers in a distributed database system. For the application of flexible query answering, several fragments can be overlapping (in terms of tuples in a database table). In this paper, we provide a formulation of the DRP for horizontal fragmentations with overlapping fragments; subsequently we devise a recovery procedure based on these fragmentations.

[1]  Lena Wiese,et al.  Clustering-based fragmentation and data replication for flexible query answering in distributed databases , 2014, Journal of Cloud Computing.

[2]  Ishfaq Ahmad,et al.  Static and adaptive distributed data replication using genetic algorithms , 2004, J. Parallel Distributed Comput..

[3]  Ryszard S. Michalski,et al.  A theory and methodology of inductive learning , 1993 .

[4]  Gábor Terstyánszky,et al.  Buttressing volatile desktop grids with cloud resources within a reconfigurable environment service for workflow orchestration , 2014, Journal of Cloud Computing.

[5]  Bo Hong,et al.  Towards Profitable Virtual Machine Placement in the Data Center , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

[6]  Klaus Jansen,et al.  Approximation Algorithms for Time Constrained Scheduling , 1995, IRREGULAR.

[7]  Katsumi Inoue,et al.  Generalizing Conjunctive Queries for Informative Answers , 2011, FQAS.

[8]  Alexander Zeier,et al.  HYRISE - A Main Memory Hybrid Storage Engine , 2010, Proc. VLDB Endow..

[9]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[10]  Vivek R. Narasayya,et al.  Integrating vertical and horizontal partitioning into automated physical database design , 2004, SIGMOD '04.

[11]  Joseph Y.-T. Leung,et al.  Variants of Classical One-Dimensional Bin Packing , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[12]  Massoud Pedram,et al.  Energy-Efficient Virtual Machine Replication and Placement in a Cloud Computing System , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.