An Efficient Approach for Data Placement in Distributed Systems

The problem of allocating data fragments to the most appropriate sites of a distributed database systems is a difficult one to solve, however, most available approaches rely on heuristic techniques usually based on mathematical programming and formulations. The approach adopted in this paper contributes in determining best possible allocation of a data fragment in a distributed environment based on the fragment access patterns and the cost of moving data fragments from one site to the other.

[1]  Amita Goyal Chin,et al.  Incremental data allocation and reallocation in distributed database systems , 2002 .

[2]  Hassan Ismail Abdalla,et al.  A Static Attribute-Based Partitioning Algorithm (SAPA) for Vertical Fragmentation Problem in DDBs , 2007, PDPTA.

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

[4]  Erhard Rahm,et al.  Multi-Dimensional Database Allocation for Parallel Data Warehouses , 2000, VLDB.

[5]  Rahul Simha,et al.  Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads , 1995, CIKM '95.

[6]  Peter M G Apers,et al.  Data allocation in distributed database systems , 1988, TODS.

[7]  Sven Buchholz,et al.  Replica placement in adaptive content distribution networks , 2004, SAC '04.

[8]  Yin-Fu Huang,et al.  Fragment Allocation in Distributed Database Design , 2001, J. Inf. Sci. Eng..

[9]  Bharadwaj Veeravalli,et al.  An adaptive object allocation and replication algorithm in distributed databases , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[10]  Stephen A. Cook,et al.  The optimal location of replicas in a network using a READ-ONE-WRITE-ALL policy , 2002, Distributed Computing.

[11]  Tolga Ulus,et al.  Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems , 2003 .

[12]  Magnus Karlsson,et al.  Choosing replica placement heuristics for wide-area systems , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[13]  Cho-Li Wang,et al.  Document replication and distribution in extensible geographically distributed web servers , 2003, J. Parallel Distributed Comput..

[14]  Ishfaq Ahmad,et al.  Evolutionary Algorithms for Allocating Data in Distributed Database Systems , 2004, Distributed and Parallel Databases.

[15]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[16]  M. Kirchberg,et al.  A heuristic approach to vertical fragmentation incorporating query information , 2006, 2006 7th International Baltic Conference on Databases and Information Systems.