Advertisement

Journal of Computer Science and Technology

, Volume 2, Issue 4, pp 276–286 | Cite as

The optimization of distributed join in C-POREL system

  • Jin Hongping 
  • Gu Junzhong 
Regular Papers
  • 10 Downloads

Abstract

C-POREL is a distributed relational data base management system, with full distribution transparency. A relation can be horizontally fragmented into several subrelations allocated to different sites[6]. When two or more fragmented relations appear in a join query, many-to-many semijoins between correspondent relations are usually needed in order to fully reduce relations involved. Distribution dependent attributes of a relational schema are defined in this paper. An optimization approach of distributed join which decreases the amount of transmission data by avoiding many-to-many semijoins is given.

Keywords

Query Processing Transaction Manager Relational Database System Distribute Database System Logical Architecture 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P. A. Bernstein, D. M. Chiu, Using semijoin to solve relational queries,Journal of the ACM,28: 1(1981).CrossRefMathSciNetGoogle Scholar
  2. [2]
    C. T. Yu, C. C. Chang, Distributed queries processing,Computing Surveys, 12(1984).Google Scholar
  3. [3]
    A. R. Hevner and S. B. Yao, Query processing in distributed database systems,IEEE-TSE, SE-5: 3(1982).Google Scholar
  4. [4]
    L. X. Zhou, The design and implementation of a distributed relational database system: C-POREL,Scientia Sinica(A), 1(1985).Google Scholar
  5. [5]
    Hopping Jin, Query Processing Strategies and Optimization, Ms. thesis of East China Normal Univ., March 1986.Google Scholar
  6. [6]
    J. Gu and D. Lu, Horizontal distribution of relations in distributed relational database systems and its implementation,Computer Engineering, 2(1984).Google Scholar

Copyright information

© Science Press, Beijing China and Allerton Press Inc. 1987

Authors and Affiliations

  • Jin Hongping 
    • 1
  • Gu Junzhong 
    • 1
  1. 1.East China Normal UniversityShanghai

Personalised recommendations