Permutation-based range-join algorithms on N-dimensional meshes

IEEE Transactions on Parallel and Distributed Systems

Volumn 13, Issue 4, 2002, Pages 413-431

  Chen, Shao Dong ^b   Shen, Hong ^c   Topor, Rodney ^a,d  

^a IEEE   (Australia)

^b Hutchison Telecommunications Ltd   (Hong Kong)

^c JAPAN ADVANCED INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

^d GRIFFITH UNIVERSITY   (Australia)

Author keywords

Analysis of algorithms; Data permutation; N dimensional meshes; Parallel processing; Performance; Range join operations; Relational databases

Indexed keywords

DATA PERMUTATION; N-DIMENSIONAL MESHES; RANGE-JOIN OPERATIONS;

DATA COMMUNICATION SYSTEMS; DATA PROCESSING; DATA STRUCTURES; PARALLEL PROCESSING SYSTEMS; PERFORMANCE; RELATIONAL DATABASE SYSTEMS; SET THEORY; STORAGE ALLOCATION (COMPUTER);

PARALLEL ALGORITHMS;

EID: 0036529776     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.995821     Document Type: Article

References (19)

1. Efficient parallel permutation-based range-join algorithms on mesh-connected computers
2. An improved hash-based join algorithm in the presence of double skew on a hypercube computer
3. Permutation-based parallel range-join algorithm on N-dimensional torus computers
4. Efficient parallel permutation-based range-join algorithms on mesh-connected computers
5. Parallel database systems: The future of high performance database systems
6. An evaluation of non-equijoin algorithms
7. Performance comparison of join on hypercube and mesh
8. Bucket spreading parallel hash: A new robust, parallel hash join method for data skew in the super database computer (SDC)
9. A performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment
10. An improved selection-based parallel range-join algorithm in hypercubes
11. Efficient parallel k-set chain range-join in hypercubes
12. An efficient permutation-based parallel algorithm for range-join in hypercubes
13. Parallel k-set mutual range-join in hypercubes
14. The case for shared nothing
15. A taxonomy and performance model of data skew effects in parallel joins