CFP last date
22 April 2024
Reseach Article

Non-Redundant Dynamic Data Allocation in Distributed Database System

Published on November 2012 by Raju Kumar, Neena Gupta
Issues and Challenges in Networking, Intelligence and Computing Technologies
Foundation of Computer Science USA
ICNICT - Number 6
November 2012
Authors: Raju Kumar, Neena Gupta
e3206137-4025-4aa1-94af-3b2adc02c962

Raju Kumar, Neena Gupta . Non-Redundant Dynamic Data Allocation in Distributed Database System. Issues and Challenges in Networking, Intelligence and Computing Technologies. ICNICT, 6 (November 2012), 6-10.

@article{
author = { Raju Kumar, Neena Gupta },
title = { Non-Redundant Dynamic Data Allocation in Distributed Database System },
journal = { Issues and Challenges in Networking, Intelligence and Computing Technologies },
issue_date = { November 2012 },
volume = { ICNICT },
number = { 6 },
month = { November },
year = { 2012 },
issn = 0975-8887,
pages = { 6-10 },
numpages = 5,
url = { /specialissues/icnict/number6/9450-1065/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Issues and Challenges in Networking, Intelligence and Computing Technologies
%A Raju Kumar
%A Neena Gupta
%T Non-Redundant Dynamic Data Allocation in Distributed Database System
%J Issues and Challenges in Networking, Intelligence and Computing Technologies
%@ 0975-8887
%V ICNICT
%N 6
%P 6-10
%D 2012
%I International Journal of Computer Applications
Abstract

In the past few decades, the significant developments in database and networking technologies contributed to advances in distributed database systems (DDS). The data allocation is a prominent issue in distributed database systems and is performed on data access static and dynamic patterns. This paper proposes a new strategy named Extended Threshold Algorithm (ETA) for non-redundant dynamic data allocation in distributed database. The proposed algorithm is an extension of Threshold and Time Constraint Algorithm (TTCA) which was based on Optimal and Threshold algorithms. ETA performs relocation of data fragments with respect to changing access patterns to data fragments. It also reduces the space requirement and significantly improves the system performance.

References
  1. S. Ceri, B. Pernici and G. Wiederhold, "Distributed Database Methodologies", Proceedings of IEEE, Vol. 75, No. 7, May 1987.
  2. S. Ceri and G. Pelagatti, "Distributed Databases: Principles & Systems", McGraw-Hill International Editions, 1985.
  3. http://www. vocw. edu. vn
  4. S. Agrawal, V. Narasayya, and B. Yang, "Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design," Proc. 2004 ACM SIGMOD International Conf. Management of Data, pp. 359-370, 2004.
  5. W. W. Chu, "Optimal File Allocation in Multiple Computer Systems" IEEE Transaction on Computers, Vol. C-18, No. 10, 1969.
  6. M. Ozsu and P. Valduriez, "Principles of Distributed Database Systems", Prentice Hall, second ed. 1999.
  7. http://el. mdu. edu. tw/datacos//0941231101A/Lecture 03. doc
  8. Arjan Singh and K. S. Kahlon, "Non-replicated Dynamic Data Allocation in Distributed Database Systems", IJCSNS International Journal of Computer Science and Network Security, VOL. 9 No. 9, September 2009
  9. http://courses. washington. edu/tcss545/tcss545A_ 14. ppt
  10. R. G. Casey, "Allocation of Copies of a File in an Information Network", in Proc. AFIPC 1972 SJCC, Vol 40, 1972, pp. 617-625.
  11. K. P. Eswaran, "Placement of Records in a File and File Allocation in a Computer Network", on Proc. IFIP Congr. North-Holland, 1974.
  12. C. V. Ramamoorthy and B. W. Wah, "The Placement of Relations on a Distributed Relational Database", in Proc. 1st Conf. On Distributed Computing System 1979.
  13. R. Sarathy, B. Shetty, and A. Sen, "A Constrained Nonlinear 0-1 Program for Data Allocation," European J. Operational Research, vol. 102, pp. 626-647, 1997.
  14. S. Ceri, G. Martella, and G. Pelagatti, "Optimal file Allocation for a Distributed Database on a Network of Minicomputers", in Proc. International Conference on Database, Aberdeen, July 1980, British Computer Society Hayden.
  15. P. Apers, "Data Allocation in Distributed Databases," ACM Trans. Database Systems, vol. 13, no. 3, pp. 263-304, Sept. 1988.
  16. S. Ram and S. Narasimhan, "Database Allocation in a Distributed Environment: Incorporating a Concurrency Control Mechanism and Queuing Costs," Management Science, vol. 40, no. 8, pp. 969- 983, 1994.
  17. K. Karlaplem and N. Pun, "Query-Driven Data Allocation Algorithms for Distributed Database Systems," Proc. Eighth International Conf. Database and Expert Systems Applications (DEXA '97), pp. 347- 356, Sept. 1997.
  18. A. Tamhankar and S. Ram, "Database Fragmentation and Allocation: An Integrated Methodology and Case Study," IEEE Trans. Systems, Man and Cybernetics—Part A, vol. 28, no. 3, May 1998.
  19. Chaturvedi, A. Choubey, and J. Roan, "Scheduling the Allocation of Data Fragments in a Distributed Database Environment: A Machine Learning Approach," IEEE Trans. Eng. Management, vol. 41, no. 2, pp. 194-207, 1994.
  20. S. Ram and R. Marsten, "A Model for Database Allocation Incorporating a Concurrency Control Mechanism," IEEE Trans. Knowledge and Data Eng. , vol. 3, no. 3, pp. 389-395, 1991.
  21. O. Wolfson, S. Jajodia, and Y. Huang, "An Adaptive Data Replication Algorithm," ACM Trans. Database Systems, vol. 22, no. 2, pp. 255-314, 1997.
  22. G. Chiu and C. Raghavendra, "A Model for Optimal Database Allocation in Distributed Computing Systems," Proc. IEEE INFOCOM 1990, vol. 3, pp. 827-833, June 1990.
  23. Y. Huang and J. Chen, "Fragment Allocation in Distributed Database Design," J. Information Science and Eng. , vol. 17, pp. 491- 506, 2001.
  24. A. Corcoran and J. Hale, "A Genetic Algorithm for Fragment Allocation in a Distributed Database System," Proc. 1994 ACM Symp. Applied Computing, pp. 247-250, 1994.
  25. S. March and S. Rho, "Allocating Data and Operations to Nodes in Distributed Database Design," IEEE Trans. Knowledge and Data Eng. , vol. 7, no. 2, pp. 305-317, 1995.
  26. S. Menon, "Allocating Fragments in Distributed Databases", IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 7, July 2005.
  27. I. O. Hababeh, M. Ramachandran and N. Bowring, "A high-performance computing method for data allocation in distributed database systems", Springer, J Supercomput (2007) 39:3-18.
  28. S. Abiteboul, A. Bonifati, G. Cobena, I. Manolescu, and T. Milo, "Dynamic XML Documents with Distribution and Replication," Proc. 2003 ACM SIGMOD Int'l Conf. Management of Data, pp. 527-538, 2003.
  29. L. Zhuo, C. Wang, and F. Lau, "Document Replication and Distribution in Extensible Geographically Distributed Web Server," J. Parallel and Distributed Computing, vol. 63, no. 10, pp. 927-944, 2003.
  30. A. Brunstroml, S. T. Leutenegger and R. Simhal, "Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database with changing Workload", ACM Trans. Database Systems, 1995.
  31. Chin, "Incremental Data Allocation and Reallocation in Distributed Database Systems," Journal of Database Management, Vol. 12, No. 1, pp. 35-45, 2001.
  32. W. J. Lin and B. Veeravalli, "A Dynamic Object Allocation and Replication Algorithm for Distributed System with Centralized Control," International Journal of Computer and Application, Vol. 28, no. 1, pp. 26-34, 2006.
  33. A. Mei, L. Mancini, and S. Jajodia, "Secure Dynamic Fragment and Replica Allocation in Large-Scale Distributed File Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 9, pp. 885-896, Sept. 2003.
  34. L. S. John, "A Generic Algorithm for Fragment Allocation in Distributed Database System", ACM 1994.
  35. T. Ulus and M. Uysal, "Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems", Pakistan Journal of Information and Technology, 2(3): pp. 231-239, 2003.
  36. T. Ulus and M. Uysal, "A Threshold Based Dynamic Data Allocation Algorithm- A Markove Chain Model
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Database System Static Data Allocation Dynamic Data Allocation Non-redundant Database Redundant Database