Tolga Ulus
1Management Information Systems Department, Bogazi�i University, Bebek 34342 Istanbul, Turkey
Mithat Uysal
2Computer Engineering Department, Dogu� University, Kadik�y 34722 Istanbul, Turkey
ABSTRACT
In this paper, a new dynamic data allocation algorithm for non-replicated distributed database systems (DDS), namely the threshold algorithm, is proposed. The threshold algorithm reallocates data with respect to changing data access patterns. The algorithm is analyzed for a fragment using simulation. The threshold algorithm is especially suitable for a DDS where data access pattern changes dynamically.
PDF References Citation
How to cite this article
Tolga Ulus and Mithat Uysal, 2003. Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems. Information Technology Journal, 2: 231-239.
DOI: 10.3923/itj.2003.231.239
URL: https://scialert.net/abstract/?doi=itj.2003.231.239
DOI: 10.3923/itj.2003.231.239
URL: https://scialert.net/abstract/?doi=itj.2003.231.239
REFERENCES
- Azulay-Schwartz, R. and S. Kraus, 2002. Negotiation on data allocation in multi-agent environments. Autonomous Agents Multi-Agent Syst. J., 5: 123-172.
Direct Link - Brunstrom, A., S.T. Leutenegger and R. Simha, 1995. Experimental evaluation of dynamic data allocation strategies in a distributed database with changing workloads. Proceedings of the 4th International IEEE Conference Information Knowledge Managment, November 29-December 2, 1995, Baltimore, MD., pp: 395-402.
- Chang, C.T., 2002. Optimization approach for data allocation in multidisk database. Eur. J. Operat. Res., 143: 210-217.
CrossRef - Cheng, C.H., W.K. Lee and K.F. Wong, 2002. A genetic algorithm-based clustering approach for database partitioning. IEEE Trans. Syst. Man Cybernetics Part C Appl. Rev., 32: 215-230.
Direct Link - Navathe, S.B., S. Ceri, G. Wiederhold and J. Dou, 1984. Vertical partitioning algorithms for database design. ACM Trans. Database Syst., 9: 680-710.
CrossRefDirect Link - Sistla, A.P., O. Wolfson and Y. Huang, 1998. Minimization of communication cost through caching in mobile environments. IEEE Trans. Parallel Distributed Syst., 9: 378-390.
Direct Link - So, S.K., I. Ahmad and K. Karlapalem, 1999. Response time driven multimedia data objects allocation for browsing documents in distributed environments. IEEE Trans. Knowledge Data Eng., 11: 386-405.
Direct Link - Wolfson, O. and S. Jajodia, 1997. An adaptive data replication algorithm. ACM Trans. Database Syst., 22: 255-314.
Direct Link