Optimizing Queries in Distributed Database Systems on a Broadcast Local Area Network

Abstract

Broadcast local area networks are being widely deployed in organizations for their interconnectivity. Also, computer workstations are increasingly becoming more sophisticated in their ability to store and process data. Thus, advanced information systems are being constructed, using databases whose component relational tables are distributed over multiple computer nodes connected through a local area network. In this paper, we present an efficient query optimization algorithm for processing queries expressed on tables distributed over a broadcast local area network. The algorithm is analyzed and compared with the query optimization algorithm proposed by Hevner et al. called BN_General, for databases distributed over the broadcast-based local area network. We show that the proposed algorithm offers better performance. An example to illustrate the working of this algorithm is provided.