Database fragmentation and allocation: An integrated methodology and case study

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 28, Issue 3, 1998, Pages 288-305

  Tamhankar, Ajit M ^b   Ram, Sudha ^a,c  

^a IEEE   (United States)

^b PERSISTENT SYSTEMS LTD   (India)

^c UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; CONCURRENCY CONTROL; DATA COMMUNICATION SYSTEMS; QUERY LANGUAGES; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

DATABASE ALLOCATION; DATABASE FRAGMENTATION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0032072092     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.668961     Document Type: Article

References (25)

1. P. M. G. Apers, "Data allocation in distributed database systems, "ACM Trans. Database Syst., vol. 13, pp. 263-304, Sept. 1988.
2. D. A. Bell and J. B. Grimson, Distributed Database Systems. London, U.K.: Addison-Wesley, 1992.
3. S. Bhar and K. Barker, "Static allocation in distributed objectbase systems: A graphical approach," in Proc. 6th Int. Conf. Information Systems Data Management, 1995, pp. 92-114.
4. S. Ceri, S. Navathe, and G. Wiederhold, "Distribution design of logical database schemas," IEEE Trans. Softw. Eng., vol. SE-9, pp. 487-463, July 1983.
5. S. Ceri and G. Pelagatti, Distributed Databases: Principles and Systems. New York: McGraw-Hill, 1984.
6. A. Chaturvedi and A. Choubey, "Scheduling the allocation of data fragments in a distributed database environment: A machine learning environment," IEEE Trans. Eng. Manag., vol. 41, pp. 207-210, May 1994.
7. W. W. Chu, "Optimal file allocation in a multiple computer system," IEEE Trans. Comput., vol. C-18, no. 10, pp. 885-889, 1969.
8. L. Dowdy and D. Foster, "Comparative models of the file assignment problem," ACM Comput. Surv., vol. 14, no. 2, pp. 287-313, 1982.
9. C. Ezeife and K. Barker, "A comprehensive approach to horizontal class fragmentation in a distributed object based system," Distrib. Parallel Databases, vol. 3, pp. 247-272, July 1995.
10. B. Gavish and H. Pirkul, "Computer and database location in distributed computer systems," IEEE Trans. Comput., vol. C-35, pp. 583-590, July 1986.
11. H. Katzan, An Introduction to Distributed Data Processing. New York: PBI, 1979.
12. H. Lee and T. Park, "Allocating data and workload among multiple servers in a local area network," Inf. Syst., vol. 20, pp. 261-269, May 1995.
13. S. Mar. and S. Rh,. "Allocating data and operations to nodes in distributed database design," IEEE Trans. Knowl. Data Eng., vol. 7, pp. 305-317, Apr. 1995.
14. J. Martin, Design and Strategy for Distributed Data Processing. Englewood Cliffs, NJ: Prentice-Hall, 1981.
15. R. Mukkamala, "Measuring the effect of data distribution and replication models on performance evaluation of distributed database systems," in Proc. ACM SIGMETRICS Conf. Measurement Modeling Computer Systems, 1989.
16. R. Mukkamala, C. B. Steven, and R. K. Shultz, "Design of partially replicated distributed database systems: An integrated methodology," in Proc. ACM SIGMETRICS Conf. Measurement Modeling Computer Systems, 1988.
17. S. Navathe, S. Ceri, G. Wiederhold, and J. Dou, "Vertical partitioning algorithms for database design," ACM Trans. Database Syst., vol. 9, pp. 680-710, Dec. 1984.
18. T. Oszu and P. Valduriez, "Distributed database systems: Where are we now?," IEEE Comput., pp. 68-78, Aug. 1991.
19. _, Principles of Distributed Database Systems. Englewood Cliffs, NJ: Prentice-Hall, 1991.
20. M. Ra and Y. Park, "Data fragmentation and allocation for PC-based distributed database design," in Proc. 3rd Int. Symp. Database Systems Advanced Applications, Apr. 1993, pp. 90-96.
21. S. Ram and S. Narasimhan, "Allocating databases in a distributed database environment," J. Database Manage., to be published.
22. _, "Incorporating the majority consensus concurrency control mechanism into the database allocation problem," ORSA J. Comput., vol. 7, pp. 244-256, Summer 1995.
23. _, "Database allocation in a distributed environment: Incorporating a concurrency control mechanism and queuing costs," Manage. Sci., vol. 40, pp. 969-983, Aug. 1994.
24. S. Ram and R. Marsten, "A model for database allocation incorporating a concurrency control mechanism," IEEE Trans. Knowl. Data Eng., pp. 389-395, Sept. 1991.
25. D. Sacca and G. Wiederhold, "Database partitioning in a cluster of processors," ACM Trans. Database Syst., vol. 10, pp. 29-56, Oct. 1985.