Optimizing access strategies for a distributed database design using genetic fragmentation

Distributed Database Query Optimization is achieved thru many complex sub operations on the Relations, Network Sites, Local Processing Facilities and the Database System itself. Many of these sub problems are NP-Hard itself, which makes Distributed Database Query Optimization a very complex and hard process. One of these NP Hard components is optimal allocation of various sub-queries to different sites of data distribution. Most of prevalent solutions take help of Exhaustive Enumeration Techniques, along with use of innovative heuristics. In this Paper we have proposed a stochastic model simulating a Distributed Database environment, and shown benefits of using innovative Genetic Algorithms (GA) for optimizing the sequence of sub-query operations allocation over the Network Sites. Also, the effect of varying Genetic Parameters on Solution’s quality is analyzed