Title :
Parallel processing for multirelational queries
Author :
Singh, Shamsher ; Mehndiratta, S.L.
Author_Institution :
Dept. of Electron. & Commun. Eng., Jai Narain Vyas Univ., Jodhpur, India
Abstract :
This paper presents parallel algorithms for three type of relational queries having special query structures such as chain, ring, and star. The main object of each algorithm is to reduce the number of disk fetches required to compute the join of multirelations in order to respond the query. For evaluating the performance of proposed algorithms, the paged memory environment is assumed. The performance of these algorithms has been compared with the existing nested loops method. Significant improvements in the performance is observed
Keywords :
parallel algorithms; query processing; relational databases; multirelational queries; paged memory environment; parallel algorithms; query structure; query structures; relational queries; Costs; Databases; Optimized production technology; Parallel processing; Rails; Tin;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332347
