Genetic algorithm for vertical fragmentation and access path selection

Computer Journal

Volumn 43, Issue 1, 2000, Pages 81-93

  Song, Suk Kyu ^a   Gorla, Narasimhaiah ^b  

^a Youngsan University   (South Korea)

^b UNIVERSITY OF CINCINNATI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; OPTIMIZATION;

ACCESS PATH SELECTION; VERTICAL FRAGMENTATION PROBLEM;

GENETIC ALGORITHMS;

EID: 0034484430     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/43.1.81     Document Type: Article

References (29)

1. Ceri, S. and Pelagatti, G. (1984) Distributed Databases: Principles and Systems. McGraw-Hill, New York.
2. March, S. (1983) Techniques for structuring database records. ACM Comput. Surv., 15, 45-79.
3. Özsu, M. and Valduriez, P. (1996) Distributed and parallel database systems. ACM Comput. Surv., 28, 125-128.
4. DeWitt, D. and Gray, J. (1992) Parallel database systems: the future of high performance database systems. Commun. ACM, 55, 85-98.
5. Himatsingka, B. and Srivastava, J. (1994) Performance evaluation of grid based multi-attribute record declustering methods. In Proc. 10th Int. Conf. on Data Engineering, pp. 356-365.
6. Stonebraker, M., Aoki, P. M., Litwin, W. and Olson, M. (1994) Mariposa: a new architecture for distributed data. In Proc. 10th Int. Conf. on Data Engineering, pp. 54-65, Houston, TX. IEEE Computer Society Press, Los Alamitos, CA.
7. Chu, P. (1992) A transaction-oriented approach to attribute partitioning. Inf. Syst., 17, 329-342.
8. March, S. and Carlis, J. V. (1987) On the interdependencies between record structure and access path design. J. Manage. Inf. Syst., 4, 45-73.
9. De, P., Park, J. S. and Pirkul, H. (1988) An integrated model of record segmentation and access path selection for databases. Inf. Syst., 13, 13-30.
10. Cornell, D. W. and Yu, P. S. (1990) An effective approach to vertical partitioning for physical design of relational databases. IEEE Trans. Softw. Eng., 16, 248-258.
11. Chu, W. W. and Ieong I. T. (1993) A transaction-based approach to vertical partitioning for relational database systems. IEEE Trans. Softw. Eng., 19, 804-812.
12. Navathe, S. and Ra, M. (1989) Vertical partitioning for database design: a graphical algorithm. In Proc. ACM SIGMOD Conf., Portland, OR, pp. 440-449.
13. Lin, X., Orlowska, M. and Yanchun, Z. (1993) A graph-based cluster approach for vertical partitioning in database design. Data Knowl. Eng., 11, 151-169.
14. Mannino, M. V., Chu, P. and Sager, T. (1988) Statistical profile estimation in database systems. ACM Comput. Surv., 20, 191-221.
15. Wiederhold, G. (1987) File Organization For Database Design. McGraw-Hill.
16. Teng, L. G. and Gumaer, R. (1984) Managing IBM database 2 buffers to maximize performance. IBM Syst. J., 23, 211-218.
17. Cardenas, A. F. (1975) Analysis and performance of inverted data base structures. Commun. ACM, 18, 253-263.
18. Yao, S. B. (1977) Approximating block accesses in database organizations. Commun. ACM, 20, 260-261.
19. Holland, J. (1975) Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI.
20. Goldberg, D. (1989) Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA.
21. March, S. and Rho, S. (1995) Allocating data and operations to nodes in distributed database design. IEEE Trans. Knowl. and Data Eng., 7, 305-317.
22. Combs, S. and Davis, L. (1987) Genetic algorithms and communication link design: constraints and operators. In Proc. 2nd Int. Conf. on Genetic Algorithms, Cambridge, MA, pp. 28-31.
23. Tam, K. Y. (1992) Genetic algorithms, function optimization, and facility layout design. Eur. J. Oper. Res., 63, 322-346.
24. Michalewicz, Z. (1992) Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York.
25. Schraudolph, N. N. and Grefenstette, J. J. (1992) A User's Guide to GAucsd 1.4. University of California at San Diego.
26. Davis, L. (1991) Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
27. Schaffer, J. D., Caruana, R. A., Eshelman, L. J. and Das, R. (1989) A study of control parameters affecting online performance of genetic algorithms for function optimization. In Proc. 3rd Int. Conf. on Genetic Algorithms, pp. 51-60.
28. Navathe, S., Ceri, S., Wiederhold, G. and Dou, J. (1984) Vertical partitioning algorithms for database design. ACM Trans. Database Syst., 9, 680-710.
29. Gorla, N. and Boe, W. (1990) Effect of schema size on fragmentation design in multirelational databases. Inf. Syst., 15, 291-301.