This Article 
 Bibliographic References 
 Add to: 
Shortest Semijoin Schedule for a Local Area Distributed Database System
May 1987 (vol. 13 no. 5)
pp. 602-606
S. Masuyama, Department of Applied Mathematics and Physics, Faculty of Engineering, Kyoto University
The semijoin provides a means of reducing the amount of data transmission among sites in a distributed database system. Previously the semijoin has been studied mainly for reducing communication cost in an environment with global public communication networks. In a local area system, however, wide bandwidth is usually available and the communication cost is virtually negligible. In view of this, we adopt a simplified model of a local area network, imposing no constraint on the transmission line capacity and the communication processing capability at each site. For this model, an efficient algorithm for obtaining the shortest semijoin schedule, in the sense of minimizing the total number of semijoin transmissions, is developed. It is based on a schedule diagram newly introduced to represent the semijoin schedule.
Index Terms:
semijoin, Distributed database, local area network, query optimization, relational database
S. Masuyama, T. Ibaraki, S. Nishio, T. Hasegawa, "Shortest Semijoin Schedule for a Local Area Distributed Database System," IEEE Transactions on Software Engineering, vol. 13, no. 5, pp. 602-606, May 1987, doi:10.1109/TSE.1987.233465
Usage of this product signifies your acceptance of the Terms of Use.