Esguerra, Noel H.

Distributed database design through partitioning optimizer - Bangkok : Asian Institute of Technology, 1989 - 58 p. - Research studies project report ; no. CS-89-7 . - Asian Institute of Technology. Research studies project report ; no. CS-89-7 .

A research study submitted ln partial fulfillment of the requirements for the degree of Master of Science, School of Engineering and Technology

Research Studies Project Report (M. Sc.) - Asian Institute of Technology, 1989

A partitioning optimizer, implemented Jn microcomputer-based Pascal, is developed using Taha's simplified version of the widely- us ed Balas' pure- binary integer programming method known as the Additive Algorithm, to optimize the allocation of databases, application programs, computers, and communication lines in a distributed infonnation system. The algo rithm is applied on a mathematical model which is formulated based on the constructed model of Chen and Akoka. The resulting model which is an integer nonlinear programming problem, is transformed to a pure- binary integer linear programming problem by the Polynomial Reduction Method introduced by Watters.