Optimal redesign policies to support dynamic processing of applications on a distributed relational database system

Information Systems

Volumn 21, Issue 4, 1996, Pages 353-367

  Karlapalem, Kamalakar ^a   Navathe, Shamkant B ^b   Ammar, Mostafa ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b Georgia Institute of Technology   (United States)

Author keywords

Allocation; Cost Models; Distributed Database Design; Fragmentation; Materialization; Optimal Redesign Policies; Redesign Methodology; Sequential Markovian Decision Process; Total Redesign

Indexed keywords

DECISION SUPPORT SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; MARKOV PROCESSES; OPTIMIZATION;

COST MODELS; FRAGMENTATION; OPTIMAL REDESIGN POLICIES; SEQUENTIAL MARKOVIAN DECISION PROCESS; TOTAL REDESIGN;

RELATIONAL DATABASE SYSTEMS;

EID: 0030168938     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/0306-4379(96)00018-X     Document Type: Article

References (24)

1. P. M. G. Apers. Data allocation in distributed database systems. ACM Transactions on Database Systems, 13(3):263-304 (1988).
2. M. J. Carey and M. Livny. Distributed concurrency control performance: a study of algorithms, distribution, and replication. In Proceedings of International Conference on Very Large Databases, pp. 13-25, Los Angeles (1988).
3. S. Ceri and S. B. Navathe. A comprehensive approach to fragmentation and allocation of data in distributed databases. In Proceedings of the IEEE COMPCON Conference, pp. 426-431 (1983).
4. S. Ceri, S. B. Navathe, and G. Wiederhold. Distribution design of logical database schemas. IEEE Transactions on Software Engineering, SE-9(5):487-504 (1983).
5. S. Ceri, M. Negri, and G. Pelagatti. Horizontal data partitioning in database design. In Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 128-136, Orlando, Florida (1982).
6. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw Hill, New York (1984).
7. Lee Wai Ching. Implementation of a query generator algorithm for a distributed relational database design tool. BEng, Final Year Project Report, Department of Computer Science, Hong Kong University of Science and Technology (1994).
8. Ngan Mei Chun. Implementation of fragmentation algorithms for a distributed relational database design tool. BEng, Final Year Project Report, Department of Computer Science, Hong Kong University of Science and Technology (1994).
9. R. A. Howard. Dynamic Programming and Markov Processes. M.I.T. Press (1960).
10. K. Karlapalem and S. Navathe. Materialization of distributed relational databases. Technical Report HKUST-CS94-14, Department of Computer Science, HKUST, (September, 1994).
11. K. Karlapalem, S.B. Navathe, and M. Ammar. Optimal redesign policies to support dynamic processing of applications ona distributed relational database system. Technical report, HKUST-CS94-16, Hong Kong University of Science and Technology, (available from ftp server: ftp.cs.ust.hk, and WWW http://www.cs.ust.hk/faculty/kamal/bio.html) (1994).
12. Kamalakar Karlapalem. An active database system supported adaptive redesign of distributed relational databases, under preparation for publication (1996).
13. Kamalakar Karlapalem. Redesign of Distributed Relational Databases. PhD thesis, College of Computing, Georgia Institute of Technology (December, 1992).
14. Wu Yu Man. Implementation of a system catalog for a distributed relational database design tool. BEng, Final Year Project Report, Department of Computer Science, Hong Kong University of Science and Technology (1994).
15. J. Muthuraj, S. Chakravarthy, R. Varadarajan, and S. B. Navathe. An objektive function for vertically partitioning relations in distributed databases and its analysis. In Distibuted and Parallel Databases 2(2):183-207 (1994).
16. S. B. Navathe, S. Ceri, G. Wiederhold, and J. Dou. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems, 9(4):680-710 (1984).
17. S. B. Navathe, K. Karlapalem, and M. Ra. A mixed fragmentation approach for initial distributed database design. to appear Journal of Computers and Software Engineering 3(4) (1996).
18. S. B. Navathe and M. Ra. Vertical partitioning for database design: A graphical algorithm. In Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 440-450, Portland, Oregon (1989).
19. M. T. Ozsu and P. Valduriez. Distributed database systems: Where are they now? IEEE Computer, 24(8):68-78 (August 1991).
20. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Printice-Hall Inc. (1991).
21. P. I. Rivera-Vega, R. Varadarajan, and S. B. Navathe. Scheduling data redistribution in distributed databases. In Proceedings of International Conference on Data Engineering, IEEE, pp. 166-173, Los Angeles (1990).
22. B. Wilson and S. B. Navathe. An analytical framework for the redesign of distributed databases. In Proceedings of the 6th Adavanced Database Symposium, pp. 77-83, Tokyo, Japan. (1986).
23. P. S. Yu, D. M. Dias, J. T. Robinson, B. R. Iyer, and D. W. Cornell. Modelling of centralized concurrency control in multi-system environment. In Proceedings of ACM BIOMETRICS, pp. 183-191 (1985).
24. Philip S. Yu, Daniel M. Dias, and Stephen S. Lavenberg. On the analytical modeling of database concurrency control. Journal of the Association for Computing Machinery, 40(4):831-872 (1993).