A parallel distributive join algorithm for cube-connected multiprocessors

IEEE Transactions on Parallel and Distributed Systems

Volumn 7, Issue 2, 1996, Pages 127-137

  Chung, Soon M ^a   Yang, Jaerheen ^b  

^a Wright State University   (United States)

^b Korea Water Resources Corporation   (South Korea)

Author keywords

Cube connected processors; Distributive join; Hashing join; Parallel processing; Performance analysis

Indexed keywords

MULTIPROCESSING SYSTEMS; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; RELATIONAL DATABASE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SYSTEMS ANALYSIS;

CUBE CONNECTED MULTIPROCESSORS; PARALLEL DISTRIBUTIVE JOIN ALGORITHMS; PERFORMANCE ANALYSIS;

PARALLEL ALGORITHMS;

EID: 0030087177     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.485502     Document Type: Article

References (18)

1. H. Boral and D.J. DeWitt, "Database machines: An idea whose time has passed?" Proc. Int'l Workshop Database Machines, pp.166-187, 1983.
2. K. Bratbergsengen, "Hashing methods and relational algebra operations," Proc. Int'l Conf. VLDB, pp.323-333, 1984.
3. S. Chung and P.B. Berra, "A database machine based on concatenated code words for very large databases," Computers for Artificial Intelligence Processing, B.W. Wah and C.V. Ramamoorthy, eds, pp.352-375. John Wiley and Sons, 1990.
4. S.M. Chung, "Optical database machine using spatial light re-broadcasters," Proc. Int'l Parallel Processing Symp., pp.265-268, 1991.
5. S.M. Chung, "Parallel main memory database system," Proc. ACM Symp. Applied Computing, pp.273-282, 1992.
6. D.J. Dewitt and R. Gerber, "Multiprocessor hash-based join algorithms," Proc. Int'l Conf. VLDB, pp.151-164, 1985.
7. G. Fox, M. Johnson, G. Lyzenga, S. Otto, J. Salmon, and D. Walker, Solving Problems on Concurrent Processors, Vol. 1: General Techniques and Regular Problems. Prentice Hall, 1988.
8. O. Frieder, "Multiprocessor algorithms for relational-database operators on hypercube systems," Computer, vol. 23, no. 11, pp. 13-28, 1990.
9. A.K. Garg and C.C. Gotlieb, "Order-preserving key transformations," ACM Trans. Database Systems, vol. 11, no. 2, pp. 213-234, 1986.
10. H. Itoh, M. Abe et al., "Parallel control techniques for dedicated relational database engines," Proc. Int'l Conf. Data Eng., pp.208-215, 1987.
11. M. Kitsuregawa, H. Tanaka, and T. Moto-Oka, "Architecture and performance of relational database machine Grace," Proc. Int'l Conf. Parallel Processing, pp.241-250, 1984.
12. M. Negri and G. Pelagatti, "Distributive join: A new algorithm for joining relations," ACM Trans. Database Systems, vol. 16, no. 4, pp. 655-669, 1991.
13. E.R. Omiecinski and E.T. Lin, "Hash-based and index-based join algorithms for cube and ring connected multicomputers," IEEE Trans. Knowledge and Data Engineering, vol. 1, no. 3, pp. 329-343, 1989.
14. E. Ozkarahan, Database Machines and Database Management. Prentice Hall, 1986.
15. D.A. Schneider and D.J. DeWitt, "A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment," Proc. ACM SIGMOD Conf., pp. 110-121, 1989.
16. M. Stonebraker, "Future trends in data base systems," Proc. Int'l Conf. Data Eng., pp. 222-231, 1988.
17. S.Y.W. Su, Database Computers. McGraw-Hill, 1988.
18. P. Valduriez and G. Gardarin, "Join and semijoin algorithms for a multiprocessor database machine," ACM Trans. Database Systems, vol. 9, no. 1, pp. 133-161, 1984.