Parallel join algorithms based on parallel B+-trees

Proceedings of the 3rd International Symposium on Cooperative Database Systems for Advanced Applications, CODAS 2001

Volumn , Issue , 2001, Pages 178-185

  Li, Jianzhong ^a   Sun, Wenjun ^a   Li, Yingshu ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DIGITAL STORAGE; FORESTRY; INFORMATION DISSEMINATION;

DATA DECLUSTERING; DECLUSTERING; JOIN OPERATION; LINEARLY PROPORTIONAL; PARALLEL EXECUTIONS; PARALLEL JOINS; PROCESSING NODES; STORAGE STRUCTURES;

ALGORITHMS;

EID: 0005299677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CODAS.2001.945165     Document Type: Conference Paper

References (23)

1. P. Valduriez and G. Gardarin, "Join and Semijoin Algorithms for a Multiprocessor Database Machine", ACM Transactions on Database Systems, Vol.9, No.1, 1984.
2. J. P. Richardson, H. Lu, and K. Mikkilineni, "Design and Evaluation of Parallel Pipelined Join Algorithms", in Proceedings of ACM SIGMOD International Conference on Management of Data, 1987.
3. G.Z. Qadah, and K.B. Irani, "The Join Algorithms on a Shared-Memory Multiprocessor Database Machine", IEEE Transactions on Software Engineering, Nov., 1988.
4. D. J. DeWitt and R. Gerber, Multiprocessor Hash-Based Join algorithms, in Proceedings of International Conference on Very Large Data Bases, 1985.
5. E. Omiecinski, and E. Lin, "The Adaptive-Hash Join Algorithm for a Hypercube Multi-computer", IEEE Transactions on Parallel and Distributed Systems,Vol.3, No.2, 1992.
6. E. Omiecinski and E. Lin, "Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers", IEEE Trans. on Knowledge & Data Eng., Vol.1, No.3, 1989.
7. H. Lu, K.L. Tan, and M.C. Shan, "Hash-Based Join Algorithms for Multiprocessor Computers with Shared Memory", in Proc. of Inter. conference on Very Large Data Bases, 1990.
8. G. Qadah and K. Irani, "The Join Algorithms on a Shared-Memory Multiprocessor Data base Machine", IEEE Transactions on Software Engineering, Vol.14, No.11, 1988.
9. M. Kitsuregawa, S.I. Tsudaka, and M. Nakano, "Parallel Grace Hash Join on Shared-Everything Multiprocessor: Implementation and Performance Evaluation on Symmetry S81", in Proc. of IEEE International Conference on Data Engineering, 1992.
10. D.A. Schneider and D. J. DeWitt, "A Performance Evaluation of Four Parallel Join Algorithms in a Shared-Nothing Multiprocessor Environment", in Proc. of ACM SIGMOD Inter. Conference on Management of Data, 1989.
11. Zeller, H. and Gray, J., An Adaptive Hash Join Algorithms for Multi-User Environment, in Proceedings of International Conference on Very Large Data Bases, 1990.
12. M.S. Lakshmi and P.S. Yu, "Effectiveness of Parallel Joins, IEEE Transactions on Knowledge and Data Engineering", Vol.2, No.4, 1990.
13. C.B. Walton, A.G. Dale, and R.M. Jenevein, "A Taxonomy and Performance Model of Data Skew Effects in Parallel Joins", in Proc. of International Conference on Very Large Data Bases, 1991.
14. J. Wolf, D.M. Dias and P.S. Yu, "An Effective Algorithm for Parallelizing Hash Joins in the Presence of Data Skew", in Proc. of International Conference on Data Engineering, 1991.
15. M. Kitsuregawa, M. Nakayama, and M. Takagi, "The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method", in Proc. of International Conference on Very Large Data Bases, 1989.
16. M. Kitsuregawa and Y. Ogawa, "Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer(SDC)", in Proc. of International Conference on Very Large Data Bases, 1990.
17. K.A. Hua, and C. Lee, "Handling Data Skew in Multiprocessor Database Computer Systems Using Partition Tuning", in Proc. of Inter. Conference on Very Large Data Bases, 1991.
18. A. Shatdal and Naughton J.F., "Using Shared Virtual Memory for Parallel Join Processing", in Proceedings of ACM SIGMOD International Conference on Management of Data, 1993.
19. P.A. Buhr, A.K. Goel, N. Nishimura and P. Ragde, "Parallel Pointer-Based Join Algorithms in Memory Mapped Environments", in Proc. of IEEE International Conference on Data Engineering, 1996.
20. K.A. Hua, W. Tavanapong, and H.C. Young, "A Performance Evaluation of Load Balancing Techniques for Join Operations on Multicomputer Database Systems", in Proc. of IEEE Inter. Conference on Data Engineering, 1995.
21. D. DeWitt and J. Gray, "Parallel Database Systems: The Future of High Performance Databases Systems, Communications of the ACM, Vol.35, No.6, June 1992, pp.85-98.
22. M. Stonebraker, "The Case for Shared Nothing", Database Eng., 1986; 9(1): 17-24.
23. D. Bitton, D.J. DeWitt and C. Turbyfill, "Benchmarking Database Systems - A Systematic Approach", in Proc. of the Conference on Very Large Data Bases, Oct. 1983.