Journal of East China Normal University(Natural Sc

Previous Articles     Next Articles

Implementation of Semi-Join algorithm in a distributed system

QIAN Zhao-ming, WANG Lei, YU Sheng-jun, GONG Xue-qing   

  1. Institute for Data Science and Engineering, East China Normal University, Shanghai 200062, China
  • Received:2016-07-07 Online:2016-09-25 Published:2016-11-29


As the scope of application of the new distributed system is becoming wider, the application is no longer satisfied with using primary key access to read the data, and how to efficiently achieve such complex operations as Join in these systems has become a research hot topic. This paper introduces how to realize the Join operation in the distributed systems based on the Semi-Join algorithm, and puts forward two ways to get the data in right table, and the performance of the algorithm is also analyzed through experiments.

Key words: distributed database, Join operation, Semi-Join algorithm