• DocumentCode
    3438637
  • Title

    Novel parallel join algorithms for grid files

  • Author

    Mohammed, Salahadin ; Srinivasan, Bala ; Bozyigit, M. ; Le, Phu Dung

  • Author_Institution
    COT Dept., Monash Univ., Clayton, Vic., Australia
  • fYear
    1996
  • fDate
    19-22 Dec 1996
  • Firstpage
    144
  • Lastpage
    149
  • Abstract
    The present advances in parallel and distributed processing and its application to database operations such as join resulted in investigating parallel algorithms. Hash based join algorithms involve a costly data partitioning phase prior to the join operation. This paper presents new parallel join algorithms for relations based on grid files where no costly partitioning phase is involved, hence the performance can improve
  • Keywords
    database theory; parallel algorithms; relational databases; database operations; distributed processing; grid files; parallel algorithms; parallel join algorithms; relations; Australia; Clustering algorithms; Distributed databases; Interpolation; Labeling; Parallel algorithms; Parallel architectures; Partitioning algorithms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing, 1996. Proceedings. 3rd International Conference on
  • Conference_Location
    Trivandrum
  • Print_ISBN
    0-8186-7557-8
  • Type

    conf

  • DOI
    10.1109/HIPC.1996.565814
  • Filename
    565814