Computer communication technology and its effects on distributed query optimization strategies

The premise of this paper is that query optimization in distributed databases can be improved by taking into account certain parameters such as the network architecture and communication delays. Current heuristics make simplistic assumptions, disregarding the actual characteristics of the network. Here, we assume that the network and distributed database managers will communicate and propose a heuristic which utilizes available delay information to minimize the total response time. Initial experiments indicate that our heuristic performs well in comparison to other distributed query optimization algorithms