Browsing by Author "Tan K L"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    Dynamic Load Balanced Join Processing
    (1993-10-01T00:00:00Z) Tan K L; Lu Hongjun
    In this paper, we revisit the problem of processing joins in shared-nothing systems. In such systems, a join query is usually split into a set of tasks that are allocated to the nodes in the system where the tasks could be executed concurrently and independently. While parallel processing could greatly reduce the completion time of a join operation, the system performance may degrade because of load imbalance across the nodes caused by data skewness in the relations. Most of the previous studies addressed this issue by static load balancing. We proposed here two dynamic load balancing join strategies and compared their performance with two static algorithms. The result of our study shows that dynamically balancing the join load is not only feasible but also provides good system performance.
  • No Thumbnail Available
    Item
    Incorporating Pipelining into Query Optimizer
    (1993-04-01T00:00:00Z) Tan K L; Lu Hongjun
    Abstract not available.