Database partitioning in a cluster of processors
ACM Transactions on Database Systems (TODS)
Data allocation in distributed database systems
ACM Transactions on Database Systems (TODS)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Dynamic file migration in distributed computer systems
Communications of the ACM
An adaptive data placement scheme for parallel database computer systems
Proceedings of the sixteenth international conference on Very large databases
Fragmenting Relations Horizontally Using a Knowledge-Based Approach
IEEE Transactions on Software Engineering
Distributed algorithms for dynamic replication of data
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The COMFORT automatic tuning project
Information Systems
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
A genetic algorithm for fragment allocation in a distributed database system
SAC '94 Proceedings of the 1994 ACM symposium on Applied computing
Evolutionary Algorithms for Allocating Data in Distributed Database Systems
Distributed and Parallel Databases
Automating physical database design in a parallel database
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Distributing a database for parallelism
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Analysis of Replication in Distributed Database Systems
IEEE Transactions on Knowledge and Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Database De-Centralization - A Practical Approach
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mariposa: a wide-area distributed database system
The VLDB Journal — The International Journal on Very Large Data Bases
Dynamic Histograms: Capturing Evolving Data Sets
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Integrating vertical and horizontal partitioning into automated physical database design
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Experimental evidence on partitioning in parallel data warehouses
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Allocating Fragments in Distributed Databases
IEEE Transactions on Parallel and Distributed Systems
Automatic physical design tuning: workload as a sequence
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Data Replication for Improving Data Accessibility in Ad Hoc Networks
IEEE Transactions on Mobile Computing
CADRE: A Collaborative replica allocation and deallocation approach for Mobile-P2P networks
IDEAS '06 Proceedings of the 10th International Database Engineering and Applications Symposium
The history of histograms (abridged)
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
DB2 design advisor: integrated automatic physical database design
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A survey of data replication techniques for mobile ad hoc network databases
The VLDB Journal — The International Journal on Very Large Data Bases
Adaptive Segmentation for Scientific Databases
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Efficient and Robust Database Support for Data-Intensive Applications in Dynamic Environments
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
A self-organized, fault-tolerant and scalable replication scheme for cloud storage
Proceedings of the 1st ACM symposium on Cloud computing
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
Database fragmentation and allocation: an integrated methodology and case study
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
DYMOND: an active system for dynamic vertical partitioning of multimedia databases
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Performance optimality enhancement algorithm in DDBS (POEA)
Computers in Human Behavior
A synchronized design technique for efficient data distribution
Computers in Human Behavior
Hi-index | 0.00 |
In distributed database systems, tables are frequently fragmented and replicated over a number of sites in order to reduce network communication costs. How to fragment, when to replicate and how to allocate the fragments to the sites are challenging problems that has previously been solved either by static fragmentation, replication and allocation, or based on a priori query analysis. Many emerging applications of distributed database systems generate very dynamic workloads with frequent changes in access patterns from different sites. In such contexts, continuous refragmentation and reallocation can significantly improve performance. In this paper we present DYFRAM, a decentralized approach for dynamic table fragmentation and allocation in distributed database systems based on observation of the access patterns of sites to tables. The approach performs fragmentation, replication, and reallocation based on recent access history, aiming at maximizing the number of local accesses compared to accesses from remote sites. We show through simulations and experiments on the DASCOSA distributed database system that the approach significantly reduces communication costs for typical access patterns, thus demonstrating the feasibility of our approach.