Call for Paper - November 2019 Edition
IJCA solicits original research papers for the November 2019 Edition. Last date of manuscript submission is October 21, 2019. Read More

An Algorithmic Model Scenario for Fragment Allocation to Handle Transaction Conflicts in Heterogeneous Distributed Databases

Print
PDF
IJCA Special Issue on International Conference on Computing, Communication and Sensor Network
© 2013 by IJCA Journal
CCSN2012 - Number 4
Year of Publication: 2013
Authors:
Dharavath Ramesh
Chiranjeev Kumar

Dharavath Ramesh and Chiranjeev Kumar. Article: An Algorithmic Model Scenario for Fragment Allocation to Handle Transaction Conflicts in Heterogeneous Distributed Databases. IJCA Special Issue on International Conference on Computing, Communication and Sensor Network CCSN2012(4):34-39, March 2013. Full text available. BibTeX

@article{key:article,
	author = {Dharavath Ramesh and Chiranjeev Kumar},
	title = {Article: An Algorithmic Model Scenario for Fragment Allocation to Handle Transaction Conflicts in Heterogeneous Distributed Databases},
	journal = {IJCA Special Issue on International Conference on Computing, Communication and Sensor Network},
	year = {2013},
	volume = {CCSN2012},
	number = {4},
	pages = {34-39},
	month = {March},
	note = {Full text available}
}

Abstract

The design of fragmentation is the first problem that must be solved in the design of data distribution. The purpose of fragmentation design is to determine non- overlapping fragments which are logical units of allocation at different sites that are appropriate for the data allocation. For a distributed database system to function efficiently, the fragments of the database need to be located at various sites across the communication network. The problem of allocating these fragments to the most appropriate sites is a difficult one to solve, however, with most approaches available relying on heuristic techniques. A data conflict between component databases is a crucial problem in building multi-database systems. This paper presents a framework and algorithmic model for classifying these conflicts.

References

  • A. M. Tamhankar and S. Ram, "Database fragmentation and allocation: an integrated methodology and case study," IEEE Transactions on Systems, Man, and Cybernetics- Part A: Systems and Humans, Vol. 28, No. 3, 1998, pp. 288-305.
  • M. S. Muro, T. Ibaraki, H. Miyajima, and T. Hasegawa, "Evaluation of file redundancy in distributed database systems," IEEE Transactions on Software Engineering, Vol. 11, No. 2, 1985, pp. 199-205.
  • G. M. Chiu and C. S. Raghavendra, "A model for optimal database allocation in distributed computing systems," in Proceedings of IEEE INFOCOM '90, 1990, pp.
  • 827-833. Bellatreche,L. ,Karlapalem,K. ,and Simonet, M. vertical fragmentation in distributed object database system with complex attributes and methods. (DEXA)(1996).
  • M. K. Fisher and D. S. Hochbaum, "Database allocation in computer networks," Journal ACM, Vol. 27, No. 4, 1980, pp. 718-735.
  • S. K. Chang and A. C. Liu, "File allocation in a distributed database," International Journal of Computer Information Sciences, Vol. 11, No. 5, 1982, pp. 325-340.
  • M. T. ¨Ozsu and P. Valduriez, Principles of Distributed Database Systems. New Jersey: Alan Apt, 1999.
  • S. Ceri, G. Martella, and G. Pelagatti, "Optimal file allocation in a computer network: a solution method based on the knapsack problem," Computer Network, Vol. 6, No. 5, 1982, pp. 345-357.
  • M. Yoshida, K. Mizumachi, A. Wakino, I. Oyake, and Y. Matsushita, "Time and cost evaluation schemes of multiple copies of data in distributed database systems," IEEE Transactions on Software Engineering, Vol. 11, No. 9, 1985, pp. 954-958.
  • X. Lin, M. Orlowska, and Y. Zhang, "On data allocation with the minimum overall communication costs in distributed database design," in Proceedings of the Fifth International Conference on Computing and Information, 1993, pp. 539-544.
  • S. T. March and S. Rho, "Allocating data and operations to nodes in distributed database design," IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 2, 1995, pp. 305-317.
  • L. W. Dowdy and D. V. Foster, "Comparative models of the file assignment problem," ACM Computing Survey, Vol. 14, No. 2, 1982, pp. 287-313.